Ministère de l’Enseignement Supérieur

et de la Recherche Scientifique
Direction Générale des Etudes Technologiques

Rapport Final
de la Commission de Réforme des
Programmes d’Informatique des
Classes Préparatoires

Membres de la commission

Darragi Soumaya Coordinatrice IPEST

Ayed Sahloul Nesrine Membre IPEIT
Bartaguiz Hichem Membre ISEP BG
El Ayeb Faycel Membre IPEIM
Fathallah Karim Membre IPEIB
Fourati Fethi Membre IPEIS
Hamdana Aly Membre IPEIB
Hammami Leïla Membre IPEIN
Hammami Mohamed Membre IPEIEM
Hchaichi Haifa Membre ISSAT Gabès
Mabrouk Mohamed Membre ISSAT Mahdia
Trabelsi Abdelwaheb Membre FSS-Cycle préparatoires

Juin 2016
Plan
Préambule…………………………………………………………………...… 3

Critiques de l’existant………………………………………………………… 3
Programme proposé et conditions de mise en œuvre……………………….... 5

Programme des sections MP/PC/T

1. Programme Première année…….……………………………………..7

2. Programme deuxième année………………..………………………… 12

Programme de la section BG
1. Programme Première année ……………………………………….….16
2. Programme deuxième année…………………………………………..21

Documents de référence et liens utiles ……………………………………… 24

2
Préambule
C’est dans le cadre de la nouvelle réforme des programmes
d’enseignement en classes préparatoires, qu'a était établi ce document.
Il s’agit ici de présumer l’ensemble des discussions entre enseignants
d’informatique réunis lors d’un atelier national de réflexion sur le programme
d’informatique enseigné aux élèves des classes préparatoires. Cet atelier,
auquel nous a invité le Ministère de l’Enseignement Supérieur à travers la
Direction Générale des Etudes Technologiques, a permis de faire réunir
plusieurs enseignants d’informatique afin de consolider les pratiques
d’échanges pédagogiques et initier une collaboration mutuelle entre collègues.
C’était également une occasion pour mettre à terme la proposition d’un
nouveau programme d’enseignement de l’informatique en classes
préparatoires.

Critiques de l’existant
Dans ce document nous présentons une réflexion concrète à l’évaluation
des progressions pédagogiques actuelles. Cette réflexion, qui est le fruit de
plusieurs réunions des membres du comité (PV en annexe), sera à la base d’une
proposition d’une réforme et d’une amélioration des méthodes pédagogiques.
Ceci est dans le but de contribuer à une formation à l’internationale des futurs
ingénieurs tunisiens.

En fait, la démarche pédagogique adoptée actuellement pour

l'enseignement de l'informatique en classes préparatoires a montré plusieurs
anomalies dont les principales sont :

 Le système d’évaluation trimestriel a montré ses limites vue le nombre

important d’évaluations effectuées (1 évaluation toutes les 5-6
semaines). Ceci provoque plusieurs interruptions des cours et une lourde
charge d’organisation administrative.

 Le nombre d'heures attribuées à l’enseignement de l'informatique est très

faible (2 heures par semaine en première année et 2 heures par quinzaine
en deuxième année). En conséquence, l'étudiant assimile très peu la
matière et ne lui accorde pas d’intérêt.

 Le coefficient affecté à l'informatique est également faible, voire

minuscule, par rapport aux autres matières scientifiques telles que les
mathématiques, les sciences physiques et la chimie. Pour cette raison, les
étudiants ont montré la nonchalance vis-à-vis de la matière et le
3
 désintéressement total bien que c’est important pour un étudiant, futur
ingénieur, d'ancrer en lui les réflexes logiques et optimaux enseignés en
informatique.

 A l'ère du numérique, l’outil informatique formel (Maple) enseigné

actuellement en classes préparatoires s'est avéré inapproprié.Cet outil a
montré ses limites en programmation avancée. Il est donc temps de le
remplacer si nous visons l’internationale.

 Les débouchés des étudiants de la filière BG est différent des autres

