INFORMATIQUE TRONC COMMUN - CPGE SCIENTIFIQUES 1RE ET 2E ANNÉES -

Ce cours couvre le nouveau programme d' Informatique de tronc commun des classes préparatoires scientifiques : MPSI, PCSI, PTSI, MP, PC, PSI et PT mis en place en 2021. Il est décomposé en 4 parties correspondant chacune à un semestre. Première partie : Synthèse sur le langage Python, méthodes itératives et récursivité - Tris, algorithmes gloutons, traitement des images. Deuxième partie : Représentation des nombres en machine - Preuves et complexité, méthodes de programmation - Étude des graphes, compléments. Troisième partie : Bases de données : introduction à SQL, traitement des données dans une base déjà constituée - Programmation dynamique et dictionnaires de Python - Algorithmes pour l'intelligence artificielle - Programmation pour les jeux. Quatrième partie : Méthodes de calcul numérique destinées à l'enseignement informatique prévu dans les programmes de chimie, de mathématiques, de physique ou des sciences de l'ingénieur, deux chapitres correspondant à chaque année d'enseignement. Les exercices sont nombreux , tous corrigés , et illustrent les questions posées aux différents concours depuis la mise en place de cet enseignement et du premier programme de 2014.