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

Informatique MPSI - Algorithmique et Programmation

Cours Info3 - 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 3 webTD Info 3

Cours Info4 - 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 4 webTD Info 4 webTD Info 4 - Corrigé

Cours Info5 - 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 5 webTD Info 5 webReconnaissance de phrase

Cours Info7 - Instruction conditionnelle

processeur

Plan du cours

  1. Embranchement conditionnel
  2. Syntaxe en Python
  3. Exemples d'algorithme

Documents de cours

pdfCours Info 7 webTD Info 7 webmaximum_triplet webmultiple ? webAnnee bissextile 1 webAnnee bissextile 2 webracines polynomiales webet logique

Cours Info8 - Instructions itératives

processeur

Plan du cours

  1. Nécessité d'une structure itérative
  2. Boucle conditionnelle
  3. Boucle inconditionnelle

Documents de cours

pdfCours Info 8 webTD Info 8 webfactorielle webétude suite webpuissance_iteree webliste_diviseurs webtriangle 1 webtriangle 2

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 webTD 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 webTD Info 10

Cours Info 11 - 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 11 webTD Info 11 webFibonacci webDérivation

Cours Info 13 - 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 13 webRecherche séquentielle webRecherche dichotomique webRecherche d'un mot webTD Info 13 webZéro d'une fonction webStatistiques d'un tableau