filières (MP, PC et T). Il est donc nécessaire d’établir un programme
spécifique pour cette filière.

 Plusieurs institutions préparatoires souffrent d'un manque de matériels.

Dans certain cas, les étudiants n’ont pas eu la chance de faire des travaux
pratiques durant une année entière. Dans d’autres institutions les séances
de travaux pratiques (TPs) n'ont pas eu lieu dans les meilleures
conditions (trois voire quatre étudiants par machine).

Suite à ces constatations, plusieurs recommandations ont été soulevées:

 Mettre en place un système d’évaluation semestriel au lieu d’un système

trimestriel.

 Augmenter le nombre d’heures d’enseignement en deuxième année.

Nous recommandons de passer de deux heures par quinzaine à deux
heures par semaine en cours intégré (une heure de cours et une heure de
TD).
 L’enseignement doit être effectué en laboratoire informatique, afin
d’offrir la possibilité à l’étudiant de bien maîtriser l’outil informatique.
 Le coefficient de l’informatique doit passer au moins à 5 au lieu de 3
afin d’obliger l’étudiant à donner plus d’importance à la matière.

 Proposer un programme spécifique pour la filière BG.

 Améliorer les conditions de travail dans plusieurs institutions.
 Prévoir des formations pour les formateurs, sous forme d’école d’été ou
des stages de formation.

Comme action à moyen et long terme nous proposons la création d’un

comité pédagogique de pilotage mixte et de suivi des statistiques faisant
interface entre les niveaux secondaires /préparatoires /écoles d’ingénieurs.

4
 Ce comité aura pour mission d’auditer et d’établir des rapports sur la
conduite du système et de transmettre les attentes des acteurs pédagogiques.

Programme proposé et conditions de mise en œuvre

Nous présentons dans ce qui suit, le programme élaboré suite à plusieurs

réunions de travail de la commission de réforme du programme de
l’enseignement de l’informatique en classes préparatoires.

Ce programme ne peut être concrétisé que si et seulement si :

 Uneréponse favorable lui estaccordée de la part du Ministère de

l’Enseignement Supérieur et de la Recherche Scientifique.

 Un système d’évaluation semestriel est mis en place.

 Un enseignement hebdomadaire de deux heures de cours intégré en
laboratoire informatiqueest adopté. Pour assurer une bonne assimilation,
cet enseignement doit être effectué par groupe d’étudiants ne dépassant
pas une vingtaine.

 Chaque laboratoire informatique doit être équipé d’un vidéoprojecteur.

5
Programme de la filière
MP/PC/T

6
 Programme de la première Année
Filière MP/ PC/T
Ce programme a été élaboré, sur la base du contenu et non pas sur la répartition des séances.

SEMESTRE I
Charge Horaire
Titre des chapitres & contenu Approximative

Chapitre I: Rappel des notions 4H

algorithmiques
1. Notion d’algorithme.
2. Opérations élémentaires, Structures
conditionnelles, Structures itératives,
tableau à une dimension et tableau à deux
dimensions.
PARTIE I
(14 h) 3. Notion de coût d'un algorithme et classes
de complexité.

Programmation Travaux Dirigés

Python Applications introduisant la notion de coût
d'un algorithme.

Chapitre II: Environnement de

développement Python 3
1. Historique et raisons du choix du langage. 12 H
2. Mode interactif, mode Script, Aide en
ligne.
3. Types élémentaires (classes int, str, float,
bool, complex).
4. Opérations élémentaires sur les différents
types élémentaires (approche classique/
approche orientée objet).
5. Notion de bibliothèque et import des
packages prédéfinis (fonctions de
bibliothèque).
6. Instructions élémentaires.
7. Structures conditionnelles.
8. Structures itératives.
9. Présentation des types composés : les
types mutables (listes, dictionnaires,
ensembles) et non mutables (tuples et
7
 chaînes).
Travaux Dirigés
 Instructions de calculs (opérations
arithmétiques, calculs avec import de
fonctions prédéfinis,…) en mode
interactif (mode console).
 Ecrire et exécuter des programmes (en
utilisant des instructions élémentaires,
des structures conditionnelles et des
structures itératives) en mode script.
 Manipulation des types mutables et non
