Courses
COMP 7220 Research Methodologies (3)
This course explores the research process in general and the resources for research in computer science. Traditional research approaches and use of emerging technology will be discussed.
Attendance at Department seminars and classes is required. The course is evaluated on a pass/fail basis.
COMP 7570 Advanced Topics in Computer Science I (3)
Topics of current research interest in areas of computer science, available on an occasional basis, subject to the interests and availability of faculty.
Prerequisite: Written consent of instructor.
COMP 7580 Advanced Topics in Computer Science II (6)
Topics of current research interest in areas of computer science, available on an occasional basis, subject to the interests and availability of faculty.
Prerequisite: Written consent of instructor.
COMP 7700 Advanced Design and Analysis of Algorithms (3)
An advanced course covering models of computation, advanced analysis techniques, lower bounds, NP-completeness (from an algorithmic viewpoint), with applications of these techniques to various areas.
Prerequisites: COMP 3170 (or the former 74.317) or equivalent or written consent of instructor.
COMP 7710 Group Algorithms and Graph Isomorphisms (3)
Techniques for representing and manipulating permutation groups by computer; Schreier's algorithm, stabiliser towers, orbits, block systems, graph isomorphism, coset enumeration in permutation groups, the Butler- Sims base change algorithm.
Not to be held with the former 74.727 or 74.728.
Prerequisite: COMP 4340 (or the former 74.434)or equivalent or written consent of instructor.
COMP 7720 Advanced Topics in Algorithms (3)
Topics of current research interest in advanced algorithms. Possible topics include string matching, data compression, computational geometry, probabilistic algorithms; subject to the interests and availability of faculty.
Prerequisite: COMP 3170 (or the former 74.317)or equivalent or written consent of instructor.
COMP 7730 Theory of Computation and Complexity (3)
Study of the nature and complexity of computations. Formal theory of computability and decidability. Complexity on Turing machines, RAM's and circuits. Non-deterministic computation and NP-completeness. New developments on topics including randomized algorithms, parallel computation, counting problems, and approximation.
Prerequisite: COMP 3170 and COMP 3030 (or the former 74.317 and 74.303) or equivalents or written consent of instructor.
COMP 7740 Symbolic and Algebraic Computation (3)
Problems in both the theory and practice of symbolic and computational algebra. Possible topics include implementation issues in Computer Algebra Systems, polynomial factoring, symbolic solution of systems of equations, Grobner bases, probabilistic techniques, algebraic complexity theory. Applications to cryptography, error correcting codes, robot motion planning, and others.
Prerequisite: Written consent of instructor.
COMP 7750 Advanced Topics in Computation Theory (3)
Topics of current research interest in computation and complexity theory. Possible topics include decidability and complexity theoretic issues in parallel computation, cryptography, graph theory , or number theory, subject to the interests and availability of faculty.
Prerequisite: Written consent of instructor.
COMP 7760 Algorithmic Methods in Number Theory and Combinatorics (3)
Large scale problems arising in combinatorics and number theory; practicable algorithms for solution of such problems. Computer implementation of these algorithms.
Not to be held with the former 74.740.
Prerequisite: Written consent of instructor.
COMP 7770 Coding Theory (3)
Algebraic background of coding theory. Theory of linear codes. Hamming, Golay, Reed-Mller, Macdonald, and Hadamard codes. Structure of finite fields. Application to cyclic and Bose Chaudhuri codes. Decoding algorithms and error-correcting bounds. Specialized topics.
Not to be held with the former 74.743.
Prerequisite: Written consent of instructor.
COMP 7780 Queuing Theory and Performance Evaluation (3)
Theory and application of queuing systems applied to problems of computer systems' performance. Investigation of deterministic and stochastic models of single and multiple queuing systems using analytical, numerical, and simulation techniques. Performance evaluation methods for computer systems and communications networks.
Not to be held with the former 74.742.
Prerequisite:STAT 1000 or equivalent or written consent of instructor.
COMP 7790 Advanced Topics in Mathematical Foundations Computer Science (3)
Topics of current research interest in the area of mathematical foundations of computer science. Possible topics include cryptography, computational number theory, combinatorics, queuing theory, statistical computing and performance evaluation; subject to the interests and availability of faculty.
Prerequisite: Written consent of instructor.
COMP 7810 Computer Networks (3)
A selection of current research topics from such areas as network modeling and analysis, packet switching, circuit switching, non-switched nets, frame relay, cell relay, ATM, integrated voice/video/data networks, BPISDN, and emerging technologies.
<
Prerequisites: STAT 1000 and COMP 4720 or written consent of instructor.
COMP 7820 Advanced Topics in Computer Architecture (3)
Topics of current research interest from such areas as computer design and architecture, distributed systems, multiprocessor and parallel systems, computer networks, specialized architectures, and VLSI; subject to the interests and availability of faculty.
Prerequisite: Written consent of instructor.
COMP 7830 Distributed Database Systems (3)
Architecture and management of distributed database systems; distributed design, query processing, transaction management; traditional and object- oriented database systems; overview of existing systems.
Prerequisite: COMP 4380 or equivalent or written consent of instructor.
COMP 7840 Operating Systems Design and Implementation (3)
A discussion of the current research issues in operating systems including, but not limited to: distributed operating systems, multiprocessor operating systems, and other application-specific operating systems such as those for mobile computing.
Prerequisite: COMP 3430 or equivalent or written consent of instructor.
COMP 7850 Advances in Parallel Computing (3)
This course introduces advanced research topics in parallel architectures, parallel programming, parallelizing compilers, runtime systems, and parallel I/O.
Prerequisite: Written consent of instructor.
COMP 7860 Advanced Topics in Computer Systems (3)
Topics of current research interest in database and operating systems. Possible topics include: operating systems, parallel systems, real-time systems, networks, and database systems; subject to the interests and availability of faculty.
Prerequisite: Written consent of instructor.
COMP 7870 Advanced Programming Language Design, Translation, and Implementation (3)
A selection of topics taken from the following: formal methods for the description and translation of programming languages, parsing theory and methods, automatic translator writing systems, recent developments in programming language design and implementation.
Not to be held with the former COMP 701 or COMP 713.
Prerequisite: COMP 4290 or equivalent or written consent of instructor.
COMP 7880 Object-Oriented Software Development (3)
Object-oriented principles; OO life cycle models; OO analysis and design; OO programming and testing; discussion on research topics in OO techniques.
Prerequisite: COMP 3350 or equivalent or written consent of instructor.
COMP 7890 Advanced Topics in Languages and Software (3)
Topics of current research interest in the areas of programming languages or software engineering. Possible topics include program language design and implementation, visual programming languages, formal specification techniques, and software verification and validation; subject to the interests and availability of faculty.
Prerequisite: Written consent of instructor.
COMP 7910 Advanced Graphics (3)
This course will focus on two major advanced topics in computer graphics: the principles and properties of lighting models such as Phong shading, ray tracing and radiosity; and a selection of visualization and modelling techniques.
Prerequisite: COMP 4490 or equivalent or written consent of instructor.
COMP 7920 Advanced Topics in Graphics and Human Interfaces (3)
Topics of current research interest in advanced graphics and human interfaces, chosen from such areas as intelligent user interfaces, user modelling, user interface design, visualization, computer animation, advanced multimedia, and computer-based training; subject to the interests and availability of faculty.
Prerequisite: Written consent of instructor.
COMP 7930 Natural Language and Speech Processing (3)
Analysis and evaluation of computational models of language and speech understanding and generation including: syntactic analysis, semantic interpretation, statistical methods in speech and language understanding, applications of NLP such as machine translation, information extraction, and human-computer interfaces.
Prerequisite: COMP 3190 or equivalent or written consent of instructor.
COMP 7940 Machine Learning (3)
This course examines topics in machine learning. Topics will be chosen from: statistical learning, symbolic learning, neural networks, and genetic algorithms.
Prerequisite: COMP 3190 or equivalent or written consent of instructor.
COMP 7950 Advanced Topics in Artificial Intelligence (3)
Topics of current research interest in artificial intelligence chosen from such areas as: expert systems, knowledge representation, intelligent systems, planning systems, multi-agent systems, symbolic logic, knowledge engineering, and automated reasoning; subject to the interests and availability of faculty.
Prerequisite: COMP 3190 or equivalent or written consent of instructor.
COMP 7960 Image Processing (3)
A detailed study of the methods used for image processing including: image quantization, transformations, enhancement, and analysis.
Prerequisite: COMP 4490 or equivalent or written consent of instructor.
COMP 7970 Curves and Surfaces in Computer Graphics (3)
Algorithms and techniques for curve and surface generation, representation, and display in an interactive computer graphics environment. Discussion of aapplications to computer-aided design and computer-aided geometric design.
Prerequisite: COMP 4490 or equivalent or written consent of instructor.
COMP 7980 Advanced Topics in Scientific and Numerical Computing (3)
Topics of current research interest in scientific and numerical computing chosen from areas such as geometric modelling, special splines, problems related to medical imaging, or other topics subject to the interests and availability of faculty.
Prerequisite: COMP 7910 or COMP 7920 or written consent of instructor.
http://www.cs.umanitoba.ca/~tandres/74.798
