COM S 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.
Topics:
- Program Organization and Development
- Object oriented programming and Java basics
- Data Structures: lists, queues, stacks, trees, etc.
- Algorithms: searching and sorting
- Introduction to program analysis
- Introduction to graphs and graph theory
- Recursion and Induction