Catégorie : Informatique MPSI-3

Ensembles Dictionnaires Itérables en compréhension Fonctions de première classe Retour sur le DS n°3 TP n°12 : Listes en compréhension Pour la rentrée : Projet ...

Entrées/sorties La fonction input La fonction print Notion de fichiers Rappel : chemins d’accès à un fichier Le module os Gestion des fichiers avec Python...

Complexité au pire, au mieux et en moyenne Classes de complexité Recherche dans un tableau Recherche dans un tableau trié Recherche par dichotomie TP n°10 : Tri...

Opérations élémentaires Taille de l’entrée Ordres de grandeur Coût d’une affectation/séquence/condition/boucle Limites du modèle Notations asymptoti...

Correction de l’exercice n°2 du TD n°1 Complexité Comment mesurer le temps d’exécution d’un programme ? Modèle de complexité Opérations élémén...

Correction des exercices sur les boucles conditionnelles Terminaison : variants de boucles Correction : invariants de boucles TD n°01 : Preuve d’algorithm...

Rendu du DS n°1 et remarques Tranches en Python Qu’est-ce qu’un algorithme ? L’algorithmique : la science des algorithmes Les bogues Boucles c...

Correction des exercices sur les structures de données Cours sur les structures mutables Retour sur la concaténation de collections Modification par effet de bo...

Exercices sur les variables locales et globales Méthodes Structures de données Collections Tuples Chaînes de caractères Listes Ensembles Opérations sur les coll...

Correction des exercices n°1, n°2 et n°3 de la feuille sur les fonctions Retour sur le TP n°4 Exercices autour de la fonction print Passage par valeur Variables...