Calendar 2009-2010 Back to Cognitive Science Continue to Concurrent Teacher Education Up to Table of Contents and Search or Alphabetic Index

CSCA08H3 Introduction to Computer Programming
Structure of computers; the computing environment. Programming in an object-oriented language such as Python. Program structure: elementary data types, statements, control flow, functions, classes, objects, methods, fields. Lists; searching, sorting and complexity.
Exclusion: CSCA20H, CSC108H, CSC120H. CSCA08H may not be taken after or concurrently with CSCA48H.
Prerequisite: Any Grade 12 mathematics course
Note: This course is intended for students with no prior exposure to computer programming. Students who have sufficient programming experience may enrol directly in CSCA48H; consult the instructor or the Supervisor of Studies for guidance.

CSCA20H3 Computer Science for the Sciences
An introduction to computer science for students in other sciences, with an emphasis on gaining practical skills. Introduction to programming; web programming; database design; software tools; examples and exercises taken from the sciences. At the end of this course you will be able to develop computer tools for scientific applications, such as the structuring and analysis of experimental data.
Exclusion: CSCA08H, CSC108H, CSC120H

CSCA48H3 Introduction to Computer Science
Abstract data types and data structures for implementing them. Linked data structures. Encapsulation and information-hiding. Object-oriented programming. Specifications. Analyzing the efficiency of programs. Recursion.
Exclusion: CSC148H
Prerequisite: CSCA08H & Grade 12 Calculus & Vectors & one other Grade 12 mathematics course
Note: This course assumes programming experience in an object-oriented language such as Python, C++ or Java, as provided by CSCA08H. Students who already have this background may consult the instructor or Supervisor of Studies for advice about skipping CSCA08H. Students who enrol in CSCA48H and find the course too difficult may "drop down" to CSCA08H in sessions when CSCA08H is offered. The deadline for "dropping down" is the end of the fifth week of classes.

CSCA65H3 Mathematical Expression and Reasoning for Computer Science
Introduction to abstraction and rigour. Understanding, using and developing precise expressions of mathematical ideas, including definitions and theorems. Informal introduction to logical notation and reasoning. Representation of floating point numbers and introduction to numerical computation.
Exclusion: CSC165H, CSC240H
Prerequisite: CSCA08H & Grade 12 Calculus & Vectors & one other Grade 12 mathematics course.
Corequisite: CSCA48H

CSCB07H3 Software Design
An introduction to software design and development concepts, methods, and tools, using a statically-typed object-oriented language such as Java. Topics from: version control, build management, unit testing, refactoring, design patterns, advanced IDE usage, regular expressions, markup languages, parsing using finite state machines, and reflection.
Exclusion: CSC207H
Prerequisite: CSCA48H
Corequisite: CSCA65H

CSCB09H3 Software Tools and Systems Programming
Software techniques in a Unix-style environment, using scripting languages and a machine-oriented programming language (typically C). What goes on in the system when programs are executed.
Core topics: creating and using software tools, pipes and filters, file processing, shell programming, processes, system calls, signals, basic network programming.
Exclusion: CSC209H
Prerequisite: CSCB07H & [CGPA 2.5 or enrolment in a CSC subject POSt]

CSCB29H3 Concepts in Elementary Computer Science
A course specifically for students intending to become elementary or high school teachers. Computer science concepts will be discussed at a fundamental level. Topics covered: problem solving, algorithms, recursion, applications, connections to mathematics, connections to society. Throughout the course, students will apply these concepts to fit the current Ministry's Guidelines for the various grade levels. Students may be required to teach some one-hour classes to various grade levels in an approved school. This is a "teaching friendly" course. The course will be broken up into three distinct topics: elementary level (grades K-5), intermediate (grades 6-9), senior (grades 10-12).
Exclusion: This course may not be taken after or concurrently with any C- or D-level Computer Science course.
Prerequisite: [CSCA08H or CSCA20H or PSCB57H] & 3 other full credits & a cumulative CGPA of at least 2.5. Priority will be given to ETP/CTEP students.
Note: This course assumes programming experience in a language such as Python, C++ or Java as provided by CSCA08H. Students who already have this background may consult the instructor or Supervisor of Studies for advice about skipping CSCA08H/CSCA20H/PSCB57H.

CSCB36H3 Introduction to the Theory of Computation
Mathematical induction with emphasis on applications relevant to computer science. Aspects of mathematical logic, correctness proofs for iterative and recursive algorithms, solutions of linear and divide-and-conquer recurrences, introduction to automata and formal languages.
Exclusion: CSC236H, CSC240H
Prerequisite: CSCA48H & CSCA65H & [CGPA 2.5 or enrolment in a CSC subject POSt]

CSCB58H3 Computer Organization
Computer structures, machine languages, instruction execution, addressing techniques, and digital representation of data. Computer system organization, memory storage devices, and microprogramming. Block diagram circuit realizations of memory, control and arithmetic functions. There are a number of laboratory periods in which students conduct experiments with digital logic circuits.
Exclusion: CSC258H
Prerequisite: [CSCA48H or PSCB57H] & [CGPA 2.5 or enrolment in a CSC subject POSt]

