Discrete Structures Programming and Problem Solving I Programming and Problem Solving II Algorithms and Data Structures Digital Logic Circuits

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

202: 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 B

101: Programming and Problem Solving I

First course in programming languages, syntax, fundamental data structures, algorithms and basic problem- solving. Prerequisites: Pre-calculus or equivalent Credit Hours 3 Lecture Hours: 42 Lab Hours: 0 Recitation Hours: 14 CE2004 BOK Coverage: CE-PRF 0 – 4 CSC B

102: Programming and Problem Solving II

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

201: Algorithms and Data Structures

Design and analysis techniques for solving domain specific problems, algorithm design strategies, distributed algorithms, introduction to database systems and data modeling. Prerequisites: CSC B 102, MTH 202 Credit Hours 3 Lecture Hours: 42 Lab Hours: 0 Recitation Hours: 0 CE2004 BOK Coverage: CE-ALG 0 – 6, CE-DBS 0-2 ECE B

201: Digital Logic Circuits

Study of logic with an introduction to Boolean algebra; number systems and representation of information; use of integrated circuits to implement combinational and sequential logic functions and computing elements; organization and structure of computing systems. Prerequisites: CSC B 101 Credit Hours 3 Lecture Hours: 42 Lab Hours: 0 Recitation Hours: 0 CE2004 BOK Coverage: CE-DIG 0 – 5 ECE B

202: Electric Circuits