Informatique et Programmation

Jean-Jacques Lévy
    Cours 1 Machines, systèmes, programmes, langages, débuts en Python. [Pdf]
    Cours 2 Tableaux, listes, exemples d'itérations. [Pdf]
    Cours 3 Tableaux multi-dimensionnels. [Pdf]
    Cours 4 Tris élémentaires. Exemple de paquetage graphique. [Pdf]
    Cours 5 Récursivité. Raisonnement inductif. Fractales [Pdf]
    Cours 6 Tris récursifs (quicksort, mergesort). Alias. Recherche en table. [Pdf]
    Cours 7 Arbres. Files de priorité. Classes. Objets. [Pdf]
    Cours 8 Arbres de recherche (binaires, équilibrés, rouge-noir) [Pdf]
    Cours 9 Exploration et back-tracking. Algorithmes gloutons. [Pdf]
    Cours 10 Exploration et back-tracking. Programmation dynamique. [Pdf]
    Cours 11 Exploration. Programmation dynamique. Arbres et objets. [Pdf]
    Cours 12 Arbres. Belle impression. Evaluation d'arbre de syntaxe abstraite. [Pdf]
    Cours 13 Arbres de syntaxe abstraite. Graphes et leurs représentation. [Pdf]
    Cours 14 Graphes et leurs représentation. Chemins. [Pdf]
    Cours 15 Chemins. Composantes connexes. Plus court chemin. [Pdf]
    Cours 16 Graphes orientés. Connexité. Parcours de graphes. [Pdf]
    Cours 17 Piles. Files. Révision générale. Interfaces externes. [Pdf]

    Annexe Petit dictionnaire de français. [Txt]
    Appendice 1 Rappels rapides. [Pdf]
    Appendice 2 Rappels rapides (fractales, classes). [Pdf]
    Appendice 3 Rappels (classes, objets, graphique). [Pdf]
    Appendice 4 Rappels (arbres, arbres binaires de recherche, arbres de syntaxe abstraite). [Pdf]

    Demoirs maison   dm1   dm2   dm3  


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, 2022