Skip to content
Snippets Groups Projects
Commit 99a72cdb authored by Romain Vuillemot's avatar Romain Vuillemot
Browse files

Update README.md

parent f0265f9b
No related branches found
No related tags found
No related merge requests found
...@@ -157,7 +157,7 @@ lectures](https://gitlab.ec-lyon.fr/rvuillem/algo-bsc/-/tree/main/lectures): sli ...@@ -157,7 +157,7 @@ lectures](https://gitlab.ec-lyon.fr/rvuillem/algo-bsc/-/tree/main/lectures): sli
--- ---
### Lecture 8 - **Trees** ### Lecture 8 and 9 - **Trees**
- Data structures (arrays, adjacency lists) - Data structures (arrays, adjacency lists)
- Tree properties checks - Tree properties checks
...@@ -173,16 +173,17 @@ lectures](https://gitlab.ec-lyon.fr/rvuillem/algo-bsc/-/tree/main/lectures): sli ...@@ -173,16 +173,17 @@ lectures](https://gitlab.ec-lyon.fr/rvuillem/algo-bsc/-/tree/main/lectures): sli
</details> </details>
### Lab 8 - **Exercises** ### Lab 8 and 9 - **Exercises**
--- ---
### Lecture 9 - **Graphs** ### Lecture 10 and 11- **Graphs**
- Introduction to graphs (vertices and edges) - Introduction to graphs (vertices and edges)
- Types of graphs (directed, weighted) - Types of graphs (directed, weighted)
- Graphs data structures (adjacency matrix, adjacency list) - Graphs data structures (adjacency matrix, adjacency list)
- Graph properties (connectivity, cycles) - Graph properties (connectivity, cycles)
- Graph traversal algorithms (depth-first search, breadth-first search)
<details> <details>
<summary>📖 </summary> <summary>📖 </summary>
...@@ -199,11 +200,7 @@ lectures](https://gitlab.ec-lyon.fr/rvuillem/algo-bsc/-/tree/main/lectures): sli ...@@ -199,11 +200,7 @@ lectures](https://gitlab.ec-lyon.fr/rvuillem/algo-bsc/-/tree/main/lectures): sli
--- ---
### Lecture 10 - **Graphs algorithms (1/2)**
- Minimum spanning tree algorithms (Prim & Kruskal algorithms)
- Topological sorting
- Graph traversal algorithms (depth-first search, breadth-first search)
<details> <details>
<summary>📖 </summary> <summary>📖 </summary>
...@@ -253,3 +250,4 @@ Other ressources: ...@@ -253,3 +250,4 @@ Other ressources:
- https://en.wikibooks.org/wiki/Algorithms/ - https://en.wikibooks.org/wiki/Algorithms/
- List of [computer science books](https://freecomputerbooks.com/compscAlgorithmBooks.html) - List of [computer science books](https://freecomputerbooks.com/compscAlgorithmBooks.html)
- https://pyvideo.org/
\ No newline at end of file
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment