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)