ITC1

Programme d’informatique du tronc commun (ITC) à partir de 2021 (1A) en CPGE MPSI PCSI PTSI:

0 - Contenu complet
1 - Recherche séquentielle - Dictionnaire
TD au programme1-0 - Moyenne - VarianceSujet PDFSujet WordCorrection py
1-1 - Recherche d'un élément
EN COURS DE REDACTION
Sujet PDFSujet WordCorrection py
1-2 - Recherche du maximum et suivantsSujet PDFSujet WordCorrection py
1-3 - Comptage par dictionnaire
EN COURS DE REDACTION
Sujet PDFSujet WordCorrection py
2 - Algorithmes à boucles imbriquées
TD au programme2-1 - Facteur dans un texteSujet PDFSujet WordCorrection py
2-2 - Valeurs proches dans un tableau
EN COURS DE REDACTION
Sujet PDFSujet WordCorrection py
2-3 - Tri bullesSujet PDFSujet WordCorrection py
3 - Modules - Bibliothèques
TD au programme3-1 - Lecture dans un fichier
EN COURS DE REDACTION
Sujet PDFSujet WordCorrection py
3-2 - Calcul statistique
EN COURS DE REDACTION
Sujet PDFSujet WordCorrection py
3-3 - Représentation graphique
EN COURS DE REDACTION
Sujet PDFSujet WordCorrection py
4 - Algorithmes dichotomiques
TD au programme4-1 - Recherche dans un tableau triéSujet PDFSujet WordCorrection py
4-2 - Exponentiation rapideSujet PDFSujet WordCorrection py
4-3 - Tri par insertionSujet PDFSujet WordCorrection py
5 - Fonctions récursives
CoursCours PDFCours Word
RésuméRésumé PDFRésumé Word
TD au programme5-1 - Recherche dichotomique dans un tableau triéSujet PDFSujet WordCorrection py
5-2 - Exponentiation rapideSujet PDFSujet WordCorrection py
5-3 - Figures récursivesSujet PDFSujet WordCorrection py
5-4 - Enumération de sous-listes et permutationsSujet PDFSujet WordCorrection py
Autres exercices5-5 - Exercices diversSujet PDFSujet WordCorrection py
InterrogationsINT1Sujet PDF
INT2Sujet PDF
INT3Sujet PDF
6 - Algorithmes gloutons
TD au programme6-1 - Rendu de monnaieSujet PDFSujet WordCorrection py
6-2 - Allocation de ressourcesSujet PDFSujet WordCorrection py
7 - Matrices de pixels et images
CoursCours PDFCours Word
RésuméRésumé PDFRésumé Word
TD au programme7-1 - MétéoSujet PDFSujet WordDossier élèvesCorrection py
7-2 - Détection de contours - ConvolutionSujet PDFSujet WordDossier élèvesCorrection py
Autres exercices7-3 - Missile guidéSujet PDFSujet WordDossier élèvesCorrection py
7-4 - Tour de magie - SubplotSujet PDFSujet WordDossier élèvesCorrection py
7-5 - Images cachées - Bits de poids forts/faiblesSujet PDFSujet WordDossier élèvesCorrection fort/faible py
7-6 - Fractales de Mandelbrot - RécursivitéSujet PDFSujet WordCode élèvesCorrection Mandelbrot py
Correction Julia py
7-7 - Fractales de Newton - Méthode de NewtonSujet PDFSujet WordCode élèvesCorrection py
8 - Tris
CoursCours PDFCours Word
RésuméRésumé PDFRésumé Word
TD au programme8-1 - Tri par insertionSujet PDFSujet WordCorrection py
8-2 - Tri par sélectionSujet PDFSujet WordCorrection py
8-3 - Tri fusionSujet PDFSujet WordCorrection py
8-4 - Tri rapideSujet PDFSujet WordCorrection py
8-5 - Tri par comptageSujet PDFSujet WordCorrection py
Autres exercices8-6 - Tri radixSujet PDFSujet WordCorrection py
8-7 - Scm et Alpha-triSujet PDFSujet WordCorrection py
8-8 - AnalyseSujet PDFSujet WordCorrection py
9 - Algorithmique
CoursCours PDFCours Word
RésuméRésumé PDFRésumé Word
10 - Représentation des nombres
CoursCours PDFCours Word
RésuméRésumé PDFRésumé Word
TD au programme10-1 - Entiers binairesSujet PDFSujet WordCorrection py
10-2 - Entiers multiprécisionSujet PDFSujet WordCorrection py
11 - Bases des graphes
CoursA venir
RésuméA venir
TD au programme11-1 - DijkstraSujet PDFSujet WordCode élèvesCorrection py
11-2 - A star
EN COURS DE REDACTION
CODES FINIS
Sujet PDFSujet WordCorrection py
Labyrinthe py
Réseau py