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