| Les licences qui utilisent cette unité | Cacher |
|---|---|
|
|
Objectifs : Ce cours, qui est un cours d'Informatique, a pour but de vous donner quelques bases plus mathématiques de l'Informatique. Après quelques rappels d'arithmétique (computer = calculateur), nous allons introduire le codage de l'information : codes secrets (cryptographie), codes correcteurs et compression de données. La seconde partie de ce cours sera consacrée à étudier ce que l'on peut "calculer" avec un ordinateur. Pour cela on introduira la machine de Turing, qui est une machine abstraite, pour modéliser ce que peut faire avec un ordinateur. Les notions d'indécidabilité, calculabilité et complexité seront aussi abordées.
Têtes de chapitres :
Responsables :
Pré-requis : INF2N, INF3N
Ressources pédagogiques fournies : Copie des transparents du cours et documents accessibles sur le site de l'Université (eCUME)
Site WEB : http://ecume.univmed.fr/
Modalités de contrôle des connaissances : La note de l'examen sera composée de deux parties : - 4 devoirs (notés sur 8/20 : 4x2) qui seront faits pendant les séances de TP - Un examen final noté sur 12/20. Cette année il n'y aura pas de partiels. Pour la seconde session, nous gardons la note de TP obtenue pendant le cours. Il est possible de rendre une nouvelle version des devoirs (TP) avant le début de la seconde session. Pour les redoublants, la note des devoirs peut être conservée si ce sont les mêmes devoirs qui sont proposés l'année suivante.
Dernière modification : 2011-09-07 13:10
Site des Licences de l'U.F.R. Sciences de Luminy --- 2011/2012
--- version 1.97