CSE250, Fall 2009

Data Structures

Instructor:	Dr. Kenneth W. Regan	218 Bell	645-4738 (changed)	Tue. 10am--noon and 1--2pm, Thu. 1--2pm.	email
TAs: 1.	Andrew Hughes	232 Bell	no phone!	Mon. 9--11am	email
TAs: 2.	Hu Ding	232 Bell Hall	no phone!	Wed. 3--5pm	email

Course Organization and Policies (syllabus part I, PDF) Update, given in hardcopy 10/9.

CSE250 Course Resources Includes links to C++ creator Bjarne Stroustrup's homepage and some writings.

Project 2 (of 2), due 11/23 (preliminary for components) and 12/4 (final assembly, with client, timing runs, and report). Approximately 300 pts. total, partly by-examination. CPU-Timing syntax and reports Qs tied to it still need verification before specifying. New directory cse250/PROJECTS/PROJ2/ has data files and some adaptable code-blocks.

Project 2 Client Timing and Report Section, due 12/4.

Extra lecture notes Mon. 11/9 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.]

Previous and All Assignments

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.

NEW (10/23): We've found and installed on timberlake 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); I know Roy Rubinstein on their "About" page.

• Assgt. 3 Answer code (behind password-protected curtain)
• Remarks on Design Issues, plus some Prelim I prep examples and notes.