[PDF] Cours dInformatique pour Tous Python est le langage de





Previous PDF Next PDF



Informatique MP Cours Informatique MP Cours

Informatique MP. Cours. David Rupprecht. Lycée P. de Fermat https://www.cpge-fermat.fr. Page 2. INFORMATIQUE ii année 2023/2024. Page 3. Table des matières. 1 



Brochure Ecole dingenieurs EIA Brochure Ecole dingenieurs EIA

D'INGENIEUR D'ETAT EN GENIE INFORMATIQUE. +. INTÉRESSÉ PAR. L'INGÉNIERIE. INFORMATIQUE. ET ISSU DES CPGE ? L'ECOLE D'INGÉNIEUR. ABULCASIS. EST FAITE POUR VOUS !



Informatique en CPGE (2018-2019) Le langage SQL

May 14 2019 cours avec Monsieur Python. Algèbre relationnelle : πEleves.Nom



CNC 2023 CNC 2023

Mar 6 2023 ... CPGE et à insérer sur le site. ... Le sujet peut faire appel au savoir et savoir-faire informatique : rédiger un petit programme python ou ...



Version numérique pour la préparation des cours dinformatique en

Version numérique pour la préparation des cours d'informatique en CPGE à partir du manuel : “Cette version électronique du manuel est diffusée pour aider à 



Cours dInformatique pour Tous

Python est le langage de programmation au programme des CPGE scientifiques. Ce langage a été développé par. Guido Von Russom à la fin des années 80 et au 



Untitled

Apr 19 2021 Royaume du Maroc. Ministère de l'Education Nationale de la Formation ... Centre de CPGE Tétouan. CPGE. 19/04/2021 à 13 h 10. 4. CHAFIK. AZIZ.



Version numérique pour la préparation des cours dinformatique en

Version numérique pour la préparation des cours d'informatique en CPGE à partir du manuel : “Cette version électronique du manuel est diffusée pour aider à 



Collectif CPGE Maroc

May 12 2011 enseignants d'informatique aux CPGE marocains comme outil d'apprentissage de l'informatique (cours



Collectif CPGE Maroc

Apr 12 2011 ... CPGE Maroc. Au nom des formateurs



Cours dInformatique pour Tous

Python est le langage de programmation au programme des CPGE scientifiques. Ce langage a été développé par. Guido Von Russom à la fin des années 80 et au 



Informatique en CPGE (2018-2019) Le langage SQL

14 May 2019 Informatique en CPGE (2018-2019) ... dans le code d'un programme afin de les distinguer du langage ... cours avec Monsieur Python.



Linformatique en CPGE

Il est à noter cependant que les « objectifs de la formation » A/L comportent le développement de « l'aptitude [] à se servir des instruments et des ...



Brochure Ecole dingenieurs EIA

INFORMATIQUE. ET ISSU DES CPGE ? L'ECOLE D'INGÉNIEUR. ABULCASIS. EST FAITE POUR VOUS ! E-LEARNING. DIPLÔME MAROCAIN. OUVERTURE DES PRE-INSCRIPTIONS.



Informatique en CPGE (2018-2019) Résolution numérique d

Informatique en CPGE (2018-2019). Résolution numérique d'équations différentielles: méthode d'Euler. S. B.. Lycée des EK. 26 mars 2019.



cours-python.pdf

22 Mar 2018 master Biologie Informatique. Ce cours est basé sur la version 3 de Python version recommandée par la communauté scientifique.



Linformatique en CPGE

Il est à noter cependant que les « objectifs de la formation » A/L comportent le développement de « l'aptitude [] à se servir des instruments et des ...



Collectif CPGE Maroc

13 May 2011 A- Objectifs : • Présenter les projets « informatiques » du CNIPE en CPGE ;. • Accompagner les professeurs d'informatique en CPGE dans la ...



LES CLASSES PRÉPARATOIRES AUX GRANDES ÉCOLES

Informatique. L'informatique est enseignée comme partie du tronc commun des CPGE sous forme de cours et travaux pratiques selon un programme qui réalise une 



COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

12 Mar 2013 Eléments pour une histoire de l'informatique D.E Knuth CSLI. Publications 2011. • Cours et exercices corrigés d'algorithmique- J. Julliand ...



[PDF] Informatique MP Cours - cpge-fermatfr

