Department of Computer Science

University of the Philippines Cebu

Master of Science in Computer Science

I. Curricular Checklist
A. Core Courses:

1. One Theory Course 3 units

2. One Systems Course 3 units
3. One Theory or Systems Course 3 units
4. CS 298 Special Problem 3 units
------------
Sub-total (A) 12 units

In addition, students need to take the following:

CS 296 Seminar 1 unit

B. Additional Courses

1. Specialization Courses 9 units

2. Computer Science Elective _
3. Elective 3 units
4. CS 300 Thesis 6 units
------------
Sub-total (B) 18 units

TOTAL (A + B) 31 units

1
II. Study Plan

MS Computer Science (Full-time)

First Year
1st Semester Units 2nd Semester Units
Systems Course 3 Specialization Course 3
Theory Course 3 Specialization Course 3
Theory or Systems Course 3 Specialization Course 3
----- -----
9 9
Second Year
1st Semester Units 2nd Semester Units
CS 298 Special Problem 3 CS 300 Thesis 6
Elective 3
CS 296 Seminar 1
----- -----
7 6

Total Number of Units = 31

MS Computer Science (Part-time)

First Year
1st Semester Units 2nd Semester Units
Systems Course 3 Theory or Systems Course 3
Theory Course 3 Specialization Course 3
----- -----
6 6
Second Year
1st Semester Units 2nd Semester Units
Specialization Course 3 CS 298 Special Problem 3
Specialization Course 3 Elective 3
CS 296 Seminar 1
----- -----
7 6
Third Year
1st Semester Units
CS 300 Thesis 6
Total Number of Units = 31

2
III. Course Descriptions and Prerequisites

Course Credit
Course Title and Description Prerequisite(s)
No. Unit(s)
CS 204 Theory of Computation. Formal 3 CS 133 or COI
models of computation; recursive
function theory; undecidability.
Resource-bounded computational
complexity, non-determinism, NP-
completeness.
CS 208 Complexity Theory. Computational 3 CS 204
models, measures of complexity,
complexity classes: non-deterministic,
alternating, probabilistic, parallel.
Boolean circuits. Complete problems.
CS 210 Advanced Algorithms and Data 3 CS 135
Structures. Advanced data structures:
algorithm design techniques;
mathematical techniques in the
analysis of algorithms.
CS 211 Combinatorial Optimization. Design 3 COI
and analysis of algorithms for
combinatorial optimization problems,
worst-case complexity, NP-
Completeness proofs, heuristics.
Open problems.
CS 213 Communications Theory. 3 COI
Mathematical theory of
communication. Information Theory.
Communications Channels. Coding.
Cryptography.
CS 214 Parallel Algorithms. Models of 3 CS 210
parallel computation. Performance
measures, scalability, pipelining,
techniques for analyzing parallel
algorithms. Interconnection network
topologies. Applications.
CS 216 Randomized Algorithms. 3 CS 135 and
Construction and analysis of Stat 112 or
randomized algorithms. Expected COI
performance of randomized

3
 Course Credit
Course Title and Description Prerequisite(s)
No. Unit(s)
algorithms, fundamental limitations
on probabilistic computations,
complexity issues, and applications.
CS 220 Survey of Programming Languages 3 CS 150 or
(PL). Comparative study of different equivalent
types of modern programming
languages: imperative, functional,
logic-based and object-oriented.
Syntax, semantics and
implementation of PL.
CS 222 Programming Language Theory. 3 CS 150 or
Fundamental concepts underlying all equivalent
programming languages. Semantic
aspects including binding times,
visibility, retention, storage
management, abstraction
mechanisms and extensibility.
Operational and denotational
semantic specifications.
CS 225 Compiler Design And Construction. 3 CS 220
Theory of compiler design and
construction; techniques in error
correction and recovery; code
generation and optimization.
CS 231 Numerical Computing. Algorithm 3 CS 131 or COI
design for numerical computation.
Error analysis. Performance
evaluation of numerical software.
CS 236 Scientific Computing. Problems and 3 COI
methods in scientific computing.
Applications from science and
engineering.
CS 237 Biomedical Informatics. 3 COI
Computational methods for
managing and analyzing information
about biomedical systems. Standards
and tools in Biomedical Informatics.
CS 239 Parallel Computing. Parallel 3 COI
computer architectures,
Programming for parallel

4
 Course Credit
