Skip to content
Snippets Groups Projects
Select Git revision
  • d7feb84dc5655e0bdf0fd2683d29344789d9859a
  • main default protected
2 results

algo-bsc

  • Clone with SSH
  • Clone with HTTPS
  • user avatar
    Romain Vuillemot authored
    d7feb84d
    History

    UE5 Fundamentals of Algorithms

    Instructor: Romain Vuillemot

    Course Description

    • Basis of algorithms (sorting, search) and data structure (arrays, lists)
    • Justification of the choice of data structures
    • Calculate the complexity of an algorithm
    • Optimize algorithms
    • Writing programs using algorithms

    Outline

    Lecture 1 - Data structures and complexity | notebook | slides

    📖 Python for Everybody chapter 9 (dictionnaries), chapter 10 (tuples)

    Lecture 2 - Recursion | notebook | slides | exercices

    📖 Think Python chapter 5 (Conditionals and recursion)

    Lecture 3 - Lists, search, sort

    📖 Think Python chapter 11 (lists), chapter 12 (tuples)

    📖 Python for Everybody chapter 8 (lists)

    Next topics:

    1. Advanced sorting

    2. Hashing

    3. Trees

    4. Trees and their representation

    5. Tree Algorithms

    6. Binary and n-trees

    7. Graphs

    8. Divide and conquer Programming

    9. Dynamic Programming

    10. Greedy Algorithms

    11. Graphs shortest path algorithm

    Books