University of Calgary : Computer Science CPSC

Computer Science CPSC

CPSC 601 605 607 609 610 611 613 617 619 625 626 627 628 629 630 635 641 643 653 657 661 662 667 669 671 673 675 681 683 687 689 691 695 696 697 698 699 701 767 771 781 785 789

Instruction offered by members of the Department of Computer Science in the Faculty of Science.

Department Head - C. Williamson (Acting)

Note: Computer Science students should also see courses listed under Software Engineering.

Note: Computer Science 217, 231 and 235 are each introductions to computer science that include a substantial introduction to programming and that are available for credit for Computer Science majors. Students interested in these courses should consult the department and program information for the Department of Computer Science when choosing which course to take.

Note: In several cases, credit is not allowed for Computer Science courses and various courses offered by the Faculty of Engineering. Students who have successfully completed Engineering courses should contact the Department of Computer Science for additional information.

Graduate Courses

Note: Registration in all courses requires the approval of the Department of Computer Science. Computer Science students should also see courses listed under Software Engineering.

Computer Science 601

Special Topics in Computer Science

A study of problems of particular interest to graduate students in Computer Science.
Course Hours: H(3-0)
MAY BE REPEATED FOR CREDIT

Computer Science 605

Information Storage and Processing in Biological Systems

Examination of complex biological systems; concepts and fundamentals of biological solutions to information storage and processing; modelling and computer simulation of biological systems; information storage in biological molecules; genetic networks; hierarchical organization of biological information processing in signal transduction, development, evolution, and ecology; biological control systems.
Course Hours: H(3-0)
Also known as: (Medical Science 605)

Computer Science 607

Biological Computation

Examination and modelling of biological networks; focus on the latest developments in biological computing and their theoretical backgrounds, such as: DNA computing; genomic algorithms; artificial chemistries; complex adaptive systems, chaos and fractals; immune system computing; gene regulatory networks; swarm intelligence systems.
Course Hours: H(3-0)

Computer Science 609

Foundations of Multi-Agent Systems

Modelling of agents and properties of multi-agent systems. Communication issues, including interaction and coordination concepts, forming and maintaining organizations, and competitive agent environments. Example systems; the implementation of a multi-agent system will be performed as the assignment.
Course Hours: H(3-0)
Antirequisite(s): Credit for both Computer Science 609 and Software Engineering 697 will not be allowed for programs offered by the Department of Computer Science.

Computer Science 610

Compiler Code Generation and Optimization

Compiler code generation and optimization techniques, including register allocation, instruction selection, dataflow analysis, and code optimization techniques using intermediate representations. Implementation of special language features and tools for automated code generation.
Course Hours: H(3-0)

Computer Science 611

Complexity Theory

Deterministic and non-deterministic time and space complexity; complexity classes and hierarchies; NP-complete problems and intractable problems; axiomatic complexity theory.
Course Hours: H(3-0)
Notes: Computer Science 413 or equivalent is recommended as preparation for this course.

Computer Science 613

Program Specification, Proof and Transformation

Program proving techniques; approaches to partial and total correctness. Operational abstraction and data abstraction. Mechanical transformation of programs. Machine assisted proof.
Course Hours: H(3-0)
Notes: Computer Science 521 or equivalent is recommended as preparation for this course.

Computer Science 617

Category Theory for Computer Science

Introduction to category theory with applications in computer science. Functors, natural transformations, adjoints and monads, initial and final algebras. Introduction to 2-categories and fibrations.
Course Hours: H(3-0)
Notes: Computer Science 513 or 521 or equivalent is recommended as preparation for this course.

Computer Science 619

Quantum Computation

Quantum information, quantum algorithms including Shor's quantum factoring algorithm and Grover's quantum searching technique, quantum error correcting codes, quantum cryptography, nonlocality and quantum communication complexity, and quantum computational complexity.
Course Hours: H(3-0)

Computer Science 622

Randomized Algorithms

