Professional Documents
Culture Documents
OFFICIELLES
P O UR L E N S E I G N E M E N T D E
LINFORMATIQUE
Premire et deuxime annes des classes prparatoires
filires : MP, PSI et TSI
PREAMBULE
Les technologies de linformation et les sciences du numrique sont
aujourdhui utilises dans les diffrents secteurs dactivits et spcialement en
ingnierie. Aussi leur intgration dans le cursus des Classes Prparatoires aux
Grandes Ecoles (CPGE) est une ncessit pour prparer tous les lves leurs
futurs mtiers.
Ces technologies de linformation tant en perptuelle volution, le
programme denseignement relatif ces disciplines est amen aussi tre modifi
continuellement afin de sadapter cette volution permanente.
Ainsi, Le Ministre de lEducation Nationale entreprend rgulirement
dimportants efforts pour rviser les programmes dinformatique dans les classes
prparatoires marocaines. A cet effet, ce prsent guide a t labor pour permettre
de :
dfinir la nature et les caractristiques de linformatique en tant que
discipline denseignement en CPGE;
dlimiter le cadre et la vision du programme dinformatique en
C.P.G.E ;
indiquer les comptences dvelopper chez les apprenants;
fixer les finalits et les objectifs de chaque partie du programme;
prciser les approches pdagogiques servant de rfrence pour
prparer les activits dapprentissage relatives la discipline
informatique ;
prsenter le programme ainsi que la progression qui lui est attache;
proposer des exemples illustratifs des notions fondamentales de ce
programme
Suggrer quelques mthodes et moyens permettant lenseignant de
planifier, danimer et dvaluer les apprentissages des lves.
Conseiller des exercices et des exemples dapplications relatifs aux
diffrents lments de ce programme
de linformatique en C.P.G.E
du programme
anne
Cette rsolution informatique est selon les cas soit la conception dun
algorithme qui peut tre traduit en programme informatique, soit lutilisation dun
logiciel de simulation numrique ou encore la gestion dune base de donnes.
Les lves devront suivre aussi bien une formation caractre thorique
qu'une formation caractre pratique.
C.3/ Mthodologie
* Il est recommand de mettre laccent sur le raisonnement algorithmique beaucoup
plus que sur la syntaxe du langage de programmation.
* Il est conseill de donner des exemples et de proposer des exercices inspirs des
autres disciplines scientifiques (mathmatiques, physique, sciences de lindustrielle
et chimie).
* II est ncessaire de transcrire les algorithmes vus pendant les sances de cours en
langage de programmation.
* Il nest pas demand daborder les aspects thoriques qui relvent des autres
disciplines scientifiques, mais de mettre en uvre les algorithmes permettant
lanalyse des rsultats surtout concernant lutilisation du logiciel de simulation.
Durant les travaux dirigs, les lves apprennent concevoir des algorithmes
de rsolution de problmes lmentaires et crire les programmes correspondants.
D.II.c/Contenu en programmation
* prsentation des diffrents types d' lments,
* lments simples : entier, flottant, complexe, boolen et chaines de
caractres,
* les oprateurs,
* les collections d'lments (les listes, les tuples, les dictionnaires, les
ensembles),
* la logique d'un programme (les oprations conditionnelles, les boucles for
et while),
D.II.e/ Contenu
D.II.e.1/ Styles de programmation
a. Programmation imprative
b. Programmation fonctionnelle
c. Programmation objet
* Notions de classe, de constructeurs, d'instances, ,
* attributs (statiques et d'instances)
* mthodes (statiques, d'instances)
* Exemples simples et illustratifs (classe Point, classe File, )
E.I.c/ Contenu
E.I.c.1/ Gnralits
* Notion de base de donnes;
* Modle de base de donnes (hirarchique, relationnel);
* Systme de gestion de base de donnes (SGBD);
E.I.c.2/ Modle relationnel
* Prsentation;
* Concepts lmentaires;
E.II.c/ Contenu
E.II.c.1/ Algorithmes de tri
* Rappels des algorithmes de tri standard (slection, insertion, bulles) ;
* Algorithmes de tri rapides (tri rapide, tri fusion) ;
E.II.c.2/ Initiation la complexit algorithmique
* Notion de complexit algorithmique (Complexit en temps et en
espace ) ;
* Algorithmes de complexit constante, logarithmique,
linaire) ( exemple : diviser pour rgner);
* Comparaison de la complexit temporelle dun algorithme de tri
standard et un algorithme de tri rapide ;