Algorithmique et Programmation classes préparatoires
Cours Info - Types, opérateurs & expressions
Plan du cours
- Types de base
- Opérateurs
- Evaluation d'une expression
Cours Info - Instructions & Variables
Plan du cours
- Notion de variable
- Déclaration/Initialisation
- Affectation
- Instruction
- 1er algorithme
Cours Info - Types composés
Plan du cours
- Types composés
- n-uplets
- Chaîne de caractères
- Liste
- Manipulation des séquences
- Conversions de type
Cours Info - Bases de l'algorithmique
Plan du cours
- Algorithme et programme
- Embranchement conditionnel
- Boucles
- Exemples d'algorithme
Cours Info - Fonctions
Plan du cours
- Principe et intérêt
- Déclaration
- Appel
- Variables locales et globales
- Documentation
Cours Info - Preuve d'un algorithme
Plan du cours
- Terminaison d'un algorithme
- Preuve d'un algorithme
Cours Info - Complexité
Plan du cours
- Temps d'éxécution d'un programme
- Complexité algorithmique
Cours Info - Algorithmes de recherche
Plan du cours
- Parcours de tableaux
- Recherche séquentielle dans une liste quelconque
- Recherche dichotomique dans une liste triée
- Recherche d'un mot dans une chaine de caractères
- Recherche du zéro d'une fonction monotone continue
Comments