COMP 1805: Discrete Structures I
Course exam catalog and study material archive for Discrete Structures I at Carleton University (Carleton). Request verified past exam papers and study resources directly through our student community.
Course Description
A foundational course in discrete mathematics for computing. Topics cover propositional and predicate logic, proof techniques (direct, contradiction, mathematical induction), set theory, relations, functions, combinatorics, and basic graph theory.
This archive catalogs 9 free educational resources and past exams for COMP 1805 (Discrete Structures I) at Carleton University (Carleton), containing 4 midterm papers, 4 final examinations, and 1 quiz. Dated documents represent 4 distinct academic years between 2021 and 2024.
Core Exam Topics & Learning Objectives
- Asymptotic time and space complexity analysis (Big-O, Big-Omega) applied to operations in COMP 1805
- 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 I
- Advanced data structure design: union-find disjoint sets, tries, and priority queue implementations
Study Resource for Discrete Structures I
Study Resource
Midterm (Exam 1) 2021
Carleton University (Carleton) COMP 1805 Midterm (Exam 1) 2021
Study Resource
Final Exam 2021
Carleton University (Carleton) COMP 1805 Final Exam 2021
Study Resource
Midterm (Exam 1) 2022
Carleton University (Carleton) COMP 1805 Midterm (Exam 1) 2022
Study Resource
Final Exam 2022
Carleton University (Carleton) COMP 1805 Final Exam 2022
Study Resource
Midterm (Exam 1) 2023
Carleton University (Carleton) COMP 1805 Midterm (Exam 1) 2023
Study Resource
Final Exam 2023
Carleton University (Carleton) COMP 1805 Final Exam 2023
Study Resource
Midterm (Exam 1) 2024
Carleton University (Carleton) COMP 1805 Midterm (Exam 1) 2024
Study Resource
Final Exam 2024
Carleton University (Carleton) COMP 1805 Final Exam 2024
Study Resource
Quiz 8
Carleton University (Carleton) COMP 1805 Quiz 8
Assessment Inventory for COMP 1805 (9 Documents)
| Document | Format | Year | Access |
|---|---|---|---|
| Midterm (Exam 1) 2024 | Midterm | 2024 | Illustrative Archive |
| Final Exam 2024 | Final | 2024 | Illustrative Archive |
| 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 2022 | Final | 2022 | Illustrative Archive |
| Midterm (Exam 1) 2021 | Midterm | 2021 | Illustrative Archive |
| Final Exam 2021 | Final | 2021 | Illustrative Archive |
| Quiz 8 | Quiz | — | Illustrative Archive |
| Complete inventory of all 9 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 1805 archive?
This collection for COMP 1805 at Carleton University (Carleton) catalogs 9 total resources across the following formats: Midterms, Finals, Quizzes. 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 1805 collection?
Dated materials in this archive span from 2021 to 2024, representing 4 distinct academic years. Coverage varies by the records currently cataloged for this course.
How can students access these free COMP 1805 past exams?
All cataloged COMP 1805 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.