Fondamentaux du développement
Algorithmique : apprendre à raisonner avant de coder
Apprendre à raisonner comme un développeur : variables, conditions, boucles, tableaux, fonctions et tris.
- Durée
- 21 h · 3 jours
- Niveau
- Débutant
- Format
- Présentiel · Distanciel · Mixte
- Effectif max.
- 12 participants
Présentation
Ce programme donne les fondations communes à tous les langages : décomposer un problème, l’exprimer sous forme d’algorithme, utiliser variables, conditions, boucles, tableaux et fonctions, puis aborder tris, récursivité et parcours de structures. Les exercices sont indépendants d’un langage précis pour développer la logique avant la syntaxe.
À qui s’adresse ce programme
- Futurs développeurs et personnes en reconversion
- Étudiants en informatique
- Professionnels qui veulent comprendre la programmation
Prérequis
- Rigueur et goût pour la logique
- Bonne maîtrise de l’outil informatique
Objectifs pédagogiques
- Décomposer un problème en étapes
- Écrire des algorithmes avec variables, expressions et opérateurs
- Utiliser conditions et boucles, y compris imbriquées
- Manipuler tableaux à une ou plusieurs dimensions
- Écrire des fonctions et des procédures
- Comparer des algorithmes de tri et de recherche
- Comprendre la récursivité
Programme détaillé
6 modules · 21 h · 3 jours
Jour 1
Penser en algorithmes
30 % théorie · 70 % pratique
- Qu’est-ce qu’un algorithme
- Variables, constantes et types
- Expressions et opérateurs
- Lecture, écriture et affichage
- Pseudo-code et organigrammes
🛠 Ateliers pratiques
Premiers algorithmes1,5 h
Résoudre des problèmes simples de calcul et de conversion.
✅ Livrable : Un recueil d’algorithmes
Conditions et logique
50 % théorie · 50 % pratique
- Instructions conditionnelles
- Opérateurs logiques et tables de vérité
- Cas multiples
- Simplifier des conditions
- Tests et jeux d’essai
Jour 2
Boucles
30 % théorie · 70 % pratique
- Boucles avec compteur, tant que, répéter
- Boucles imbriquées
- Accumulateurs et compteurs
- Sentinelles et arrêts
- Erreurs classiques : boucles infinies
🛠 Ateliers pratiques
Dessins et suites1,5 h
Produire des motifs et des suites numériques avec des boucles.
✅ Livrable : Une série d’algorithmes de boucles
Données, tableaux et fonctions
30 % théorie · 70 % pratique
- Chaînes de caractères et booléens
- Tableaux à une, deux et trois dimensions
- Listes et structures chaînées
- Fonctions et procédures
- Paramètres et portée
🛠 Ateliers pratiques
Gestion de notes2 h
Gérer et analyser un tableau de notes.
✅ Livrable : Un programme de statistiques
Jour 3
Tris et recherche
30 % théorie · 70 % pratique
- Tri par sélection, à bulles et par insertion
- Recherche séquentielle et dichotomique
- Comparer les coûts
- Choisir un algorithme
- Cas pratiques
🛠 Ateliers pratiques
Concours de tris1,5 h
Implémenter et chronométrer plusieurs tris.
✅ Livrable : Un comparatif chiffré
Récursivité, parcours et documentation
50 % théorie · 50 % pratique
- Fonctions récursives
- Piles et files : parcours LIFO et FIFO
- Parcours d’arbres : notions
- Documenter et tester ses algorithmes
- Du pseudo-code au langage : premières traductions
Outils et technologies
Visual Studio Code
Méthodes pédagogiques
- Alternance d’exposés courts et de travaux pratiques
- Démonstrations en direct par le formateur
- Projet fil rouge construit au fil des modules
- Corrections collectives et échanges sur les bonnes pratiques
Évaluation
- Exercices pratiques corrigés à chaque module
- Mini-projet réalisé en fin de formation
- Quiz de validation des acquis
Matériel requis
- Un ordinateur avec une connexion internet
- Un éditeur de texte ou un outil d’algorithmique en ligne
Ressources fournies
- Support de cours et dépôt d’exercices corrigés
- Recueil d’exercices corrigés
- Fiches de synthèse sur les structures
Débouchés
- Une capacité d’analyse et de décomposition
- Une base solide pour apprendre n’importe quel langage
- Un recueil d’algorithmes personnels