Informatique MP Cours David Rupprecht Lycée P de Fermat https://www cpge-fermat Page 2 INFORMATIQUE ii année 2022/2023 



[PDF] Cours dInformatique pour Tous

Ces notes de cours sont issues du cours d'informatique commune (IPT) subi Python est le langage de programmation au programme des CPGE scientifiques



[PDF] Informatique pour tous 1° année de CPGE - AlloSchool

13 déc 2017 · Denis DEFAUCHY 13/12/2017 Cours Page 1 sur 162 Informatique pour tous 1° année de CPGE Représentation des nombres en informatique



Informatique MPSI - AlloSchool

16 déc 2017 · Cours (Exemple 1) · Les bases de la programmation en Python · Variables informatiques · Algorithmique élémentaire · Analyse des algorithmes 



Info Mpsi Cpge - Ma PDF Programme informatique - Scribd

apprenants Sommaire I Contexte de la réforme de l'informatique en C P G E II Objectifs de la formation III Moyens et matériel d 



[PDF] Version numérique pour la préparation des cours dinformatique en

Version numérique pour la préparation des cours d'informatique en CPGE à partir du manuel : “Cette version électronique du manuel est diffusée pour aider à la 



[PDF] Informatique en CPGE (2018-2019) Le langage SQL

14 mai 2019 · Informatique en CPGE (2018-2019) Le langage SQL S B Lycée des EK 14 mai 2019 S B Présentation en Latex avec Beamer 



Cours & Exos - 1ère Année (SUP) - eLearningCPGE

Informatique Environnement matériel et logiciel Accéder Algorithmique de base Accéder Introduction à la programmation en Python Accéder Les Listes Accéder 



Informatique en CPGE

Un tronc commun à chacune des trois filières MP PC et PSI se donne pour objectif d'apporter aux étudiants la maîtrise d'un certain nombre de concepts de base : 

  • Comment travailler l'informatique en prépa ?

    Durant l'année de la classe de préparatoire en informatique, les étudiants sont amenés à travailler régulièrement sur l'algorithme, la programmation, la modélisation de problèmes et les bases de données SQL afin qu'ils puissent maitriser les bases de l'informatique et atteindre la meilleure note aux concours d'
  • C'est quoi l'informatique PDF ?

    PDF est l'abréviation du terme Portable Document Format en anglais, qui se traduit en « format de document portable ». Il s'agit d'un format de fichier informatique, créé en 1993 par Adobe Systems, cél?re société d'édition de logiciels (notamment Acrobat, Flash, Photoshop ou encore InDesign).
  • Traitement de l'information, emploi d'ordinateurs en vue d'effectuer des opérations logiques et mathématiques complexes à des fins scientifiques, administratives, etc. – Sciences de l'information, disciplines concernant l'utilisation de ces techniques dans divers domaines professionnels.

Cours d"Informatique pour Tous

Jules Svartz

Lycée Masséna

Lycée Masséna

Svartz Page 2/191

Lycée Masséna

Préambule

Ces notes de cours sont issues du cours d"informatique commune (IPT) subi par les élèves du lycée Masséna des

classes de première année MPSI (831), PCSI (833) et de deuxième année MP*, MP, PC*, PC.

Le cours présenté ici est très détaillé, et tous les points ne sont pas nécessairement abordés en classe : il se veut

utile autant pour l"élève qui veut un récapitulatif que pour celui qui souhaite aller plus loin.

Le polycopié se divise en 4 parties, elles-mêmes subdivisées en 13 chapitres. À ceux-ci s"ajoute un dernier chapitre

explicitant brièvement l"usage des modules usuels en Python, notamment Numpy. Les trois premières parties sont

relatives au programme de première année, la quatrième au programme de deuxième année. Le plan choisi est le

suivant :

La première partie est dév olueà l" "initiation ». Malgré ce nom, elle est fondamen tale,notammen tles c hapitres

2 et 3. Elle se subdivise en 4 chapitres :

Le c hapitre0 est un c hapitred"in troductionà l"informatique, il présen teun p ointde vue historique sur le

développement de cette discipline, les principaux éléments constitutifs d"un ordinateur et le rôle du système

d"exploitation. Le cours présenté ici est habituellement présenté en fin d"année, par choix pédagogique :

il est en effet plus facile d"expliquer précisément le comportement d"un micro-processeur à des élèves qui

savent déja programmer et ont une connaissance du système de numération binaire.

