List of Undergraduate Computer Science Courses
This page lists the undergraduate computer science courses.
| Course Code | Title (Units), Description (Semester Offered) and Prerequisites |
| CMSC 190 | Special Problem (1-3). To be enrolled twice; once as a one-unit course to prepare a proposal, then as a two-unit course to implement the proposal. (1, 2, S), COI. |
| CMSC 198 | Practicum (3). (S), COI. |
| CMSC 199 | Undergraduate Seminar (1). (1, 2), COI. |
| CMSC 200 | Undergraduate Thesis (1-6). (1, 2, S), COI. |
CMSC 1: Introduction to Personal Computing
Catalog Course Description
| Number | CMSC 1 |
| Title | Introduction to Personal Computing |
| Description | Basic use and applications of personal computers |
| Prerequisites | None |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Discuss the nature and application of computers;
- Use application software efficiently;
- Design and implement simple programs; and
- Develop programs in high-level language.
CMSC 2: Introduction to the Internet
Catalog Course Description
| Number | CMSC 2 |
| Title | Introduction to the Internet |
| Description | Tools and services of the Internet, Internet protocols, search engines, file transfer protocol (FTP), email, listservers and HTML programming |
| Prerequisites | None |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Search information from the world wide web;
- Communicate with other users in the Internet using email, chat, listservers and electronic bulletin boards;
- Use the different Internet access tools; and
- Create a web page using HTML.
CMSC 11: Introduction to Computer Science
Catalog Course Description
| Number | CMSC 11 |
| Title | Introduction to Computer Science |
| Description | Introduction to the major areas of computer science; software systems and methodology; computer theory; computer organization and architecture. |
| Prerequisites | MATH 11 or MATH 17 |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Design algorithms for a variety of problems and implement these as well-structured programs in Pascal, C, and/or Perl language(s);
- Explain the theoretical and practical limitations of computers;
- Describe the structure and organization of computers;
- Explain the importance of systems software in the execution of programs; and
- Discuss major computer applications and the impact of computers on society.
CMSC 21: Fundamentals of Programming
Catalog Course Description
| Number | CMSC 21 |
| Title | Fundamentals of Programming |
| Description | Expansion and development of materials introduced in CMSC 11; processing files and linked-lists; programming in the C language; recursion; systematic program development; top-down design and program verification. |
| Prerequisites | CMSC 11 |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Write correct and well-structured programs proficiently in Pascal and C programming languages;
- Use files and pointers in programming;
- Design and implement recursive algorithms; and
- Prove program correctness.
CMSC 22: Object-Oriented Programming
Catalog Course Description
| Number | CMSC 22 |
| Title | Object-Oriented Programming |
| Description | Programming using an object-oriented language |
| Prerequisites | CMSC 11 |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Write programs using an object-oriented language; and
- Solve some real problems whose solutions involve objects.
CMSC 55: Discrete Mathematical Structures in Computer Science
Catalog Course Description
| Number | CMSC 55 |
| Title | Discrete Mathematical Structures in Computer Science |
| Description | Principles of logic, set theory, relations and functions, Boolean algebra and algebra, combinatorics, probability, algebraic systems, and graph theory. |
| Prerequisites | MATH 17 |
| Credit | 5 |
| Hours/week | 5 (lecture) |
| Status | Discontinued |
| Replaced by | CMSC 56 and CMSC 57 |
Note
This course was only for students who took the 1996 B.S. Computer Science or earlier curricula. For students taking the current curriculum, this course is now replaced by CMSC 56 and CMSC 57.
CMSC 56: Discrete Mathematical Structures in Computer Science I
Catalog Course Description
| Number | CMSC 56 |
| Title | Discrete Mathematical Structures in Computer Science I |
| Description | Principles of logic, set theory, relations and functions, Boolean algebra and algebra. |
| Prerequisites | MATH 17 |
| Semester offered | Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Define the syntax and semantics of propositional and predicate logic;
- Translate statements from a natural language into its symbolic structures in logic;
- Analyze sentences in logic and make inferences that are correct and logically sound;
- Prove the different set properties;
- Use the pigeonhole principle and induction principle in proving statements about certain sets;
- Apply the notion of relations on some finite structures, like strings and databases;
- Analyze algorithms using the concept of functions and function complexity;
- Design simple logic circuits for a given switching function; and
- Explain how basic comcepts in linear algebra can be applied in computer science.
CMSC 57: Discrete Mathematical Structures in Computer Science II
Catalog Course Description
| Number | CMSC 57 |
| Title | Discrete Mathematical Structures in Computer Science II |
| Description | Principles of combinatorics, probability, algebraic systems and graph theory. |
| Prerequisites | CMSC 56 |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Apply the principles and techniques in combinatorics necessary to solve a given problem in counting;
- Define the sample sapce, sample points, and event space of a given random experiment;
- Apply the theory of probability in order to compute the probability of a given event for a given random experiment;
- Explain how the principles of algebraic systems are applied in coding theory; and
- Apply the principles and techniques in graph theory that are appropriate for a given problem.
CMSC 100: Web Programming
Catalog Course Description
| Number | CMSC 100 |
| Title | Web Programming |
| Description | Developing web applications using web technologies such as CGI scripts, PHP, ASP, JavaScripts, JavaApplets, XHTML, Ajax and CSS. |
| Prerequisites | CMSC 2 and CMSC 22 |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objective
At the end of the course, the student should be able to enhance web pages with CSS, JavaApplets, JavaScripts, and web server preprocessor scripts.
CMSC 123: Data Structures
Catalog Course Description
| Number | CMSC 123 |
| Title | Data Structures |
| Description | Abstract data types and implementation of data structures; arrays, stacks, queues, linked lists, mappings, trees, sets and graphs; internal and external searching and sorting; dynamic storage management. |
| Prerequisites | (CMSC 21 and CMSC 55) or COI |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Identify data structures and algorithms appropriate for a given problem;
- Design alternative implementations of a data structure;
- Construct correct and efficient algorithms; and
- Analyze the running time of programs.
CMSC 124: Design and Implementation of Programming Languages
Catalog Course Description
| Number | CMSC 124 |
| Title | Design and Implementation of Programming Languages |
| Description | Study of the fundamental concepts in the design and implementation of current high-level programming languages; syntax and translation; language definition structures; elementary and structured data types; astraction mechanisms; sequence and data control; run time considerations. |
| Prerequisites | CMSC 123 or COI |
| Semester offered | Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Compare the run time behavior of programs written in different languages;
- Evaluate the structure of programming language specification, analysis and implementation
- Analyze and solve programs related to lexical analysis, parsing and translation problems; and
- Write an interpreter for a simple programming language.
CMSC 125: Operating Systems
Catalog Course Description
| Number | CMSC 125 |
| Title | Operating Systems |
| Description | Processor management, memory management, file and disk management, resource management, concurrent processes, networks and distributed systems. |
| Prerequisites | CMSC 123 or COI |
| Semester offered | Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Describe the purpose and functions of an operating system;
- Design and implement programs to perform simple operating system tasks; and
- Evaluate the performance of different operating system algorithms.
Second Semester AY 2008-2009
CMSC 127: File Processing and Database Systems
Catalog Course Description
| Number | CMSC 127 |
| Title | File Processing and Database Systems |
| Description | Data models: relational, network and hierarchical models; Database management system, data definition and manipulation language; Data security, integrity, synchronization, protection and recovery; Principal database systems and query languages. |
| Prerequisites | CMSC 123 or COI |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Create, process and maintain sequential, indexed sequential and direct-access files;
- Process and run application programs on a database management system; and
- Design, implement and maintain a single database for a simple environment.
CMSC 128: Introduction to Software Engineering
Catalog Course Description
| Number | CMSC 128 |
| Title | Introduction to Software Engineering |
| Description | Principles and methods for the design, implementation, validation, evaluation and maintenance of software systems. |
| Prerequisites | CMSC 123 or COI |
| Semester offered | Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Discuss the process for developing large software;
- Analyze and model a particular system;
- Develop alternative solutions for the system; and
- Implement, test and validate a systems design.
Second Semester AY 2007-2008
Course Webpage
Lecture: Joseph Anthony C. Hermocilla
Laboratory: Carla Bacani, Mini May Medel
CMSC 129: Principles of Compiler Design
Catalog Course Description
| Number | CMSC 129 |
| Title | Principles of Compiler Design |
| Description | Fundamental concepts in the design and implementation of compilers: lexical analysis, syntax analysis, intermediate code generation, code generation and optimization. |
| Prerequisites | CMSC 124 |
| Semester offered | Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Apply the principles in the theory of computation to the various stages in the design of compilers;
- Explain the stages involved in the translation process;
- Analyze problems related to the stages in the translation process;
- Design a compiler for a simple programming language; and
- Implement a compiler based on its design.
CMSC 130: Logic Design and Digital Computer Circuits
Catalog Course Description
| Number | CMSC 130 |
| Title | Logic Design and Digital Computer Circuits |
| Description | Data representation and computer arithmetic; logic functions and equations; description, analysis and design of combinatorial and sequential circuits; functional properties of digital integrated circuits. |
| Prerequisites | CMSC 11 |
| Semester offered | Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Represent data in various formats and perform computer arithmetic on them;
- Demonstrate knowledge and understanding of logic functions, logic diagrams and Boolean algebra;
- Describe and analyze digital logic circuits; and
- Demonstrate skill in implementing logic functions.
CMSC 131: Introduction to Computer Organization and Machine-Level Programming
Catalog Course Description
| Number | CMSC 131 |
| Title | Introduction to Computer Organization and Machine-Level Programming |
| Description | An introduction to computer organization and interfaces between hardware and software; Microcomputer systems: basic computer organization, memory addressing, CPU-memory-I/O relationships, interfacing, interrupt mechanisms; Assembly language: data structure repreentations, program control implementations, subroutines, parameter passing, recursion, direct-video graphics, serial port communications. |
| Prerequisites | CMSC 130 |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Describe the basic organization of microprocessor-based systems;
- Develop correct, efficient and easily maintainable programs written in low-level language; and
- Understand the various interaction between hardware and software in working systems.
CMSC 132: Computer Architecture
Catalog Course Description
| Number | CMSC 132 |
| Title | Computer Architecture |
| Description | Advanced topics in computer systems organization from a designer's point of view: multiprocessing, pipelining, array processors, associative processors; Microprogramming, techniques for increasing primary memory bandwidths; Modularization, interleaving, access path widening, cache and associative memories; Virtual memory; Bus structures; Multiprogramming and time sharing organizations; Network principles and protocols; Distributed resources. |
| Prerequisites | CMSC 131 |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Describe the hardware organization of computer systems;
- Describe the internal operation of processors; and
- Design simple computer systems.
CMSC 137: Data Communications and Networking
Catalog Course Description
| Number | CMSC 137 |
| Title | Data Communications and Networking |
| Description | Basic principles of data communications; design issues and protocols in the layers of data network; networks for various applications. |
| Prerequisites | CMSC 125 and CMSC 132 |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Identify the components of the International Standards Organization(ISO)/Open Systems Interconnect(OSI) model;
- Design control algorithms for local-area networks; and
- Implement the high components of the ISO/OSI reference model in a high level programming language.
First Semester AY 2007-2008
CMSC 137: Data Communications and Networking
Lecturer: Christopher Jon S. Belviz
Laboratory: Joseph Anthony C. Hermocilla, Raymond Nunez
- Final Grades now available
- Lab Standing for JACH's students posted.
- Grades, when available, will be posted here.
First Semester AY 2008-2009
CMSC 140: Advance Programming
Catalog Course Description
| Number | CMSC 140 |
| Title | Advance Programming |
| Description | Proof of correctness of algorithms and introduction to adance programming techniques. |
| Prerequisites | CMSC 21 and CMSC 56 |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Discuss the concept of proof of correctness of algorithms;
- Apply the proof of correctness concept to iterative and recursive algorithms;
- Discuss the more complex and up to date implementation of the Priority Queue abstract data type; and,
- Implement the Min-Max Heap and Deap representations of the Priority Queue abstract data type.
CMSC 141: Automata and Language Theory
Catalog Course Description
| Number | CMSC 141 |
| Title | Automata and Language Theory |
| Description | Abstract machines and languages; finite automata, regular expressions, pushdown automata, context free languages, Turing machines and recursively enumerable languages. |
| Prerequisites | CMSC 124 |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 3 hrs class |
CMSC 142: Design and Analysis of Algorithms
Catalog Course Description
| Number | CMSC 142 |
| Title | Design and Analysis of Algorithms |
| Description | Algorithm analysis techniques, algorithm design techniques, applications of these techniques. |
| Prerequisites | CMSC 123 |
| Semester offered | First and Second |
| Credit | 3 |
| Hours/week | 3 hrs class |
Objectives
At the end of the course, the student should be able to:
- Design and analyze algorithms for a variety of problems.
CMSC 150: Numerical and Symbolic Computation
Catalog Course Description
| Number | CMSC 150 |
| Title | Numerical and Symbolic Computation |
| Description | Computational problem solving; sources of errors in computation; iterative approximation methods and symbolic algebra; mathematical software libraries and symbolic manipulation packages. |
| Prerequisites | CMSC 123 and MATH 28 or MATH 38 |
| Semester offered | First |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Explain the process of mathematical problem solving;
- Explain the fundamental differences between numerical and symbolic computation;
- Recognize sources of errors in numerical computations;
- Build programs from numerical or symbolic library routines to solve realistic application problems; and,
- Write reports on problem solving activities.
CMSC 161: Interactive Computer Graphics
Catalog Course Description
| Number | CMSC 161 |
| Title | Interactive Computer Graphics |
| Description | Graphics systems software and hardware, 2D drawing algorithms, geometrical transformations, surface modeling, 3D viewing, visible surface determination algorithms, reflection and illumination models, shading models for polygons, color theory, ray tracing, animation. |
| Prerequisites | CMSC 123 and MATH 120 |
| Semester offered | Second |
| Credit | 3 |
| Hours/week | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Describe the functions and operations of display hardware and associated devices;
- Implement algorithms for drawing 2D primitives;
- Describe and implement geometric transformations of 2D and 3D objects;
- Understand parametric representations of surfaces and patches;
- Implement projections and hidden-surface removal algorithms;
- Apply illumination and shading concepts to generate photo-realistic images; and,
- Discuss ray tracing and animation techniques.
CMSC 170: Introduction to Artificial Intelligence
Catalog Course Description
| Number | CMSC 170 |
| Title | Introduction to Artificial Intelligence |
| Description | Basic principles of Artificial Intelligence; knowledge representation; natural language processing; pattern recognition; and, expert systems. |
| Prerequisite | CMSC 124 |
| Semester offered | First |
| Credit | 3 |
| Number of Hours | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Explain the basic principles of artificial intelligence;
- Apply logic and structured concepts in knowledge representation;
- Discuss the applications of artificial intelligence;
- Implement heuristic search algorithms;
- Design a natural language processor; and
- Implement a simple expert system.
CMSC 172: Robot Modeling
Catalog Course Description
| Number | CMSC 172 |
| Title | Robot Modeling |
| Description | Robotics manipulators and their characteristics; conversion from joint space to real world coordinates; inverse kinematics; workspace analysis; differential motion. |
| Prerequisite | CMSC 161 |
| Semester offered | Second |
| Credit | 3 |
| Number of Hours | 5 (2 lecture, 3 laboratory |
Objectives
At the end of the course, the student should be able to:
- Identify popular robot geometries and their workspaces;
- Perform kinematics on a particular robotics architecture;
- Discuss the significance of continous path motions;
- Design path planning algorithms; and
- Design algorithms for navigation and sensing problems.
CMSC 180: Introduction to Parallel Computing
Catalog Course Description
| Number | CMSC 180 |
| Title | Introduction to Parallel Computing |
| Description | Parallel computational models, machine architectures, performance models, algorithms, and programming. |
| Prerequisite | CMSC 132 |
| Semester offered | First |
| Credit | 3 |
| Number of Hours | 5 (2 lecture, 3 laboratory) |
Objectives
At the end of the course, the student should be able to:
- Explain the limitations of serial computers;
- Classify parallel computers;
- Measure parallel performance; and
- Implement simple parallel programs.
CMSC 191: Special Topic
Catalog Course Description
| Number | CMSC 191 |
| Title | Special Topic |
| Description | Special Topics in Computer Science |
| Credit | 3 |
| Number of Hours | 3 (lecture) |
Special topic courses offered currently and in the past are listed in the Special Topics section.