Informatique II
This is the French Version; there is also an English Version
Informatique II pour Sciences de la vie
Ceci n'est pas un cours de programmation mais
un cours d'informatique dans son sens stricte
d'une science de l'information et calcul.
Le cours sera axe sur quatres questions
fondamentales:
What is computation? What is a computer?
What is information? What is intelligence?
En abordant ces questions, on touchera
a plusieurs disciplines de l'informatique
comme l'algorithmique, l'architecture
des processeurs, systemes logiques,
theorie de l'information, intelligence
articielle, informatique theorique
et d'autres (liste non-exhausitve).
Contenu
- Qu'est-ce que fait un ordinateur?
- le cerveau compare a l'ordinateur? l'architecture des ordinateurs.
- niveau de langage abstrait
- niveau de langage machine et assembleur
- niveau logique: additioneur, multiplexeur
- Relier les différents niveaux
- Qu'est-ce que peut faire un ordinateur?
- les automates, historique de l'ordinateur, automates finis
- la machine de Turing, l'ordinateur universel
- calculabilite et decidabilite
- la complexite de calcul
- Programmation dynamique et bioinformatique d'alignements de gènes
- Qu'est-ce qu'est l'information?
- transmission du signal
- codage et correction d'erreurs
- notions de base de la theorie de l'information
- entropie et incertitude
- Qu'est-ce qu'est l'intelligence?
- intelligence artificielle
- la reconnaissance de formes, recherches dans des graphes
- intelligence animale
- le teste de Turing
Plan détaillé et transparents du cours
Exercices et Travaux Pratiques
Pour toute question concernant
les exercices, merci de s'adresser à
Stefano Pennese
- Les exercices papier+crayon sont intégrés
dans le cours hebdomadaire, jeudi 8h15-11h00, salle CO2.
Typiquement des cours de 30 minutes sont suivis immédiatement
par un exercice de 15 minutes, mais la distribution
exacte peut varier (25min+20min, 35min+10min etc).
- Travail à la maison:
a) Les exercices sont à finir à la maison. Si vous avez
utilisé l'aide d'un assistant pendant la séance
pour résoudre les exercices, il faut les retravailler seul
à la maison.
b) En parallel, les cours sont à retravailler à la maison,
avec l'aide des notes que vous avez prises et
avec les livres suggérés.
Pour un cours à 4 heures,
on estime une moyenne de
2 heures de travail additionel à la maison par semaine.
- Les exercices sur ordinateur ont lieu les
jeudis matins de
la semaine 2,4,6 (labo)
ainsi que la semaine 9,10,12,13 (miniprojets)
dans la salle CO-20 -- CO24 de 11-13h00.
- Les exercices sur ordinateur sont tirés du livre
The Analytical Engine by Rich Decker and Stuart Hirshfield.
- Les exercices ne sont pas à rendre. Les corrigés seront disponibles la semaine suivante.
- A partir de la 9e semaine du cours, un mini-projet sera donné.
Le mini-projet est à rendre le lundi 26 juin a midi.
Pour le mini-projet deux personnes travaillent ensemble.
Un contrôle oral du miniprojet prend place le 22 juin de 11h00-13h00 ;
La présence est
obligatoire
Examens
Resultats de l'Examen de test `bonus'
Le cours finit par un examen ecrit
la derniere semaine de semestre (vendredi 23 juin 16h00-19h30 )
à la salle CO 1.
L'examen couvrira le contenu du cours et des exercices
(toutes les parties).
Le mini-projet est à rendre le lundi 26 juin a midi.
Le mini-projet fait partie de la note finale.
Un contrôle oral du miniprojet est encore à agender.
La présence est
obligatoire.
Les etudiants qui le desirent peuvent faire un examen de `test'
après la 3e semaine du semestre. DATE: Jeudi 6 avril, 9h15 .
Cet examen de test compte comme bonus, si
son résultat est mieux que celui de l'examen final.
Si bonus mieux que l'examen final:
note = 0.5*examen + 0.25*bonus + 0.25*miniprojet
Si l'examen final mieux que l'examen test:
note = 0.75*examen + 0.25*miniprojet
Bibliographie
- Support de cours
- Complément bibliographique