Toute l'infomatique en CPGE scientifiques

687 166 10MB

French Pages 886 Year 2016

Report DMCA / Copyright

DOWNLOAD FILE

Toute l'infomatique en CPGE scientifiques

Table of contents :
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

Polecaj historie