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

Informatique MPSI - Algorithmique et Programmation

Cours Info4 - 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

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é

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 webReconnaissance de phrase-->

Cours Info7 - 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 (II) 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 webProduit scalaire webProduit vectoriel webSuite de Collatz webCarre webPolygone webFlocon de Koch

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

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