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

Cours Info 4TP Info 4

Cours Info  - Instructions & Variables

Plan du cours

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

Documents de cours

Cours Info 5TP Info 5

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

Documents de cours

Cours Info 6TP Info 6econnaissance de phrase

Cours Info - Bases de l'algorithmique

Plan du cours

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

Documents de cours

Cours Info 7TP Info 7 (I)TP Info 7 (II)maximum_tripletracines polynomialesaffiche_alphabetaffiche_nombretrianglediviseurs de net logique

Cours Info  - Fonctions

Plan du cours

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

Documents de cours

Cours Info 8FactorielleLocale vs globaleRetourne_listeSomme_fonctionTP Info 8Produit scalaireProduit vectorielSuite de CollatzEvaluation d'un polynomeMultiplication polynomiale

Cours Info - Preuve d'un algorithme

Plan du cours

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

Documents de cours

Cours Info 9TP Info 9

Cours Info  - Complexité

Plan du cours

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

Documents de cours

Cours Info 10TP Info 10Tri naifTri rapidePalindromeRecherche séquentielleSomme cumulée

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  

Recherche séquentielle   Recherche dichotomique  Recherche d'un mo   t  

Zéro d'une fonctionStatistiques d'un tableauRecherche avec slicing Nombre de mots