main navigation
my pace

200

CS 232 Computer Organization

Course Description:Introduction to major combinatorial circuits and sequential circuits including gates, decoders, registers, counters, and memory units. Data representation including number systems and their fixed and floating point representation. Micro operation, organization and design of a basic computer, and introduction to assembly language programming and microprogramming. Central processing unit, memory hierarchy, and interrupt processing. Instruction design tradeoff: RISC versus CISC. Pipeline, vector processing, multiprocessors, and multicomputers.

Course Rotation: Fall and Spring.

4 credits

Prerequisites

CS 122 Minimum Grade of C

CS 241 Data Structures and Algorithms

Course Description:Concepts of abstract data types (ADT) including stack, queue, priority queue, hash table, and binary search tree. Problem-Solving with the ADTs. Tradeoffs of ADT implementation with arrays and linked lists. Basic sorting and searching algorithms. Algorithm run-time analysis.

Course Rotation: Fall and Spring.

4 credits

Prerequisites

CS 122 Minimum Grade of C or IS 323 Minimum Grade of C

CS 242 Algorithms and Computing Theory

Prerequisite: A grade of "C" or better in CS 241, MAT 137, and MAT 131.

Course Description: Applications of abstraction and divide-and-conquer I computer science (hardware, software, theory); essential algorithms including searching, sorting, hashing and graphs, popular algorithms such as branch-and-bound, RSA and their applications; computing complexity and computability, NP-hard problems, NP-complete problems, and undecidable problems; and finite state automata vs. regular expressions.

Course Rotation: NYC: Fall and Spring. PLV: Spring.

4 credits

Prerequisites

CS 241 Minimum Grade of D

CS 271 Fundamentals of UNIX and C Programming

Prerequisite: A grade of "C" or better in CS 122.

Course Description: Introduction to fundamental concepts and mechanisms of Unix and C programming. Unix topics include Unix shells, shell variables, file system, and common Unix commands. C language topics include struts, pointer arithmetic, and call-by-value versus call-by-reference, strings, I/O basics, macros and conditional compilation, and program structure.

Course Rotation: TBA.

2 credits

Prerequisites

CS 122 Minimum Grade of D or IS 323 Minimum Grade of D

CS 281 Introduction to Web Application Programming

Course Description: An introduction to programming for websites using the Ruby on Rails framework. Students will create projects using the model-view controller paradigm. The projects will consist of a website that can access a database through a server. Course Rotation: Fall

2 credits

Prerequisites

CS 122 Minimum Grade of C or CIT 314 Minimum Grade of C