Skip to content

Commit

Permalink
📝 add readme
Browse files Browse the repository at this point in the history
  • Loading branch information
aniketgargya committed Nov 22, 2021
1 parent 2b8490c commit 6057394
Showing 1 changed file with 38 additions and 0 deletions.
38 changes: 38 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
# UIUC CS 374: Introduction to Algorithms and Models of Computation

## Intro
These are my notes for CS 374: Introduction to Algorithms and Models of Computation. I took the class Spring 2020, and here's the course website for the semester: https://courses.engr.illinois.edu/cs374/sp2021/.

## The Course
The course is divided into three sections:

1. Models of Computation
- What is a Regular Language
- What is a Regular Expression, Deterministic Finite Automaton (DFA), and Nondeterministic Finite Automata (NFA)
- What can and cannot be computed via DFAs and NFAs
- What is a Turing Machine
- What is a Universal Turing Machine
2. Algorithms
- Reductions
- Divide and Conquer
- Backtracking
- Dynamic Programming
- Graphs
- Breadth and Depth First Search
- Directed Acyclic Graphs (DAGs), Topological Sort, and Strongly Connected Components
- Dijkstra's Algorithm
- Bellman-Ford
- Floyd-Warshall
3. Limits of Computing
- Reductions
- Decideable and Undecideable Languages
- Halting Problem
- 3SAT
- P and NP
- NP Completeness

## Disclaimer
All of the material is from the course/professors: Chandra Chekuri, Patrick Lin, Nickvash Kani, and Yi Lu.

## Download
Feel free to checkout the notes on the [releases pages](https://github.com/aniketgargya/uiuc-cs374-notes/releases) and download a copy of the PDF.

0 comments on commit 6057394

Please sign in to comment.