Toute l'infomatique en CPGE scientifiques

Couverture
Page de titre
I Machines et informations
1 Éléments d\'architecture des ordinateurs
	I Structure générale d\'une machine numérique
	II Unité centrale
	III Périphériques
	IV Les ports de connexion
	V Annales
2 Système d\'exploitation et gestion des ressources
	I Système d\'exploitation
	II Gestion des ressources
3 Représentation des nombres
	I Représentation des nombres entiers
	II Représentation des nombres réels
	III Avec quels nombres la calculatrice et Python travaillent-ils ?
	IV Conséquences de la représentation limitée des nombres réels
	V Exemples de bugs célèbres liés à la représentation informatique des nombres
	VI Conclusion
	VII Exercices
	VIII Corrigés des exercices
	IX Annales
II Algorithmique et programmation
4 Introduction à Python et à la programmation
	I Le langage Python
	II L\'environnement EduPython
	III Premières utilisations
	IV Quelques règles de programmation et de syntaxe
	V Exercices
	VI Corrigés des exercices
	VII Annales
5 Variables, types et fonctions
	I Variables et types
	II Fonctions
	III Exercices
	IV Corrigés des exercices
	V Annales
6 Instructions conditionnelles et itératives
	I Structure alternative
	II Structure répétitive
	III Instruction break
	IV Mise en page
	V Exercices
	VI Corrigés des exercices
	VII Annales
7 Structures de données
	I Chaînes de caractères
	II Listes
	III Tableaux
	IV Autres structures de données
	V Exercices
	VI Corrigés des exercices
	VII Annales
8 Méthodes numériques de calcul d\'intégrales
	I Introduction
	II Méthode des rectangles
	III Méthodes des trapèzes
	IV Exercices
	V Corrigés des exercices
	VI Annales
9 Études d\'algorithmes
	I Preuve de terminaison ou preuve d\'arrêt d\'un algorithme
	II Preuve de correction d\'un algorithme
	III Notion de complexité
	IV Étude d\'un algorithme : somme des éléments d\'une liste
	V Conclusion
	VI Complément : les logarithmes de base quelconque
	VII Exercices
	VIII Corrigés des exercices
	IX Annales
10 Fichiers
	I Lire un fichier et écrire dans un fichier
	II Cas particulier des fichiers csv
	III Résumé des commandes
	IV Exercices
	V Corrigés des exercices
	VI Annales
III Calcul scientifique
11 Bibliothèques logicielles
	I Définition d\'une bibliothèque ou module
	II Commandes relatives aux bibliothèques
	III Quelques modules
	IV Exercices
	V Corrigés des exercices
	VI Annales
12 Résolution d\'équations algébriques
	I Principe
	II Résolution par dichotomie
	III Résolution par la méthode de Newton
	IV Quelques éléments de comparaison des deux méthodes
	V Exercices
	VI Corrigés des exercices
13 Résolution d\'équations différentielles par la méthode d\'Euler
	I Présentation
	II Principe
	III Implémentation et influence du pas de discrétisation
	IV Équations différentielles du second ordre
	V Exercices
	VI Corrigés des exercices
	VII Annales
14 Résolution d\'un système linéaire inversible
	I Algorithme de Gauss
	II Étude de la complexité
	III Traduction dans le langage Python
	IV Quelques exemples d\'exécutions et de problèmes rencontrés
	V Recherche partielle du pivot
	VI Illustration de la complexité
	VII Corrigés des exercices
	VIII Annales
15 Introduction au logiciel Scilab
	I La console
	II L\'interface graphique
	III Calculs de base avec Scilab
	IV Quelques éléments de programmation avec Scilab
	V Création et gestion de graphiques avec Scilab
	VI Accéder à des informations temporelles
	VII Exercices
	VIII Projet: goutte d\'eau dans un bac rectangulaire
	IX Corrigés des exercices
	X Corrigé du projet
	XI Annales
