Computer Science 362

last updated May 7, 2011

[ 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 Spring 2011. Classes are Monday and Friday 8 am to 8:50 am and Thursday 8 am to 9:45 am. 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.
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)

N-Queens - due 5pm Friday April 29th
Sorting Comparison - due noon Friday April 22nd (in-lab activity that day)
Hash Sets and Lookups - due 5pm Monday, April 18th (if you turned in enough by Thursday)
Books - due 11pm Thursday, March 31st
AVL Trees - due 11pm Thursday, March 24th (changed from 22nd)
Musical Chairs - due 5pm March 4th
Linked Lists in C++ - due 11pm February 22
Dot Product - due 5pm February 11
Tools - in-class Friday, Jan. 28 plus part due 5pm February 4
Lines - a Java assignment due 11pm Monday, January 24

C++, Connecting, and Pair Programming

We will be using C++ and whatever editor you wish (emacs or vi encouraged to hone your skills). There will be a continuous series of assignments to be completed outside class time. If you want to work from home, learn how to connect to the lab machines over secure connections. Your code must be submitted and work with the g++ compiler and libraries we are using in the Linux lab.

Cay Horstmann's appendix on Moving from Java to C++.

For most assignments, you will be allowed to work in pairs of your own choosing using pair programming.

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
- Robots or Audio with Visual or Heapsort Audio or Students (good merge) or Dance
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
- Hello World Souffle example recipe in Chef programming language
- Netflix Prize article from IEEE Spectrum
- Hashing and Memoization article by Mark Nelson
- Memoization in Perl article from the Perl Journal
- AVL and splay tree demo (frame-by-frame splay tree visualization)

Using the Linux Lab

Need reminders on how to use the Linux Lab? Want to learn some new Unix commands? Need help building a Makefile? Want to learn more about writing bash shell scripts? Try these.

intro to the Linux lab
compiling C++ programs
my Unix commands
MU secure connections
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 ]

Beth Katz, katz@cs.millersville.edu or Beth Katz, bethkatz@comcast.net