Design and analysis of randomized algorithms; discrete probability theory; randomized data structures; lower bound techniques; randomized complexity classes; advanced algorithmic applications from various areas.
Course Hours: H(3-0)
Also known as: (formerly Computer Science 601.60)

Computer Science 625

Principles of Computer Security

Security policies and protection mechanisms for a computing system, including such topics as design principles of protection systems, authentication and authorization, reference monitors, security architecture of popular platforms, formal modeling of protection systems, discretionary access control, safety analysis, information flow control, integrity, role-based access control. Legal and ethical considerations will be introduced as necessary.
Course Hours: H(3-0)
Notes: Computer Science 457 and Mathematics 271, or equivalents, are recommended as preparation for this course.

Computer Science 626

Network Systems Security

Attacks on networked systems, tools and techniques for detection and protection against attacks including firewalls and intrusion detection and protection systems, authentication and identification in distributed systems, cryptographic protocols for IP networks, security protocols for emerging networks and technologies, privacy enhancing communication. Legal and ethical issues will be introduced as necessary.
Course Hours: H(3-0)
Notes: Computer Science 418 and 441, or equivalents, are recommended as preparation for this course.

Computer Science 627

Computer Viruses and Malware

Study of computer viruses, worms, Trojan horses, and other forms of malicious software. Countermeasures to malicious software. Legal and ethical issues, and some general computer and network security issues.
Course Hours: H(3-0)
Prerequisite(s): Computer Science 313 and 457 or equivalents and consent of the Department.

Computer Science 628

Spam and Spyware

Spam and other unsolicited bulk electronic communication, and spyware. Legal and ethical issues. Countermeasures, and related security problems.
Course Hours: H(3-0)
Prerequisite(s): Computer Science 313 and 457 or equivalents and consent of the Department.

Computer Science 629

Elliptic Curves and Cryptography

An introduction to elliptic curves over the rationals and finite fields. The focus is on both theoretical and computational aspects; subjects covered will include the study of endomorphism rings, Weil pairing, torsion points, group structure, and effective implementation of point addition. Applications to cryptography will be discussed, including elliptic curve-based Diffie-Helman key exchange, El Gamal encryption, and digital signatures, as well as the associated computational problems on which their security is based.
Course Hours: H(3-0)
Notes: Pure Mathematics 315 is recommended as preparation for this course.
Also known as: (Pure Mathematics 629)(formerly Computer Science 601.09)

Computer Science 630

Information Theoretic Security

Information theoretic concepts such as entropy, mutual information and statistical distance, and their applications to information security systems.
Course Hours: H(3-0)
Notes: One of Computer Science 219, 233 or 235 and one of Mathematics 271, 273 or Pure Mathematics 315 and one of Statistics 211 or Mathematics 321, or equivalents, are recommended as preparation for this course.

Computer Science 635

Image Analysis and Computer Vision

Standard methods used in the analysis of digital images. Image acquisition and display: visual perception; digital representation. Sampling and enhancement. Feature extraction and classification methods. Object recognition.
Course Hours: H(3-0)

Computer Science 641

Performance Issues in High Speed Networks

An overview of current research in high speed networks. Topics covered will include the current Internet, the future Internet, wireless networks, optical networks, Asynchronous Transfer Mode (ATM), TCP/IP, network traffic measurement, Web server performance, and mobile computing. Emphasis will be placed on network performance issues for next-generation Internet protocols and applications.
Course Hours: H(3-0)

Computer Science 643

Modern Wireless Networks

An introduction to the fundamentals and applications of wireless networks.
Course Hours: H(3-0)
Also known as: (formerly Computer Science 601.37)

Computer Science 653

Computational Geometry

Geometric searching, hull proximity and intersection data structures and algorithms and their complexity.
Course Hours: H(3-0)
Notes: Computer Science 517 or equivalent is recommended as preparation for this course.

Computer Science 657

Modelling And Visualization of Plants

