Algorithmique et programmation
en Pascal.
Programme officiel DGRP de la section Sciences de l'informatique. Structures de données, fichiers, récursivité — en notation algorithmique tunisienne et en Pascal.
Contenu en cours de rédaction
L'ossature des 9 modules est en place — les 28 leçons prévues seront publiées progressivement. En attendant, vous pouvez parcourir le plan détaillé du programme.
Les 9 modules.
Structures de données simples
Constantes, variables, types standards, types énumérés et types utilisateurs. Tableaux à 1 et 2 dimensions.
Structures de contrôle
Conditionnelles (alternative, généralisée, à choix) et itératives (complète, à condition d'arrêt). Choisir la bonne structure.
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.
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.