Discrete Structures Computer Science I Computer Science II Algorithm Design Computer Organization

Final Report 2004 December 12 B.4.5 Curriculum A – Course Summaries MTH A

301: Discrete Structures

Review of propositional and predicate logic; methods of theorem proving; strong and weak induction; finite and infinite sets, set operations; introductions to computational complexity, theta and big-O notation; combinatorics, including permutations and combinations; discrete probability and binomial distribution. Prerequisites: Pre-calculus or equivalent. Credit Hours: 3 Lecture Hours: 42 Lab Hours: 0 Recitation Hours: 14 CE2004 BOK Coverage: CE-DSC 0-6. CSC A

101: Computer Science I

Introduction to computing; algorithmic thinking, data structures, data transformation and processing, and programming in a media and communication context. Prerequisites: Pre-calculus or equivalent. Credit Hours: 4 Lecture Hours: 42 Lab Hours: 42 Recitation Hours: 0 CE2004 BOK Coverage: CE-DBS 0-2, CE-PRF 0-4. CSC A

102: Computer Science II

Second course in programming languages and systems. Topics include data structures, assemblers, compilers, and syntactical methods; recursion, string manipulation and list processing; concepts of executive programs and operating systems; introduction to time-sharing systems. Prerequisites: CSC A 101 Credit Hours: 4 Lecture Hours: 42 Lab Hours: 42 Recitation Hours: 0 CE2004 BOK Coverage: CE-HCI 0-2, CE-PRF 5-8, CE-SWE 0-2. CSC A

201: Algorithm Design

Design and analysis techniques for solving domain specific problems, algorithm design strategies, distributed algorithms. Prerequisites: CSC A 102 Credit Hours: 3 Lecture Hours: 42 Lab Hours: 0 Recitation Hours: 0 CE2004 BOK Coverage: CE-ALG 0-5, CE-HCI 3-4, CE-SWE 3-6. CSC A

202: Computer Organization

Introductory course in computer organization and architecture. Topics include basic hardware and software structure, addressing methods, programs control, processing units, I-O organization, arithmetic, main- memory organization, peripherals, microprocessor families, RISC architectures, and multiprocessors. Prerequisites: CSC A 101 Credit Hours: 3 Lecture Hours: 42 Lab Hours: 0 Recitation Hours: 0 CE2004 BOK Coverage: CE-CAO 0-4, CE-DIG 0-1. CSC A

301: Computer Architecture