Informatique et Programmation

Jean-Jacques Lévy

    Cours 1 Machines, systèmes, programmes, langages, débuts en Python. [Pdf]
    Cours 2 Tableaux, listes, itérations, matrices. Tri par insertion, bulle. [Pdf]
    Cours 3 Récursivité. Fonctions graphiques. Fractales. [Pdf]
    Cours 4 Récursivité. Tri par fusion, tri rapide. [Pdf]
    Cours 5 Alias. Dictionnaires. Recherche en table, hachage. [Pdf]
    Cours 6 Recherche en table. Arbres, files de priorité. Classes et objets. [Pdf]
    Cours 7 Arbres binaires de recherche. Arbres AVL. Arbres rouge-noir. [Pdf]
    Cours 8 Portée des variables. Graphes. Recherche de chemins dans un graphe. [Pdf]
    Cours 9 Exploration et back-tracking. Algorithmes gloutons. Programmation dynamique. [Pdf]

    Annexe Petit dictionnaire de français. [Txt]


Le cours utilise le langage Python, mais les notions décrites sont indépendantes du langage de programmation.
Cours École européenne d'études avancées, 2020