Instructor: 326 Davis 645-4738 Office hours: Mon. 1:30--3:30pm, Thu. 2--3:30pm.
TAs: 1. Mahmoud Abo Khamis
302 Davis no phone
Ofc. hrs.: Thu. noon--2pm, Fri. 3--4pm.
2. Jangyoung (Chris) Kim
202 Davis no phone
Ofc. hrs.: Tue. 2--4pm
Course Organization
and Policies (2013 version now)
CSE250 Course Resources Includes links to C++ creator Bjarne Stroustrup's homepage and some writings.
Assignment 10, now also including the finalized timing-code task and report question (2), plus extra-credit options on top of the full breakdown of points. This is the last assignment, split into 3 short hardcopy questions due Friday 4/26 in class, and the final project due in full by Monday, 4/19, 11:59pm. Answer key for problems (scan of handwritten key given in class).
Fall 2011 Final Exam,
key to (1)--(3) (handwritten scan---note
it includes an extra part of (1) saying to insert into a red-black tree),
key to (4)--(5) (plain text).
Extra red-black tree example (was answer key to
similar problem in prior year using integers).
Assignments Page
Minimal Coding Guidelines, for submissions
in this course.
Template Errors from g++ on timberlake
by KWR, maybe others? Let me know if these ever help, and more than
a Google search on your error message does.
Error Wrapper for g++:
Installed on timberlake
is a "wrapper" for g++ that
sanitizes the template error messages. You can use
/util/bin/gfilt as a synonym for
g++, either from the
command line or in a Makefile. The Makefiles in the
/.../PROJECTS/F09BASE/ directory
now have this as an extra "CC" option---just
comment it in to use. Credit to
BDSoft.com for this utility
(aka. STLFilt---you
may find a home-usable free download there too).
Remember that upon seeing the final "(END)", hit "q" to quit.
Mirror of Java2C++ directory on timberlake, new and final-form files only. These files are equivalent to lecture notes.
Java2C++ Notes And a 2-page checklist
UNIX Tutorial . Parts One and Two will be followed in Week 1 recitations/office-hours. Another UNIX tutorial at the right level of detail.
Skeletal Nano Text Editor "Tutorial". Nano will also be introduced, along with vi/vim as options.
Recitation Slides (For weeks 2--5, we need to generate new passwords...)
Lecture Slides for Java2C++ Notes, Weeks 1--3
Quick-Reference Handout on Asymptotic Notation (by Tom Bylander of U.T. San Antonio, was given out in class on 9/14/11). Running Time Graphs by Jim Marshall of Sarah Lawrence. Notes (PowerPoint file) by Jeff Grundschlag of Columbia that include examples of counting code statements, loops, and recursion.
New Spr 2013: Fibonacci Algorithms lecture by Prof. Hung Ngo, delivered in place of my own Fibonacci lecture with "BigInt' by TA Chris Kim on 2/11/13.
Lectures
Recitations--all in 21 Baldy
Examinations (All "cumulative")
Assignments
These total 45% of the grade, plus 5% that may include the
above-mentioned exam component.
Lecture or Lab Notes on Iterators side 1, side 2.
Extra lecture notes on STL make_heap:
page 1, page 2.
These include material not in the text, as well as a
second way of regarding the text's insert and removal algorithms, and
with actual STL names. [Note: the body of fixUp's
while-loop also needs
j = parent(j); and similarly for fixDown updating
j for the larger child. But, if instead of the
index "j"
you had a direct pointer to the heap-item, then the swap shown would
do all needed updating.]
Red-Black Tree Deletion---extra lecture notes given out for
last week of lectures.