Transcription

1 Le programme de cette année Stockage de Lycée du parc - Lyon Vendredi 6 septembre Lycée du parc

2 Organisation matérielle Cours : vendredi ; salle 434. TP : A.Garcia, mercredi 8-10 ; S.Gonnord jeudi 16H (semaines B), salle 717. Début... le 11 septembre. DS? Oui! Pour vos machines : xy (Windows) ou Anaconda (Mac) par exemple. Il faudra bosser? Bof... en cours et en TP! Il faut un bouquin? Bof, pas vraiment! Stockage de

3 1. : hard ; soft ; stockage de. 2. : algorithmique, pseudo-code ; langage ; passer de l un à l autre. 3. : résolution de systèmes (pivot de Gauss) ; résolution d équations de la forme f(x) = 0 ; résolution approchée d équations différentielles. 4. le problème du stockage structuré ; le «langage» SQL ; mise en œuvre effective. Stockage de

4 Mon nouveau jouet (gamma) : Stockage de

5 Système d exploitation (OS) Windows, Unix,... Interface entre le matériel, les applications et les utilisateurs. Gère les entrées/sorties, le système de fichier,... Au niveau utilisateur Logiciels (Chrome, LibreOffice, WOW...) Environnement de développement (Idle, Eclipse, Spyder...) Stockage de

6 Stockage de Les entiers : «de longueur arbitrairement grande» Les réels : avec un nombre fixé de «chiffres» significatifs. Et plein d autres trucs! (HP) Conséquences : on ne peut pas «calculer» n importe quoi avec n importe quelle précision. Stockage de

7 Algorithmique : préliminaire = 15 k 2 k=5 Stockage de Les petits points, ce n est PAS vulgaire! Et accessoirement, comment on calcule cette somme?

8 Déroulement de ce cours réfléchir au cours 1 ; écrire le cours 1 ; présenter le cours 1 ; réfléchir au cours 2 ; écrire le cours 2 ; présenter le cours 2 ; réfléchir au cours 33 ; écrire le cours 33 ; Stockage de présenter le cours 33. Un peu long à écrire, non?

9 Pareil... mais mieux (?) Sous forme d algorithme : pour n de 1 à 33 faire réfléchir au cours n écrire le cours n présenter le cours n Plus synthétique, non? Ben oui, mais c est fondamentalement la même chose! Que pensez-vous de ça? pour n de 1 à 33 faire réfléchir au cours n écrire le cours n pour n de 1 à 33 faire présenter le cours n Stockage de

10 Un dernier exemple Un algorithme : s 0 pour k de 5 à 15 faire s s + k 2 Que vaut s à la fin? Déroulons l algorithme : s 0 (s vaut 0) s s (s vaut alors ) s s (s vaut alors ) s s (s vaut alors ) s s (s vaut alors ) Algorithme : conception compréhension. Bref : ici encore, les petits points, c est crucial. Stockage de

11 Quelques lignes de code Stockage de

12 Du problème au programme Un problème : trouver le plus petit n N tel que n k k=0 Un algorithme raisonnable : s 0 n 0 tant que s < 841 faire n n + 1 s s + n 2 Un «programme» qui répond au problème : s, n = 0, 0 while s < 841: n = n + 1 s = s + n**2 Stockage de

13 Un système à résoudre Le système : 2x + 2y 3z = 2 2x y 3z = 5 6x + 4y + 4z = 16 La question... Quelle est-elle? Résolution? On exprime x à l aide de y et z, puis z à l aide de y, puis on trouve z, puis y, puis x. Hop, trop fastoche! NOOOOOOOOOOOOOOOOOON! PLUS JAMAIS ÇA! Stockage de

14 Mise sous forme triangulaire Résolution Équivalences préservées 2x + 2y 3z = 2 2x y 3z = 5 6x + 4y + 4z = 16 L 2 L 2 +L 1 L 3 L 3 3L 1 L 3 L 3 +2L 2 L 2 L 2 +6L 3 L 1 L 1 2L 2 +3L 3 2x + 2y 3z = 2 1y 6z = 3 2y + 13z = 10 2x + 2y 3z = 2 y 6z = 3 z = 4 2x + 2y 3z = 2 y = 21 z = 4 2x = 28 y = 21 z = 4 Stockage de Il y a une seule solution, qui est le triplet ( 14,21,4). C est propre, simple. AUCUNE BIDOUILLE Ça se programme très facilement.

15 Dichotomie a 0 b 0 Stockage de a 1 b 1 a 2 b 2 a 3 b 3 a 4 b 4 a 5 b 5 y =x

16 Méthode de Newton Stockage de y =x u u 1 =1.5 u 0 =2

17 Les équations différentielles Le problème. y = y vs. y = sin(y) Résolution approchée Des exemples : Le pendule amorti θ (t) = k 1 sin(θ(t)) k 2 θ (t). Stockage de Chute d un objet, avec frottements m a = m g k v. Des systèmes différentiels { x (t) = 0.2x(t) y(t) y (t) = x(t) 0.2y(t)

18 De jolis dessins (1/3) : pendule amorti θ (t) = k 1 sin(θ(t)) k 2 θ (t) Stockage de 3π θ(t) 2π π θ (0) =1 θ (0) =2 θ (0) =5 θ (0) = t

19 De jolis dessins (2/3) : chute de pommes m a = m g k v Stockage de z(t) x(t)

20 De jolis dessins (3/3) : X = AX A {( ) 0.2 1, ( ) ( ) ,, ( )} Stockage de

21 Entre les deux k1, k2 = 1, 1 def pendule_amorti(x, _): theta, thetap = X return array([thetap, -k1*np.sin(theta)-k2*thetap]) t = np.arange(0, 30, 0.01) r = odeint(pendule_amorti, array([0, 1]), t) pl.plot(r[:, 0], r[:, 1])... r = odeint(pendule_amorti, array([0, 8]), t) pl.plot(r[:, 0], r[:, 1], -, linewidth=4) pl.grid()... pl.savefig( portrait-amorti.pdf ) pl.show() Stockage de

22 Pour l administration : Antonio Garcia : maths en 841 Antonio Garcia : maple en 841 [Révoqué] : maths en 933 : maple en 933 : option info en 931, 932, 933 Cédric Mancini : physique en 841 Antonio Garcia : IPT en 841 : IPT en Quel bazar! Qui enseigne de l option info ou de l info pour dans une classe de la forme 1? Stockage de

23 Alors, comment ranger ça? Dans un tableau? Dans un tableur? Mouais... Mouais... Dans une boîte noire à laquelle on accède par magie? Yeah! Il reste à apprendre le «abracadabra» pour accéder à la boîte noire. Stockage de

24 SQL : un langage de requêtes Un exemple? SELECT Nom FROM Enseignements WHERE ( Matiere in ( Option info, IPT ) AND MOD(Classe,10)=1) ) Un autre? SELECT el.nom FROM eleves el WHERE (SELECT count (*) FROM colles colle WHERE colle.eleve=el.nom AND colle.note<10) > 9 En pratique? requètes via ou via un clicodrome. Stockage de

25 End game Merci de votre attention! Stockage de I wrote 20 short programs in yesterday. It was wonderful. Perl, I m leaving you. [XKCD 353]