mutables.
Remarque
Les parties algorithmiques et programmation seront enseignées en parallèle. A chaque notion
algorithmique on associera son équivalent Python.
Acquis
 Maîtriser l'environnement Python.
 Connaître l'allocation dynamique de la mémoire.
 Savoir différencier entre les types mutables et non mutables en important le module copy.
 Savoir calculer le coût d'un algorithme et différencier les classes de complexité (linéaire,
quadratique, logarithmique, quasi-linéaire, exponentielle...).

Chapitre III: Les sous programmes en 4H

algorithmique
1. Fonctions et procédures.
2. Passage de paramètres (Entrée, Sortie,
PARTIE II E/S).
3. Variables locales et Variables globales.
(10H)
Chapitre IV : Les fonctions en Python

Programmation 1. Définition de fonctions par :

 def 8H
modulaire  lambda
2. Variables locales et variables globales.
3. Notion de fonction locale.
4. Réutilisation de modules (import de
fonctions).
5. Gestion des erreurs (bloc Try... Except).
6. Documentation des fonctions.
7. Coût de fonctions et classes de
complexité.
Travaux Dirigés(Programmation Python)
Exercices d’Arithmétiques, nombres premiers,
nombres parfaits, nombres amis, calcul de
PGCD, PPCM, multiplication égyptienne,

8
Acquis
 Savoir écrire un programme itératif.
 Maîtriser la programmation modulaire.
Total Semestre I
(28H)

SEMESTRE II
Charge Horaire
Titre des chapitres & contenu Approximative

PARTIE II Chapitre V : La Récursivité 4H

(suite) 1. Définition de la récursivité.
(4h) 2. Avantages et inconvénients de la
récursivité (mémoire et temps de calcul).
Programmation Travaux Dirigés
Modulaire Suites récurrentes, exponentiation rapide,
algorithme d’Euclide, fractales...

PARTIE III Chapitre VI : Manipulation des itèrables en 8H

(8h) Python
1. Les méthodes de recherche (liste, chaine
de caractères ...).
2. Les Algorithmes de tri (sélection , à bulles,
Les itérables et insertion, fusion )

algorithmes de Travaux Dirigés(Programmation Python)

tri Applications avec étude des coûts.

Acquis
- Savoir écrire un programme récursif et connaitre la notion de critère d’arrêt et d’appel
récursif
-Savoir manipuler les conteneurs itérables sous Python
-Maîtriser les algorithmes de recherche et de tri.
-Calcul de coût des algorithmes itératifs

9
 PARTIE IV Chapitre VII : Manipulation des fichiers 4H
(16 H) Python
Manipulation des 1. Ouverture et fermeture d’un fichier
fichiers et (texte/binaire: module pickle).
2. Lecture et écriture depuis/dans un fichier
Simulation texte.
Numérique

Chapitre VIII : Système de numération

