Fondamentaux
Formation Algorithmique
Avant d’apprendre un langage, il faut apprendre à raisonner : l’algorithmique est l’art de décrire, pas à pas, la solution d’un problème. Ce module s’appuie sur le pseudo-code pour que les apprenants se concentrent sur la logique plutôt que sur la syntaxe. Ce qu’ils y acquièrent leur servira ensuite dans tous les langages.
- Public
- Tout public
- Niveau
- Débutant
- Formats
- Sur site ou à distance
Prérequis
Aucun.
Objectifs
- Décomposer un problème en étapes simples
- Écrire un algorithme clair en pseudo-code
- Utiliser les variables, les opérateurs, les conditions, les boucles et les fonctions
- Dérouler un algorithme à la main pour vérifier ce qu’il fait
- Formuler une demande sans ambiguïté
Programme
D’où vient la programmation
Ada Lovelace et le premier algorithme, le langage machine, compiler ou interpréter.
Penser un algorithme
Ce qu’est un programme, de la recette de cuisine à l’algorithme, et comment l’écrire en pseudo-code.
Les données
Les variables, et les opérateurs mathématiques, de comparaison et logiques.
La logique
Les conditions et les boucles, pour un programme qui s’adapte aux données.
Les fonctions
Les procédures et les fonctions, pour découper un problème en sous-problèmes réutilisables.
Dérouler à la main
Exécuter un algorithme à la place de la machine, et le voir s’animer avec RoboMind.
Demander, c’est spécifier
Décrire précisément ce qu’on attend d’un programme, sans laisser de place à l’interprétation.
Travaux pratiques
Par exemple le jeu du « Plus ou moins », qui mène à la recherche dichotomique, un triangle à classer selon ses côtés ou les nombres pairs à compter, parmi d’autres exercices.
Des explications courtes, puis de la pratique : les exercices et le projet sont adaptés au niveau du groupe.