Cours et TP d'informatique
+
Voici la liste des séances de Cours et TP d'informatique avec leurs corrigés. Il est parfois nécessaire de télécharger des fichiers associés pour faire les TP.
- Présentation de Python (Cours et TP)
- Instructions conditionnelles et itératives (Cours et TP + Fichier à télécharger + Correction des exercices)
- Fonctions Python (Cours et TP + Correction des exercices + suite du TP et sa correction)
- Listes et tableaux (Cours et TP + Fichier à télécharger + Correction des exercices)
- Chaînes de caractères (Cours et TP + Fichier à télécharger + Correction des exercices)
- Recherche dans un tableau unidimensionnel et dictionnaires (Cours et TP + Fichier à télécharger + listemotsfrancais.txt + Correction des exercices)
- Algorithmes à boucles imbriquées (Cours et TP + Correction des exercices, sinon après le cours à la fin du fichier pdf)
- Manipulation de fichiers texte (Cours et TP + Correction des exercices)
Fichiers à télécharger en amont : enigme.txt + data.txt + valeurs_x.txt + valeurs_y.txt
- Utilisation de bibliothèque de tracé graphique (Cours et TP + Correction des exercices)
Fichiers à télécharger en amont : 09_TP.py + 1000_premiers_nombres_premiers.txt + Balance_commune_2018.csv + Positions_telephone.txt
- Fichiers image : matrices de pixels (1/2) (Cours et TP + Correction des exercices)
Fichiers à télécharger en amont : noir_et_blanc.png + couleurs.png
- Fichiers image : modification d'image (2/2) (Cours et TP + Correction des exercices)
Fichiers à télécharger en amont : Hooke_Bernoulli.jpeg + guepiersNB.jpeg
- Algorithmes récursifs (Cours et TP + Correction des exercices)
Fichier à télécharger en amont : Sierpinski.py
- Algorithmes dichotomiques (Cours et TP + Correction des exercices)
- Algorithmes gloutons (Cours et TP + Correction des exercices (à la fin du fichier de Cours-TP ou ici en format Python) )
Fichier à télécharger en amont : 14_TP.py
- Algorithmes de Tri, effet de bord (Cours et TP + Correction des exercices)
- Assertion, signature, annotation - TP : Retour sur les listes et la récursivité (Cours et TP + Correction des exercices)
- Complexité d'un algorithme (Cours et TP + Correction des exercices)
- Introduction aux graphes : le jeu Saute-Canton (TP Saute-Canton + Correction)
Fichiers à télécharger en amont : 18_TP_Saute-Canton.py + communes.csv + voisines.csv
- Graphes (non) orientés : Généralités (Cours et TP + Correction des exercices)
- Graphes : Parcours en largueur et files (Cours et TP + Correction des exercices + Exemple de parcours en largeur)
Fichier à télécharger en amont : 20_TP_Parcours_Largeur.py
- Graphes : Parcours en longueur et piles (Cours et TP + Correction des exercices +Parcours en longueur : Exemple 1 et Exemple 2)
Fichier à télécharger en amont : 21_TP_Parcours_Longueur.py
- Graphes : Parcours de labyrinthes et d'images (TP + Correction du labyrinthe + Correction de la baguette magique)
Fichiers à télécharger en amont : MagicWand.py + guepiers.jpg + Labyrinthe.py + LabyrintheM1.txt + LabyrintheM2.txt
- Graphes : Algorithme de Dijkstra (Cours et TP + Correction des exercices)
Fichier à télécharger en amont : 21_TP_Dijkstra.py + Temps_Metro.npy + Dico_Stations.npy
- Graphes : Algorithme A* (Cours et TP + Correction des exercices)
Fichier à télécharger en amont : 22_TP_A_Star.py
- Graphes : Recherche de cycles (finir A* avant de commencer le TP)
(TP + Correction des exercices)
- Terminaison et corrections d'un algorithme (Cours et TP + Correction des exercices)
- Représentation des nombres (par Sylvie Delaët sur 3 séances)
- Exercices de révision et compléments (TP + Correction des exercices)
Fichiers à télécharger en amont : Charlie.txt + lecture.py + Mona-Lisa.png