Modelling, simulation and visualization of plants for computer graphics and biological purposes. Modelling of plants as an example of interdisciplinary research including computer science, biology, mathematics and physics. L-systems as a formal basis for model construction. Modelling languages. Information flow in plants. Symmetry, self-similarity and allometry of plants. Descriptive models of plant architecture. Models integrating plant structure and function. Simulation of plant development. Case studies: competition for space, phyllotaxis, tropisms, and biomechanical considerations. Reaction-diffusion models of morphogensis. Genotype-to-phenotype mapping. Modelling of plant ecosystems. Rendering and visualization of the models. A survey of applications and research directions.
Course Hours: H(3-0)
Notes: Computer Science 453 or equivalent is recommended as preparation for computer science students taking this course.

Computer Science 661

Algorithms for Distributed Computation

Fundamental algorithmic problems in distributed computation; impact of communication, timing, failures and other characteristics on computability and complexity of solutions.
Course Hours: H(3-0)
Prerequisite(s): Computer Science 561 or equivalent.

Computer Science 662

Agent Communications

An examination of communication paradigms in multi-agent systems. A number of paradigms will be covered including simple protocols, BDI (Believe, Desire, Intension), and social commitments.
Course Hours: H(3-0)
Notes:

Computer Science 667

Computer Algebra

Fundamental problems, classical and modern algorithms, and algorithm design and analysis techniques of use in computer algebra. Integer and polynomial arithmetic. Additional problems in computer algebra, possibly including problems in computational linear algebra, factorization, and concerning systems of polynomial equations will be considered as time permits.
Course Hours: H(3-0)
Notes: Computer Science 413, 491 and Pure Mathematics 315, or equivalents, are recommended as preparation for this course.

Computer Science 669

Cryptography

An overview of the basic techniques in modern cryptography, with emphasis on fit-for-application primitives and protocols. Topics will include symmetric and public-key cryptosystems; digital signatures; elliptic curve cryptography; key management; attack models and well-defined notions of security.
Course Hours: H(3-0)
Notes: Students should not have taken any previous course in cryptography.
Also known as: (Pure Mathematics 669)

Computer Science 671

Database Management Systems

Foundations of database applications and database systems, plus some advanced topics in data management systems will be introduced.
Course Hours: H(3-0)

Computer Science 673

Distributed Database Systems

Introduction to distributed database systems. Topics covered include: architecture, data design, query processing, transaction management, multidatabases, object-oriented databases and advanced system issues.
Course Hours: H(3-0)

Computer Science 675

Datawarehouse Systems

Design, development and deployment of datawarehouses. Schemas, models, data organization, OLAP, tuning, data mining and architectural models may be discussed.
Course Hours: H(3-0)

Computer Science 681

Research Methods in Human-Computer Interaction

Application of the theory and methodology of human-machine studies to real systems; theory and practice.
Course Hours: H(3-0)
Notes: Computer Science 481 or equivalent is recommended as preparation for this course.

Computer Science 683

Information Visualization: Theory and Practice

The theory and development of interactive visual representations of abstract data for the purpose of amplifying cognition. Topics covered can include representational issues, perceptual issues, visual literacy, spatial abstraction, and interaction issues.
Course Hours: H(3-0)
Notes: Computer Science 583 or equivalent is recommended as preparation for this course.

Computer Science 687

Computer Animation

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 animation, behavioural animation, metamorphosis, implicit animation techniques, animating liquids, gases and cloth, motion capture.
Course Hours: H(3-0)

Computer Science 689

Modelling for Computer Graphics

Parametric Modelling. B-splines and NURBS. Subdivision schemes. Surface subdivision. Multiresolution. Wavelets. Implicit modelling. Blends. Polygonization. Blobtree. Precise contact modelling. Solid modelling. CSG. Procedural modelling. Special topics, e.g. Differential geometry. Graph based modelling. Topology.
Course Hours: H(3-0)

