Informatique MPSI - Algorithmique et Programmation

Algorithmique et Programmation classes préparatoires 



Cours Info  - Types, opérateurs & expressions

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

Documents de cours

pdfCours Info 4webTP Info 4

Cours Info  - Instructions & Variables

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



Cours Info  - Types composés

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

Cours Info - Bases de l'algorithmique

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

Cours Info  - Fonctions

Plan du cours

Cours Info - Preuve d'un algorithme

Plan du cours
  1. Terminaison d'un algorithme
  2. Preuve d'un algorithme



Cours Info  - Complexité

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

Cours Info - Algorithmes de recherche

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 coursCours Info 11      TP Info 11  

Comments