Support de mon cours sur "big data" en M2 "Sociologie et TIC" à l'Université de Pau et des Pays de l'Adour. Partie 3 : architecture logicielle et notions d'algorithmique

1. Architecture logicielle et
algorithmique
Benoit Lacherez
blacherez@gmail.com
Sauf indication contraire, tout le contenu de cette présentation est sous licence CC BY 4.0 France

2. Matériel (hardware) / logiciel (software)

3. Architecture matérielle
● Processeur (CPU)
● Mémoire vive (RAM) ⇒ volatile, accès rapide (mesuré en ns, 10-9
s)
● Entrées/Sorties (I/O)
○ Périphériques de saisie et d’affichage
○ Mémoire de masse ⇒ non volatile, accès moins rapide (mesuré en ms, 10-3
s)
○ Réseau
○ etc.

4. “Lois”
● Loi de Moore
● Loi de Kryder
● Loi de Nielsen
● Paradoxe de Jevons

5. Loi de Moore
By Wgsimon (Own work) [CC BY-SA 3.0 (https://creativecommons.org/licenses/by-sa/3.0) or GFDL (http://www.gnu.org/copyleft/fdl.html)],
via Wikimedia Commons
Le nombre de transistors des
microprocesseurs sur une
puce de silicium double tous
les deux ans.

6. Loi de Kryder
La densité de stockage sur
les disques magnétiques
double tous les 13 mois.
By Acrider (Own work) [CC BY-SA 3.0 (https://creativecommons.org/licenses/by-sa/3.0)], via Wikimedia Commons

7. Loi de Nielsen
Image : https://www.nngroup.com/articles/law-of-bandwidth/
Le débit des connexions
grand public augmente de
50% par an.

8. “Paradoxe” de Jevons
À mesure que les améliorations
technologiques augmentent l'efficacité avec
laquelle une ressource est employée, la
consommation totale de cette ressource peut
augmenter au lieu de diminuer.

9. Couches logicielles

10. Langages

11. Langages compilés / interprétés

12. Algorithme

13. Algorithme
Al-Khwârizmî (v. 780 - v. 850)

14. Algorithme
“Un algorithme est une suite finie et non ambiguë d’opérations ou
d'instructions permettant de résoudre un problème ou d'obtenir un
résultat.”
« Algorithme ». 2017. Wikipédia. https://fr.wikipedia.org/w/index.php?title=Algorithme&oldid=141563577.

15. Algorithme

16. Éléments d’algorithmique
Analyse d’un algorithme

17. Éléments d’algorithmique
● Optimisation
● “Premature optimization is the root of all evil (or at least most of it) in
programming.” (cité par D. Knuth)

18. Données / présentation / logique

19. Interfaces
● Interfaces utilisateurs (UI / IHM) : GUI (interface graphique) / CLI (ligne de
commande)
● API (interface de programmation)

20. Modularité

21. Architecture client / serveur

22. The Software paradox
Source : http://redmonk.com/sogrady/2012/12/06/software-to-microsoft/