COMPSCI 170: Efficient Algorithms and Intractable Problems
Course exam catalog and study material archive for Efficient Algorithms and Intractable Problems at University of California, Berkeley (UCB). Request verified past exam papers and study resources directly through our student community.
This archive catalogs 10 free educational resources and past exams for COMPSCI 170 (Efficient Algorithms and Intractable Problems) at University of California, Berkeley (UCB), containing 3 midterm papers, 6 final examinations, and 1 quiz. Dated documents represent 8 distinct academic years between 2015 and 2024.
Core Exam Topics & Learning Objectives
- Algorithmic design paradigms: divide-and-conquer, greedy optimization, and dynamic programming in COMPSCI 170
- Network flow, bipartite matching, and polynomial-time reductions (NP-completeness proofs)
- Graph algorithms: Dijkstra, Bellman-Ford, Prim, Kruskal, and topological sorting in Efficient Algorithms and Intractable Problems
- Amortized analysis, randomized algorithms, and recurrence relation solutions via the Master Theorem
Study Resource for Efficient Algorithms and Intractable Problems
Study Resource
Final Exam 2015
University of California, Berkeley (UCB) COMPSCI 170 Final Exam 2015
Study Resource
Midterm (Exam 1) 2016
University of California, Berkeley (UCB) COMPSCI 170 Midterm (Exam 1) 2016
Study Resource
Final Exam 2016
University of California, Berkeley (UCB) COMPSCI 170 Final Exam 2016
Study Resource
Final Exam 2017
University of California, Berkeley (UCB) COMPSCI 170 Final Exam 2017
Study Resource
Midterm (Exam 1) 2018
University of California, Berkeley (UCB) COMPSCI 170 Midterm (Exam 1) 2018
Study Resource
Final Exam 2019
University of California, Berkeley (UCB) COMPSCI 170 Final Exam 2019
Study Resource
Midterm (Exam 1) 2021
University of California, Berkeley (UCB) COMPSCI 170 Midterm (Exam 1) 2021
Study Resource
Final Exam 2022
University of California, Berkeley (UCB) COMPSCI 170 Final Exam 2022
Study Resource
Final Exam 2024
University of California, Berkeley (UCB) COMPSCI 170 Final Exam 2024
Study Resource
Quiz 3
University of California, Berkeley (UCB) COMPSCI 170 Quiz 3
Assessment Inventory for COMPSCI 170 (10 Documents)
| Document | Format | Year | Access |
|---|---|---|---|
| Final Exam 2024 | Final | 2024 | Illustrative Archive |
| Final Exam 2022 | Final | 2022 | Illustrative Archive |
| Midterm (Exam 1) 2021 | Midterm | 2021 | Illustrative Archive |
| Final Exam 2019 | Final | 2019 | Illustrative Archive |
| Midterm (Exam 1) 2018 | Midterm | 2018 | Illustrative Archive |
| Final Exam 2017 | Final | 2017 | Illustrative Archive |
| Midterm (Exam 1) 2016 | Midterm | 2016 | Illustrative Archive |
| Final Exam 2016 | Final | 2016 | Illustrative Archive |
| Final Exam 2015 | Final | 2015 | Illustrative Archive |
| Quiz 3 | Quiz | — | 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 COMPSCI 170 archive?
This collection for COMPSCI 170 at University of California, Berkeley (UCB) catalogs 10 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 COMPSCI 170 collection?
Dated materials in this archive span from 2015 to 2024, representing 8 distinct academic years. Coverage varies by the records currently cataloged for this course.
How can students access these free COMPSCI 170 past exams?
All cataloged COMPSCI 170 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 University of California, Berkeley (UCB) course syllabus.