Academic Calendar 2012-13

Chapter 4
COSC 4116 Language Processors
Structure of compilers and interpreters. Use
of regular expression, finite automata and
context-free grammars. Lexical analysis.
Parsing, symbol table management. Runtime
organization. Semantic analysis. Storage
allocation. Error recovery. Interpretation.
Code generation. Students will be required
to implement a processor for an actual
programming language. Prerequisites: COSC
2007, 3106, and 3127. (LEC 3) (3 cr)
COSC 4126 Computer Assisted Instruction
This course examines topics related to
the design and programming of software
for learning and discovery (user interface
design, help facilities, instructional design)
and classical models of CAI such as
drills and tutorials, student modelling and
intelligent tutoring systems, microworlds and
simulation, and visualization. Prerequisite:
COSC 3127. (LEC 3) (3 cr)
COSC 4226 Discrete-Event Simulation
Various types of system models are
presented and the role of simulation in the
design and analysis of these is examined.
Simulation methodology and the verification
and validation phases are discussed.
Programming techniques, including the
use of assimilation language, are applied
to particular discrete-event situations.
Prerequisites: COSC 1046, MATH 2236.
(LEC 3) (3 cr)
COSC 4235 Thesis in Computer Science
This course consists of a project in computer
science chosen in consultation with, and
supervised by, a member of the department.
This course is only open to students enrolled
in the fourth year of the Specialized program
in Computer Science. Prerequisite: An
average of 70% in the COSC specialization
courses upon entry to fourth year, or
permission of the department. (6 cr)
COSC 4307 Computer Graphics II: 3D
This course begins with an introduction to
the 3-D viewing transformation. Parallel
and projective transformations will also be
discussed. Other topics include a survey of
a 3-D graphics package and a discussion
of some of the algorithms for rendering 3-D
objects using wire-frame and solid models
with hidden line and surface removal.
Prerequisite: COSC 4306. (LEC 3) (3 cr)
COSC 4316 Computational Geometry
Basic concepts in computational geometry
and basic techniques in designing geometric
algorithyms are introduced. Topics
include: 2D and 3D convex hulls, polygon
triangulation, Voronoi Diagrams, Delaunay
triangulations, and geometric searching.
Prerequisites: MATH 1057 and COSC 2007.
(LEC 3) (3 cr)
COSC 4336 Digital System Implementation
Starting with an architectural specification
of the components of a digital system,
the design of alternative implementations
trading equipment against time is
considered. Adders, multipliers, dividers,
encoders, decoders, datapath, control,
storage, communication are studied.
The APL2 language is used for a formal
description of the architectures and their
implementations that are executable
and verifiable. Prerequisite: COSC 3406.
(LEC 3) (3 cr)
COSC 4346 Digital Circuit Testing
An introduction to failure and faults in
digital circuits. Other topics include: the
modelling of various types of faults: single
and multiple stuck-at-faults, delay faults, and
bridging faults, test generation techniques
for combinational and sequential circuits,
fault simulation algorithyms, design for
testability (DFT) and built-in-self-test (BIST).
Prerequisite: COSC 3426. (LEC 3) (3 cr)
COSC 4406 Microcomputer Systems
A detailed study of microcomputer systems:
components, organization, programming,
interfacing and uses. This will be a hardwareoriented
course. Prerequisites: COSC 3406,
3426. (LEC 3) (3 cr)
COSC 4407 Operating Systems II
Advanced aspects of operating systems
including concurrent programming and
design principles. Prerequisite: COSC 3407.
(LEC 3) (3 cr)
COSC 4416 Numerical Analysis I
Topics will be chosen from applied numerical
algebra, eigenvalue problems, approximation
theory, optimization, solution of systems of
ordinary differential equations and solution
of elementary partial differential equations.
Prerequisites: MATH 2057, 3036, 2066, COSC
3416. (LEC 3) (3 cr)
COSC 4417 Computer Architecture
Design concepts applicable to large
computer systems. Basic R.A.L.U structures
(register, arithmetic, logic unit), data paths,
memory hierarchy components, microcoding,
interfacing standards. Input, output
devices. Examples of large processors.
Special processors. Forecasting future
devices. Prerequisites: COSC 3406, 3407.
(LEC 3) (3 cr)
COSC 4426 Topics in Computer Science I
A course in Computer Science involving the
treatment of a selection of advanced topics.
Prerequisite: Completion of second year core
program in Computer Science. (LEC 3) (3 cr)
COSC 4427 Topics in Computer Science II
A course in Computer Science involving the
treatment of a selection of advanced topics.
Prerequisite: completion of second year core
program in Computer Science. (LEC 3) (3 cr)
COSC 4436 Computer Networks
This course is based on the seven-layered
ISO Open Systems Interconnection model
for computer networks. Both hardware
and software topics will be considered.
Typical applications including mail networks,
electronic offices and distributed file
systems will be studied. Standard transport
technologies based on point-to-point
links and on broadcast principles will
be covered. Prerequisite: COSC 3406.
Corequisite: COSC 3407. (LEC 3) (3 cr)
COSC 4437 Distributed Systems
Covers the design and organization of
distributed systems. Topics include:
distributed objects and remote invocation,
security, distributed file systems, name
services, distributed transactions,
replication, distributed multimedia systems
and distributed shared memory. Prerequisite:
COSC 3407. (LEC 3) (3 cr)
COSC 4456 Parallel Computing
Topics include: Data parallelism,
multi-processor architecture, process
communication, data sharing, synchronous
parallelism and multi-computer architecture.
Prerequisites: COSC 3406 (COSC 3407 is also
recommended). (LEC 3) (3 cr)
4-COMPUTER SCIENCE
www.algomau.ca
ALGOMA UNIVERSITY
81