Initiation à la Programmation : Les Fondamentaux de l'Algorithmique avec Pseudo-code & Python
Concepts de base de l'Algorithmique
- Définition : Recette, Itinéraire, Précision et Vocabulaire partagé.
- Cycle de vie d'un programme.
Savoir ce qu'est un algorithme et identifier un problème qui nécessite une solution algorithmique.
Représentation (Pseudo-code)
- Règles d'écriture et syntaxe du pseudo-code.
- Délimiteurs.
- Passage à une traduction machine (compilation, interprétation).
Maîtriser le vocabulaire du pseudo-code pour exprimer une idée de programmation.
Variables et Types Simples
- Notion de variable, d'affectation (<-).
- Types fondamentaux (Entier, Réel, Texte/Chaîne, Booléen).
Définir une variable, l'initialiser et comprendre l'importance du type pour le stockage d'information.
Structures de Contrôle
- Les conditions (Si Alors, Si Alors Sinon, Cas).
- Les boucles (Tant que, Pour).
- Imbrication des structures.
Contrôler le flux d'exécution d'un programme pour qu'il réagisse aux données (conditions) et automatiser les tâches répétitives (boucles).
Organisation du Code
- Variables globales et locales.
- Notion de Fonction et Procédure.
- Passage de paramètres (par valeur, par référence).
Savoir structurer le code en blocs réutilisables (fonctions) pour améliorer la lisibilité et la modularité.
Structures de Données Simples
- Variables unitaires vs. structures de stockage.
- Introduction aux Tableaux/Listes (lecture, écriture, taille).
Utiliser un Tableau pour stocker et manipuler des collections de données du même type.
Cas Pratiques (Algorithmique & Python)
- Analyse de problèmes.
- Écriture d'algorithmes en pseudo-code.
- Déroulement manuel pour validation.
- Traduction progressive de l'algorithme en Python et exécution dans un REPL. (Algorithmes de filtrage, de recherche séquentielle, de tri simple).
Être capable d'écrire un algorithme complet en pseudo-code, de le dérouler, puis de réaliser une première traduction fonctionnelle en Python pour vérifier le résultat.
