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