COMP 2804: Discrete Structures II
An intermediate course in discrete mathematics and combinatorial analysis. Examines advanced counting techniques, recurrence relations, generating functions, discrete probability theory, expected value, Markov/Chebyshev inequalities, and randomized algorithms.
Independent study archive Learn more
Materials are uploaded by users for self-study purposes. PwnHero is an independent platform, not affiliated with, sponsored by, or endorsed by any university or institution.
Common aliases: COMP 2804
Study Resources for Discrete Structures II
Final Exam 2010
Midterm (Exam 1) 2014
Midterm (Exam 2) 2016
Midterm (Exam 1) 2016
Midterm (Exam 1) 2019
Midterm (Exam 1) 2020
Study Guide 7
Assessment Inventory for COMP 2804 (7 Documents)
| Document | Format | Year | Access |
|---|---|---|---|
| Midterm (Exam 1) 2020 | Midterm | 2020 | Illustrative Archive |
| Midterm (Exam 1) 2019 | Midterm | 2019 | Illustrative Archive |
| Midterm (Exam 2) 2016 | Midterm | 2016 | Illustrative Archive |
| Midterm (Exam 1) 2016 | Midterm | 2016 | Illustrative Archive |
| Midterm (Exam 1) 2014 | Midterm | 2014 | Illustrative Archive |
| Final Exam 2010 | Final | 2010 | Illustrative Archive |
| Study Guide 7 | Study Guide | — | Illustrative Archive |
Complete inventory of all 7 assessments (sorted by most recent). Select any document to inspect or use the search bar above to filter.
Course Overview & Exam Syllabus
This archive catalogs 7 free educational resources and past exams for COMP 2804 (Discrete Structures II) at Carleton University, containing 5 midterm papers, 1 final examination, and 1 study guide. Dated documents represent 5 distinct academic years between 2010 and 2020.
Core Exam Topics & Learning Objectives
- Asymptotic time and space complexity analysis (Big-O, Big-Omega) applied to operations in COMP 2804
- Linear and non-linear data structures: balanced search trees (AVL, Red-Black), heaps, and hash map collision resolution
- Graph representations (adjacency list/matrix) and traversals: BFS, DFS, and shortest path algorithms in Discrete Structures II
- Advanced data structure design: union-find disjoint sets, tries, and priority queue implementations
Frequently Asked Questions
Which assessment formats are cataloged in this COMP 2804 archive?
This collection for COMP 2804 at Carleton University catalogs 7 total resources across the following formats: Midterms, Finals, Study Guides. Each document is listed in the assessment inventory table with its individual format tag and academic year where recorded.
What academic years are covered in this COMP 2804 collection?
Dated materials in this archive span from 2010 to 2020, representing 5 distinct academic years. Coverage varies by the records currently cataloged for this course.
How can students access these free COMP 2804 past exams?
All cataloged COMP 2804 past exams and study materials are free to request. The catalog, metadata, assessment inventory, and illustrative thumbnails are public; source documents are not shown on this page. Use the connect options to request a study resource, and confirm current course topics and grading policies with the Carleton University course syllabus.