« INFO719 : rappels et compléments de programmation » : différence entre les versions

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche
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 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