Codage et Représentation de l’information, année 2019
Contenus du premier cours:
Présentation.
Petits points historiques
- Premiers algorithmes: La division euclidienne, le crible d’Eratosthène.
- Automates à calculer, bouliers, machines mécaniques astronomiques
- Pascaline: machine à calculer (opérations arithmétiques multiples), Arithmomètre
- Machine analytique:
https://fr.wikipedia.org/wiki/Machine_analytique: première machine
programmable.
- Le premier programme informatique de Ada Lovelace: pour le calcul des nombres de Bernoulli.
- Première idée d’universalité de la machine
- La thèse de Master de Shannon: de l’électronique au calcul.
- Un petit intermède logique: le programme d’Hilbert.
- Conceptualisation des machines universelles
- Première machines electro-mécaniques
- Architecture de Von Neumann
Présentation d’une machine et d’un système d’exploitation moderne
- Quelques points d’architectures
- Le processeur: une machine à registres
- La hiérarchie de mémoires
- Les rôles d’un système d’exploitation
- Un ordonnanceur de tâches
- Une interface entre le matériel et le logiciel
- Une gestion des accès aux ressources
- Des programmes pour des utilisateurs
- Un système de fichiers
- éventuellement des interfaces utilisateurs
Présentation pratique d’un système Gnu/Linux
- Le noyau: Linux
- Le système d’exploitation: GNU, construit autour du standard POSIX.
- Paradigme des systèmes POSIX: everything is a file (Tout est un fichier).
- Des interfaces utilisateurs:
- Modes textuels: Interface interactive et
programmatique
- Modes graphique:
- Un serveur graphique (X, Wayland récemment)
- Un gestionnaire de fenêtre (Gnome, KDE et bien d’autres)
- Modes textuels: Interface interactive et
programmatique
- Interconnexion de multiples outils utilisateurs: une distribution (Debian, Ubuntu,
Quelques ressources:
Les ressources suivantes sont à lire à la maison. Des questions sur ces sujets, y compris non abordés dans le cours, peuvent être posées en devoir.
Si un point d’une page n’est pas claire, utilisez la version anglaise. Si ce n’est toujours pas claire, vous pouvez me poser la question par mail ou en TD. Un fois que vous avez bien compris, n’hésitez pas à modifier la page wikipédia pour la rendre plus compréhensible pour les autres.
Les pages Wikipedia:
- Sur les algorithmes (page anglaise)
- Division euclidienne
- Crible d’Ératosthène
- La pascaline
- La Machine analytique
- Claude Shannon (page anglaise) et sa thèse de master (en anglais)
- La crise des fondements et le programme d’hilbert
- À propos du thèorème de Gödel: un blog et une vidéo
- À propos de Turing et des Machine de Turing
- Architecture de von Neumann
À propos de GNU/Linux:
- Le site lea-linux
- Un poste de Blog de David Madore
Compiled the: mer. 04 sept. 2024 12:49:36 CEST