2013/2014: MPSI 4 au lycée Louis-Le-Grand (Paris)
Informatique pour tous
Enseignement commun A. Troesch (cours + TP groupe 1) et
J.-P. Becirspahic (TP groupes 2 et 3)
Cours
Le langage utilisé est Python 3, avec l'environnement Pyzo.
-
14/09/2013: Architecture. Systèmes de fichiers.
-
19/09/2013: Langages de programmation. Variables informatiques. Structures.
-
02/10/2013: Structures de données séquentielles, variables
mutables, non mutables, variables itératives, méthodes,
saucissonnage des listes, boucle FOR, définitions par compréhension
-
16/10/2013: Représentation des entiers, représentation des
réels. Erreurs d'arrondi, absorption, cancellation.
-
13/11/2013: Bases de l'algorithmique. Terminaison et correction
d'un algorithme.
-
27/11/2013: Complexité.
-
11/12/2013: Étude d'algorithmes de recherche dans un tableau.
-
08/01/2014: Contrôle:
Énoncé,
corrigé.
-
22/01/2014: Étude de quelques algorithmes de tri. Approche
intuitive de la récursivité.
-
05/02/2014: Intégration numérique: méthode des rectangles, méthode
du point milieu, méthode des trapèzes, méthode de
Simpson. Majoration des erreurs.
-
05/03/2014: Résolutions d'équations numérique: Dichotomie, méthode
de la fausse position, méthode de la sécante, méthode de
Newton. Vitesses de convergence. Dérivation numérique.
-
19/03/2014: Méthodes numériques de résolution d'équations différentielles:
Méthode d'Euler, étude de la convergence. Méthodes de
Runge-Kutta, cas de RK2 et RK4 (uniquement descriptif).
-
02/04/2014: Résolution de systèmes. Introduction de la structure
np.array et de ses possibilités. Rappel de la méthode du
pivot. Application à la résolution de systèmes, calcul du rang,
inversion, décomposition LU. Notion de conditionnement.
-
14/05/2014: Bases de données: descrption de la structure de base
de donnée. Formalisation.
-
28/05/2014: Bases de données: Requêtes: définition formelle, et
traduction en SQL.
Feuilles de TP