Math & Computer Science
Computer Science
The Computer Science curriculum is also traditional, at least in the early courses. The first two courses in the major are taught in Java, which is an excellent language for introducing object-oriented concepts.
The following list of courses represents current or recent course offerings. See the course catalog for updated information.
-
54-001 SELECTED TOPICSMay be repeated with change in topic.
-
54-002 SELECTED TOPICSMay be repeated with change in topic.
-
54-003 SELECTED TOPICSMay be repeated with change in topic.
-
54-004 SELECTED TOPICSMay be repeated with change in topic.
-
54-144 INTRODUCTION TO PROGRAMMINGAn introduction to the discipline of computer science with an emphasis on applications in the liberal arts. Topics include basic programming constructs, basic data structures, algorithmic computation, selection, iteration, interactive user interfaces, abstraction and reasoning about computer program...
-
54-184 COMPUTER SCIENCE IStandard first course in computer programming in an object-oriented style, primarily designed for students pursuing a major or minor in computer science, mathematics or other disciplines in the natural sciences. Topics include primitive types and operations, assignment, conditional execution, iterat...
-
54-284 COMPUTER SCIENCE IIA continuation of 54-184 Computer Science I, with an emphasis on abstract data objects such as lists, stacks, queues, trees and graphs. Topics include algorithms for searching, sorting, traversing, inserting and deleting, and reasoning about these algorithms. The course includes a laboratory compone...
-
54-291 RAPID APPLICATION DEVELOPMENTThis course will develop skills needed for the rapid development of programming solutions to problem specifications. This course (or, prior enrollment in this course) is required for students wishing to attend the South Central Programming Contest. This course may be repeated for credit. May not be ...
-
54-301 SELECTED TOPICSMay be repeated with change in topic. Prerequisite: Permission of instructor.
-
54-302 SELECTED TOPICSMay be repeated with change in topic. Prerequisite: Permission of instructor.
-
54-303 SELECTED TOPICSMay be repeated with change in topic. Prerequisite: Permission of instructor.
-
54-304 SELECTED TOPICSMay be repeated with change in topic. Prerequisite: Permission of instructor.
-
54-384 DISCRETE MATHEMATICSConcepts for modeling discrete phenomena. Topics include: logic, set theory, combinatorics, graphs, induction and recurrence relations. Also Mathematics 52-384. Prerequisites: Mathematics 52-154, Computer Science 54-184, and either Mathematics 52-254 or Computer Science 54-284, or permission of inst...
-
54-394 COMPUTER ORGANIZATIONComputer architecture, internal representation of data, assembly language programming, subroutines and parameter passing, design of machine language instruction sets, bus structure, datapath and command interpreter. The course includes a laboratory component designed to explore applications and to e...
-
54-454 ALGORITHMSAlgorithms for finding paths and spanning trees in graphs, analysis of algorithms for sorting, searching and merging files, complexity of algorithms, and hashing methods. Prerequisite: Computer Science 54-284 or permission of instructor. (Spring) (NS)
-
54-474 PROGRAMMING LANGUAGESPrinciples and practice in the design and implementation of imperative, functional and object-oriented programming languages. Prerequisite: Computer Science 54-394 or permission of instructor. (Fall) (NS)
-
54-514 DATABASE MANAGEMENTLogical and physical organization of data in conventional database systems. Topics include functional dependencies and normal form, relational and other data models, indexing and concurrency control. Prerequisite: Computer Science 54-284 or permission of instructor. (Fall, odd years) (NS)
-
54-524 INTRODUCTION TO NUMERICAL ANALYSISSee Mathematics 52-524. (Spring, odd years) (NS)
-
54-534 FUNCTIONAL PROGRAMMINGIntroduction to functional programming. Topics include functions, lists, types, induction and recursion, pattern matching, infinite lists and trees. A functional programming language such as Haskell, Lisp or ML will be used in the course. There will be a large number of programming projects. Prerequ...
-
54-554 COMPUTER GRAPHICSIntroduction to 2D and 3D graphics. Topics include: display hardware, graphics primitives and data structures, geometric transformations and modeling, 2D display algorithms, 3D viewing, clipping, hidden line and surface removal, and illumination and shading. Prerequisite: Mathematics 52-674, Compute...
-
54-644 COMPUTER SYSTEMSIntroduction to operating systems and computer networks. Process control and scheduling, threads, concurrency, memory management and virtual memory, network protocol layers, packets and routing and network security. Prerequisite: Computer Science 54-394. (Spring) (NS)
-
54-684 THEORY OF COMPUTATIONFinite state systems, finite automata and formal language theory. Context-free grammars, regular expressions, pushdown automata, Turing machines, decidability, and complexity. Prerequisite: Mathematics or Computer Science 52/54-384. (Spring, even years) (NS)
-
54-844 SEMINAR IN SPECIAL TOPICSA limited enrollment seminar not generally covered in other courses. May be repeated for credit as topics vary. Prerequisites: Three courses at the 200 level or above and permission of instructor. (NS)
-
54-894 SENIOR SEMINAR IN SOFTWARE ENGINEERINGIntroduction to techniques and theories for the development of large software systems. This course will fulfill the capstone requirement in Computer Science. Topics include: software design and quality, ethics, professional issues, and the study of current software engineering trends, theory and pra...
-
54-901 TUTORIAL
-
54-902 TUTORIAL
-
54-903 TUTORIAL
-
54-904 TUTORIAL
-
54-951 INDEPENDENT STUDYMay be repeated with change in content.
-
54-952 INDEPENDENT STUDYMay be repeated with change in content.
-
54-953 INDEPENDENT STUDYMay be repeated with change in content.
-
54-954 INDEPENDENT STUDYMay be repeated with change in content.
-
54-984 HONORSBy invitation only.


