Cours et TP d'informatique [Informatique/Cours et TP] (mise à jour)
Publication le 04/02 à 21h55 (publication initiale le 09/09 à 20h16)
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 + Correction des exercices)
Fichier à télécharger en amont : 02_Cours-Instructions_conditionnelles_itératives.py - 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 + listemotsfrancais.txt + Fichier à télécharger + Correction des exercices)
- Algorithmes à boucles imbriquées (Cours + TP et Correction des exercices)
- 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 1 à 8)
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 : Image_Noel.jpg + guepiersNB.jpg - 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 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 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)
- Graphes : Algorithme de Dijkstra (Cours et TP + Correction des exercices)
Fichier à télécharger en amont : 23_TP_Dijkstra.py + Temps_Metro.npy + Dico_Stations.npy
- Graphes : Algorithme A* (Cours et TP + Correction des exercices)
Fichier à télécharger en amont : 24_TP_A_Star.py
- Terminaison et corrections d'un algorithme (Cours et TP + Correction des exercices)
- Exercices de révision et compléments (TP + Correction des exercices partie 1 et partie 2)
Fichiers à télécharger en amont : Charlie.txt + lecture.py + Mona-Lisa.png
- Représentation des nombres (par Sylvie Delaët sur 3 séances)
Fichiers à télécharger en amont : MagicWand.py + guepiers.jpg + Labyrinthe.py + LabyrintheM1.txt + LabyrintheM2.txt