Course Title and Description Prerequisite(s)
No. Unit(s)
architectures. Representation,
program dependence, control
structures.
CS 240 Computer Graphics. Solid modeling: 3 COI
Euler operators, finite element
methods. Rendering: filling, shading,
ray tracing. Natural modeling: L-
systems, fractals. Image processing:
filtering, antialiasing, enhancement.
CS 242 Data Visualization. Visualization 3 COI
techniques for the analysis and
simulation of engineering and
scientific data. Topics include study
of physical models; two-and three-
dimensional data types; visual
representation schemes for scalar and
vector data; line, surface and volume
visualization methods.
CS 247 Cryptography. Primality testing, 3 COI
finite fields, elliptic curves. Protocols:
public key cryptography, digital
signatures, zero-knowledge proofs,
and other cryptographic protocols.
CS 250 Advanced Operating Systems. 3 CS 140 or
Synchronization and communication equivalent
mechanisms; virtual memory
management, file systems, deadlock
control, resource allocation,
protection and access control. Case
study of specialized systems.
CS 253 Computer Security. Encryption, 3 COI
digital signatures, authentication, key
management. Secure electronic
commerce. Network Security. File
security.
CS 255 Advanced Computer Networks. The 3 CS 250
five-layer reference model: physical,
data link, network, transport, and
application. Distributed computing.
Net-worked multimedia systems.

5
 Course Credit
Course Title and Description Prerequisite(s)
No. Unit(s)
Client-server computing.
Communication and internetworking.
CS 256 Computer Systems Performance 3 COI
Analysis. Overview of performance
evaluation. Measurement techniques
and tools. Applications of probability
theory and techniques. Experimental
design and analysis. Simulation and
queuing models.
CS 257 Distributed Systems. Computer 3 CS 140 or
communications networks and their equivalent
protocols. Event ordering and
synchronization. Deadlocks. Network
operating systems and languages for
distributed computing. Distributed
databases. Fault tolerance and
recovery strategies. Applications.
CS 258 Mobile Computing. Mobile 3 COI
computing systems. Data
management, packet transmission,
mobile IP, routing protocols,
reliability and issues in mobile
wireless networks.

CS 259 Network Performance, Modeling 3 CS 255 and CS

and Monitoring. Network 256 or COI
Performance Evaluation.
Measurement Techniques and Tools.
Simulation, queuing models, case
studies, practicals.
CS 260 Advanced Software Engineering. 3 CS 192 or
Structured approach to requirement equivalent
analysis, system design,
implementation and maintenance of
software systems. Formal description
and documentation techniques.
CS 262 Methods Of Software Development. 3 CS 260
Modern approaches to software
development. Prototyping and
automated tools. Computer Aided

6
 Course Credit
Course Title and Description Prerequisite(s)
No. Unit(s)
Systems Engineering (CASE)
methods and tools. Object-oriented
Programming Systems (OOPS).
CS 265 Software Quality Assurance. Quality 3 COI
Management, Quality Assurance,
Quality Control, Measurement and
Analysis. Maturity Models.
CS 266 IT Project Management. Detailed 3 COI
discussions of project management
knowledge areas and processes. Case
Studies. Simulations and
walkthrough of real-world IT projects
from initiation and planning to
evaluation and closing.
CS 267 Software Engineering for the Web. 3 CS 260 and CS
Software process and requirements 270 or COI
analysis, design, development and
testing for web-based systems,
software development tools and
testing for web-based
CS 268 Web Science. The Web as a full 3 CS 267
communications medium that foster
full collaboration, social interaction
and commerce. Case studies.
CS 270 Advanced Database Systems. Data 3 CS 250
models and their underlying
mathematical foundations; database
manipulation and query languages;
functional dependencies; physical
data organization and indexing
methods; concurrency control; crash
recovery; database security;
distributed databases.
CS 271 Database Theory. Relational database 3 CS 165 or
model, query languages, domain equivalent
independence, relational calculus,
query optimization, constraints.
CS 280 Intelligent Systems. Fundamental 3 COI
issues in Intelligent Systems.
Intelligent search and optimization

7
 Course Credit
