COMP 2804: Discrete Structures II
Course exam catalog and study material archive for Discrete Structures II at Carleton University (Carleton). Request verified past exam papers and study resources directly through our student community.
Course Description
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.
This archive catalogs 10 free educational resources and past exams for COMP 2804 (Discrete Structures II) at Carleton University (Carleton), containing 4 midterm papers, 5 final examinations, and 1 study guide. Dated documents represent 7 distinct academic years between 2016 and 2023.
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
Study Resource for Discrete Structures II
Study Resource
Final Exam 2016
Carleton University (Carleton) COMP 2804 Final Exam 2016
Study Resource
Midterm (Exam 1) 2017
Carleton University (Carleton) COMP 2804 Midterm (Exam 1) 2017
Study Resource
Final Exam 2018
Carleton University (Carleton) COMP 2804 Final Exam 2018
Study Resource
Midterm (Exam 1) 2019
Carleton University (Carleton) COMP 2804 Midterm (Exam 1) 2019
Study Resource
Final Exam 2019
Carleton University (Carleton) COMP 2804 Final Exam 2019
Study Resource
Final Exam 2021
Carleton University (Carleton) COMP 2804 Final Exam 2021
Study Resource
Midterm (Exam 1) 2022
Carleton University (Carleton) COMP 2804 Midterm (Exam 1) 2022
Study Resource
Midterm (Exam 1) 2023
Carleton University (Carleton) COMP 2804 Midterm (Exam 1) 2023
Study Resource
Final Exam 2023
Carleton University (Carleton) COMP 2804 Final Exam 2023
Study Resource
Study Guide 7
Carleton University (Carleton) COMP 2804 Study Guide 7
Assessment Inventory for COMP 2804 (10 Documents)
| Document | Format | Year | Access |
|---|---|---|---|
| Midterm (Exam 1) 2023 | Midterm | 2023 | Illustrative Archive |
| Final Exam 2023 | Final | 2023 | Illustrative Archive |
| Midterm (Exam 1) 2022 | Midterm | 2022 | Illustrative Archive |
| Final Exam 2021 | Final | 2021 | Illustrative Archive |
| Midterm (Exam 1) 2019 | Midterm | 2019 | Illustrative Archive |
| Final Exam 2019 | Final | 2019 | Illustrative Archive |
| Final Exam 2018 | Final | 2018 | Illustrative Archive |
| Midterm (Exam 1) 2017 | Midterm | 2017 | Illustrative Archive |
| Final Exam 2016 | Final | 2016 | Illustrative Archive |
| Study Guide 7 | Study Guide | — | Illustrative Archive |
| Complete inventory of all 10 assessments (sorted by most recent). Select any document to inspect or use the search bar above to filter. | |||
Frequently Asked Questions
Which assessment formats are cataloged in this COMP 2804 archive?
This collection for COMP 2804 at Carleton University (Carleton) catalogs 10 total resources across the following formats: Midterms, Finals, Study Guides. Each document is listed in the assessment inventory table below 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 2016 to 2023, representing 7 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 (Carleton) course syllabus.