Le programme de cette année Stockage de stephane@gonnord.org www.mp933.fr Lycée du parc - Lyon Vendredi 6 septembre 2013 - Lycée du parc
Organisation matérielle Cours : vendredi 13-14 ; 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
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
Mon nouveau jouet (gamma) : Stockage de
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
Stockage de... 0 1 1 0 0... 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
Algorithmique : préliminaire 5 2 + 6 2 + 7 2 + + 14 2 + 15 2 = 15 k 2 k=5 Stockage de Les petits points, ce n est PAS vulgaire! Et accessoirement, comment on calcule cette somme?
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?
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
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 + 5 2 (s vaut alors 0 + 5 2 ) s s + 6 2 (s vaut alors 5 2 + 6 2 ) s s + 14 2 (s vaut alors 5 2 + 6 2 + + 14 2 ) s s + 15 2 (s vaut alors 5 2 + 6 2 + + 15 2 ) Algorithme : conception compréhension. Bref : ici encore, les petits points, c est crucial. Stockage de
Quelques lignes de code Stockage de
Du problème au programme Un problème : trouver le plus petit n N tel que n k 2 841. 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
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
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.
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 2 2 1 1.25 1.5 2 1.375 1.40625 2 1.4375
Méthode de Newton Stockage de y =x 2 2 2 1.414 u 2 1.417 u 1 =1.5 u 0 =2
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)
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) =8 0 0 2 4 6 8 10 12 t
De jolis dessins (2/3) : chute de pommes m a = m g k v Stockage de 2.0 1.5 z(t) 1.0 0.5 0.0 0.0 0.5 1.0 1.5 2.0 2.5 3.0 x(t)
De jolis dessins (3/3) : X = AX A {( ) 0.2 1, 1 0.2 ( ) ( ) 1 0 1 0,, 0 2 0 2 ( )} 1 1 0 1 Stockage de
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
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 841... Quel bazar! Qui enseigne de l option info ou de l info pour dans une classe de la forme 1? Stockage de
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
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
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]