MPSI lycée Saint-Exupéry, Mantes-la-Jolie

Informatique MPSI - Algorithmique et Programmation

Cours Info 4 - Types, opérateurs & expressions

processeur

Plan du cours

  1. Types de base
  2. Opérateurs
  3. Evaluation d'une expression

Documents de cours

pdfCours Info 4 webTP Info 4 webTP Info 4 corrigé

Cours Info 5 - Instructions & Variables

processeur

Plan du cours

  1. Notion de variable
  2. Déclaration/Initialisation
  3. Affectation
  4. Instruction
  5. 1er algorithme

Documents de cours

pdfCours Info 5 webTP Info 5 webTP Info 5 corrigé webPermutation circulaire webVolume parallépipède webAnnée bissextile

Cours Info 6 - Types composés

processeur

Plan du cours

  1. Types composés
  2. n-uplets
  3. Chaîne de caractères
  4. Liste
  5. Manipulation des séquences
  6. Conversions de type

Documents de cours

pdfCours Info 6 webTP Info 6 webTP Info 6 corrigé webReconnaissance de phrase webEntier ou flottant ?

Cours Info 7 - Bases de l'algorithmique

processeur

Plan du cours

  1. Algorithme et programme
  2. Embranchement conditionnel
  3. Boucles
  4. Exemples d'algorithme

Documents de cours

pdfCours Info 7 webTP Info 7 (I) webTP Info 7 (I) corrigé webTP Info 7 (II) webTP Info 7 (II) corrigé webmaximum_triplet webracines polynomiales webaffiche_alphabet webaffiche_nombre webtriangle webdiviseurs de n webet logique

Cours Info 8 - Fonctions

processeur

Plan du cours

  1. Principe et intérêt
  2. Déclaration
  3. Appel
  4. Variables locales et globales
  5. Documentation

Documents de cours

pdfCours Info 8 webFactorielle webLocale vs globale webRetourne_liste webSomme_fonction webTP Info 8 webTP Info 8 corrigé webProduit scalaire webProduit vectoriel webSuite de Collatz webEvaluation d'un polynome webMultiplication polynomiale

Cours Info9 - Preuve d'un algorithme

processeur

Plan du cours

  1. Terminaison d'un algorithme
  2. Preuve d'un algorithme

Documents de cours

pdfCours Info 9 webTP Info 9 webTP Info 9 corrigé

Cours Info 10 - Complexité

processeur

Plan du cours

  1. Temps d'éxécution d'un programme
  2. Complexité algorithmique

Documents de cours

pdfCours Info 10 webTP Info 10 webTri naif webTri rapide webPalindrome webRecherche séquentielle webSomme cumulée

Cours Info 11 - Algorithmes de recherche

processeur

Plan du cours

  1. Parcours de tableaux
  2. Recherche séquentielle dans une liste quelconque
  3. Recherche dichotomique dans une liste triée
  4. Recherche d'un mot dans une chaine de caractères
  5. Recherche du zéro d'une fonction monotone continue

Documents de cours

pdfCours Info 11 webRecherche séquentielle webRecherche dichotomique webRecherche d'un mot webTP Info 11 webZéro d'une fonction webStatistiques d'un tableau webRecherche avec slicing webNombre de mots