Question 1 - vocabulary question (no solution given here).
Question 2 - Queue/Dequeue question
Part a: Queue should know a Dequeue (restriction)
Part b: Dequeue should extend a Queue (extension)
Part c:
public class Queue implements IQueue {
private Dequeue _d;
public Queue() { _d = new Dequeue(); }
public void insertRear(Object item) { _d.insertRear(item); }
public Object removeFront() { return _d.removeFront(); }
public Object peekFront() { return _d.peekFront(); }
}
Question3 - "Big Oh" - see HW2 solutions on web site.
Question4 - visitors
Here's solution for one version:
public class Answer extends ASTVisitor {
private int _count;
public Answer() { _count = 0; }
public int getCount() { return _count; }
public boolean visit(Javadoc node) { _count++; return true; }
}
Exam 1 solutions
Brief solutions to Exam 1.
Question 1 - vocabulary question (no solution given here).
Question 2 - visitors - Solutions to the four different versions have
been posted on the on code page of web site since the first exam.
Question 3 - design patterns
QUESTION: Name three design patterns used in the LRStruct implementation of a
list.
ANSWER: State, Singleton and Visitor.
Question 4 - "Big Oh" notation
QUESTION: Explain, by giving the mathematical definition of
``big-oh'', what the following statement means:
a(x) = O(b(x))
ANSWER:ANSWER:
a(x) = O(b(x)) means that there exist positive constants c and
n0 such that a(x) ≤ c * b(x) for all N ≥ n0
Question/answer session scheduled
The question/answer session will be held on Monday morning
in room 224 Bell Hall from 9:00 AM to 10:45AM. We must
leave the room at 10:45 promptly.
In-class exams available
PDFs of the first and second in-class exams (all versions)
are available in /projects/CSE116/OldExams
Exam 2 "big-oh" question make-up quiz on Monday
Just a reminder that the make-up quiz for the "big-oh" question on
exam 2 is on Monday. Solutions to the practice take-home "big-oh"
quiz were handed out in lecture, and solutions to the "big-oh"
homework exercises are available on-line (see the homework page).
Big-Oh homework exercises available
See the homework page (homework #2).
Stage 3 available
The stage 3 description is posted on the web site.
Topics for second exam
As promised, here is a list of topics, not necessarily complete or
covering, which we have discussed since the first exam:
basic vocabulary; patterns (observer-observable; visitor); stack ADT
and implementations; queue ADT and implementations; big-oh notation.
Code bases for Stage 2
available
Check out the projects page.
I am away (3/4 - 3/7)
I will be away at a conference Thursday (3/4) through Sunday (3/7).
My office hours are cancelled, and I will not be reading the request
tracker or the newsgroup. Teaching assistants will monitor the
request tracker and the newsgroup Thursday and Friday. The TAs may
monitor them on the weekend, but they are not required to do so.
Please plan accordingly.
Stage 2 available
The stage 2 description is posted on the web site. Even though you
do not have the code bases yet you can work with your team members
to put in place a development methodology, and you can discuss the
design for your user interface. Recall that you are not permitted
to use NGP. You must instead use AWT/Swing classes directly. Friday's
lecture will discuss AWT/Swing.
Topics for first exam
As promised, here is a list of topics, not necessarily complete or
covering, which we have discussed since the beginning of term:
Note that documentation for Eclipse and using CVS from Eclipse is
available at the Eclipse web site (www.eclipse.org). Click
"documentation", then "Eclipse 2.1 Documentation", then "Workbench
User Guide". At this point, expand (by clicking on the "+") the
"Gettining started" item, and then expand "Team CVS tutorial". Start
reading at "Starting offline". Since the CVS repository has already
been initalized, you do not have to worry about this.
There is lots of other useful documentation here, which I encourage
you to read. I believe this is the same documentation you can access
through the Eclipse-internal help system.
Team and project space info available
Team and project space information is posted off the projects page
(click on "Teams" under "Stage 1").
Fall 2005 UTA position(s) available
We are now accepting applications to fill positions as
undergraduate TAs in CSE 115 starting in Fall 2004.
Students interested in applying must minimally meet the
following qualifications:
Must be an undergraduate student.
Must be in good academic standing at the University and within
the department.
Must have taken CSE 115 - 116 at UB.
Must be enrolled as a student at UB for the entire 2004 - 2005
academic year.
Undergraduate TA responsiblilites include (but are not limited to):
teaching recitations,
holding office hours,
hosting help sessions,
attending all class lectures, and
attending a weekly 115 staff meeting.
Applicants are asked to create a resume and also to write a no more
that 250 word (i.e. - one page double spaced) response to the
following question:
What is/are the thing(s) that you learned in CSE 115 that you (have
used most often/found most important) as you progressed through the
program?
You must place your resume, your response to the question above as
well as a print out of the "My Grades & GPA" link from MyUB in the
mailbox of Adrienne Decker no later than Friday, March 5, 2004. You
must include your UB email address on your resume.
Suitable applicants will be called back for an interviewing process
to determine a candidate's appropriateness for the position.
If you have any questions or need any additional
information, please email Adrienne Decker at adrienne@cse.buffalo.edu with the subject line "CSE
115 UTA Information".
Review Project solution available
Now that the late submission deadline has passed, I have made a
solution to the review project available. See the projects page for a
link.
Submit Inspector available
The submit inspector is now available on the resources page. The
gradebook is there as well, but it not linked to any useful data
source just yet.
Resources page updated (again)!
I added a link to the Jargon File on the resources page. Read some
hacker history, the Story of Mel, etc. Also, check out the Risks
newsgroup or the web site archive.
Please double-check the revised
recitation list to ensure that you have been placed in a section
that fits with your schedule.
Review lab is posted
The review lab has been posted. See the Projects page.
Department is enforcing prerequisites
Please note that the department has started direct enforcement of
prerequisites in this course. If you do not have the minimum required
grade in CSE 115, or verifiable transfer credits, your registration in
CSE 116 will be cancelled. You will receive an e-mail directly from
Jaynee Straw in this case.
The 'cse-116-alphonce@cse.buffalo.edu' e-mail alias is working!
The 'cse-116-alphonce@cse.buffalo.edu' e-mail alias is working! You
may have experienced problems in the past few days due to some
configuration problems. These problems have now been resolved.
Quiz #1 on Friday, January 16
Just a reminder to consult the on-line schedule on the web site for
quiz dates.
This announcement was also posted on the course newsgroup
(sunyab.cse.116)
Welcome!
Welcome to the CSE 116 home page! Announcements to the class are
generally posted to this page. Notices may be posted here and/or to
the course newsgroup (sunyab.cse.116). You should check this
page often (at least once a day) for updates.