Academic Calendar - 2024
Western University Academic Calendar. - 2024
Toggle navigation
Academic Policies
Faculties
Departments
Modules/Programs
Courses
Sessional Dates
Search
Computer Science 3340A/B
ANALYSIS OF ALGORITHMS I
Course Description
Upper and lower time and space bounds; levels of intractability; graph algorithms; greedy algorithms; dynamic algorithms; exhaustive search techniques; parallel algorithms.
Pre or Corequisites
Prerequisite(s):
Computer Science 2210A/B
and
Computer Science 2211A/B
;
Computer Science 2214A/B
or
Mathematics 2155F/G
; or registration in the fourth year of a BESc program in Computer Engineering.
Extra Information
Extra Information:
3 lecture hours.
Course Weight:
0.50
Breadth:
CATEGORY C
i
Subject Code:
COMPSCI
This Course is Mentioned in the Following Calendar Pages:
Courses
17
Computer Science 4402A/B - PARALLEL AND DISTRIBUTED COMPUTING
Computer Science 4413A/B - CRYPTOGRAPHY AND SECURITY
Computer Science 4433A/B/Y - SELECTED TOPICS
Computer Science 4435A/B/Y - SELECTED TOPICS
Computer Science 4436A/B/Y - SELECTED TOPICS
Computer Science 4437A/B/Y - SELECTED TOPICS
Computer Science 4438A/B/Y - SELECTED TOPICS
Computer Science 4445A/B - ANALYSIS OF ALGORTIHMS II
Computer Science 4446A/B - INTERNET ALGORITHMICS
Computer Science 4460Z - BIOINFORMATICS THESIS
Computer Science 4461A/B - BIOINFORMATICS TOOLS AND APPLICATIONS
Computer Science 4463A/B - COMPUTATIONAL BIOLOGY
Computer Science 4470Y - SOFTWARE MAINTENANCE AND CONFIGURATION MANAGMENT
Computer Science 4482A/B - GAME PROGRAMMING
Computer Science 4490Z - THESIS
Data Science 4999Z - DATA SCIENCE THESIS
Software Engineering 3310A/B - THEORETICAL FOUNDATIONS OF SOFTWARE ENGINEERING
Modules/Programs
16
Faculty of Engineering | Chemical and Biochemical Engineering | G. CHEMICAL ENGINEERING AND ARTIFICIAL INTELLIGENCE SYSTEMS ENGINEERING OPTION
Faculty of Engineering | Civil and Environmental Engineering | H. CIVIL ENGINEERING AND ARTIFICIAL INTELLIGENCE SYSTEMS ENGINEERING, SMART CITIES AND STRUCTURAL ENGINEERING OPTION
Faculty of Engineering | Civil and Environmental Engineering | I. CIVIL ENGINEERING AND ARTIFICIAL INTELLIGENCE SYSTEMS ENGINEERING, SMART CITIES AND ENVIRONMENTAL ENGINEERING OPTION
Faculty of Engineering | Electrical and Computer Engineering | M. ELECTRICAL ENGINEERING AND ARTIFICIAL INTELLIGENCE SYSTEMS ENGINEERING OPTION
Faculty of Engineering | Electrical and Computer Engineering - Artificial Intelligence Systems Engineering Program | ARTIFICIAL INTELLIGENCE SYSTEMS ENGINEERING PROGRAM
Faculty of Engineering | Electrical and Computer Engineering - Computer Engineering Program | A. ELECTRONIC DEVICES FOR UBIQUITOUS COMPUTING - admission discontinued
Faculty of Engineering | Mechanical and Materials Engineering | H. MECHANICAL ENGINEERING – MECHANICAL ENGINEERING AND ARTIFICIAL INTELLIGENCE SYSTEMS ENGINEERING OPTION
Faculty of Engineering | Mechatronic Systems Engineering | E. MECHATRONIC SYSTEMS ENGINEERING AND ARTIFICIAL INTELLIGENCE SYSTEMS ENGINEERING OPTION
Faculty of Science | Computer Science | HONOURS SPECIALIZATION IN BIOINFORMATICS
Faculty of Science | Computer Science | HONOURS SPECIALIZATION IN COMPUTER SCIENCE
Faculty of Science | Computer Science | HONOURS SPECIALIZATION IN INFORMATION SYSTEMS
Faculty of Science | Computer Science | MINOR IN GAME DEVELOPMENT
Faculty of Science | Mathematics | HONOURS SPECIALIZATION IN MATHEMATICS IN SOCIETY - admission discontinued
Faculty of Science | Mathematics | SPECIALIZATION IN MATHEMATICS IN SOCIETY - ADMISSION DISCONTINUED
Faculty of Science | Statistical and Actuarial Sciences | HONOURS SPECIALIZATION IN DATA SCIENCE
Faculty of Science | Statistical and Actuarial Sciences | MAJOR IN DATA SCIENCE