4H
1. Représentation des nombres (naturels,
relatifs et réels) dans une base b (binaire,
octale, Hexadécimale ...).
2. Transcodage : Passage d'une base à l'autre.
3. Opérations élémentaires sur les nombres
binaires.
4. Limites de la représentation (erreurs
d'arrondi et de débordement de mémoire).

Travaux Dirigés
 Représentation des nombres dans une base
b.
 Passage d'une base à l'autre.
 Opérations élémentaires.

Chapitre IX : Simulation numérique

 Présentation de la bibliothèque numpy
 Utiliser les classes array et ndarray de la
bibliothèque numpy et l’ensemble de 8H
fonctions d’algèbre linéaire.
 Simulation d’expériences et traçage de
courbes (matplotlib).
 Résolution d’équations différentielles du
premier ordre (méthode d’Euler) (scipy).
 Méthodes de recherche du zéro d'une
fonction (Méthode Newton, Méthode
dichotomique, …).
 Méthodes d’intégrations (Méthode des
rectangles, Méthode des trapèzes,…)
(scipy).
.

Acquis :
Au bout de cette partie l’étudiant doit :
10
 Savoir manipuler les fichiers avec Python : récupérer et/ou stocker des données depuis
des fichiers pour simulation numérique
 Savoir représenter un nombre dans une base b et convertir d’une base à l’autre,
connaitre les limites de la représentation des données sur machine.
 Savoir manipuler les bibliothèques numpy, scipy et matplotlib.
 Savoir résoudre des problèmes scientifiques avec Python.
.
Total Semestre II
(28 H)

11
 Programme de la deuxième Année
Filière MP/ PC/PT
SEMESTRE I
Charge Horaire
Titre des chapitres & contenu Approximative

PARTIE I Chapitre 0 : Rappel général 6h

(8h)  Programmation Python.
 Syntaxe, types de bases et types
Rappel et composés.

Structures de Travaux Dirigés

Données Avancées Exercices extraits de concours.

4h
en Python Chapitre I: Structures de données
avancées en python

1. Notion de Pile.
2. Notion de File.
Travaux Dirigés
 Modélisation avec les listes sous
Python.
 Notation post fixée, expression bien
parenthésée.

Acquis
Savoir modéliser les piles et les files sous python au moyen de listes.

PARTIE II Chapitre II: Programmation orientée 6h

(8h) objet avec Python
1. Objet
Programmation 2. Classe (Attributs, méthodes,
constructeur/ destructeur …).
Orientée Objet 3. Encapsulation.
avec Python 4. Héritage simple.

Travaux dirigés:
 Représentation des formes géométriques
(droite, carré, triangle, etc.).(Module
turtle)
12
  Jeu de carte.

Acquis
 Savoir créer et instancier des classes.
 Savoir programmer en utilisant la notion d'objet (attributs et méthodes).
 Connaître la notion d’héritage.

Chapitre III: Introduction aux bases de 6H

données
PARTIE II 1. Limite des fichiers
(12h) 2. Notions de bases de données (définition)
3. Les systèmes de gestion de bases de
Les bases de données
données - Définition.
- Objectifs.
4. Architecture des SGBD
- Architecture client/ serveur
- Architecture trois-tiers
5. Modèle de données
- Le modèle relationnel: l'algèbre
relationnelle
- La relation :
 Schéma de la relation (Attributs
et contraintes d'intégrité).
 Opérations unaires: projection,
sélection.
 Opérations binaires :
intersection; union; jointure;
différence.

Chapitre IV: Passage à la pratique

6H
(module SQlite3 de Python )
1. Création d'une base.
2. Création de tables (schéma de la table,
alimentation).
3. Langage SQL: manipulation des
données
- Projection
- Sélection
- Opérateurs SQL
 Clauses(fonctions d'agrégations,
having, order by, group by, etc.)
 Union, intersection, différence,
jointure

Travaux Dirigés

13
 Requêtes simples et imbriquées.

Acquis
 Assimiler les notions de base de données et les systèmes de gestion de base de données.
 Savoir créer et alimenter une base de données avec Python.
 Savoir écrire des requêtes en langage algébrique et langage SQL.
Total Semestre I
(28 H)

SEMESTRE II
Charge Horaire
Titre des chapitres & contenu Approximative

PARTIE III Thèmes à aborder: 22H

(22h) 1. Algèbre linéaire:
Calcul matriciel, méthode de pivot
Simulation de Gauss, Décomposition LU
2. Cryptographie:
numérique Méthode Hill, code de césar, code de
Vegénère, méthode RSA, codage
de Hamming …
3. Traitement d’image:
Compression, détection de contour
Convolution, Dilatation
4. Problèmes d’interpolations:
Interpolation de Lagrange

Acquis
L’étudiant doit être capable de résoudre des problèmes liés aux mathématiques, aux
sciences physiques, ou à n’importe quel autre domaine cité ci-haut.

14
Programme de la filière
BG

15
 Programme de la première Année
Filière BG
Ce programme a été élaboré, sur la base du contenu et non pas sur la répartition des séances.

SEMESTRE I
Charge Horaire
Titre des chapitres & contenu Approximative

Chapitre I: Eléments d’algorithmique 8H

1. Notion d’algorithme.
2. Opérations élémentaires : affectation,
PARTIE I entrée/sortie.
(18h) 3. Structures conditionnelles.
4. Structures itératives tableau à une
Algorithmique et dimension et tableau à deux dimensions.
programmation Travaux Dirigés
Applications sur les différentes structures

Chapitre II: Environnement de

développement Python3
1. Historique et raisons du choix du langage.
14 H
2. Mode interactif, mode Script, Aide en
ligne.
3. Types élémentaires (classes int, str, float,
bool, complex).
4. Opérations élémentaires sur les différents
types élémentaires (approche classique/
approche orientée objet).
5. Notion de bibliothèque et import des
packages prédéfinis (fonctions de
bibliothèque).
6. Instructions élémentaires.
7. Structures conditionnelles.
8. Structures itératives
9. Types composés : les types mutables
(listes, dictionnaires, ensembles et array) et
non mutables (tuples et chaînes).

16
 Travaux Dirigés
 Instructions de calculs (opérations
arithmétiques, calculs avec import de
fonctions prédéfinies,…) en mode
interactif (mode console).
 Écrire et exécuter des programmes
(utilisant des instructions élémentaires,
des structures conditionnelles et des
structures itératives) en mode script.
 Manipulation des types mutables et non
mutables.
Acquis
 Maîtriser l'environnement Python.
 Connaître l'allocation dynamique de la mémoire.
 Savoir différencier entre les types mutables et non mutables en important le module copy.

PARTIE II Chapitre III: Les sous Programmes en 4h

(4h) algorithmique

Programmation 1. Fonctions et procédures.

2. Passage de paramètres (Entrée, Sortie,
modulaire E/S).
3. Variables locales et Variables globales.

Chapitre IV : Les fonctions en Python

1. Définition de fonctions par : 2H
 def
 lambda
2. Variables locales et variables globales.
3. Notion de fonction locale.

Total Semestre I
(28 H)

17
 SEMESTRE II
Charge Horaire
Titre des chapitres & contenu Approximative

PARTIE II Chapitre IV : Les fonctions en Python

Suite (8 h) (suite)
8H
4. Réutilisation de modules (import de
Programmation fonctions).
5. Gestion des erreurs (bloc Try... Except).
modulaire 6. Documentation des fonctions.
7. Coût de fonctions et classes de complexité.
Travaux Dirigés (Python)
Exercices d’Arithmétique, nombres premiers,
nombres parfaits, nombres amis, calcul de
PGCD, PPCM, multiplication égyptienne,
recherche du zéro d’une fonction par
dichotomie, algorithme de Newton…

Acquis
- Savoir écrire un programme en python.
- Maîtriser la programmation modulaire.

PARTIE III Chapitre V : Les itérables 10H

(10h) 1. Les méthodes de recherche (liste, array,
chaîne de caractères ...).
Les itérables et 2. Les Algorithmes de tri (sélection,
insertion, à bulles…).
algorithmes de
tri Travaux Dirigés (Programmation Python) :
Applications.

Acquis
- Savoir manipuler les tableaux en algorithmique et en python.
- Connaître les algorithmes de recherches et de tri.

PARTIE VI Chapitre VI : Manipulation des fichiers 4H

(10h) Python
1. Ouverture et fermeture d’un fichier.
Manipulation des 2. Lecture et écriture dans un fichier texte.

fichiers et Chapitre VII : Simulation numérique

Simulation  Simulation d’expériences et traçage de 6H
courbes (matplotlib).
Numérique  Biologie : Algorithme qui permet de
déterminer la séquence d'une protéine à

18
 partir d'une séquence d'ADN en passant
par l'ARN messager en utilisant le code
génétique et déterminer la structure
tridimensionnelle de la protéine.
 Géologie: Numériser les courbes de niveau
à partir d'une carte topographique pour
générer un modèle numérique de terrain
(MNT) Transformer une surface plane
(image) en une structure tridimensionnelle
(relief).

Acquis
- Savoir manipuler les fichiers avec Python.
- Savoir manipuler les bibliothèques numériques numpy, scipy et matplotlib.
- Savoir résoudre des problèmes scientifiques avec Python.
Total Semestre II
(28 H)

19
Programme de la deuxième Année
Filière BG
SEMESTRE I
Charge Horaire
Titre des Chapitres & Contenu
Approximative

PARTIE I Chapitre 0 : Rappel général 8h

(8h)  Programmation Python.
Rappel et  Syntaxe, types de base et types
composés.
Structures de Travaux Dirigés
Données Exercices extraits de concours.
Avancées

Chapitre I: Introduction aux bases de 10h

données
PARTIE II 1. Limite des fichiers
(20h) 2. Notions de bases de données (définition)
3. Les systèmes de gestion de base de
Les Bases de données
Données  Définition.
 Objectifs.
4. Architecture des SGBD :
 Architecture client/ serveur
 Architecture trois-tiers
5. Modèle de données
 Le modèle relationnel : l'algèbre
relationnelle.
 La relation :
 Schéma de la relation (Attributs
et contraintes d'intégrité).
 Operations unaires: projection,
sélection.
 Opérations binaires : intersection;
union; jointure; différence.

Chapitre II: Passage à la pratique

(module SQLite de Python )
 Création d'une base.
 Création de tables (schéma de la table,

20
 alimentation).
 Langage SQL : manipulation des 10h
données
 Projection
 Sélection
 Opérateurs SQL
 Clauses (fonctions d'agrégations,
having, order by, group by, etc.)
 Union, intersection, différence,
jointure

Travaux Dirigés
Requêtes simples et imbriquées.

Acquis
 Assimiler la notion de base de données et les systèmes de gestion de base de données.
 Savoir créer et alimenter une base de données avec Python.
 Savoir écrire des requêtes en langage algébrique et langage SQL.

Total Semestre I
(28 H)

SEMESTRE II
Charge Horaire
Titre des chapitres & contenu Approximative

PARTIE III Thèmes à aborder: 22h

(22h)  Traitement d’image:
 Compression
Simulation  Dilatation
 Biologie :
Numérique  Applications liées à la
bioinformatique.
 La transpiration :
 Estimer la surface d'une forme
irrégulière (feuille).
 Calculer le déficit hydrique par la
feuille et la vitesse de
transpiration.
 Géologie :
 Simulation numérique de la
déformation des matériaux en
utilisant un modèle (ANSYS).

Acquis
Savoir résoudre des problèmes en biologique et géologique à l’aide de l’outil informatique

21
Documents de référence et liens utiles

[1] Programmes des classes préparatoires aux Grandes Écoles Filières scientifiques.
www.enseignementsup-recherche.gouv.fr. Réforme 2013

[2] Amar Oussalah, Thierry Audibert. Informatique en classes préparatoires scientifiques

1re et 2e années : Programmation et calcul scientifique en Python et Scilab

[3] Benjamin Wack , Sylvain Conchon , Judicaël Courant , Marc de Falco ,Gilles
Dowek , Jean-Christophe Filliâtre , Stéphane Gonnord . Informatique pour tous en
classes préparatoires aux grandes écoles : Manuel d'algorithmique et programmation
structurée avec Python, Nouveaux programmes 2013, Voies MP, PC, PSI, PT, TPC et
TS

[4] Gérard Swinnen, Apprendre à programmer avec Python 3.

[5] Eric Le Nagard. Informatique : Initiation à l'algorithmique en Scilab et Python.

[6] Alexandre Casamayou-Boucau, Guillaume Connan, Pascal Chauvin. Programmation

en Python pour les mathématiques.

[7] Site officiel de python. www.python.org. Dernier visite Aout 2015.

[8] Site officiel de scipy. www.scipy.org/. Dernier visite Aout 2015.

[9] Site officiel de Numpy. www.numpy.org/. Dernier visite Aout 2015.

[10] Site officiel de Sqlite. www.sqlite.org. Dernier visite Aout 2015.

22