Les 9 modules officiels.
Programme complet de la section Sciences de l'informatique (3ème + 4ème année). Les leçons sont en cours de rédaction — chaque titre ci-dessous indique ce qui sera couvert.
Structures de données simples
Constantes, variables, types standards, types énumérés et types utilisateurs. Tableaux à 1 et 2 dimensions.
- 01Constantes, variables et types standardsconstante · variable · type · entier180'
- 02Types énumérés et types utilisateurstype énuméré · type intervalle · type utilisateur · TYPE180'
- 03Tableaux à une dimensiontableau · array · indice · élément180'
- 04Tableaux à deux dimensions (matrices)matrice · tableau 2D · lignes · colonnes180'
Structures de contrôle
Conditionnelles (alternative, généralisée, à choix) et itératives (complète, à condition d'arrêt). Choisir la bonne structure.
- 01Structure conditionnelle : l'alternativeSi · Alors · Sinon · FinSi180'
- 02Conditionnelles généralisée et à choixSinon Si · Selon · case · choix multiple180'
- 03Itérative complète : Pour…FairePour · Faire · FinPour · compteur180'
- 04Itératives à condition d'arrêt : Répéter et Tant queTant que · Faire · Répéter · Jusqu'à180'
Sous-programmes
Fonctions et procédures. Modes de transfert de paramètres. Décomposer un problème en modules réutilisables.
Tri et recherche
Méthodes de tri (sélection, bulles) et de recherche (séquentielle, dichotomique). Algorithmes au cœur du programme.
Algorithmes récurrents
Récurrence d'ordre 1. Étude de suites, calcul de termes, applications classiques.
Arithmétique
PGCD, PPCM, nombres premiers, nombres parfaits et amis. Décomposition en facteurs premiers. Factorielle.
- 01PGCD et PPCMPGCD · PPCM · Euclide · divisibilité180'
- 02Nombres premiersnombre premier · diviseur · test de primalité · racine carrée180'
- 03Nombres parfaits et nombres amisnombre parfait · nombres amis · diviseurs propres · somme des diviseurs180'
- 04Décomposition en facteurs premiers et factoriellefacteurs premiers · décomposition · factorielle · n!180'
Approximation
Algorithmes d'approximation : problèmes d'optimisation et résolution d'équations f(x) = 0 par méthodes numériques.
Enregistrements & fichiers
Les enregistrements (records) et leurs vecteurs. Les fichiers typés et textes : création, lecture, écriture, mise à jour.
Récursivité
Définition et applications de la récursivité. Passer d'une formulation itérative à une formulation récursive et inversement.