| OFFERED: | F, W, Sp, Su |
| PREREQUISITE: | Knowledge of algebra. |
| DESCRIPTION: | Introduction to object-oriented program design and development. Principles of algorithm formulation and implementation. |
| OFFERED: | F, W, Sp, Su |
| PREREQUISITE: | C S 142. |
| DESCRIPTION: | Fundamental data structures and algorithms of computer science; basic algorithm analysis; recursion; sorting and searching; lists, stacks, queues, trees, hashing; object-oriented data abstraction. |
| OFFERED: | F, W, Sp, Su |
| PREREQUISITE: | C S 235. |
| DESCRIPTION: | Introduction to grammars and parsing; predicate and propositional logic; proof techniques; sets, functions, relations, relational data model; graphs and graph algorithms. |
| OFFERED: | F, W, Sp, Su |
| DESCRIPTION: | Computing, information structures, programming principles, Internet, World Wide Web, text, spreadsheets, data representations for images, sound and video. |
| NOTE: | For nonmajors. |
| OFFERED: | F, W, Sp, Su |
| PREREQUISITE: | C S 142 or concurrent enrollment. |
| DESCRIPTION: | How a computer works, from hardware to high-level programming. Logic circuits, computer instructions, assembly language, binary arithmetic, C programming, program translation, data structures, and algorithm analysis. |
| OFFERED: | F, W, Su |
| PREREQUISITE: | C S 236. |
| DESCRIPTION: | Advanced software development with an object-oriented focus. Development and testing of several 1500 to 2000 line modules from formal specifications. UNIX and C++ environment. |
| OFFERED: | F, W, Sp |
| PREREQUISITE: | C S 236 or concurrent enrollment. |
| DESCRIPTION: | Finite state automata, regular languages, lexical analysis; push-down automata, context-free languages, parsing; Turing machines and unrestricted grammars; computability complexity, NP-completeness. |
Recommendations