MATH 359 — Discrete Mathematics-Prerequisite MATH 224
Mathematics · University of Ghana
This course is a study of discrete rather than continuous mathematical structures. Topics include: asymptotic analysis and analysis of algorithms, recurrence relations and equations, Counting techniques (examples include: Inclusion-exclusion and pigeon-hole principles and applications, Multinomial theorem, generating functions), Elementary number theory and cryptography, Discrete probability theory and graph theory; including planarity, Euler circuits, shortest-path algorithm. Network flows. Modelling computation:languages and grammars, models, finite state machines, Turing machines.
- Credits
- 3
- Level
- Level 300
- Semester
- Semester One
Other courses on this programme
- MATH 350 — Differential Equations I-Prerequisite MATH 223
- MATH 351 — Linear Algebra-Prerequisite MATH 224
- MATH 353 — Analysis I-Prerequisite MATH 223
- MATH 354 — Abstract Algebra I-Prerequisite MATH 224
- MATH 355 — Calculus of Several Variables-Prerequisite MATH 223
- MATH 356 — Analysis II-Prerequisite MATH 223
- MATH 358 — Computational Mathematics I-Prerequisite MATH 220
- MATH 361 — Classical Mechanics -Prerequisite MATH 222
- MATH 362 — Analytical Mechanics- Prerequisite MATH 222
- MATH 363 — Introductory Concepts in Financial Mathematics-Prerequisite
- MATH 366 — Electromagnetic Theory I-Prerequisite MATH 222
- MATH 368 — Introductory Number Theory-Prerequisite MATH 224
Practising MATH 359 with Questora
Upload your own slides, notes and past papers for MATH 359 and Questora builds mock exams, practice questions and a revision plan from them.
Start freeCourse details from University of Ghana Volume 3 Handbook for the Bachelor's Degree: Course Descriptions for Programmes in the Sciences (2017).