Le c hapitre1 présen tede manière d étailléeles élémen tsau programme concernan tla programmation en

Python. Il est en pratique présenté peu à peu en cours et en TP, parallèlement aux chapitres qui suivent.

L"utilisation des modules n"est pas présentée en détail dans ce chapitre mais reléguée en fin de polycopié.

Le c hapitre2 présen tela représen tationdes nom bres(en tieret flottan ts)dans un ordinateur. Il est plus

détaillé que ce que préconise le programme officiel, mais les algorithmes de changements de base sur les

entiers offrent une bonne introduction à l"algorithmique. L"addition des entiers relatifs sur des registres de

taille fixée permet de plus de comprendre le fonctionnement d"un processeur. Enfin, la représentation des

flottants offre un premier avertissement sur les erreurs d"arrondis.

Le c hapitre3 donne les outils p ourl"analyse théorique des algorithmes (terminaison / correction / com-

plexité). C"est un chapitre crucial où sont présentés les algorithmes " basiques » au programme de première

année : parcours de listes, recherche dichotomique ou de motif dans une chaîne de caractères...

La deu xièmepartie e stdév olueà l"analyse n umérique.Elle es ttrès (p eut-êtretrop) détaillée, mais c"es tégalemen t

un choix pédagogique motivé par l"importance qu"occupent les questions d"analyse numérique dans les concours.

Elle se découpe en 5 chapitres.

Le c hapitre4 présen teune sensibilisation aux erreurs n umériqueset fait suite au c hapitre2. P eut-êtreun

peu rébarbative, il explique certains comportements " étranges » observés en TP, à cause de l"utilisation

des nombres flottants.

Le c hapitre5 présen teles deux métho desau programme p ourla résolution d"é quationsn umériques: la

méthode de la dichotomie et la méthode de Newton.

Le c hapitre6 présen tela résolution d"équations linéaires via l"algorithme du piv otde Gauss. Là encore, on

fait attention aux erreurs d"arrondis.

Le c hapitre7 présen tedes métho desd" intégrationde fonctions. Bien que la seule métho deau programme

soit la méthode des rectangles (à gauche), on étudie également des méthodes d"ordre supérieur, notamment

la méthode des trapèzes qui fait des apparitions régulières aux concours.

Le c hapitre8 présen tedes mé thodesde résolution d"équations différen tielles.On fait le lien a vecle c ha-

pitre précédent : les méthodes de résolution sont vues comme des applications des méthodes d"intégration

approchée. Là encore, seule la méthode d"Euler (explicite) est au programme, mais d"autres méthodes font

également l"objet de questions aux concours.

Svartz Page 3/191

Lycée Masséna

Le c hapitre9, u niquec hapitrede la partie 3 (Bases de données), p résenteles bases de SQL et de l"algèbre

relationnelle. Le choix de présenter l"algèbre relationnelle (pas clairement au programme) est là aussi motivé par

sa présence aux concours. La partie 4 (Algorithmique a vancée)présen tele programme de deuxième année.

Le c hapitre10 présen teles algorithmes de tris " naïfs », c"est-à-dire q uadratiques.C "estune b onneo ccasion

de mettre en pratique les concepts introduits au chapitre 3.

Le c hapitre11 présen tela structure de pile (seule structure abstraite au programme). P ourjustifier le

chapitre, plusieurs applications sont données. On présente également une autre structure abstraite, celle de

file.

Le c hapitre12 in troduitla récursivité, en s"appuy antsur le c hapitreprécéden t.P ourne pas se can tonner

aux exemples " triviaux » d"algorithmes récursifs, on présente notamment un algorithme " Diviser pour

régner ».

Enfin, le c hapitre13 pré sente,en lien a vecle c hapitreprécéden t,les deux algorithmes de tri efficaces au

programme : le tri fusion et le tri rapide. On donne également un algorithme de calcul de la médiane en

temps linéaire en moyenne, basé sur une variante du tri rapide.

Le c hapitre14, relégué en annexe, donne une présen tationdes mo dulesusuels. Bien que leur connaissance ne

soit pas exigible à l"écrit des concours, les écrits proposent souvent des questions où ils sont utilisés (notamment

Numpy), même si certaines fonctions sont données en formulaire. La connaissance des modules est également

utile pour la deuxième épreuve de mathématiques à l"oral de Centrale, ou encore pour effectuer des modélisations

