CS 211 Computers and Programming (also Engrd 211)

Fall, spring, summer. 3 credits. Prerequisite: COM S 100 or an equivalent course in Java or C++.

"Intermediate programming in a high-level language and introduction to computer science. Topics include program structure and organization, modules (classes), program development, proofs of program correctness, recursion, data structures and types (lists, stacks, queues, trees), object-oriented and functional programming, analysis of algorithms, and an introduction to elementary graph theory and graph algorithms. Java is the principal programming language. Knowledge of classes and objects is assumed." In reality we'll be starting at the beginning, though being efficient with time, since folk coming into the course will arrive with wide varieties of backgrounds.

Syllabus:

• Object oriented programming and Java basics
<---- we are here !!!

• Threads
• GUIs and Swing
• Recursion and induction
• Asymptotic analysis of run time
• Sorting algorithms
• Data  structures: lists, queues, stacks, binary and general trees  
• Graph algorithms
• (??? . . . if time)