Please tell us a little bit about yourself

Search the: Search the directory Website Directory

Apply Donate Crisis Centre

Services and information

Accessibility
Bookstore
Brand Central
IT services
Library
Service disruptions

Safety and security

Campus emergencies
Campus safety
Health and Safety
Mental health and wellness
Sexual violence support and education

Faculty and staff

Faculties and departments
Faculty resources
Resources and services

Students

Academic Calendar
Canvas
MyOntarioTech
Ridgebacks
Student email

Ontario Tech home page

Academic Calendar

Ontario Tech home page

Undergraduate

Apply now
Academics
Blog
Connect with us
English Language Centre
International applicants
International Office
Programs
More in Undergraduate

Graduate

Application process and requirements
Doctoral Programs
Graduate diploma programs
Graduate student awards
International applicants
Master’s programs
Tours and events
Contact
More in Graduate

Programs

Programs by faculty
Undergraduate
Graduate
College-to-university transfer
Direct entry co-op
Online programs
Pre-med programs
Continuous Learning
More in Programs

Student life

Contact us
Indigenous Hub
International Office
Parents and Families
Services
Varsity Athletics

Undergraduate

Academic Advising
Academic calendar
Academic Integrity
Change of program
Convocation
Course registration
Fees and payment
Important dates and deadlines
More in Undergraduate

Graduate

Communicating with you
Grad student toolkit
Graduate Academic Calendar
Course registration
Grad Pro Skills (GPS)
Important dates
Student finances
Student forms and publications
More in Graduate

Student life

Contact us
Accessibility
Student Learning Centre
Career Readiness
Community
Equity and Inclusion
Health and Wellness
Indigenous Education and Cultural Services
More in Student life

Campus services

Bookstore
Campus Libraries
Office of Campus Safety
Directions and transit
- Car
- Transit
- Train
- Plane
- Parking
- U-Pass
Food services
Health centre
- Campus Health Centre
Housing options
- On-campus
- Off-campus
Ontario Tech Ucard
More in Campus services

Research

Discover Research
Entrepreneurship
- Brilliant Entrepreneurship
Faculty
IRIS Research Portal
Partnerships & Innovation
Students

Research Facilities

CERL building — Clean Energy Research Laboratory (CERL)

ONTARIO-TECH-CMCC Institute for Disability and Rehabilitation Research

Giving

Donate

UOIT donors — Memorial and Tribute Gifts

A male and female studnet looking at the UOIT buildings

Giving at Ontario Tech

Our faculty and students are at the leading edge of research in Canada, developing innovative solutions to today’s complex problems. Your support is building a better world.

Donate now

Facebook
Twitter
Instagram
LinkedIn
YouTube

2000 Simcoe Street North
Oshawa, Ontario L1G 0C5
Canada

905.721.8668

Ontario Tech University is the brand name used to refer to the University of Ontario Institute of Technology.

Ontario Tech acknowledges the lands and people of the Mississaugas of Scugog Island First Nation which is covered by the Williams Treaties and are the traditional territory of the Mississaugas, a branch of the greater Anishinaabeg Nation, including Algonquin, Ojibway, Odawa and Pottawatomi. Learn more.

Top

University of Ontario Institute of Technology

Dec 04, 2024

2018-2019 Undergraduate Academic Calendar

Select a Calendar

Global Search Calendar Search
Choose Search Location

Search Keyword Field

Whole Word/Phrase
Advanced search

Catalog Navigation

Calendar Home

Programs (by degree)

Programs (by faculty)

Course descriptions

Admissions

Academic regulations

Academic schedule

Fees and charges

Calendar notice and disclaimer

Student privacy

Governance

Glossary

My favourites

HELP

2018-2019 Undergraduate Academic Calendar [ARCHIVED CALENDAR]

Print-Friendly Page (opens a new window)

Add to favourites (opens a new window)

CSCI 3070U – Analysis and Design of Algorithms

This course exposes students to the fundamental techniques for designing efficient computer algorithms, proving their correctness, and analyzing their complexity. It provides students with the expertise to analyze the cost of solving a specific problem with a given algorithm. Classical algorithms are analyzed in detail and their relative performance (depending on the size of the problem) predicted. Generic efficient techniques such as recursion divide and conquer, greedy strategies and branch and bound are studied and their relative costs identified. Such a toolbox of effective techniques is necessary for the design and analysis of realistic algorithms to solve important problems in all application areas.
Credit hours: 3
Lecture hours: 3
Tutorial hours: 2
Prerequisite(s): CSCI 2010U , CSCI 2110U
Credit restriction(s): SOFE 3770U

Add to favourites (opens a new window)