CSCB63H3 Design and Analysis of Data Structures
Design, analysis, implementation and comparison of efficient data structures for common abstract data types. Priority queues: heaps and mergeable heaps. Dictionaries: balanced binary search trees, B-trees, hashing. Amortization: data structures for managing dynamic tables and disjoint sets. Data structures for representing graphs. Graph searches.
Exclusion: CSC263H, CSC265H
Prerequisite: CSCB07H & CSCB36H & STAB52H & [CGPA 2.5 or enrolment in a CSC subject POSt]

CSCC09H3 Programming on the Web
An introduction to software development on the web. Concepts underlying the development of programs that operate on the web. Operational concepts of the internet and the web, static and dynamic client content, dynamically served content, n-tiered architectures, web development processes and security on the web.
Exclusion: CSC309H
Prerequisite: CSCB09H & CSCC43H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC24H3 Principles of Programming Languages
Major topics in the development of modern programming languages. Syntax specification, type systems, type interface, exception handling, information hiding, structural recursion, run-time storage management, and programming paradigms. Two non-procedural programming paradigms: functional programming (e.g., Lisp, Scheme, ML or Haskell) and logic programming (e.g., Prolog, XSB or Coral).
Exclusion: CSC324H
Prerequisite: CSCB07H & CSCB36H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC36H3 Numerical Methods
The study of computational methods for solving problems in linear algebra, non-linear equations, approximation, integration, and ordinary differential equations. The aim is to give students both a basic understanding of floating-point arithmetic and the methods used to solve numerical problems as well as a familiarity with the types of subroutines found in typical software packages.
Exclusion: CSCC50H, CSCC51H, CSC336H, CSC350H, CSC351H
Prerequisite: [PSCB57H or CSCB07H] & [MATA36H or MATA37H] & MATA23H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC40H3 Analysis and Design of Information Systems
Theory, tools and techniques of information systems analysis and design. Topics include: theory of systems and organizations, structured analysis and design, user interface design.
Exclusion: CSC340H
Prerequisite: CSCB63H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC43H3 Introduction to Databases
Introduction to database management systems. The relational data model. Relational algebra. Querying and updating databases: the SQL query language. Application programming with SQL. Integrity constraints, normal forms, and database design. Elements of database system technology: query processing, transaction management.
Exclusion: CSC343H
Prerequisite: CSCB63H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC50H3 Numerical Algebra and Optimization
The efficiency and stability of solution techniques for systems of linear equations and least squares problems, including LU- and QR-based methods. Algorithms for optimization problems, including linear programming, and for systems of nonlinear equations.
Exclusion: CSCC36H, CSC336H, CSC350H
Prerequisite: [PSCB57H or CSCB07H] & MATB24H & MATB42H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC51H3 Numerical Approximation, Integration and Ordinary Differential Equations
Analysis of methods for approximation, integration, and the solution of ordinary differential equations. Emphasis on the convergence and stability properties of the algorithms, rather than on their implementation.
Exclusion: CSCC36H, CSC336H, CSC351H
Prerequisite: CSCC50H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC63H3 Computability and Computational Complexity
Introduction to the theory of computability: Turing machines, Church's thesis, computable and non-computable functions, recursive and recursively enumerable sets, reducibility. Introduction to complexity theory: models of computation, P, NP, polynomial time reducibility, NP-completeness, further topics in complexity theory.
Note: Although the courses CSCC63H & CSCC73H may be taken in any order, it is recommended that CSCC73H be taken first.
Exclusion: CSC363H, CSC365H, CSC364H
Prerequisite: CSCB36H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC69H3 Operating Systems
Principles of operating systems. The operating system as a control program and as a resource allocator. The concept of a process and concurrency problems: synchronization, mutual exclusion, deadlock. Additional topics include memory management, file systems, process scheduling, threads, and protection.
Exclusion: CSC369H
Prerequisite: CSCB07H & CSCB09H & CSCB58H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC73H3 Algorithm Design and Analysis
Standard algorithm design techniques: divide-and-conquer, greedy strategies, dynamic programming, linear programming, randomization, and possibly others.
Exclusion: CSC373H, CSC375H, CSC364H
Prerequisite: CSCB63H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCC85H3 Microprocessor Systems
A study of hardware and software aspects of microcomputers and microprocessors.  This course will examine instruction sets, addressing modes, memory devices, bus structures. Input/output and interrupt mechanisms.  Assembly language and high-level language programming. System and applications software.
Laboratory experiments will provide hands-on experience.
Limited enrolment: 100
Exclusion: ECE385H
Prerequisite: CSCB58H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCD03H3 Social Impact of Information Technology
The trade-offs between benefits and risks to society of information systems, and related issues in ethics and public policy. Topics will include safety-critical software; computational invasion of privacy; computer-based crime; and professional ethics in the software industry. There will be an emphasis on current events relating to these topics.
Limited enrolment: 25
Exclusion: CSC300H
Prerequisite: 14.0 full credits including CSCA08H or PSCB57H or CSCA48H [or, in special cases, (CSCA02H) & permission of the instructor]

