Présentation du cours INF7 : Fondements de l'Informatique.
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 parler du 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. Pour les TP, on utilisera Maple qui est un outil de calcul formel. (Ce cours s'appelait anciennement : Turing : des codes secrets aux machines universelles) Ce cours de 6 crédits est obligatoire pour les étudiants de L2 Informatique et BIM et optionnel pour les étudiants de L2 ou L3 de Maths.
Il y aura deux devoirs à rendre (par binome) [ces devoirs se feront pendant les TP - consultez les activités Devoir 1 et Devoir 2 pour avoir plus d'informations et savoir comment rendre les devoirs] qui mélangeront à la fois la pratique et un peu de théorie :
- Le premier consiste à faire un programme en Maple qui va déchiffrer un texte codé avec la méthode de Vigenère (bien sûr sans connaitre la clé !!);
- Le deuxième consiste à programmer une machine de Turing Universelle.IMPORTANT
- Pour les étudiants qui suivent ce cours, la seule information valable est celle disponible sur le serveur d'eCUME (http://ecume.univmed.fr/course/view.php?id=36)
- Authentifiez vous et activez votre email de l'Université
- Consultez les activités Devoir pour rendre les devoirs
- N'hésitez pas à utiliser le forum, si vous avez des questions d'intérêt général.
- Il y aura toutes les semaines un challenge (voir thème Challenges) pour gagner des points à l'examen (Les réponses seront sous forme de test)
Emploi du temps et groupes
Les cours
Voir la page d'eCUME
Le devoir 1
Voir la page d'eCUME
Le devoir2
Voir la page d'eCUME
Les Challenges
Voir la page d'eCUME
Les examens passés
Voir la page d'eCUME