Computer Science 691

Rendering

Physical foundations of illuminations techniques. Color. Radiometry and photometry. Reflection models. The rendering equation. Ray tracing. Monte Carlo techniques. Sampling and antialiasing. Texturing. Radiosity. Photon tracing. Volume rendering. Image-based rendering. Real-time shading.
Course Hours: H(3-0)

Computer Science 695

Advanced Geometric Algorithms in Information Systems

Examination of advanced geometric algorithms for representation, analysis and visualization of Geographical Information Systems. Data structures such as progressive mesh, ROAM, multidimensional Delauney triangulization, quadtree and space partitioning. Algorithmic techniques such as incremental, divide and conquer, sweep-plane, and dimension reduction. Algorithms for surface simplification, culling, quality measurement and reduction.
Course Hours: H(3-0)

Computer Science 696

Information Security Seminar

Topics in information security, such as security management, emerging threats, research frontiers using case studies and best practices.
Course Hours: H(3-0)
Antirequisite(s): Credit for both Computer Science 696 and 699 will not be allowed.
Notes: This course is intended to help students identify a project topic for Computer Science 698 and meets for one and one-half hours per week during the Fall and Winter terms.

Computer Science 697

Biometric Technologies

Principles of biometric system design, technology and performance evaluation. Verification, identification and synthesis in biometrics. Traditional and emerging techniques for fingerprint matching, face recognition, iris modeling, signature authentication, and biometric pattern recognition. Multi-modal biometrics and biometric security.
Course Hours: H(3-0)
Also known as: (formerly Computer Science 601.20)

Computer Science 698

Information Security Project

An information security project conducted under the guidance of a faculty member. A report must be written and presented on completion of the course.
Course Hours: F(3-0)

Computer Science 699

Research Methodology in Computer Science

An introduction to and survey of research areas and methods in Computer Science. Professional skills in computer science research such as reviewing, critical evaluation, and the preparation of research proposals.
Course Hours: H(3-0)
Antirequisite(s): Credit for both Computer Science 699 and 696 will not be allowed.
Notes: This course meets for one and one-half hours per week during the Fall and Winter Terms.
NOT INCLUDED IN GPA

Computer Science 701

Research Topics in Computer Science

In depth course on a focused current research topic in Computer Science. Involves a significant research component and requires substantial background knowledge.
Course Hours: H(3-0)
MAY BE REPEATED FOR CREDIT

Computer Science 767

Advanced Topics in Multiagent Systems

An in-depth study of a selected subfield of multiagent systems including state-of-the-art research. This is a project-driven course.
Course Hours: H(3-0)
Prerequisite(s): Computer Science 567 or 609.

Computer Science 771

Current Trends in Database Technology

Advanced topics chosen from Bioinformatics, Data mining, Mobile Databases, Spatial Databases and Web Databases. There is a large project component.
Course Hours: H(3-0)

Computer Science 781

Advanced Topics in Human-Computer Interaction

The topics covered will change year by year depending on current advances in human computer interaction.
Course Hours: H(3-0)
Prerequisite(s): Computer Science 481 or equivalent.
Notes: Computer Science 581 or 681 or equivalent is highly recommended as preparation for this course.

Computer Science 785

Implicit Modelling

A detailed look at modelling using implicit and iso-surface techniques taking an in depth review of the literature. Algebraic methods will be followed by skeletal models, field function design, modelling techniques, rendering and texture mapping. Polygonisation algorithms, ray tracing implicits, techniques for animation, meta-morphosis, precise contact modelling, deformation and warping. Algorithms and data structures and implementation details will be presented. Students will be expected to make a new contribution in their project and term paper.
Course Hours: H(3-0)

Computer Science 789

Advanced Geometric Modelling

Current research topics including spline modelling, Subdivision Surfaces, multiresolution, wavelets, analysis of the subdivision surfaces and reverse subdivision.
Course Hours: H(3-0)

UofC " This Is Now