52 courses in the 1987–88 Undergraduate Calendar, read from the scanned original. The text comes from OCR, so check the scanned page before relying on a detail.
An introduction to universally applicable computer services. Hands-on experience with common software and hardware, supported by examples of applications and social implications chosen from many disciplines. Topics include: electronic mail, word processing, spreadsheets, record management, and hardware and software concepts.
CS 100 cannot be counted for credit toward a BMath degree.
Fundamental techniques of algorithm design and program development. Introduction to a programming language applicable to the student’s field of study. Topics include: structured programming, simple data elements, sequential operations, iterative statements, selection statements, data aggregations, functions and subroutines.
Prereq: Computer literacy (e.g. CS 100 or high school computing)
Divisions of the course will be application-oriented: CS 102 COM (commerce), CS 102 SCI (sciences), CS 102 SSC (social sciences), and CS 102 HUM (humanities). Not all divisions will be offered each term.
CS 102 cannot be counted for credit toward a BMath degree.
An introduction to the analysis of mathematical problems, development of mathematical modeis and algorithms for their solution; implementation in a procedureoriented language (normally FORTRAN). Topics discussed are: solution of equations, computation of integrals, graph plotting, and simulation.
Prereq: Full-time degree registration in the Faculty of Mathematics
Special sections of this course will use PASCAL rather than FORTRAN/77.
Also offered at St. Jerome's College in the Winter term.
Course Descriptions 16:101 Mathematics: Computer Science
Introduction to the use of computers. Concept of an algorithm. Language and notation for describing algorithms. Anaiysis and solution of problems dealing - with files. introduction to a procedureoriented language (usually COBOL). The preparation and debugging of programs in such a language. Topics include: file processing and maintenance, sorting, report generation, and file design.
Prereq: Full-time degree registration in the Faculty of Mathematics
Also offered at St. Jerome's College inthe Fall term.
To develop a sophisticated user-oriented understanding of software. A disciplined approach to program design. The need for and use of various control structures and data structures. Features of several high-level languages; techniques for their effective use. Specific topics include: structured programming, linked-list processing, recursion, string processing, tree processing and language development.
Prereq: One of CS 102, 140, 180, or equivalent
Antireq: CS 240
To give a basic understanding of what goes on inside a computer, of machine organization, and of machine and assembly-language programming. To introduce students to computer software designed to assist user programs. To make students better users of a computer. Specific topics include: simple machine architecture, assembier-level programming, addressing modes and operating system services.
Prereq: One of CS 102, 140, 180, or equivalent
Antireq: CS 117, 250
16:102 Course Descriptions Mathematics: Computer Science
To develop a thorough understanding of software as needed for program design. The need for and use of various control structures and data structures. Features of several high-level languages, techniques for their effective use. Specific topics include structured programming, _ linked-list processing, recursion, string processing, tree processing and language development.
Prereq: CS 250 and second-year standing in a Computer Science Major program
Antireq: CS 234
To give a thorough introduction to what goes on inside a computer, of machine organization, and of machine and assembly-language programming. To introduce students to computer software designed to assist user programs. Specific topics include: addressing modes, subroutines and macros, microcomputer architecture, and operating system components.
Prereq: CS 140 and second-year standing in a Computer Science Major program
Antireq: CS 117, 235
This is an applications oriented course which prepares the nonmathematical student to use the computer as a research tool. Topics include aids for statistical analysis and the preparation of documents such as reports and theses. The course provides sufficient background for application to other problems specific to the individual's field.
Prereq: One statistics course and computer literacy (e.g. CS 100 or high school computing), or consent of instructor
CS 316 cannot be counted for credit toward a BMath degree.
Cross-listed as REC 372
A study of application software systems in the business environment. Topics include data models of business functions, file and data base systems, and integrated accounting systems. Students modify an integrated accounting system and also work with a selection of commercially available software systems. Prereq: One of CS 102, 140, 180, or equivalent, and a knowledge of accounting.(e.g. ACC 101 or ACC 121/122) CS 330 cannot be counted for credit toward a BMath Honours Computer Science degree.
Top-down design of data structures. Using representation-independent data types. Introduction to commonly used data types, including lists, sets, mappings, and trees. Selection of data representation.
Prereq: CS 234 and third-year standing
Antireq: CS 340
CS 334 cannot be counted for credit toward a BMath Honours Computer Science degree.
A study of those hardware and software components comprising a computing system, with an emphasis on the role of operating systems in the support of Programming activities. Topics include: computer architecture; input/output; operating systems; linkers, loaders, and libraries.
Prereq: CS 234, 235 and third-year standing
Antireq: CS 350
CS 335 cannot be counted for credit toward a BMath Honours Computer Science degree. .
CcS 337 W 3C 05
Introduction to Numerical Analysis Pitfalls in computation; solution of linear algebraic equations, polynomial interpolation; least squares; numerical integration
‘ and differentiation. The intent is to : Son students to the theory behind
jodern algorithms for solving mathematical problems.
Prereq: CS 140, MATH 1308, 134B and third-year standing. MATH 230B, 234A are recommended
Antireq: CS 372, 374, 375
CS 337 cannot be counted for credit toward a BMath Honours Computer Science degree.
Levels of data description and their role in the design of’structures. Design of Gata representations for primary and secondary store. Introduction to the analysis of algorithms.
Prereq: CS 240, C&O 230 and thirdyear standing in a Computer Science Major program
Antireq: CS 334
The intent is to give a basic understanding of what goes on inside a computer, of machine architecture, and of some fundamental operating system services. Topics include: detailed introduction to hardware; representation of data; memory; central processor; addressing schemes; input/output; linking and loading.
Prereq: CS 250 or EL E 222, and thirdyear standing in a Computer Science Major program
CS 368 or EL E 323 is strongly recon mended
Antireq: CS 335
A study of those software components comprising a computing system, with an emphasis on the management of hardware resources and the support of multiple processes. Topics include: operating system services; file systems; linkers, loaders and libraries; monitors and debuggers; interrupt handling; critical sections; process communication and syncronization. Prereq: CS 340 and third-year standing in a Computer Science Major program CS 350 is recommended as a pre/ corequisite.
Combinational networks. Integrated circuit modules. Boolean algebras. Boolean functions, expressions and their simplification. Asynchronous sequential networks. Latches and flipflops. Synchronous operations. Analysis and synthesis of synchronous sequential networks. Sequential integrated-circuit modules; shift registers, counters, memories. Prereq: CS 250 or EL E 222, and thirdyear standing in a Computer Science Major program
Models of computers including finite automata and Turing machines. Basics of formal languages with applications to syntax of programming languages. Unsoivable problems and their relevance to the semantics of programming. Concepts of computational complexity including algorithm optimality.
Prereq: CS 240, MATH 234B and thirdyear standing in a Computer Science Major program
Pitfalls in computation. Direct solution of linear algebraic systems. Iterative solution of linear aiyobraic systems. Leastsquares computations. Iterative solution of f(x) = 0. Minimization of functions of several variables. Prereq: CS 140, MATH 2308, 234A Antireq: CS 337, 375
Pitfalls in computation. Polynomial interpolation. Orthogonal polynomials and least-squares approximations. Numerical integration and differentiation. Data fitting. Prereq: CS 140, MATH 2344/B Antireq: CS 337, 375
An investigation into the role and function of software engineering practice in
' the construction of computer based systems. Topics include: requirements and specification; documentation techniques; analysis and design; implementation; testing and maintenance; management issues.
Prereq: CS 234 and a CS half-credit labelled CS 330 or higher, and third-year standing
CS 335 is a recommended pre/ corequisite.
CS 430 cannot be counted for credit toward a BMath Honours Computer Science degree.
Survey of organization and management theory. Systems theory and the systems approach. Systems design. Data base concepts. Implementation and evaluation of computer based information systems.
Prereq: CS 334 or 438, and third-year standing
Antireq: CS 434, 482
CS 432 cannot be counted for credit toward a BMath Honours Computer Science degree.
An overview of some more advanced computer techniques, with an emphasis on their application in the analysis and design of systems. Topics include: data communication; queueing theory fundamentals; 2-D graphics; advanced software and hardware architectures; computer selection. Prereq: CS 335 and third-year standing CS 435 cannot be counted for credit toward a BMath Honours Computer Science degree.*
An introduction to the basic techniques of simulation. Discrete simulation models; random number generators; the SIMSCRIPT and GPSS languages; analysis of simulation output; continuous Simulation models and the CSMP language.
Prereq: CS 334 or 438, STAT 220, a third-year standing ’
Antireq: CS 457
CS 437 cannot be counted for credit toward a BMath Honours Computer Science degree.
Computer Applications in Business: Data Bases A user-oriented approach to the management of large collections of data. Methods used for the storage, selection and presentation of data. Common data base management systems.
Prereq: CS 234 or 330, and third-year standing
Antireq: CS 448
CS 438 cannot be counted for credit toward a BMath Honours Computer Science Degree.
Course Descriptions 16:103 Mathematics: Computer Science
This course is designed to give students a critical understanding of programming language concepts and to provide them with an appreciation for the implications of various language design decisions. Students also learn some fundamentals about language processors.
Prereq: CS 340, 360 and fourth-year standing in a Computer Science Major program
CS 43 FS xX 05 Functional and Logic Programming Introduction to the concepts of functional programming and logic, including programming by specification, programming without side effects and the use of non-standard control structures. Fundamentals of logic, calculus, model theoretic semantics: and proof procedures. Exposure to languages like PROLOG, LISP, HOPE, FP and NIAL.
Prereq: CS 340 and fourth year standing in a Computer Science Major
program
Phases of compilation. Lexical analysis and a review of parsing. Compilercompilers and translator writing systems. LEX and YACC. Scope rules, block structure, and symbol tabies. Runtime stack management. Parameter passage mechanisms. Stack storage organization and templates. Heap storage management. Intermediate code. Code generation. Macros.
Prereq: CS 340, 350, 360 and fourthyear standing in a Computer Science Major program
implementation.
An investigation into the role and function of software engineering practice in the design and implementation of computer based systems. Topics include: structural design; procedural design; testing and reliability; management topics; programming languages and coding; portability techniques; maintenance; performance measurement and analysis.
Prereq: CS 240 and fourth-year standing in a Computer Science Major program
CS 354 is a recommended prerequt site.
16:104 Course Descriptions
The course introduces the student to the techniques that have been developed for processing very large collections of data. The requirement that data be held on secondary storage (disks and tapes) has an enormous impact on the design of algorithms to access that data.
Prereq: CS 340 and fourth-year standing in a Computer Science Major program \
Antireq: CS 438
The course is intended to prepare the student to choose a suitable computer for a given application. Review of combinational and sequential logic circuits. Discussion of “building block” — central processing units, stores, input/output systems, and bus structures. Case Studies of machines.
Prereq: CS 350, one of CS 358, CS 969, EL E 323, and fourth-year standing in a Computer Science Major program
Intended to give students experience with tools and techniques of real-time programming, this course includes not only issues of microcomputer architecture and a real-time programming language and operating system, but also hands-on experience programming a microcomputer for applications such as process control, data acquisition and communication.
Prereq: CS 350, 354 and fourth-year standing in a Computer Science Major Program
A basic irftroduction to modern, looselycoupled distributed systems, including fairly comprehensive presentation of one or more example systems, discussions of
software and hardware architecture, and -
theoretical treatment of some fundamental algorithms.
Prereq: CS 354 and fourth-year standing in a Computer Science Major program. CS 350 and CS 456 are recom mended
This course is intended to introduce the student to the-basic concepts of data communications, the computercommunication interface, and new tele-
communications services. Topics include.
basic queueing theory, data communications and the telephone network, computer architecture for data communications, protocols, error handling, multiplexing and switching, and packet Switching networks.
Prereq: CS 354, STAT 230 and fourthyear standing in a Computer Science Major program
CS 457 is a recommended corequisite.
An introduction to the basic results of queueing theory and the techniques of discrete event simulation. Emphasis is placed on the application of queueing models to computer systems and computer communication networks. Prereq: STAT 231, 333, CS 240, 350 and fourth-year standing in a Computer Science Major program Antireq: CS 437
An introduction to the design of digital « systems such as those used in micro-
.computers, control and industria! applica-
tions, or those dedicated to specific tasks. Topics include: digital electronics, microprocessors, memory chips and . systems, standard and specialized peripheral chips, development and integration systems, and case studies. Laboratory-oriented: small teams design and implement microprocessor-based systems.
Prereq: CS 358 or 369, CS 350 and fourth-year standing in a Computer Science Major program
Languages and their representations. Grammars ~ Chomsky hierarchy. Regular sets and sequential machines. Contextfree grammars — normal forms, basic properties. Pushdown automata and transducers. Operations on languages. Undecidable problems in language theory. Applications to the design of programming languages and compiler construction.
Prereq: CS 360 and fourth-year standing
Models of the computational process as reflected by computers, linguistic systems, functional specifications, transformational systems, formal logic, etc. Equivalence of these models. Computational complexity for specific models and abstractions fitting all models. Formal reducibilities between computational problems, and the complexity of these reducibilities.
Prereq: CS 360 and fourth-year standing
Design of good algorithms and analysis of the resources they consume. Lower bounds on the resource requirements of algorithms to compute certain functions. Problems from the following areas are discussed in this light: sorting and order Statistics, data structures, arithmetic computations, the NP-compiete problems.
Prereq: CS 340 and fourth-year standing
CS 360 is recommended
Methods of program verification, Implica-
tions for structured programming. Induc-
tive reasoning about recursive programs
and recursively defined data structures, Prereq: CS 360 and fourth-year
standing
Direct methods for the numerical solution of linear systems of equations and linear least squares problems. Numerical methods for solving the algebraic eigenvalue problem.
Prereq: CS 372 or 375, or CS 337 and consent of instructor. CS 374 is recom mended
Methods for the minimization and maximization of piecewise linear functions and linear functions subject to linear constraints, with applications to linear programming and data fitting. Emphasis is on algorithms, numerical considerations and software implementation. Prereq: One of CS 372, CS 375, C&O 350, or CS 337, and consent of instructor. CS 374 is recommended Cross-listed as C&O 458
Existence, uniqueness, and convergence of polynomial approximations obtained by interpolation and by least-squares criteria. Minimax and near minimax approximation by polynomials and rational functions. Efficient algorithms for obtaining approximations, including the Fast Fourier Transform. The design of built-in functions.
Prereq: CS 374 or 375, or CS 337 and MATH 3328 and consent of instructor. CS 372 is recommended
integral Equations . Initial value problems; existence and uniqueness of solutions, one step methods, multistep methods, stability, error analysis. Boundary value problems; shooting and discretization methods, implementation problems especially for non-linear equations. Integral equations; * correspondence to ordinary differential equations, initial value and boundary value problems, solution techniques. Prereq: CS 374, or CS 337 and consent of instructor. CS 372 is recommended
Difterential Equations. Discretization methods for partial differential equations, convergence and stability, grid and characteristic methods for hyperbolic equations; iterative methods of solution for parabolic and elliptic equations, rate of convergence estimates.
Prereq: CS 374, or CS 337 and consent of instructor. CS 372 is recom mended
Techniques in organization and management theory. Organization of large software systems. Data base concepts. Implementation of computer based information systems. Survey of current topics of interest such as distributed processing, microcomputers and on-line systems.
Prereq: CS 340 and fourth-year standing in a Computer Science Major program
Antireq: CS 432, 434
Goals and methods of artificial intelligence. Methods of general problem solving. Introduction to mathematical logic. Mechanical theorem proving. Game playing. Natural language processing.
Prereq: CS 240 and fourth-year standing in a Computer Science Major program
An introduction to the u¢e of computers for symbolic mathematical computation.
involving traditional mathematical compu-
tations such as solving lirear equations (exactly), analytic differantiation and integration of functions, and analytic solution of differential equations.
Prereq: CS 240, PMATH 334 (or consent of instructor), and fourth-year standing
Software and harqware for interactive - computer graphics, implementation of device drivers, 3-1) transformations, clipping, perspective, and input routines. Data structures, hidden surface removal, colour shading techniques, and some additional topics will be covered.
Prereq: CS 340, 350, MATH 234A and.
fourth-year Staging in a Computer Science Major program
Coinputers ; This course if designed to consider the problems caused for organizations and society by the advent of cornputer technology so that constructive solutions to these problems may be discussed. Prereq: CS 340 and fourth-year standing
available.
Prereq: Fourth-year standing in a Computer Science Major program
This course cannot be used to satisfy any 400-level course requirement in a Computer Science Major program.
Course Descriptions 16:105 Mathematics: Computer Science Mathematics
Not offered in 1987–88.
Not offered in 1987–88.