Undergraduate Bulletin - Loyola Marymount University

392 / ELECTRICAL ENGINEERING AND COMPUTER SCIENCE
CMSI 475
Computational Complexity
3 Semester Hours
Introduction to the study of computational complexity,
including efficient algorithms for matrix multiplication and
fast Fourier transforms, the classes P and NP, approximation
algorithms, randomized algorithms and RP, parallel
algorithms and NC.
Lecture, 3 hours.
Prerequisites: CMSI 282 and 385.
CMSI 485
Artificial Intelligence
3 Semester Hours
Introduction to the theory and applications of artificial
intelligence. Topics include heuristic search theory,
knowledge representation and symbolic reasoning, natural
language understanding, and machine learning.
Lecture, 3 hours.
Prerequisites: CMSI 385 and 386.
CMSI 486
Introduction to Database Systems
3 Semester Hours
Theory and design of database systems, with emphasis
on relational and object-oriented models. Topics include
semantic data modeling, database languages, data integrity,
physical database design, normalization, indexing, query
processing, transaction management, and concurrency
control.
Lecture, 3 hours.
Prerequisites: CMSI 386 and 387.
CMSI 488
Compiler Construction
4 Semester Hours
Introduction to the theory and design of translators for highlevel
computer programming languages. Topics include
programming language specification, scanner construction,
parser construction, intermediate representations, code
generation, and optimization. Coursework includes
implementation of a compiler.
Lecture, 3 hours.
Prerequisites: CMSI 385 and 386.
CMSI 498
Special Studies
1-4 Semester Hours
CMSI 499
Independent Studies
1-4 Semester Hours
CMSI 583
Theory of Computation
3 Semester Hours
Finite automata, regular sets; context-free grammars,
pushdown automata; context-free languages; Turing
machines, decidable and undecidable problems; complexity,
intractability, and NP-completeness.
Lecture, 3 hours.
Prerequisite: CMSI 281.
CMSI 585
Programming Languages
3 Semester Hours
Introduction to the principles of programming language
design and implementation via a comparative study of several
major languages. Topics include syntactic and semantic
specification, bindings, control flow, types, subroutines,
modules, objects, and concurrency. Major attention is given
to C/C++, Java, ML, Perl, and JavaScript.
Prerequisites: CMSI 284 and 386.
CMSI 587
Operating Systems
3 Semester Hours
Topics in the design of operating systems with emphasis
on large-scale multiprocessing, multiprogramming,
and distributed environments. Topics include process
scheduling, interprocess communication, I/O management,
virtual memory management, file systems, and network,
distributed, and real-time operating systems.
Prerequisite: CMSI 284.
CMSI 588
Compiler Construction
3 Semester Hours
Topics in the theory and design of compilers and interpreters
for high-level programming languages, including scanners
and scanner-generators, context-free grammars and
pushdown automata, parser construction, code generation,
syntax-directed translation, error analysis and recovery, and
optimization and data-flow analysis.
Lecture, 3 hours.
Prerequisites: CMSI 583 and 585.