Prof. Burt Rosenberg              Csc220: 021
Ungar 523                         Section T: TR 5:00-6:15 PM
burt@cs.miami.edu                 MM 214
                                  3 credits, lab, no W credit

Grader:
zhong@mail.cs.miami.edu

Goals
This is a second course in computer programming with emphasis on the major algorithms and data structures encountered in practice.

Algorithms
There are two goals for this course: algorithms and programming. There will be two course texts, reflecting the dual nature of the course. We will study algorithms from Algorithms in Java by Robert Sedgewick. A summary of this portion of the course follows:

• the tree data structure
• sorting and searching
• fundamentals of algorithm analysis
• self-balancing trees
• hashing
• string and pattern matching
• elementary cryptography and number theory
• algorithms for mathematical and science

Programming
Programming technologies are advancing rapidly. Over the year, Pascal, C and C++ have been used in this course. Currently, our introductory programming sequence is in Java. The text Learning Java by Patrick Niemeyer and Jonathan Knudsen will introduce both the Java language and the conceptual framework of objects in a desktop world, including:

• Classes and Objects
• Window Environments: Painting, Events and Widgets
• Threads
• Synchronization
• Network programming

Required Textbooks

• Algorithms in Java by Robert Sedgewick.
• Learning Java by Patrick Niemeyer and Jonathan Knudsen. See also Amazon.com

Suggested Textbooks

• The Java Programming Language, Third Ed. by Arnold, Gosling, Holmes
• Java, In A Nutshell, 3rd Ed. by David Flanagan
• Java Foundation Classes, In A Nutshell by David Flanagan

Labs
The lab meets in room Ungar 426. We run a network of Linux workstations with several development environments. You should have a computer of your own and download the free JBuilder 5 Personal Integrated Development Environment. It's for free, but you must register.

To access the lab remotely, use Secure Shell to ssh to lab.cs.miami.edu. For Microsoft users, download the software and double click to install. This ssh also has an integrated Secure FTP based on a nice, drag-and-drop, GUI interface. Use this sftp to transfer files when remote. Linux or FreeBSD users have ssh and sftp as part of the standard distribution.

Grades
A grading policy will be posted. The intent is that lab work, actual writing of programs, is very, very important. Tests will verify that each student achieves the necessary programming skills.

Last Update: 28 Aug 2001