CSC UVic - Computer Science - University of Victoria

CSC 100 - Elementary Computing

2011/2012 academic year:

Fall
Spring

An introduction to computing for the nonspecialist. Topics covered include the basic structure of a digital computer system; applications of computers in the home, office and industry; and implications of ... Course reviews: 0

CSC 105 - Computers and Information Processing

2011/2012 academic year:

Spring
Fall

An introduction to business computing. Topics covered include the basic structure of digital computer systems, microcomputers, word processing, spreadsheets, database systems, communications, networks and introductory programming. In the laboratory, students ... Course reviews: 0

CSC 106 - The Practice of Computer Science

2011/2012 academic year:

Fall
Spring

A survey of aspects of the application of Computer Science. Topics: hardware and software design including logic design, basic computer organization and system software; programming paradigms; external storage, sequential file ... Course reviews: 0

CSC 110 - Fundamentals of Programming I

2011/2012 academic year:

Fall
Spring
Summer

Introduction to designing, implementing, and understanding computer programs using an object-oriented programming language. Topics include an introduction to computing and problem solving, selection and iteration, arrays and collections, objects and ... Course reviews: 0

CSC 111 - Fundamentals of Programming with Engineering Applications

2011/2012 academic year:

Fall

Fundamentals of computer programming with real-world engineering examples using an imperative programming language. Topics include variables, data types, statements, control structures, functions, parameter passing mechanisms, expressions, data structures, files, pointers, ... Course reviews: 0

CSC 115 - Fundamentals of Programming II

2011/2012 academic year:

Fall
Spring
Summer

Techniques, methods, and tools for systematic development and maintenance of software systems and documentation; basic algorithms and data structures; and fundamental concepts of object-oriented programming. Topics include control and data ... Course reviews: 0

CSC 167 - Game Strategy, Interaction and Design

2011/2012 academic year:

Fall
Spring

This multi-disciplinary course explores computer games and their applications through design exercises and game playing. Topics include: game console architectures, entertainment media, history of academic and application-based simulations, role of ... Course reviews: 0

CSC 205 - 2D Computer Graphics and Image Processing

2011/2012 academic year:

Fall

Vectors, parametric/implicit, RGB colours, lines, circles, barycentric coordinates, rasterization, image filtering, sampling, aliasing and antialiasing, compression, UI for image processing. Course reviews: 0

CSC 225 - Algorithms and Data Structures I

2011/2012 academic year:

Fall
Spring
Summer

An introduction to algorithm design and analysis. Random access machine model. Time and space complexity, average and worst case analysis, upper and lower bounds. Application of correctness proof techniques. Algorithms: ... Course reviews: 0

CSC 230 - Introduction to Computer Architecture

2011/2012 academic year:

Fall
Spring
Summer

