L'informatique pour tous....en prépa
Depuis la rentrée 2013, un enseignement d’informatique est dispensé dans toutes les CPGE scientifiques à raison d’une heure de cours dès le second semestre de Sup' (première année de PCGE scientifique) et d’une heure de travaux pratiques par semaine sur les deux ans de CPGE.
Cet enseignement vise à maîtriser les concepts de base de l’informatique (conception d’algorithmes, choix de représentation des données, efficacité des algorithmes) ; en CPGE ces concepts seront appliquer notamment pour résoudre des problèmes vus en mathématiques, sciences physiques et sciences de l’ingénieur. Le programme est commun à toutes les filières.
Plus tard ces connaissances basiques de l'informatique sont utiles aux ingénieurs, même ceux qui ne feront pas de programmation très poussée. En effet, un ingénieur doit pouvoir échanger avec un informaticien pour :
- participer (et donc de comprendre) à la prise de décision en matières de systèmes informatiques dans son entreprise ou son laboratoire ;
- comprendre les défaillances et les risques informatiques ainsi que les solutions à y apporter ;
- interpréter à bon escient les résultats de calculs numériques ;
- connaître les limites de l’informatique (en faisabilité, en précision, en rapidité etc) et en comprendre les raisons de ces limites.
PROGRAMME DE première année :
- Représentation des nombres en machine
- Algorithmique : algorithmes gloutons/récursifs/dichotomiques, algorithmes de tri mais aussi efficacités d'un algorithme
- Programmation sous Python 3
- Structure de pile
- Travail sur les graphes
programme de DEuxieme ANNÉE :
- Bases de données et requêtes SQL
- Uilisation de type Dictionnaire
- Algorithmique pour l'IA et l'étude des jeux