Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.
-
Upload
james-launay -
Category
Documents
-
view
107 -
download
0
Transcript of Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.
![Page 1: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/1.jpg)
Calcul scientifique
Fonctionnement des ordinateurs
InformatiqueCours 13 10/12/2001
![Page 2: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/2.jpg)
Calcul scientifique• Ordinateurs analogiques
• Ordinateurs digitaux
– Calcul symbolique
– Calcul numérique
![Page 3: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/3.jpg)
Calcul scientifique• Ordinateurs analogiques
Exemple: solution de l’équation du mouvement
€
m d2xd t2
= −k x
![Page 4: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/4.jpg)
Calcul scientifique• Ordinateurs analogiques
• On dispose de circuits électroniques (amplificateurs) qui, lorsqu’on y « injecte » un signal, donnent en sortie, ce signal
– Multiplié par une paramètre ajustable– Dérivé par rapport au temps– Intégré sur le temps– Etc.
€
m d2xd t2
= −k x
![Page 5: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/5.jpg)
Calcul scientifique• Ordinateurs analogiques
On peut connecter entre eux de tels circuits dans une boucle où la sortie d’un circuit est proportionnelle à k*x (où x est un courant) , sortie qui est elle même l’entrée d’un circuit qui donne un courant proportionnel à la dérivée seconde de x.
Si le circuit se stabilise, on a « la solution » c’est-à-dire x en fonction du temps, x qu’il « suffit » de mesurer
€
m d2xd t2
= −k x
![Page 6: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/6.jpg)
Calcul scientifique• Ordinateurs digitaux
– Calcul symbolique
Logiciels commerciaux
Maple
Mathematica
– Calcul numérique
![Page 7: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/7.jpg)
Calcul scientifique• Ordinateurs digitaux
– Calcul symbolique
Maple- ! (factorielle) - iprime (facteurs
premiers)- evalf (évaluation) - sum- graphiques- manipulations algébriques (expand, factor)- fonctions - expressions - procédures- équations - systèmes d’équations- développements en série- dérivées - intégrales- calcul matriciel
– Calcul numérique
![Page 8: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/8.jpg)
Calcul scientifique• Calcul numérique
Evaluation de fonctions
Exemple: e-x
€
f(x) = f (0) + x f '(0) + x2
2! f ''(0) + ...
€
e− x = 1 − x + x2
2! −
x3
3! +
x4
4! −...
![Page 9: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/9.jpg)
Calcul scientifique• Calcul numérique
Evaluation de fonctions
Récurrences
€
e− x = 1 − x + x2
2! −
x3
3! +
x4
4! −...
€
tn = − xn
tn − 1
![Page 10: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/10.jpg)
Calcul scientifique fonction expof (x: réel; n: entier): réel;
{n est le nombre de termes évalués} constante précision = 1.0-6
variables s, t: réels; corps s 1 t -x n 2 tant que abs(t) > précision * s faire s s + t t -t * x / n n n + 1
ftant expof s fin fonction
réel ? étendu ?
1_ expo ƒ
![Page 11: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/11.jpg)
Calcul scientifique• Calcul numérique
Equations différentielles
Exemple: équations du mouvement
Masse attachée à un ressort:
€
m d2xdt2
= − k x
![Page 12: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/12.jpg)
Calcul scientifique• Calcul numérique
Masse attachée à un ressort:
€
dvdt
= − km
x
€
dxdt
= v
![Page 13: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/13.jpg)
Calcul scientifique• Calcul numérique
Masse attachée à un ressort:
€
v = v0 − km
x0 t
€
x = x0 + v t
![Page 14: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/14.jpg)
Calcul scientifiqueMasse attachée à un ressort:
v 0.0 x 1.0 t 0.0 écrire (t , v, x); v v - k * x * dt / 2 x x + v * dt t t + dt écrire (t , v, x); pour i de 2 à 628 faire v v - k * x * dt x x + v * dt t t + dt; écrire (t , v, x);
fpour
2_ oscillateur ƒ
![Page 15: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/15.jpg)
Calcul scientifique• Calcul numérique
autres exemples:
€
f = 1
4πε0
Q qr2 1r
3_ oscillateur ƒ
![Page 16: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/16.jpg)
Calcul scientifique• autres exemples: Proies - prédateurs
Répéter Aold A Bold B A A + (-alpha * A + beta * B * A) * dt B B + (gamma * B - beta * Aold * B) * dt t t + dt;
écrire(i, t, A, B )i i + 1;
jusque i = 3000
4_ proies-prédateurs ƒ
dA/dt = -alpha * A + beta * B * A dB/dt = gamma * B - beta * A * B
![Page 17: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/17.jpg)
Calcul scientifique• Calcul numérique
Intégration
3_ oscillateur ƒ
€
f (x) dxa
b
∫
![Page 18: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/18.jpg)
Calcul scientifique• Calcul numérique
Intégration
€
f (x) dxa
b
∫f(x)xab
![Page 19: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/19.jpg)
Calcul scientifique• Calcul numérique
Intégration
€
f (x) dxa
b
∫f(x)xab
![Page 20: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/20.jpg)
Calcul scientifiqueIntégration
€
f (x) dxa
b
∫ ≈ f (xi) Δx∑f(x)xab
![Page 21: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/21.jpg)
Calcul scientifiqueIntégration
€
f (x) dxa
b
∫ ≈ 12
Δx ( f (xi) + f (xi+1))∑f(x)xab
![Page 22: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/22.jpg)
Calcul scientifiqueIntégration
€
f (x) dxa
b
∫ ≈ 12
Δx f (a) + 2 f (a+Δx) + f (a+2Δx) + ...[ ]
f(x)xab
![Page 23: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/23.jpg)
Calcul scientifiqueIntégration
s 0pour k de 1 à N-1 faire
s s + fi + fi+1
fpours s * x * 1/2
![Page 24: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/24.jpg)
Calcul scientifiqueIntégration
€
13Δx f (a) + 4 f (a+Δx) + 2f (a+2Δx) + 4 f (a+3Δx)...[ ]
f(x)xab
![Page 25: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/25.jpg)
Calcul scientifiqueIntégration
s 0pour k de 1 à N par pas de 2 faire
s s + (fi + 4 fi+1 + fi+2)fpours s * x * 1/3
5_ erreurs ƒ
![Page 26: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/26.jpg)
Fonctionnement des ordinateurs• Inverseur
• AND OR (et ou)
• Flip flop
• Demi-additionneur
• Addition de nombres codés sur 4 bits
• Accès au bus
![Page 27: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/27.jpg)
Inverseur
![Page 28: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/28.jpg)
Circuit ET (AND)
![Page 29: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/29.jpg)
Circuit NON ET (NAND)
![Page 30: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/30.jpg)
Circuit bistable
![Page 31: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/31.jpg)
Circuit bistable
Niveaux logiques:
![Page 32: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/32.jpg)
Circuit bistable
Niveaux logiques:
![Page 33: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/33.jpg)
Circuit bistable
Niveaux logiques:
![Page 34: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/34.jpg)
Circuit bistable
Niveaux logiques:
![Page 35: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/35.jpg)
Circuit bistable
Niveaux logiques:
![Page 36: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/36.jpg)
Circuit bistable
Niveaux logiques:
![Page 37: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/37.jpg)
Circuit bistable
Niveaux logiques:
![Page 38: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/38.jpg)
Circuit bistable
Niveaux logiques:
![Page 39: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/39.jpg)
Circuit bistable
Niveaux logiques:
![Page 40: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/40.jpg)
Circuit bistable
Niveaux logiques:
![Page 41: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/41.jpg)
Demi-additionneur
Niveaux logiques: addition de 2 bits
![Page 42: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/42.jpg)
Demi-additionneur
Niveaux logiques: addition de 2 bits
![Page 43: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/43.jpg)
Demi-additionneur
Niveaux logiques: addition de 2 bits
![Page 44: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/44.jpg)
Demi-additionneur
Niveaux logiques: addition de 2 bits
![Page 45: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/45.jpg)
Demi-additionneur
Niveaux logiques: addition de 2 bits
![Page 46: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/46.jpg)
Demi-additionneur
Niveaux logiques: addition de 2 bits
![Page 47: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/47.jpg)
Demi-additionneur
Niveaux logiques: addition de 2 bits
![Page 48: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/48.jpg)
Demi-additionneur: schéma
![Page 49: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/49.jpg)
Additionneur: 2 nombres de 4 bits
![Page 50: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/50.jpg)
Additionneur: 2 nombres de 4 bits
![Page 51: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/51.jpg)
Additionneur: 2 nombres de 4 bits
![Page 52: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/52.jpg)
Additionneur: 2 nombres de 4 bits
![Page 53: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/53.jpg)
Additionneur: 2 nombres de 4 bits
![Page 54: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/54.jpg)
Additionneur: 2 nombres de 4 bits
![Page 55: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/55.jpg)
Additionneur: 2 nombres de 4 bits
![Page 56: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/56.jpg)
Additionneur: 2 nombres de 4 bits
![Page 57: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/57.jpg)
Additionneur: 2 nombres de 4 bits
![Page 58: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/58.jpg)
Additionneur: 2 nombres de 4 bits
![Page 59: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/59.jpg)
Accès au bus (de données/ d’adresses)
![Page 60: Calcul scientifique Fonctionnement des ordinateurs Informatique Cours 13 10/12/2001.](https://reader036.fdocument.pub/reader036/viewer/2022062511/551d9da4497959293b8d4e74/html5/thumbnails/60.jpg)
Fortran• Structure générale
• Tri par insertion linéaire (10 données)GNU
• Oscillateurs– LS Fortran