COMPUTER & INFORMATION TECHNOLOGY (CIT)  

L/R 591. Programming Languages and Techniques I. (C)

Introduction to fundamental concepts of programming and computer science. Principles of modern object-oriented programming languages: abstraction, types, polymorphism, encapsulation, and inheritance.  Basic algorithmic techniques and informal complexity analysis.  Substantial programming assignments in Java.

L/R 592. Mathematical Foundations of Computer Science. (C)

Foundations: Sets, Functions, Summations, and Sequences.  Introduction to algorithms.  Counting techniques: The pigeonhole principle, permutations and combinations.  Discrete probability.  Selected topics from Number theory and/or Graph theory.

593. Introduction to Computer Architecture. (C)

Introduction to fundamental concepts of computer architecture.  Programming in C and at least one assembly language as a basis for understanding machine instructions and subroutine linkage conventions.  Representation of numbers, characters and other information at machine level, including on virtual machines.  Features of current operating systems.

594. Programming Languages and Techniques II. (C) Prerequisite(s): CIT 591 or consent of the instructor.

Basic data structures, including lists, stacks, queues, hash tables, trees, priority queues, and Java Collections.  Algorithms, algorithm types, and simple complexity analysis.  Development and implementation of program specifications.  Software architecture and design methods, including modular program development, correctness arguments, and testing techniques.  Concepts illustrated through extensive programming assignments in Java.

L/R 595. Digital System Organization and Design. (C) Prerequisite(s): CIT 593 or equivalent.

Introduction to fundamental building blocks of digital computer hardware such as transistors, logic gates and components built from them, as a basis for understanding how a computer operates at the hardware level.  Basic networking, security, and other "under the hood" topics.  Use of virtual machines to simulate hardware.

L/R 596. Theory of Computation. (C) Prerequisite(s): CIT 592 or equivalent.

Relations.  Finite automata, regular languages, regular grammars, and applications.  Pushdown automatia, trees, context-free grammars, and applications.  Turing machines.  Introduction to computability and complexity theory.

597. Programming Languages and Techniques III. (C) Prerequisite(s): CIT 591 or equivalent.

Advanced Java programming and programming tools, with emphasis on developing for the Internet.  Java topics will include serialization, synchronization, reflection, advanced I/O, and servlets.  This course will cover current Internet-related technologies such as XML and JavaScript, and may include JDBC,UML, PHP, SOAP, and others.  Substantial programming assignments, many in Java.  May be taken by MCIT and CIS graduate students.