16 Projets de calcul scientifique
	I Projet n°1 : vibration d\'une molécule diatomique
	II Projet n°2 : simulations de lancers de pièces
	III Projet n°3 : régression
	IV Projet n°4 : minimum d\'une fonction convexe
	V Corrigés des projets
	IV Bases de données
17 Système de gestion de bases de données relationnelles
	I Introduction
	II Base de données relationnelle
	III Vocabulaire
	IV Aperçu de la création d\'une base de données
	V Exercices
	VI Corrigés des exercices
18 Opérations sur les relations et langage des requêtes
	I Opérations élémentaires sur les tables de bases de données
	II Opérateurs ensemblistes dans le contexte des bases de données
	III Fonctions d\'agrégation
	IV Algèbre relationnelle
	V Annexe : présentation de MySQLWorkbench
	VI Exercices
	VII Corrigés des exercices
	VIII Annales
19 Création et gestion d\'une base de données
	I Réseau
	II Dialoguer avec le serveur pour créer une base de données
	III Exercices
	IV Corrigés des exercices
	V Algorithmique et programmation avancés
20 Piles
	I Généralités
	II Création d\'un module Pile
	III Complément : notion de file d\'attente
	IV Exercices
	V Corrigés des exercices
	VI Annales
21 Récursivité
	I Généralités sur la récursivité
	II Preuves de terminaison, de correction et complexités
	III Des algorithmes récursifs décortiqués
	IV Exercices
	V Corrigés des exercices
	VI Annales
22 Tris
	I Le tri par insertion
	II Le tri rapide
	III Le tri fusion
	IV Comparaison des tris du programme
	V Application au calcul de la médiane
	VI Exercices
	VII Corrigés des exercices
	VIII Annales
23 Programmation orientée objet
	I Une nouvelle façon de programmer
	II Création d\'une classe pas à pas
	III Héritage et polymorphisme
	IV Exercices
	V Corrigés des exercices
	VI Annales
24 Images numériques et filtres
	I Introduction aux images
	II Manipulation d\'images avec Python
	III Quelques traitements d\'image
	IV Notions théoriques sur les filtres
	V Exemples de filtres usuels pour l\'imagerie
	VI Exercices
	VII Corrigés des exercices
	VIII Annales
25 Codage et cryptographie
	I Cryptage affine
	II Codages de César et Vigenère, d\'après X MP & PC 2008
	III Chiffrement paï blocs et réseaux de Feistel, d\'après X MP & PC 2009
	IV Codage RSA
	V Corrigés des problèmes
	VI Annales
VI Annales 2015
26 Informatique B, X-ENS MP & PC
	I Énoncé
	II Corrigé
27 Informatique, X-ENS PSI & PT
	I Énoncé
	II Corrigé
28 Informatique, Mines MP, PC et PSI
	I Énoncé
	II Corrigé
29 Informatique, Centrale MP, PC, PSI, TSI
	I Énoncé
	II Corrigé
30 Mathématiques 2 CCP MP
	I Énoncé
	II Corrigé
31 Sciences industrielles CCP MP
	I Énoncé
	II Corrigé
32 Modélisation de systèmes physiques ou chimiques, CCP PC
	I Énoncé
	II Corrigé
33 Informatique CCP PSI
	I Énoncé
	II Corrigé
34 Informatique CCP TSI
	I Énoncé
	II Corrigé
35 Mathématiques 1 E3A PC
	I Énoncé
	II Corrigé
36 Physique - Modélisation E3A PC
	I Énoncé
	II Corrigé
37 Mathématiques 1 E3A PSI
	I Énoncé
	II Corrigé
38 Physique - Modélisation E3A PSI
	I Énoncé
	II Corrigé
39 Informatique et Modélisation, Banque PT
	I Énoncé
	II Corrigé
40 Informatique optionnelle, ICNA toutes filières
	I Énoncé
	II Corrigé
41 Modélisation Mathématique et Informatique, BCPST
	I Énoncé
	II Corrigé
42 Algorithmique et Informatique, TB
	I Énoncé
	II Corrigé
Bibliographie
Index