Module 1 : Introduction et Notions de Base
Ce premier bloc pose les fondations de la logique informatique.
Concept d'algorithme : Histoire, définition et critères d'efficacité d'un algorithme.
Structure générale : En-tête, déclarations, et corps du programme (Début / Fin).
Pseudo-code : Utilisation d'un langage de description indépendant des langages de
programmation.
Variables et constantes : Types de données de base (entier, réel, caractère, chaîne,
booléen).
Instructions de base : L'affectation (stockage), la lecture (entrées) et l'écriture (sorties).
Module 2 : Les Structures de Contrôle
Ces structures permettent de casser la linéarité du code pour créer des logiques intelligentes.
Structures conditionnelles : Instructions Si / Sinon / FinSi et structures à choix multiples
(Selon).
Structures itératives (Boucles) : Comprendre quand et comment répéter des actions.
Boucle Pour (nombre d'itérations connu à l'avance).
Boucle Tant Que (condition de fin évaluée au début).
Boucle Répéter ... Jusqu'à (condition de fin évaluée à la fin).
Module 3 : Les Structures de Données Linéaires
Ce module aborde la gestion de collections de données en mémoire.
Tableaux unidimensionnels (Vecteurs) : Déclaration, parcours, insertion et suppression
d'éléments.
Tableaux bidimensionnels (Matrices) : Représentation de grilles de données.
Chaînes de caractères : Manipulation avancée et fonctions de traitement de texte.
Module 4 : Modularité (Fonctions et Procédures)
Apprendre à découper un problème complexe en sous-problèmes plus simples et réutilisables.
Définition : Différence fondamentale entre une fonction (qui retourne une valeur) et une
procédure.
Paramètres : Passage de paramètres par valeur (copie) ou par référence (adresse).
Portée des variables : Variables locales à un module versus variables globales au
programme.
Module 5 : Algorithmes Fondamentaux
Mise en pratique des compétences à travers des problèmes classiques de l'informatique.
Algorithmes de recherche : Recherche séquentielle (linéaire) et recherche dichotomique
(dans un tableau trié).
Algorithmes de tri : Tri par sélection, tri à bulles et tri par insertion.
Module 6 : Complexité et Concepts Avancés
Pour les étudiants de niveau intermédiaire à avancé.
Introduction à la complexité : Notion de performance (notations Grand O) en temps et en
espace.
Récursivité : Concevoir des fonctions qui s'appellent elles-mêmes.