UNDERGRADUATE PROGRAM CALENDAR 2004-2005
| Ryerson Home > Current Students > Academic Calendars > Undergraduate Calendar > |
|
UNDERGRADUATE PROGRAM CALENDAR 2004-2005 | ||
Computer Science Courses
CPS 040 Computer Science: Thesis Lab: 3 hrs. The student will creatively apply the material learned in core courses to a significant problem. Prerequisites: Completion of all third year courses.
CPS 090 Computer Science: Introduction to Computers and Computing Lect: 2 hrs./Lab: 1 hr. This course introduces the student to the use of two areas of the computing environment. The first area will be an introduction to microcomputer applications using Microsoft Office 2000. Topics covered will include word processing, spreadsheets and graphics. The second area will be an introduction to programming using a high-level structured language. Topics covered include basic numeric manipulation techniques, flow of control, subprogramming, arrays and records. Only available to ATSG students.
CPS 109 Computer Science: Computer Science I Lect: 3 hrs./Lab: 2 hrs. An introductory programming course designed to introduce fundamental Computer Science concepts such as abstraction, modelling and algorithm design. Emphasis is placed on producing correct software. This course uses Java as its programming language.
CPS 125 Computer Science: Digital Computation and Programming Lect: 3 hrs./Lab: 2 hrs. The C programming language is used to develop good programming techniques. Topics covered include: C program form, language statements, pseudo-code algorithmic representation, numeric data types, flow of control with selection and repetition, standard C libraries, functions and call modes, arrays, pointers, sorting, matrix operations, character and string data types, dynamic storage, structures and linked lists, file I/O. Only regular first year students from the Faculty of Engineering and Applied Science may preregister for this course.
CPS 209 Computer Science: Computer Science II Lect: 3 hrs./Lab: 1 hr. A continuation of CPS 109. Emphasis is placed on code optimization, algorithm and program correctness. Fundamental Computer Science Algorithms will be introduced. Precursor: CPS 109.
CPS 213 Computer Science: Computer Organization I Lect: 3 hrs./Lab: 2 hrs. alternating weeks. This course introduces the students to the principles and fundamentals of digital system design. Topics covered include: Binary numbers, base conversions, signed numbers, Boolean algebra, logic gates, K-map method, combinational circuits, decoders/encoders, multiplexers, sequential circuits, flip-flops, state diagram, registers, counters and addressing techniques.
CPS 305 Computer Science: Data Structures Lect: 3 hrs./Lab: 1 hr. Introduction to data structures and algorithms. Topics may include ADTs, restricted lists (stacks and queries), generalized lists, trees, searching, sorting, hashing, graphs, algorithm design, complexity analysis, recursion. Prerequisites: CPS 209, CPS 393.
CPS 310 Computer Science: Computer Organisation II Lect: 3 hrs./Lab: 2 hrs. A continuation of CPS 211. Memory; CPU architecture and instruction set; the instruction processing sequence; generic assembler level programming illustrated for specific CPU’s; I/O essentials including interrupts and DMA; characteristics of major peripherals interfaces; RISC and CISC architectures compared; parallel processing. The laboratory requires using a specific assembler/editor for the creation of programs illustrating some of the principles discussed in lectures. Prerequisite: CPS 211.
CPS 311 Computer Science: Object-Oriented Programming & Design Lect: 3 hrs. This course further explores the Object- Oriented paradigm emphasizing the Object Model and relationships between the various artifacts. The Unified Modeling Language to capture these relationships is studied in depth throughout the course. The pure Smalltalk language is briefly introduced to reinforce the OO paradigm. A major analysisand initial design project is done in teams using the UML to set the parameters for the problem space; this is used as a basis for the implementation-focused project in the follow-up CPS 405 course. An essentially complete coverage of C++ is presented for use in the prject. Design patterns are introduced and, time permitting, Object Brokers are also introduced. Prerequisited: CPS 209, CPS 393.
CPS 393 Computer Science: Introduction to C and UNIX Lect: 3 hrs./Lab: 1 hr. The course covers various aspects of the C language such as: Arrays, strings, pointers, structures, etc. The second part of the course introduces UNIX operating systems. Topics include: I/O, redirection, processes, shell scripts, etc. Prerequisite:Prerequisite: CPS 109.
CPS 405 Computer Science: Advanced Data Structures & Software Engineering Lect: 2 hrs./Lab: 2 hrs. Data Structures topics not covered in CPS 305, including data structures on external devices. Basics of software engineering, including a large, team based development project. Prerequisite: CPS 305.
CPS 506 Computer Science: Comparative Programming Languages Lect: 3 hrs. A survey of major programming paradigms. Discussion of data typing, program decomposition, scoping rules, control structures parameter passing. In addition, several small but useful languages are introduced, such as Python, Ruby and ML. Precursor: CPS 209.
CPS 509 Computer Science: Control Systems Lect: 3 hrs. An introduction to the fundamentals of automatic control systems as applied to computer controlled process operations. Feedback and feedforward concepts, transfer functions, and system response. Frequency response analysis and design with computer simulation. State Space methods for multivariable systems, controllability, observability, Optimal control and Stability. Precursors: CPS 393 and MTH 310.
CPS 510 Computer Science: Database Systems I Lect: 3 hrs./Lab: 1 hr. Advanced file management techniques involving fundamentals of database organization, design and management. Emphasis is given to Relational Database Management Systems including relational algebra, normal Forms, physical Database Structures and their implementation, and Relational Database Languages. Other types of Database Managers are also discussed such as Hierarchical, Network and Inverted Files. Prerequisite: CPS 305.
CPS 511 Computer Science: Computer Graphics Lect: 2 hrs./Lab: 1 hr. Software and hardware considerations in computer graphics. Mathematical manipulation of graphical objects; interactive graphics and the user interface; representation of 3-D shapes; fundamental implementation of algorithms. Prerequisite: CPS 305.
CPS 520 Computer Science: Computer Assisted Instruction/Learning Lect.: 3 hrs./Lab: 1 hr. An introductory course in the design and development of CAL and ICAL material using PILOT and multimedia. An overview of CAL and ICAL Principles of structured learning. Structures of CAL units. Theories of learning and instructional strategies. Multimedia designs. Artificial Intelligence in CAL. Intelligent tutoring systems. Expert-based systems. Precursor: CPS 393.
CPS 530 Computer Science: Component-Based Programming for the Web Lect: 3 hrs. The goal of the course is to enable students to program Java objects and components on the Web. Part 1 of the course covers event-driven programming. The Java event model and threads are discussed. Part 2 moved from objects to components using Java Beans. Part 3 covers lower-level network facilities of Java including sockets and the Java Remote Method Invocation facility for distributed objects and components. CORBA is also discussed. Prerequisites: CPS 209 and CPS 611. Exclusions: CPS 840 and CPS 841.
CPS 590 Computer Science: Introduction to Operating Systems Lect: 2 hrs./Lab: 2 hrs. Topics discussed: synchronous and asynchronous traps, process communication, pipes, mailboxes, process synchronization, signals and memory management. Prerequisites: CPS 211 and CPS 393.
CPS 600 Computer Science: Assembly Language Programming Lect: 3 hrs./Lab: 1 hr. A course in assembly language programming, building on the experience in hardware gained in CPS 211. The emphasis will be on features common to assembly languages, such as macro processing, and linking assembly code with high level language code. The context will be the appropriate use of assembly language to optimize high level language programs and perform low level operations not easily done with a high level language. Prerequisite: CPS 211.
CPS 606 Computer Science: Advanced Computer Organization Lect: 3 hrs. An advanced overview of computer architecture and organization. A study of the relationship between software and hardware and how this affects the design of architectural features: instruction execution, processor internals (including pipelining, parallelism and microcode). Instruction sets, memory and caches, busses, auxiliary storage (disk) controllers and vector processors. Precursor: EES 208 and CPS 310.
CPS 406 Computer Science: Introduction to Software Engineering Lect: 3 hrs./ Lab: 1 hr. Data Structures topics not covered in CPS 305, including data structures on external devices. Basics of software engineering, including a large, team based development project. Prerequisites: CPS 305, CPS 311.
CPS 607 Computer Science: Autonomous Mobile Robotics Lect: 2 hrs./Lab: 1 hr. An introductory course in the design and implementation of autonomous vehicles. Topics will include the nature of autonomy and autonomous behaviour. Issues involving sensing and actuation will be discussed. Students will be introduced to the constraints and issues involved in building systems designed to interact with an environment independently. Students will be expected to construct working robots. Precursor: CPS 310. Prerequisite: EES 208.
CPS 610 Computer Science: Database Systems II Lect: 3 hrs./Lab: 1 hr. Transformations of Relational to Network and Hierarchical Models and vice versa. Embedded DB languages, Concurrency Control, Recovery Procedures, Security and Integrity of DBS. Transaction Processing. Database Machines, Front-end Subsystems, Admin. Facilities. Distributed Databases: Concurrency Control through Locking, and Recovery. Also, discussed: The Nested Relational Model, The Semantic DB Model, The O-O DB Model and the Logic Based/Expert DB Systems. Prerequisite: CPS 510.
CPS 611 Computer Science: Object-Oriented Programming & Design Lect: 3 hrs. This course introduces Object-Oriented programming emphasizing the Object-Oriented paradigm. It is underscored by coverage of both the Smalltalk and C++ programming languages in lecture and lecture/laboratory sessions. Object-Oriented analysis and design is introduced incorporating the Unified Modelling Language (UML) and a specific A&D development System. Patterns in Analysis & Design are discussed. Prerequisites: CPS 209 and CPS 393.
CPS 613 Computer Science: Human-Comp. Interaction & GUI Development Lect: 2 hrs./Lab: 2 hrs. This course introduces the concepts of human-computer interaction and usability testing. Topics include: human information processing, usability principles, models of interaction, user interface paradigms, design of user interfaces. Students will also learn how to develop Graphical User Interfaces using a specific User Interface Management system. Prerequisite: CPS 393.
CPS 615 Computer Science: Theory of Parsing Lect: 3 hrs./ Lab: 1 hr. This course introduces students to scanning and parsing and the theory of computation that supports these activites. Topics include: regular expressions and languages, finite state automata, scanning, context-free languages, pushdown automata, parsing, Turing machines, computability, and NP-completeness.
CPS 616 Computer Science: Advanced Algorithms Lect: 3 hrs. This covers advanced methods of algorithmic design and analysis; data structures; amortization; persistence; composite data structures; dynamic trees; linear programming; network optimization; randomization; other selected topics. Prerequisites: CPS 305, CPS 405, MTH 210.
CPS 621 Computer Science: Introduction to Multimedia Systems Lect: 2 hrs./Lab: 1 hr. Multimedia data is becoming increasingly important in many scientific and commercial arenas. In this course, students will be introduced to principles and current technologies of multimedia system design. Topics include: multimedia data representation, processing multimedia visual information, video and audio compression, retrieval of multimedia data, such as text, graphics, colour images and video. In addition, issues related to multimedia hardware and software as well as specific applications will be discussed. Prerequisites: CPS 109 and CPS 393.
CPS 630 Computer Science: Web Applications Lect: 1 hr./Lab: 2 hrs. This course is a follow-up to CPS 530. In it, students will learn advanced techniques for the design and building of active web pages. Topics include: dynamic HTML and the DOM, Javascript, CGI programming using Perl, database connectivity and DBI web security, and Java servlets. At the end of this course, students will have designed and implemented a database application with a commercial-grade web interface. Precursor: CPS 530 or CPS 840. Prerequisite: CPS 510.
CPS 633 Computer Science: Computer Security Lect: 3 hrs./Lab: 1 hr. A study/survey of the principles and techniques of computer security with an analysis of the social and professional issues that arise in the practice of computing. Topics covered include: the themes and challenges of network security, encryption (single and double key), techniques for access control and intrusion detection, digital signatures, pseudo-random bit generation, authentication, electronic commerce, PKI, significant privacy-related laws that impact business, history and examples of computer crime, sample privacy noncompliance ligitation cases, social implications of computing networked communication. Prerequisites: MTH 304, CPS 590.
CPS 703 Computer Science: Systems Simulation I Lect: 3 hrs. Simulation using GPSS. The study and use of the GPSSH language to simulate and analyse queuing systems. Introductory and intermediate concepts including a detailed study of the Current and Future Events chains.
CPS 706 Computer Science: Introduction to Data Communications Lect: 3 hrs. Introduction to basic concepts of data communications. Topics covered: Transmission Media, Multiplexing, Data Encoding, Circuit Switching, Packet Switching, Local Area Networks and ISO and IEEE Standards. Prerequisites: CPS 393 and CPS 590.
CPS 707 Computer Science: Software Verification & Validation Lect: 4 hrs. This course introduces the topics of verification and validation of computer software. Material covered may include statistical and functional approaches to testing, test data analysis, testability, static analysis techniques, dynamic analysis techniques, selected state-of-the-art results, and real-world applications. Prerequisites: MTH 310 and CPS 405.
CPS 710 Computer Science: Translators I Lect: 3 hrs. Introduction to modern compiler design: theory, techniques, and tools. Students will develop an interpreter or compiler. Assembler and preprocessors will also be briefly discussed. Prerequisites: CPS 305 and CPS 405.
CPS 711 Computer Science: Introduction to CAD/CAM Lect: 1 hr./Lab: 2 hrs. In this course, students will be working with software produced by SDRC called “I-DEAS”. Hardware platform is Sun Workstations running distributed UNIX. Topics include: distributed UNIX, windows system open-look, creating 3-D objects under I-DEAS, geometry interface module & fractals. Prerequisite: CPS 393.
CPS 720 Computer Science: Artificial Intelligence II Lect: 3 hrs. The course focuses on autonomous software agents (softbots). Topics include agent classification, reactive agents, agent intelligence and autonomy, agent mobility, agent communication languages, and agent negotiation. Programming assignments are written in Java and use the Aglet API for mobile Web based agents. KQML and XML are also discussed. Prerequisites: CPS 209 and CPS 721.
CPS 721 Computer Science: Artificial Intelligence I Lect: 4 hrs. A survey of major AI topics including knowledge representation, search and learning. Also discussed will be soft computing topics such as neural networks, genetic algorithms and artificial life. Prerequisite: CPS 109.
CPS 731 Computer Science: Software Engineering I Lect: 2 hrs./Lab: 2 hrs. Essential methods for the Systematic approach to the development, operation, maintenance, and retirement of Software. Software Life Cycles, process modelling, configuration management, managing Software quality, requirements analysis, specification, verification and validation, Software design, implementation, testing and maintenance. Software Tools, CASE tools and documentation. Prerequisite: CPS 305.
CPS 750 Computer Science: Telecom-munication Networks: Wireless Systems Lect: 3 hrs. The fundamental concepts of layered com-munications architecture are re-examined from the wireless data transmission point of view in order to understand the performance, behaviour and design of modern wireless technology. Emphasis is placed on radio and microwave transmission fundamentals, modulation systems, wireless error correction methods, spread spectrum transmission, code division multiple access, transmitters, receivers and antennas. Other topics involve signal analysis, digital signal processing (DSP), multipath fading, infrared systems, wireless networks and WLANs. Prerequisite: CPS 706.
CPS 752 Computer Science: Parallel Computer Systems Lect: 3 hrs. The topics of this course centre around the concepts of parallel processors and supercomputers with emphasis on processor technology, performance, and software, parallel computer models, program flow control and scheduling, metrics and measures, scalability of parallel algorithms, memory hierarchy technology, pipeline design, multivector and SIMD organizations, scalability and multithreading, software and compliers, case studies of the CRAY Y-MP and CM-5 environments. Prerequisite: CPS 310.
CPS 801 Computer Science: Operating Systems Lect: 2 hrs./Lab: 2 hrs. This course covers the principal internal functions of Operating systems with particular emphasis on UNIX and Systems Programming. It deals with the function and implementation of state-of-the-art operating systems. OS concepts: concurrency, parallelism and distribution. Process management, Memory management, File systems, Auxiliary Storage management, Input-Output management, Processor management. Topics also include: Elements of Distributed Operating Systems, Parallel Operating Systems and Network Operating Systems. Prerequisite: CPS 405 and CPS 590.
CPS 809 Computer Science: Systems Simulation II Lect: 3 hrs. An extension of course CPS 703 incorporating additional features of the GPSS/H simulation language to permit more detailed simulation of complex systems. Animation of simulation models using the PROOF animation software is covered. Model validation and statistical analysis of model output data are also discussed. Precursor: CPS 703.
CPS 811 Computer Science: Distributed Systems & Networks Lect: 3 hrs. A continuation of CPS 706. This course deals with the concepts of internetworking as an extension of data communications. Topics will include routing and the TCP/IP suite of protocols. An introduction to X Windows programming allows students to investigate the aspects of distributed systems using Remote Procedure Calling, shared files and directories, NFS and NIS, the Internet, and other Distributed Computing Environments. Case studies will involve NFS, Amoeba, Mach and Grapevine. Concurrency aspects will be considered in the topics of collaborating servers and file replication. Prerequisite: CPS 706.
CPS 812 Computer Science: Translators II Lect: 3 hrs. This course examines advanced aspects of compiling including run-time support, garbage collection code generation and type systems. Scanning and parsing will be neither covered nor required, but CPS 710 or readings in these areas is recommended.
CPS 815 Computer Science: Analysis of Algorithms Lect: 3 hrs./Lab: 1 hr. Order notations. Divide and conquer techniques, dynamic programming, advanced trees, graph theory and algorithms, matrix operations, integer and polynomial arithmetic, pattern matching techniques. Prerequisites: CPS 305, CPS 405, and MTH 405.
CPS 820 Computer Science: Knowledge Based Systems Lect: 3 hrs. A continuation of CPS 721. The focus is on production systems but other expert system types are also discussed. Uncertainty management is discussed with emphasis on Fuzzy Logic. Human factors are also considered with respect to knowledge acquisition, the meaning of expertise and the role of the knowledge engineer. The course uses Fuzzy CLIPS and JESS as its knowledge representation system. Familiarity with Java is recommended. Prerequisites: CPS 209 and CPS 721.
CPS 831 Computer Science: Software Engineering II Lect: 2 hrs./Lab: 2 hrs. This course is a continuation of CPS 731. Topics include: Formal specification, algebraic specification, model oriented Specification, Software reliability, fault-tolerance, Software tools, programming environments, Toolkits, Method based Environments. Software development work benches, Software reliability, Software metrics, software standards, complexity measures, Software quality assurance, automated programming, CASE Tools. Prerequisite: CPS 731.
CPS 840 Computer Science: Selected Topics in Computer Science Lect: 3 hrs. An advanced level course taught by regular faculty members either singly, or in teams. Topics offered are determined by faculty expertise available. Registration may be limited to fourth-year students.
CPS 841 Computer Science: Advanced Topics in Computer Science Lect: 3 hrs. An in-depth analysis of recent developments and topics of current interest in Computer Science. Topics offered are determined by faculty expertise available. Registration may be limited to 4th year students. Prerequisite: Department permission.
CPS 842 Computer Science: Information Retrieval and Web Search Lect: 3 hrs./Lab: 1 hr. This course discusses basic information retrieval models, evaluation methods, state of art of search engines and new trends in web search. Topics covered include basic IR models, indexing, query operation, evaluation, categorization and clustering, web search, link analysis, web crawling, web mining, etc. After completing this course, students will have acquired the core techniques in building text retrieval systems, hands-on experience in building the core parts of a web-based search engine, and knowledge of IR applications on the world wide web. Prerequisites: CPS 209 (or CPS 311), CPS 305.
CPS 843 Computer Science: Digital Image Computing Lect: 3 hrs. Computational and mathematical methods for processing, analyzing and manipulating digital images. Topics include: fundamentals of computer images, basic image processing, image transforms, edges and their detection, image segmentation, warping, morphing, and registration, image matching and feature extraction, image measurements, colour models. Example applications, such as medical image processing, the use of computer images in the entertainment field, and robot computer vision, will be used to support the lecture material. Prerequisites: CPS 209, MTH 108, MTH 310.
CPS 844 Computer Science: Data Mining Lect: 3 hrs./Lab: 1 hr. This course introduces the basic data mining concepts, methods, implementations, as well as applications in different areas, especially on the world wide web. Topics covered include the basic data mining techniques, data preprocessing, association rule mining, classification, clustering, web mining, and data mining application (e.g. in web personalization, recommender system, security). At the end of this course, students should be able to implement and use some of important data mining algorithms in practical applications. Prerequisites: CPS 209 (or CPS 611), Math 304 (optional while recommended).
CPS 845 Computer Science: Extreme Programming and Agile Processes Lect: 3 hrs./Lab: 1 hr. This course presents the main principles of Extreme Programming (XP) development, including: development methodology; rules and practices; application domains; public resources, such as forums, literature, and supportive tools. Other agile methods are covered as appropriate. Prerequisite: CPS 405.
CPS 883 Computer Science: Compilers and Translators Lect: 3 hrs./Lab: 2 hrs. Topics include: Lexical analysis, deterministic and non-deterministic finite automata; hardware implementation of DFAs; Context-free grammars; parsing techniques; syntax directed translation, code generation; compiler generators. Prerequisites: All required third year courses.
CPS 888 Computer Science: Software Engineering Lect: 3 hrs./Lab: 1 hr. Topics include: Issues in software engineering; software specification; system modelling; requirements specification; validation and prototyping; formal specification; object-oriented design; function-oriented design; user-interface design; CASE; quality assurance. Prerequisites: All required third year courses.