Algorithmique et structures de données (L1 Informatique) : variables, conditions, boucles, tableaux, fonctions, tris, récursivité et complexité
Un algorithme est une suite finie et ordonnée d'instructions non ambiguës qui permet de résoudre un problème. On l'écrit d'abord en pseudo-code avec des variables typées, des affectations, des structures conditionnelles (si… alors… sinon), des boucles (pour, tant que, répéter… jusqu'à) et des sous-programmes (procédures et fonctions). Les tableaux stockent des collections de valeurs ; on y cherche un élément par recherche séquentielle (O(n)) ou dichotomique dans un tableau trié (O(log n)), et on les trie (sélection, insertion, bulles en O(n²), fusion en O(n log n)). La récursivité définit une fonction qui s'appelle elle-même avec un cas de base. Les structures de données (listes chaînées, piles LIFO, files FIFO, arbres) organisent les données selon les besoins.
- 6 chapitres · 16 contenus
- 6 quiz
- 10h
- Débutant
- Certificat inclus
Ce que vous saurez faire
- Écrire un algorithme clair en pseudo-code
- Maîtriser conditions, boucles et tableaux
- Découper un problème en procédures et fonctions
- Programmer les recherches et les tris classiques
- Comprendre la récursivité et évaluer la complexité
- Utiliser piles, files, listes chaînées et arbres
Programme de la formation
1 Les bases de l’algorithmique 3 contenus
- Algorithme, variables et affectation aperçu gratuit
- Les structures conditionnelles
- Les bases
2 Boucles, tableaux et chaînes 3 contenus
- Les structures itératives
- Les tableaux et les chaînes
- Boucles et tableaux
3 Sous-programmes, recherche et tris 3 contenus
- Procédures et fonctions
- La recherche et les tris
- Sous-programmes, recherche, tris
4 Récursivité et complexité 3 contenus
- La récursivité
- La complexité des algorithmes
- Récursivité et complexité
5 Les structures de données 3 contenus
- Enregistrements, listes chaînées, piles et files
- Les arbres et les graphes
- Structures de données
6 Bilan : examen final 1 contenu
- Examen final d’algorithmique
Description
En résumé
Un algorithme est une suite finie et ordonnée d'instructions non ambiguës qui permet de résoudre un problème. On l'écrit d'abord en pseudo-code avec des variables typées, des affectations, des structures conditionnelles (si… alors… sinon), des boucles (pour, tant que, répéter… jusqu'à) et des sous-programmes (procédures et fonctions). Les tableaux stockent des collections de valeurs ; on y cherche un élément par recherche séquentielle (O(n)) ou dichotomique dans un tableau trié (O(log n)), et on les trie (sélection, insertion, bulles en O(n²), fusion en O(n log n)). La récursivité définit une fonction qui s'appelle elle-même avec un cas de base. Les structures de données (listes chaînées, piles LIFO, files FIFO, arbres) organisent les données selon les besoins.
Ce cours couvre l’algorithmique et les structures de données du programme de Licence 1 en informatique, informatique de gestion, MIAGE, réseaux et génie logiciel (IFRI, ENEAM, facultés des sciences, écoles privées).
Chaque notion est expliquée en pseudo-code (la notation utilisée dans les examens), puis traduite en Python, avec des exercices corrigés du plus simple au plus exigeant, et un quiz par chapitre. Aucune connaissance préalable en programmation n’est nécessaire.
Prérequis
- Logique et mathématiques du niveau Terminale
- Un ordinateur ou un téléphone pour tester en Python (facultatif)
Pour qui ?
- Étudiants de Licence 1 en informatique, informatique de gestion et MIAGE
- Élèves de BTS informatique et candidats aux concours des écoles d'informatique
- Débutants qui veulent apprendre à programmer
Votre formateur
Questions fréquentes
Quelle notation de pseudo-code est utilisée ?
Une notation française classique (Algorithme, Variables, Début, Fin, Si… Alors… FinSi, Pour… FinPour). Adaptez-la aux conventions de votre enseignant.
Faut-il installer Python ?
Ce n'est pas obligatoire ; des éditeurs en ligne gratuits permettent de tester le code.
Y a-t-il un certificat ?
Oui, quand toutes les leçons sont lues et tous les quiz réussis.