The architecture of computer systems including concepts such as CPU, memory, buses, I/O, cache, instruction sets, interrupt processing, pipelining, performance. Families of processors, CISC, RISC. Memory organization and management (including ... Course reviews: 1

CSC 242 - Computers in Science

2011/2012 academic year:

not scheduled, yet

A combined lecture and laboratory course designed to introduce numerical methods and data analysis techniques of use in the physical sciences. These include basic statistical methods, Monte Carlo simulation, error ... Course reviews: 0

CSC 299 - Undergraduate Directed Project

2011/2012 academic year:

not scheduled, yet

Under the supervision of faculty, students will participate in projects that will include both their particular areas of interest and other aspects of Computer Science. Course reviews: 0

CSC 305 - Introduction to Computer Graphics

2011/2012 academic year:

Spring
Summer

Introduction to computer graphics. Principles of raster image generation. Example of a graphics API. Graphics primitives, data structures. Coordinate systems, affine transformations and viewing of graphical objects. Introduction to rendering ... Course reviews: 1

CSC 320 - Foundations of Computer Science

2011/2012 academic year:

Fall
Spring
Summer

A survey of formal models and results that form the theoretical foundations of computer science; typical topics include finite automata, Turing machines, undecidable problems, context free languages and computational complexity. Course reviews: 0

CSC 322 - Logic and Programming

2011/2012 academic year:

Spring

Practical applications of logic in computer science and its relevance in such areas as software engineering, artificial intelligence and circuit design theory. Topics include: propositional expressions and circuits, reading and ... Course reviews: 0

CSC 326 - Algorithms and Data Structures II

2011/2012 academic year:

Fall

Amortized time complexity, lower bound arguments, matrix operations, disjoint set operations, string matching, graph algorithms: shortest path, minimum spanning tree, network flow. Intractable problems, approximate solutions. Data structures: disjoint set, ... Course reviews: 0

CSC 330 - Programming Languages

2011/2012 academic year:

Fall
Spring

The fundamental concepts of imperative and applicative programming languages. Topics include the description of data types, variable assignment and sharing; sequencing; iteration and recursion; parameter passing mechanisms; and type checking. ... Course reviews: 1

CSC 340 - Numerical Methods

2011/2012 academic year:

Fall
Spring

The study of computational methods for solving problems in linear algebra, nonlinear equations, approximation, and ordinary differential equations. The student will write programs in a suitable high-level language to solve ... Course reviews: 3

CSC 349A - Numerical Analysis

2011/2012 academic year:

Spring
Fall

An introduction to selected topics in Numerical Analysis. Typical areas covered: error analysis, roots of equations, systems of linear equations, linear programming, interpolation, numerical integration, and ordinary differential equations. Course reviews: 1

CSC 350 - Computer Architecture

2011/2012 academic year:

Spring

Introduces the basic building blocks of a general purpose computer with emphasis on techniques for speed and performance enhancement. Topics will include: central processor organization, arithmetic algorithms, lookahead and parallelism, ... Course reviews: 0

CSC 355 - Digital Logic and Computer Organization

2011/2012 academic year:

Fall
Spring

Fundamentals of logic design, computer organization and hardware components of computers and embedded systems and the development of a structured design methodology. The use of ASIC and field programmable devices. ... Course reviews: 1

CSC 360 - Operating Systems

2011/2012 academic year:

Fall
Spring
Summer

The major concepts of operating systems and study of the interrelationships between the operating system and the architecture of computer systems. Topics discussed include operating system structures, concurrent programming techniques, ... Course reviews: 1

CSC 361 - Computer Communications and Networks

2011/2012 academic year:

Fall
Spring

An introduction to concepts in computer communication and networks. Topics will include layered network architectures, packet switching networks, local area networks, protocol design, and network security. Course reviews: 0

CSC 370 - Database Systems

2011/2012 academic year:

Fall
Spring

The use and operating principles of database management systems. Topics include: data entities and relationships; data modelling using Entity-Relation Diagrams: hierarchical, network and relational models of databases; query languages; physical ... Course reviews: 0

CSC 375 - Introduction to Systems Analysis

2011/2012 academic year:

Fall

The methods and methodologies used in analyzing and designing various types of systems. Topics include: project definition; CASE tools; data gathering; structured analysis and design; man-machine interface; database design; system ... Course reviews: 2

CSC 390 - CSC Exchange Term

2011/2012 academic year:

not scheduled, yet

Where the department has entered into an exchange agreement with another Department in Canada or elsewhere, students may register in this course for up to 7.5 units per term towards ... Course reviews: 0

CSC 421 - Introduction to Artificial Intelligence

2011/2012 academic year:

Fall

An introduction to the basic concepts and techniques of Artificial Intelligence. The main successes and challenges throughout history will be covered. Topics include heuristics, searching, rule based programming (in Lisp ... Course reviews: 0

CSC 422 - Graph Algorithms

2011/2012 academic year:

not scheduled, yet

Detailed study, from the algorithmic point of view, of some tractable and intractable graph problems. Tractable problems covered include: path problems, spanning trees, network flows, matchings, planarity testing. Course reviews: 0

CSC 423 - Randomized Algorithms

2011/2012 academic year:

Spring

Basic techniques in design and analysis of randomized algorithms: moments and deviations, Markov chains and random walks, martingales, and algebraic techniques. Other topics include: the probabilistic method, random structures, and ... Course reviews: 0

CSC 425 - Analysis of Algorithms

2011/2012 academic year:

not scheduled, yet

General techniques for designing and analyzing algorithms; an in-depth examination of several problems and algorithms with respect to their time and space requirements; advanced data structures; sorting and searching; graph ... Course reviews: 0

CSC 426 - Computational Geometry

2011/2012 academic year:

Summer

Algorithms and data structures that are used to solve geometrical problems. Topics include geometric searching, convex polygons and hulls, Voronoi diagrams, plane sweep algorithms, proximity, and intersections. Application areas which ... Course reviews: 0

CSC 428 - Computational Biology Algorithms

2011/2012 academic year:

not scheduled, yet

The design, analysis and implementation of algorithms used in Computational Biology. Typical topics include algorithms for sequence alignment, database searching, gene finding, phylogeny and structure analysis. Course reviews: 0

CSC 428A - Combinatorial Algorithms

2011/2012 academic year:

not scheduled, yet

Exploration of the interfaces between combinatorics and Computer Science. Algorithms and data structures that are used to manipulate, generate, and randomly select combinatorial objects, including sets, permutations, combinations, trees, graphs. ... Course reviews: 0

CSC 429 - Cryptography

2011/2012 academic year:

Fall

Fundamentals of modern cryptography. Topics include: review of classical and information-theoretic cryptography; block ciphers, DES, cryptanalysis of DES, modes of operation, AES; cryptographic hash functions and message authentication codes; public ... Course reviews: 0

CSC 435 - Compiler Construction

2011/2012 academic year:

not scheduled, yet

Compilation, including: lexical analysis, syntax analysis, semantic analysis, code optimization, and simple code generation. Students will implement a compiler for a simple language. Course reviews: 0

CSC 445 - Operations Research: Linear Programming

2011/2012 academic year:

Fall

An introduction to linear programming and its applications. Topics include: the simplex method, the revised simplex method, computer implementations, duality. Optional topics include: parametric and sensitivity analysis, primal-dual algorithm, network ... Course reviews: 0

CSC 446 - Operations Research: Simulation

2011/2012 academic year:

Fall

An introduction to discrete event simulation. Topics include: elementary queueing theory, basic techniques of discrete event simulation, generating random numbers, sampling from non-uniform distributions, simulation programming using general purpose languages ... Course reviews: 0

CSC 449 - Numerical Linear Algebra

2011/2012 academic year:

not scheduled, yet

Gaussian elimination and its variants; sparse positive definite linear systems; sensitivity of linear systems: norms, condition, stability, scaling, iterative refinement; orthogonal matrices and least squares; eigenvalues and eigenvectors; the QR ... Course reviews: 0

CSC 454 - Fault Tolerant Computing

2011/2012 academic year:

Spring

An introduction to selected issues in fault tolerant computing. Topics include: definitions of reliability, availability, safety, maintainability, testability and dependability; system protection through both hardware and information redundancy; quantitative methods ... Course reviews: 0

CSC 460 - Design and Analysis of Real-time Systems

2011/2012 academic year:

not scheduled, yet

Fundamental issues in design of real-time operating systems and application software. Typical topics include: hard real-time scheduling, interrupt driven systems, process communication and synchronization, language requirements for real-time systems, decomposition ... Course reviews: 0

CSC 461 - Multimedia Systems

2011/2012 academic year:

not scheduled, yet

Introduction to multimedia systems and applications. Topics include multimedia system design issues, representation, processing and retrieval of temporal and non-temporal media types, data compression techniques, multimedia system architecture, operating systems, ... Course reviews: 0

CSC 462 - Distributed Computing

2011/2012 academic year:

not scheduled, yet

Review of computer networking. Mechanisms including interprocess communication and remote procedure call. Distributed operating systems design problems: kernels and microkernels, process models, virtual memory, naming and protecting. Distributed file systems. ... Course reviews: 0

CSC 463 - Wireless and Mobile Networks

2011/2012 academic year:

Spring

An introduction to selected issues in wireless and mobile networks. Topics include: radio basics, mobility models, location management, handoff, QoS (Quality of Service), MAC (Medium Access Control), routing, and transport ... Course reviews: 0

CSC 464 - Concurrency

2011/2012 academic year:

Spring

Introduction to the foundations of concurrency theory and the issues of specification and verification of concurrent systems. Topics will include models of concurrency such as Petri nets, labelled transition systems, ... Course reviews: 0

CSC 466 - Overlay and Peer-to-Peer Networking

2011/2012 academic year:

not scheduled, yet

Focuses on Layer 3 and above and the control plane of the Internet. Topics will include: overlay network architectures, peer-to-peer application models, end-to-end control mechanisms, inter- and intra-domain routing protocols, ... Course reviews: 0

CSC 467 - Switching, Network Traffic and Quality of Service

2011/2012 academic year:

Spring

Emphasizes Layer 2/3 concepts and the data plane. Review of computer communications and networks. Switch & Router Architectures, Traffic Management and Traffic Engineering, Data and Control Plane (Virtual Private Networks, ... Course reviews: 0

CSC 471 - Fundamentals of Computer Rendering.

2011/2012 academic year:

not scheduled, yet

Physical foundations of illumination techniques. Colour, radiometry, photometry and reflection models. The rendering equation and rendering methods including ray tracing and radiosity. Sampling and anti-aliasing theory and methods such as ... Course reviews: 0

CSC 472 - Fundamentals of Computer Modelling

2011/2012 academic year:

Fall

Theory and practice of implicit and parametric modelling B-splines including NURBS and tensor product surfaces. Subdivision schemes and multi-resolution. Application of wavelets to modelling. Solid modelling including constructive solid modelling, ... Course reviews: 0

CSC 473 - Fundamentals of Computer Animation

2011/2012 academic year:

not scheduled, yet

Principles of traditional animation, key framing, parametric and track animation, free form deformation, inverse kinematics, dynamics, spring mass systems, particle systems, numerical integration, Lagrangian constraints, space time constraints, collisions, human ... Course reviews: 0

CSC 475 - Music Retrieval Techniques

2011/2012 academic year:

Fall

A comprehensive introduction to the emerging research area of Music Information Retrieval (MIR). Topics include techniques from signal processing, machine learning, information retrieval, human-computer interaction, and software engineering are applied ... Course reviews: 0

CSC 482 - Topics in Algorithms

2011/2012 academic year:

not scheduled, yet

Topics depend primarily on the interests of the instructor. Entry will be restricted to third- and fourth-year students who meet the prerequisite specified for the topic to be offered. Course reviews: 0

CSC 483 - Topics in Programming Methodology

2011/2012 academic year:

not scheduled, yet

CSC 484 - Topics in Scientific Computing

2011/2012 academic year:

not scheduled, yet

CSC 485 - Topics in Systems

2011/2012 academic year:

not scheduled, yet

CSC 486 - Topics in Graphics

2011/2012 academic year:

not scheduled, yet

CSC 490 - Directed Studies

2011/2012 academic year:

not scheduled, yet

Course reviews: 0

CSC 497 - Interdisciplinary Project

2011/2012 academic year:

not scheduled, yet

Research under the direction of a faculty member. The student is required to pursue an interdisciplinary project, prepare a written report and to present a seminar describing the work. Course reviews: 0

CSC 498 - Bioinformatics Project

2011/2012 academic year:

not scheduled, yet

Research under the direction of a faculty member. The student is required to pursue a project, prepare a written report and to present a seminar describing the work. Course reviews: 0

CSC 499 - Honours Seminar and Project

2011/2012 academic year:

Spring

Seminar and research project under the direction of a faculty member. The student is required to pursue an independent project, to prepare a written report and to present a seminar ... Course reviews: 0

CSC 505 - Computer Graphics

2011/2012 academic year:

not scheduled, yet

Provides students with a solid background in interactive, generative graphics techniques and hands-on experience programming a modern high resolution, raster display workstation. Covers the hardware and software structures of modern ... Course reviews: 0

CSC 510 - Advanced Human-Computer Interaction

2011/2012 academic year:

not scheduled, yet

Topics of design methodologies, evaluation methodologies (both lab and field studies), human information processing, human movement, cognition, and perception are studied. Introduces students to research methods in HCI, and includes ... Course reviews: 0

CSC 511 - Information Visualization

2011/2012 academic year:

not scheduled, yet

An introduction to visualization, or the use of interactive visual representations of data to support human cognition. Principles of visualization design are presented from a human perceptual and cognitive standpoint. ... Course reviews: 0

CSC 520 - Analysis of Algorithms

2011/2012 academic year:

not scheduled, yet

CSC 522 - Graph Algorithms

2011/2012 academic year:

not scheduled, yet

A detailed study, from the algorithmic point of view of some tractable and intractable graph problems. Tractable problems covered include: path problems, spanning trees, network flows, matchings, planarity testing. Course reviews: 0

CSC 523 - Randomized Algorithms

2011/2012 academic year:

Spring

CSC 524 - Computational Complexity

2011/2012 academic year:

Spring

Elements of the theory of computational complexity. Topics covered include: the distinction between tractable and intractable problems; definition of computational models and complexity classes; techniques for comparing the complexity of ... Course reviews: 0

CSC 525 - Computational Biology Algorithms

2011/2012 academic year:

not scheduled, yet

CSC 526 - Computational Geometry

2011/2012 academic year:

Summer

An introduction to algorithms and data structures which are used to solve geometrical problems. Topics include geometric searching, convex polygons and hulls, Voronoi diagrams, plane sweep algorithms, proximity, and intersections. ... Course reviews: 1

CSC 528 - Combinatorial Algorithms

2011/2012 academic year:

Fall

Focuses on the interfaces between combinatorics and Computer Science. Algorithms and data structures that are used to manipulate, generate, and randomly select combinatorial objects are studied. Such objects include sets, ... Course reviews: 0

CSC 529 - Cryptography

2011/2012 academic year:

Fall

Paradigms and principles of modern cryptography. Topics include: review of classical and information-theoretic cryptography; block ciphers; DES, Cryptanalysis of DES, modes of operation, AES; Cryptographic hash functions and message authentication ... Course reviews: 0

CSC 535 - Compiler Construction

2011/2012 academic year:

not scheduled, yet

An introduction to important topics in the design and implementation of a compiler for a modern programming language such as Java. Topics include parsing, syntax directed translation, intermediate code representation, ... Course reviews: 0

CSC 540 - Numerical Analysis I

2011/2012 academic year:

not scheduled, yet

Numerical Linear algebra. Topics include: Gaussian elimination and its variants; sparse positive definite linear systems; sensitivity of linear systems; condition and stability; orthogonal matrices and least squares; eigenvalues and eigenvectors; ... Course reviews: 0

CSC 545 - Operations Research I

2011/2012 academic year:

Fall

Linear programming and its applications. Topics discussed include the following: the simplex method, the revised simplex method, computer implementation of linear programming, duality, dual simplex and primal dual algorithms, parametric ... Course reviews: 0

CSC 546 - Operations Research II

2011/2012 academic year:

Fall

An introduction to model design using queuing theory and simulation techniques. Topics covered include a brief introduction to queuing theory, basic ideas in simulation, random number generators, sampling, critical event ... Course reviews: 0

CSC 551 - Computer Communications and Networks II

2011/2012 academic year:

not scheduled, yet

Selected topics in computer communications and networks including: origins of computer networking, connection-based and connectionless communication, the Internet, layers above the transport level, recent developments in communications including the impact ... Course reviews: 0

CSC 552 - Advanced Switching Theory

2011/2012 academic year:

not scheduled, yet

A selection of topics in switching theory and their application to the design of digital systems. The emphasis is on techniques suited to computer aided design (CAD). Topics to be ... Course reviews: 0

CSC 554 - Fault Tolerant Computing

2011/2012 academic year:

Spring

Issues of fault tolerant computing are discussed, ranging from the choice of fault tolerant architectures, to expert systems for the design and test of integrated circuits. Topics include: design and ... Course reviews: 0

CSC 560 - Design and Analysis of Real-Time Systems

2011/2012 academic year:

not scheduled, yet

Fundamental issues in the design of real-time operating systems and application software. Typical topics include: hard real-time scheduling, interrupt driven systems, process communication and synchronization, language requirements for real-time systems, ... Course reviews: 0

CSC 561 - Multimedia Systems

2011/2012 academic year:

not scheduled, yet

Introduction to multimedia systems and applications. Topics include multimedia system design issues, representation, processing and retrieval of temporal and non-temporal media types, compression techniques, JPEG and MPEG encoding, multimedia system ... Course reviews: 0

CSC 562 - Distributed Computing

2011/2012 academic year:

not scheduled, yet

Recent developments and advanced research topics in the area of distributed computing. Topics include: distributed operating systems, interprocess communications, remote procedure calls, network transparency, file server, execution location, and failure ... Course reviews: 0

CSC 563 - Data Compression

2011/2012 academic year:

not scheduled, yet

Principles and concepts of lossless and lossy data compression methods, beginning with basic concepts of Information Theory, and covering Huffman codes, dictionary-based compression methods, Ziv-Lempel methods, arithmetic coding, context modeling ... Course reviews: 0

CSC 564 - Concurrency

2011/2012 academic year:

Spring

Introduction to the foundations of concurrency theory and the issues of specification and verification of concurrent systems. Topics include models of concurrency such as Petri nets, labelled transition systems, and ... Course reviews: 0

CSC 565 - Massive Data Sets, Scalability and Concurrency

2011/2012 academic year:

not scheduled, yet

A cross section of topics from computer science disciplines, including databases, operating systems, architecture, programming languages and theory, and considers challenges associated with concurrency from multiple perspectives. Students will be ... Course reviews: 0

CSC 567 - Switching, Network Traffic and Quality of Service

2011/2012 academic year:

Spring

Emphasizes the recent developments and advanced topics in the Layer 2/3 and the data plane. Review of computer communications and networks. Switch & Router Architectures, Traffic Management and Traffic Engineering, ... Course reviews: 0

CSC 569 - Wireless and Mobile Networks

2011/2012 academic year:

Spring

The recent developments and advanced research topics in wireless and mobile networks. Topics include: radio propagation models, mobility models, location management, protocols particularly tailored for wireless and mobile networks, and ... Course reviews: 0

CSC 571 - Advanced Databases

2011/2012 academic year:

Fall

Important and recent developments in databases are covered in detail. Topics include: storage technology, data structures adapted to secondary storage, query optimization, advanced transaction management, parallel or distributed databases, databases ... Course reviews: 0

CSC 575 - Music Retrieval Techniques

2011/2012 academic year:

Fall

A comprehensive advanced overview of the emerging research area of Music Information Retrieval (MIR). Topics include techniques from signal processing, machine learning, information retrieval, human-computer interaction and software engineering that ... Course reviews: 0

CSC 578 - Topics in Software Applications

2011/2012 academic year:

not scheduled, yet

Offered as 578A, 578B, 578C, 578D. Course reviews: 0

CSC 579 - Overlay and Peer-to-Peer Networking

2011/2012 academic year:

not scheduled, yet

Focuses on the recent developments and advanced research topics in Layer 3 and above and the control plane of the Internet. Topics include: overlay network architectures, peer-to-peer application models, end-to-end ... Course reviews: 0

CSC 581 - Topics in Artificial Intelligence

2011/2012 academic year:

not scheduled, yet

Offered as 581A, 581B, 581C, 581D. Course reviews: 0

CSC 582 - Topics in Theoretical Computer Science

2011/2012 academic year:

not scheduled, yet

Offered as 582A, 582B, 582C, 582D. Course reviews: 0

CSC 583 - Topics in Programming Languages

2011/2012 academic year:

not scheduled, yet

Offered as 583A, 583B, 583C, 583D. Course reviews: 0

CSC 584 - Topics in Numerical Analysis and Operations Research

2011/2012 academic year:

not scheduled, yet

Offered as 584A, 584B, 584C, 584D. Course reviews: 0

CSC 585 - Topics in Hardware and Computer Architecture

2011/2012 academic year:

not scheduled, yet

Offered as 585A, 585B, 585C, 585D. Course reviews: 0

CSC 586 - Topics in Computer Systems and Software

2011/2012 academic year:

not scheduled, yet

Offered as 586A, 586B, 586C, 586D, 586E, 586F. Course reviews: 0

CSC 589 - General Topics in Computer Science

2011/2012 academic year:

not scheduled, yet

Offered as 589A, 589B, 589C, 589D. Course reviews: 0

CSC 591 - Directed Studies

2011/2012 academic year:

not scheduled, yet

Individual studies under the direct supervision of a faculty member. The content and evaluation must be approved by the department. Course reviews: 0

CSC 595 - Graduate Seminar

2011/2012 academic year:

Fall
Spring

The main objective is to teach critical skills in order to be a successful researcher. This includes: how to prepare for and present a research seminar talk, how to prepare ... Course reviews: 0