dans un TIPE.

Licence.Cette oeuvre est mise à disposition sous licence Attribution - Partage dans les Mêmes Conditions 2.0 France.

Pour voir une copie de cette licence, visitezhttp://creativecommons.org/licenses/by-sa/2.0/fr/ou écrivez à

Creative Commons, PO Box 1866, Mountain View, CA 94042, USA.

Svartz Page 4/191

TABLE DES MATIÈRESLycée MassénaTable des matières

I Initiation11

0 Ordinateurs, Systèmes d"exploitation et Python 13

0.1 Qu"est ce qu"un ordinateur? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

13

0.1.1 Turing et ses machines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

13

0.1.2 Prémices aux ordinateurs et modèle de Von Neumann . . . . . . . . . . . . . . . . . . . . . . .

15

0.1.3 Le rôle de chaque élément. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

16

0.1.4 Avantages et inconvénients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

17

0.1.5 De nos jours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

17

0.1.6 Ordres de grandeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

17

0.2 Le système d"exploitation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

18

0.2.1 Le multitâche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1 9

0.2.2 Identification des utilisateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

0.2.3 Organisation des fichiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

20

0.2.4 Droits d"accès . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

20

0.3 Le langage Python . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

21

1 Programmation en Python23

1.1 Types simples et expressions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

1.1.1 Expressions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

1.1.2 Entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

1.1.3 Flottants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

25

1.1.4 Booléens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

25

1.2 Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

26

1.2.1 Identificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

26

1.2.2 Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

27

1.3 Structures de contrôle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

28

1.3.1 Python et l"indentation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

28

1.3.2 Instruction conditionnelle if/else (si/sinon) . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

28

1.3.3 Boucle conditionnelle while (tant que) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

29

1.3.4 Boucle inconditionnelle for... (pour...) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

30

1.3.5 Break et Continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

31

1.3.6 Boucles imbriquées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

1.4 Structures de données . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

1.4.1 Listes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

1.4.2 Tuples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

35

1.4.3 Chaînes de caractères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

36

1.5 Fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 8

1.5.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

38

1.5.2 Notions et syntaxe de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

38

1.5.3 Variables locales et globales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

41

1.5.4 Passage par références. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

42

1.5.5 Une fonction : un objet comme les autres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

42

1.6 Entrées/Sorties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

43

1.6.1 print et input . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

43

1.6.2 Fonctions pour les fichiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

44

Svartz Page 5/191

TABLE DES MATIÈRESLycée Masséna2 Entiers, Flottants47

2.1 Représentation des entiers naturels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

47

2.1.1 Écriture dans une base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

47

2.1.2 Changement de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

48

2.2 Représentation des entiers relatifs en binaire, additions. . . . . . . . . . . . . . . . . . . . . . . . . . .

51

2.2.1 Entiers naturels de taille fixée et additions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

2.2.2 Entiers relatifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

2.2.3 En pratique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

54

2.3 Représentation des nombres réels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

55

2.3.1 Représentations des nombres dyadiques en binaire . . . . . . . . . . . . . . . . . . . . . . . . .

55

2.3.2 Nombres flottants normalisés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

56

2.3.3 Exceptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

56

2.3.4 Arrondis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

57

3 Analyse d"algorithmes59

3.1 Terminaison . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

59

3.1.1 Quelques exemples, exponentiation rapide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

60

3.1.2 Variant de boucle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

60

3.2 Correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

61

3.2.1 Correction des boucleswhile. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .61

3.2.2 Correction des bouclesfor. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .62

3.2.3 D"autres exemples : parcours linéaires de listes . . . . . . . . . . . . . . . . . . . . . . . . . . .

63

3.2.4 Recherche efficace dans une liste triée : recherche dichotomique . . . . . . . . . . . . . . . . . .

63

3.3 Complexité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

64

3.3.1 Introduction et tri par sélection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6 4

3.3.2 Complexité : définitions et méthodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6 6

3.3.3 Applications aux algorithmes vus précédemment . . . . . . . . . . . . . . . . . . . . . . . . . .

67

3.3.4 Quelques ordres de grandeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

68

3.4 Recherche d"un motif dans une chaîne de caractères . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

68

II Analyse numérique 71

4 Estimation d"erreurs numériques 73

4.1 Rappels sur la représentation des nombres réels : précision absolue et relative . . . . . . . . . . . . . .

73

