Informatique et Programmation
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