CSCD08H3 Software Engineering
The structure and unique characteristics of large software systems. Concepts and techniques in the design and implementation of large software systems. Requirements definition and specification. Software modularity and programming languages for system implementation. Debugging, testing and software quality assurance. Software project management. Formal methods in software engineering. A course project is used to illustrate software engineering techniques.
Exclusion: CSC408H
Prerequisite: CSCC40H & [CSCB09H or proficiency in C] & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCD11H3 Machine Learning and Data Mining
An introduction to methods for automated learning of relationships on the basis of empirical data. Classification and regression using nearest neighbour methods, decision trees, linear models, and neural networks. Clustering algorithms. Problems of overfitting and of assessing accuracy. Problems with handling large databases.
Exclusion: CSC411H
Prerequisite: MATB24H & MATB41H & STAB52H & CSCB63H & [CSCC36H or CSCC50H] or permission of the instructor & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCD18H3 Computer Graphics
Identification and characterization of objects manipulated in computer graphics, operations on these objects, efficient algorithms to perform these operations, and interfaces to transform one type of object to another. Display devices, display data structures and procedures, graphical input, object modeling, transformations, illumination models, light effects; graphics packages and systems.
Exclusion: CSC418H
Prerequisite: MATB24H & MATB42H & [CSCB09H or proficiency in C] & CSCB63H & [CSCC36H or CSCC50H] & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCD27H3 Computer and Network Security
Public and symmetric key algorithms and their application; key management and certification; authentication protocols; digital signatures and data integrity; secure network and application protocols; application, system and network attacks and defences; intrusion detection and prevention; social engineering attacks; risk assessment and management.
Exclusion: CSC427H
Prerequisite: CSCB09H & CSCB36H & [CGPA 3.0 or enrolment in a CSC subject POSt]
Recommended Preparation: CSCC69H

CSCD43H3 Database System Technology
Implementation of database management systems. Storage management, indexing, query processing, concurrency control, transaction management. Database systems on parallel and distributed architectures. Modern database applications: data mining, data warehousing, OLAP, data on the web. Object-oriented and object-relational databases.
Exclusion: CSC443H
Prerequisite: CSCC43H & CSCC69H & CSCC73H & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCD54H3 The Business of Software
Overview of the software industry, and principles of operation for successful software enterprises. Software business definition and planning; market and product planning; management of innovation, research and software development; software marketing and sales management; software manufacturing and support; financial management of high-technology ventures; human resource management and development in high-technology industries.
Exclusion: CSC454H
Prerequisite: 2.5 full credits in Computer Science at the B-level or higher & [CGPA 3.0 or enrolment in a CSC subject POSt]

CSCD58H3 Computer Networks
Computer communication network principles and practice. The OSI protocol-layer model; Internet application layer and naming; transport layer and congestion avoidance; network layer and routing; link layer with local area networks, connection-oriented protocols and error detection and recovery; multimedia networking with quality of service and multicasting. Principles in the context of the working-code model implemented in the Internet.
Exclusion: CSC458H
Prerequisite: CSCB58H & CSCB63H & [STAB52H or STAB57H] & [CGPA 3.0 or enrolment in a CSC Subject POSt]

CSCD71H3 Topics in Computer Science
A topic from computer science, selected by the instructor, will be covered.
The exact topic will typically change from year to year.
Prerequisite: Permission of the instructor & [CGPA 3.0 or enrolment in a CSC subject POSt]. Normally intended for students who have completed at least 8.0 full credits.

CSCD72H3 Topics in the Theory of Computing
A topic from theoretical computer science, selected by the instructor, will be covered.
The exact topic will typically change from year to year.
Prerequisite: Permission of the instructor & [CGPA 3.0 or enrolment in a CSC subject POSt]. Normally intended for students who have completed at least 8.0 full credits.

CSCD94H3 Computer Science Project
A significant project in any area of computer science. The project may be undertaken individually or in small groups. This course is offered by arrangement with a computer science faculty member, at U of T Scarborough or the St. George campus. This course may be taken in any session and the project must be completed by the last day of classes in the session in which it is taken. Students must obtain consent from the Supervisor of Studies before registering for this course.
Exclusion: CSC494H
Prerequisite: [Three C-level computer science half- courses] & [permission of the Supervisor of Studies] & [CGPA 3.0 or enrolment in a CSC subject POSt]
Enrolment procedures: Project supervisor's note of agreement must be presented to the Supervisor of Studies, who must issue permission for registration.

CSCD95H3 Computer Science Project
Same description as CSCD94H. Normally a student may not take two project half-courses on closely related topics or with the same supervisor.
   If an exception is made allowing a second project on a topic closely related to the topic of an earlier project, higher standards will be applied in judging it. We expect that a student with the experience of a first project completed will be able to perform almost at the level of a graduate student.
Exclusion: CSC495H
Prerequisite: CSCD94H
Note: Students must obtain consent from the Supervisor of Studies before registering for this course.

Calendar 2009-2010 Back to Cognitive Science Continue to Concurrent Teacher Education Up to Table of Contents and Search or Alphabetic Index