Aller au contenu
Cours d'informatique en CPGE
C7-Algorithmes gloutons
Initialisation de la recherche
Accueil
Cours de MP2I
Cours d'ITC
Evaluations
Colles
Programmes
Liens
Cours d'informatique en CPGE
Accueil
Cours de MP2I
Cours de MP2I
Index des chapitres
Semestre 1
Semestre 1
C0-Notions d'architecture et de systèmes
C1-Premiers pas en langage C
C2-Discipline de programmation
C3-Pointeurs et types structurés
C4-Arithmétique des ordinateurs
C5-Récursivité
C6-OCaml : aspects fonctionnels
C7-Terminaison, correction, complexité
C8-Structures de données séquentielles
C9-Ocaml : aspects impératifs
Semestre 2
Semestre 2
C10-Tableau associatif, hachage
C11-Introduction aux bases de données
C12-Arbres binaires
C13-Force brute, retour sur trace
C14-Induction
C15-Décomposition en sous problèmes
C16-Logique
C17-Graphes
C18-Modèle entité-association
C19-Algorithmes des textes
C20-Algorithmes des graphes
Cours d'ITC
Cours d'ITC
Index
Semestre 1
Semestre 1
C0-Faire le point
C1-Bases de Python
C2-Listes
C3-Fichiers
C4-Discipline de programmation
C5-Dictionnaires
C6-Récursivité
C7-Algorithmes gloutons
C8-Tris
Semestre 2
Semestre 2
C9-Spécifications et tests
C10-Représentation des entiers
C11-Terminaison et corrections
C12-Graphes
C13-Complexité
C14-Représentation des flottants
C15-Plus courts chemins dans un graphe
Semestre 3
Semestre 3
C16-Un peu de Python
C17-Introduction aux bases de données
C18-Programmation dynamique
C19-Jointures
C20-k plus proches voisins, k-moyennes
C21-Algorithme pour l'étude des jeux
Evaluations
Evaluations
Evaluations
Colles
Colles
Programme de colles
Programmes
Programmes
Programme d'informatique en MP2I
Liens
Liens
Liens
C7
Algorithmes gloutons
¶