Computer Science 362

last updated November 16, 2009

[ Classroom Examples ] [ Supplements ] [ Messages to Class ] [ Current Assignment ] [ Text Source Code ]

This page is a course resource for Beth Katz's CS 362 course in Fall 2009. Classes are on Tuesdays and Thursdays from 10-11:45am. We will meet a few times in the Linux Lab for structured hands-on activities. I am very available by email when I'm not involved with scouting activities.

Text Data Structures and Algorithm Analysis with C++, third edition, Mark Allen Weiss, ISBN: 0-321-44146-X. Make sure you have the cover shown at right. You should be able to find a used copy. I will expect you to read the text, but you don't need to bring it to class. You can share with a classmate; however, I expect many of you will use this text as a reference later in your career. It's more of a reference that an introductory text.

Major Resources

• Syllabus and Schedule
• Classroom Examples    Most lectures will have things we developed here under the date.
• Supplements    Things I put up on display in class, extra examples, ...
• For assignments, look in ~katz362/support for files.
• Unix commands for using Linux Lab remotely; also using CS Department's secure connections
• Horstmann's Moving from Java to C++
• ACM's Code of Ethics and professional conduct (one page PDF flyer)

Assignments (in reverse order of due date)

• Hash Sets and Lookups - due 5pm Tuesday, November 24
• Read Books - using STL set class due 5pm Friday, November 13
• AVL - adding three rotations to AVL tree due 11pm Thursday, November 5
• Contact - using STL for problem-solving due 11pm Monday, October 26 (example interaction)
• Musical Chairs - building a doubly-linked, circular list due 5pm Monday, October 5
• Linked List - replacing vectors with linked list due 5pm Friday, September 25
• Dot Product - using vectors due 11pm Wednesday, September 16
• Tools - using emacs and the C++ compiler - some in class, some outside class
• Lines - a Java assignment due 5pm Friday, September 4

Course-related Links

• Textbook errata sheet
• NIST's Dictionary of Algorithms and Data Structures
• C++ Language Resources
  • SGI's Guide to the STL
  • cplusplus.com's Reference
  • Dinkum Compleat Reference to C++ Library
  • Cay Horstmann's appendix on Moving from Java to C++
• Sorting
  • sorting algorithms animation by Penny Ellard at Harvard (course materials for S-Q Course)
  • Wikipedia on sorting
• Professional Ethics
  • Software Engineering Code of Ethics and Professional Practice
  • Online Ethics Center has an extended robot case study.
  • Hiawatha Bray on RFID
  • Internet Censorship Explorer
  • Seth Schoen's DeCSS haiku of how to decode a DVD expressed as haiku poetry (read his history of the haiku)
  • Gallery of CSS Descramblers provides more information on DeCSS censorship
• Various
  • Netflix Prize article from IEEE Spectrum
  • Hashing and Memoization article by Mark Nelson
  • AVL and splay tree demo (frame-by-frame splay tree visualization)

Using the Linux Lab

• intro to the Linux lab
• compiling C++ programs
• my Unix commands
• Dr. Zoppetti's emacs short list
• using Makefiles
• Bash by Example and Advanced Bash-Scripting Guide (lots of complete commented examples)
• Free Software Foundation's Debugging with GDB

[ Beth Katz ] [ CS 161 ] [ CS 162 ] [ CS 330 ] [ CS 362 ] [ CS 420 ] [ Millersville CS ]