Undergraduate Bulletin - Loyola Marymount University

376 / ELECTRICAL ENGINEERING AND COMPUTER SCIENCE
CMSI 461
Multimedia Design
3 Semester Hours
Multimedia program development, including project
concept, audience analysis, needs analysis, creative and
visual treatments, CD-ROM and World Wide Web
technical issues, interface design, media formats,
authoring languages, and multimedia project
management. A project requires that students design a
multimedia program leading to a proof-of-concept
prototype.
Lecture, 3 hours.
Prerequisite: Consent of instructor.
CMSI 462
Multimedia Production
3 Semester Hours
Production of medium to large-scale multimedia programs
including usability analysis, detailed design, script
writing, media production, audio production, graphics
production, authoring, program engine development,
media integration, packaging, marketing, and duplication.
A project requires that students produce a multimedia
program leading to a web site and CD-ROM distribution.
Lecture, 3 hours.
Prerequisite: CMSI 461.
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 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, 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
high-level 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.