Aller au contenu
Cours d'informatique en CPGE
C8-Tris
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
C8
Tris
¶