« INFO719 : rappels et compléments de programmation » : différence entre les versions
Aucun résumé des modifications |
|||
Ligne 46 : | Ligne 46 : | ||
===Rappels historiques=== |
===Rappels historiques=== |
||
Vous pouvez partir de [http://fr.wikipedia.org/wiki/Chronologie_informatique cette page] pour avoir un peu plus de détails... |
|||
====La préhistoire : le calcul==== |
|||
* le boulier chinois |
|||
* la [http://fr.wikipedia.org/wiki/Pascaline pascaline] de Pascal, inventée en 1641/42 : elle ne permet de faire que des additions (et des soustractions |
|||
* Leibniz rajoute la multiplication à la pascaline (1673) |
|||
* les "moulins à chiffres" de [http://fr.wikipedia.org/wiki/Babbage Charles Babbage] (1834-36), malheureusement jamais construits... |
|||
* la "tabulating business machine" de Hollerith permet d'automatiser les calculs pour le recensement de la population américaine. Ceci donnera ensuite la société "international business machine" (IBM). |
|||
* l'apparition du relais électromécanique (1900) d'une fréquence de 100 Hz, permet la construction du [http://fr.wikipedia.org/wiki/Harvard_Mark_I Harvard Mark I] en 1944 |
|||
====Les programmes et instructions==== |
|||
* les [http://fr.wikipedia.org/wiki/Orgue_de_Barbarie orgues de Barbarie] |
|||
* les métiers à tisser de Vaucanson et [http://fr.wikipedia.org/wiki/M%C3%A9tier_Jacquard Jacquard] (1801) |
|||
====Les ordinateurs "modernes"==== |
|||
* l'invention du tube à vide permet le développements d'ordinateurs entièrement électroniques : l'[http://fr.wikipedia.org/wiki/ENIAC ENIAC] en est le premier exemplaire (1946) ; il pèse environ 30 tonnes... |
|||
* la machine de Turing (ordinateur théorique) |
|||
* le Manchester Mark I (1948) et l'[http://fr.wikipedia.org/wiki/EDVAC EDVAC] (1951) améliorent l'ENIAC et commencent à ressembler à des ordinateurs modernes |
|||
* l'[http://fr.wikipedia.org/wiki/UNIVAC_I UNIVAC I] est le premier ordinateur commercialisé, en 1951. |
|||
==Rappels d'algorithmique== |
==Rappels d'algorithmique== |
Version du 7 septembre 2009 à 13:48
Ce wiki est un complément de cours pour le cours « info-719 : rappels et compléments de programmation ». La participation au wiki est fortement encouragée.
Pour pouvoir modifier les pages, inscrivez-vous (lien en haut à droite) pour obtenir un login et mot de passe. (Choisissez un login du style PrenomNom...)
Je vous conseille d'aller lire ce guide pour vous familiariser avec les wikis.
Exercice : si vous n'en avez pas, créez-vous un compte et essayez de modifier cette page (correction de fôtes d'aurtograffe, rajout de détails, mise en page, ...)
Vous pouvez aussi utiliser la page de discussion pour ... discuter. (Ou poser des questions, faire des commentaires etc.)
Détails techniques
Nouvelles
- 1 septembre 2009 à 11:13 (CEST) création de la page
Organisation des séances
Sauf cas particulier, toutes les séances de cours et de TD seront en fait des séances de cours/TD.
Deux séances de TP de 4h sont prévues, mais deux ou trois séances de TD auront lieu en salle machine, et seront donc des séances de TD/TP.
Supports de TD et TP
-- à venir --
Introduction
Objectifs du cours
Plan
Rappels historiques
Vous pouvez partir de cette page pour avoir un peu plus de détails...
La préhistoire : le calcul
- le boulier chinois
- la pascaline de Pascal, inventée en 1641/42 : elle ne permet de faire que des additions (et des soustractions
- Leibniz rajoute la multiplication à la pascaline (1673)
- les "moulins à chiffres" de Charles Babbage (1834-36), malheureusement jamais construits...
- la "tabulating business machine" de Hollerith permet d'automatiser les calculs pour le recensement de la population américaine. Ceci donnera ensuite la société "international business machine" (IBM).
- l'apparition du relais électromécanique (1900) d'une fréquence de 100 Hz, permet la construction du Harvard Mark I en 1944
Les programmes et instructions
- les orgues de Barbarie
- les métiers à tisser de Vaucanson et Jacquard (1801)
Les ordinateurs "modernes"
- l'invention du tube à vide permet le développements d'ordinateurs entièrement électroniques : l'ENIAC en est le premier exemplaire (1946) ; il pèse environ 30 tonnes...
- la machine de Turing (ordinateur théorique)
- le Manchester Mark I (1948) et l'EDVAC (1951) améliorent l'ENIAC et commencent à ressembler à des ordinateurs modernes
- l'UNIVAC I est le premier ordinateur commercialisé, en 1951.
Rappels d'algorithmique
Un exemple
Le langage Python
Quelques exercices
Notions de complexité
Compléments de cours, références
- la page officiel du langage Python
- la documentation des bibliothèques standards
- un livre gratuit de Steven F. Lott sur le langage Python : Building Skills in Python (accès direct)