Course Title and Description Prerequisite(s)
No. Unit(s)
methods. Knowledge representation
and reasoning. Learning, natural
language understanding, pattern
recognition, knowledge-based
systems and other methods in
intelligent systems.
CS 281 Robotic Systems. Biologically- 3 CS 280 or
motivated robotic systems. Reactive, equivalent
deliberative, and hybrid architectures.
Knowledge representation for
robotics systems. Sensor fusion and
perceptual strategies. Adaptation and
Social behavior.
CS 282 Computer Vision. Image formation. 3 COI
Early vision. Segmentation from
texture and motion. Object
representation. Matching and
inference. Knowledge-based vision.
CS 283 Data Mining. Decision trees, 3 CS 165 and CS
association rules, clustering. Intrusion 280 or COI
detection. Design and use of serial,
distributed and parallel data mining
algorithms.
CS 284 Machine Learning. Pattern 3 CS 280 or COI
recognition, parametric and non-
parametric learning, decision trees,
Bayesian and neural networks,
reinforcement learning, GA,
computational learning theory.
CS 286 Natural Language Understanding. 3 CS 280 or COI
Computational properties of natural
languages. Morphological, syntactic
and semantic processing from an
algorithmic perspective. Models of
acquisition and parsing.
CS 290 Advanced Topics1 in Theoretical 3 COI
Computer Science.
CS 291 Advanced Topics8 in Net-Centric 3 COI
Computing.
1
Maybe repeated for a maximum of 6 units; topic should be indicated for record purposes.

8
 Course Credit
Course Title and Description Prerequisite(s)
No. Unit(s)
CS 292 Advanced Topics8 in Software 3 COI
Technology.
CS 293 Advanced Topics8 in Computer 3 COI
Systems.
CS 294 Advanced Topics8 in Computational 3 COI
Science.
CS 295 Advanced Topics8 in Intelligent 3 COI
Systems.
CS 296 Seminar. 1 COI
CS 297 Special Topics. 3 COI
CS 298 Special Problems. 3 Completion of
12u. including
6u. of
Specialization
courses.
CS 300 Thesis. 6 Completion of
12u. including
6u. of
Specialization
courses.

IV. List of Core Courses

Theory

CS 204 Theory of Computation

CS 210 Advanced Algorithms and Data Structures

Systems

CS 220 Survey of Programming Languages

CS 250 Advanced Operating Systems
CS 255 Advanced Computer Networks
CS 260 Advanced Software Engineering
CS 270 Advanced Database Systems
CS 280 Intelligent Systems

9
V. List of Specialization Courses2

Theory

CS 204 Theory of Computation

CS 208 Complexity Theory
CS 210 Advanced Algorithms and Data Structures
CS 211 Combinatorial Optimization
CS 213 Communication Theory
CS 214 Parallel Algorithms
CS 216 Randomized Algorithms
CS 222 Programming Language Theory
CS 225 Compiler Design and Construction
CS 231 Numerical Computing
CS 236 Scientific Computing
CS 247 Cryptography
CS 271 Database Theory
CS 294 Advanced Topics in Computational Science
CS 290 Advanced Topics in Theoretical Computer Science
CS 297 Special Topics
CS 298 Special Problems
ES 201 Advanced Mathematical Methods in Eng’g. I
ES 202 Advanced Mathematical Methods in Eng’g. II

Systems

CS 220 Survey of Programming Languages

CS 237 Biomedical Informatics
CS 239 Parallel Computing
CS 240 Computer Graphics
CS 242 Scientific Visualization
CS 250 Advanced Operating Systems
CS 253 Computer Security
CS 255 Advanced Computer Networks
CS 256 Computer Systems Performance Analysis
CS 257 Distributed Systems
CS 258 Mobile Computing
CS 259 Network Performance, Modeling and Monitoring
CS 260 Advanced Software Engineering
CS 262 Methods of Software Development
CS 265 Software Quality Assurance
2
UP Diliman’s DCS faculty members agreed to allow and accommodate UPVCC’s MSCS students to
cross-enroll in their MSCS program and attend classes through video-conferencing technology.

10
CS 266 IT Project Management
CS 267 Software Engineering for the Web
CS 268 Web Science
CS 270 Advanced Database Systems
CS 280 Intelligent Systems
CS 281 Robotic Systems
CS 282 Computer Vision
CS 283 Data Mining
CS 284 Machine Learning
CS 286 Natural Language Understanding
CS 289 Digital Image Processing
CS 291 Advanced Topics in Net-Centric Computing
CS 292 Advanced Topics in Software Technology
CS 293 Advanced Topics in Computer Systems
CS 295 Advanced Topics in Intelligent Systems
CS 297 Special Topics
CS 298 Special Problems
EE 227 Modern VLSI Design
EE 264 Computer Architecture
EE 267 Real-Time Systems
EE 270 Digital Communication I
EE 274 Digital Signal Processing I
GE 203 Principles of Geographic Information Systems
GE 213 Advanced Geographic Information Systems
IE 253 Information Systems I
IE 254 Information Systems II

11