York Course Web Site
Current Course Search By ...
Search By Subject
Search By Term
Search By Course Title
Search By Instructor
General Education Course
eLearn Course Search
After 6pm Course Search
Weekend Course Search
Advanced Search
View Active Course Timetables
 
My Class Schedule ...
Plot My Timetable
Timetable Help
Exam Information ...
Search Current Exam Schedule
My Exam Schedule
Exam Conflicts
Building Acronyms
Deferred Exam : FAQ
Religious Obersevances
 
Course Search By ...
Historical Course Search By Faculty, Subject, Number
Historical Course Search By Title
 
Course Evaluation Search
Course Evaluation Search FAQ
Course Evaluation Search Results
Course Information ...
FAQ
Important Dates
Lecture Schedules
Lecture Schedules
University Calendars
Disclaimer
 
 

SC/MATH 2320 3.00   Discrete Mathematical Structures


Course Description:

Growth of functions (0, Omega, Theta notation), complexity of algorithms; recurrence relations, divide-and-conquer, generating functions; graph theory, Euler and Hamilton paths, Dijkstra's algorithm; trees, binary search, spanning trees, Prim and Kruskal algorithms. Required course in Information Technology. Prerequisite: SC/MATH 1190 3.00, or SC/MATH 1090 3.00, or any 2000-level MATH course without second digit 5. Students who have not taken SC/MATH 1190 3.00 or SC/MATH 2090 3.00 are advised to review set theory, functions, relations and induction proofs, before the course begins. Course credit exclusions: LE/CSE 1019 3.00, SC/MATH 1019 3.00. Prior to Summer 2013: Prerequisite: SC/MATH 1190 3.00, or SC/MATH 1090 3.00, or any 2000-level MATH course without second digit 5. Students who have not taken SC/MATH 1190 3.00 or SC/MATH 2090 3.00 are advised to review set theory, functions, relations and induction proofs, before the course begins. Course credit exclusion: SC/CSE/MATH 1019 3.00. Prior to Fall 2009: Prerequisite: AK/AS/SC/MATH 1190 3.00, or AK/AS/SC/MATH 1090 3.00, or any 2000-level MATH course without second digit 5. Students who have not taken AK/AS/SC/MATH 1190 3.00 or AK/AS/SC/MATH 2090 3.00 are advised to review set theory, functions, relations and induction proofs, before the course begins. Course credit exclusion: AK/AS/SC/CSE/MATH 1019 3.00, LE/SC/CSE/MATH 1028 3.00

Language of Instruction:

English

Course Schedule:

Fall/Winter 2017-2018 Schedule


York Course Website Version 2.1.7 (Jul 24, 2017)
Copyright 2005-2017 © York University

[PU5]