4.2 Erreurs sur les sommes et produits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

73

4.2.1 Erreur sur la somme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

73

4.2.2 Erreur sur le produit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

76

4.3 Phénomènes d"instabilité et remèdes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

76

4.3.1 Phénomènes de compensation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

76

4.3.2 Problèmes mal posés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

78

5 Résolution d"équations numériques 81

5.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

81

5.2 Méthode de la dichotomie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

81

5.3 Méthode de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

83

5.3.1 Principe et code Python . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

83

5.3.2 Convergence de la méthode de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

84

5.3.3 Variations et extensions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

85

6 Pivot de Gauss et résolution de systèmes linéaires 87

6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

87

6.2 Formalisme matriciel et opérations élémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

87

6.2.1 Formalisme matriciel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

87

6.2.2 Opérations élémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

88

6.3 L"algorithme du pivot de Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

88

6.3.1 Mise sous forme triangulaire d"une matrice carrée . . . . . . . . . . . . . . . . . . . . . . . . . .

88

6.3.2 Phase de remontée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

89

6.4 Écriture du pivot . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

90

Svartz Page 6/191

TABLE DES MATIÈRESLycée Masséna6.5 Quelques exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 0

6.6 En Python . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

92

7 Calcul approché d"intégrales93

7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

93

7.2 Idée générale de l"approximation d"intégrales. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

93

7.3 Méthodes des rectangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

94

7.3.1 Principe général des méthodes élémentaire et composée . . . . . . . . . . . . . . . . . . . . . .

94

7.3.2 Codes Python pour les méthodes composées . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

94

7.3.3 Étude théorique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

95

7.4 Introduction aux méthodes de Newton-Cotes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

96

7.4.1 Principe général . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

96

7.4.2 Méthode des trapèzes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

96

7.4.3 Méthode de Simpson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

97

7.4.4 Méthodes d"ordre supérieur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

98

7.4.5 Peut-on faire mieux? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

100

7.4.6 Influence des erreurs d"arrondi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

100

7.5 Quelques estimations d"erreurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

100

7.5.1 Méthodes des rectangles à gauche et du point milieu . . . . . . . . . . . . . . . . . . . . . . . .

100

7.5.2 Méthodes des trapèzes et de Simpson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

102

7.5.3 Comparaison des méthodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

103

7.6 Et les méthodes intégrées en Python? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

104

8 Résolution approchée d"équations différentielles 105

8.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

105

8.1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

105

8.1.2 Reformulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

105

8.1.3 Lien avec l"intégration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

106

8.1.4 Formulation " à laodeint» . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .106

8.2 Méthode d"Euler explicite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

108

8.2.1 Principe de la méthode : les rectangles à gauche . . . . . . . . . . . . . . . . . . . . . . . . . .

108

8.2.2 Code(s) Python . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

108

8.2.3 Variante pour les fonctions à valeurs vectorielles . . . . . . . . . . . . . . . . . . . . . . . . . .

109

8.2.4 Exemple complet : le pendule amorti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

109

8.3 Quelques notions d"analyse numérique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

110

8.3.1 Erreur sur l"exponentielle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

110

8.3.2 Notion d"erreur de consistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

111

8.3.3 Ordre d"un schéma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

111

8.4 Autres méthodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

112

8.4.1 Méthode d"Euler implicite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

112

8.4.2 Schéma prédicteur correcteur explicite (Runge-Kutta 2) . . . . . . . . . . . . . . . . . . . . . .

114

8.4.3 Méthode de Heun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

114

8.4.4 Méthode Runge-Kutta 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

115

8.4.5 Comparaison avec la tension aux bornes du condensateur . . . . . . . . . . . . . . . . . . . . .

116

III Bases de données 119

quotesdbs_dbs13.pdfusesText_19
[PDF] python aide memoire

[PDF] texte d'amour qui fait craquer pdf

[PDF] cours informatique prepa pdf

[PDF] cours informatique pcsi pdf

[PDF] cours informatique mpsi python

[PDF] bo s si

[PDF] rapport isn terminale s

[PDF] eduscol ressources isn

[PDF] association d'utilité sociale définition

[PDF] bac s informatique et sciences du numérique

[PDF] utilité sociale des associations

[PDF] utilité sociale définition psychologie

[PDF] utilité sociale sociologie

[PDF] utilité sociale définition philosophique

[PDF] utilité sociale wikipédia