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

Adding lab 2

parent 1cc41141
Branches
No related tags found
No related merge requests found
...@@ -55,10 +55,6 @@ Instructor: [Romain Vuillemot](romain.vuillemot@ec-lyon.fr) ...@@ -55,10 +55,6 @@ Instructor: [Romain Vuillemot](romain.vuillemot@ec-lyon.fr)
- Base cases and recursive cases - Base cases and recursive cases
- Recursion vs. iteration - Recursion vs. iteration
- Tail recursion - Tail recursion
- Lists, Search
- Introduction to lists (arrays vs. linked lists)
- Operations on lists (insertion, deletion, traversal)
- Searching algorithms (linear, binary)
<details> <details>
<summary>📖 </summary> <summary>📖 </summary>
...@@ -112,7 +108,7 @@ Instructor: [Romain Vuillemot](romain.vuillemot@ec-lyon.fr) ...@@ -112,7 +108,7 @@ Instructor: [Romain Vuillemot](romain.vuillemot@ec-lyon.fr)
- Recursive, independent problem-solving strategy - Recursive, independent problem-solving strategy
- Application to sorting (merge sort, quick sort) and search (binary search) - Application to sorting (merge sort, quick sort) and search (binary search)
- Examples: Fibonacci - Fibonacci
- Knapsack Problem (greedy) - Knapsack Problem (greedy)
<details> <details>
...@@ -131,8 +127,7 @@ Instructor: [Romain Vuillemot](romain.vuillemot@ec-lyon.fr) ...@@ -131,8 +127,7 @@ Instructor: [Romain Vuillemot](romain.vuillemot@ec-lyon.fr)
- Definition and characteristics of dynamic programming - Definition and characteristics of dynamic programming
- Memoization data structures - Memoization data structures
- Examples (using dynamic programming): Fibonacci, Knapsack Problem - Optimizing Fibonacci, Knapsack Problem using dynamic programming
<details> <details>
<summary>📖 </summary> <summary>📖 </summary>
...@@ -186,8 +181,8 @@ Instructor: [Romain Vuillemot](romain.vuillemot@ec-lyon.fr) ...@@ -186,8 +181,8 @@ Instructor: [Romain Vuillemot](romain.vuillemot@ec-lyon.fr)
### Lecture 9 - **Graphs** ### Lecture 9 - **Graphs**
- Introduction to graphs (vertices and edges) - Introduction to graphs (vertices and edges)
- Types of graphs (directed, undirected, weighted, unweighted) - Types of graphs (directed, weighted)
- Representing graphs as adjacency matrix, adjacency list - Graphs data structures (adjacency matrix, adjacency list)
- Graph properties (connectivity, cycles) - Graph properties (connectivity, cycles)
<details> <details>
......
This diff is collapsed.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment