2013-2014

Tronc Commun d'Informatique

Responsable :

Guillaume Bonfante, Guillaume.Bonfante@univ-lorraine.fr

Avec Fabienne Thomarat, Bart Lamiroy, Karen Fort, Hamza Jeljeli, Aurélien Thierry et Pierre Rolin

Durée du module : 30 heures

Crédits ECTS : 3.5

Objectif général : apprendre à concevoir des algorithmes et à les programmer

Syllabus : TCS23

Contenu

  • modèles et programmation
  • les objets
  • algorithmique et récursivité
  • arbres et graphes
  • robots, questions autour du temps
  • réseaux et communications

Support

Le support du cours

Nous utilisons les environnements de programmation Wing 101 (version 5) qui est bien adapté à l'enseignement à un public débutant.

A titre personnel, vous pouvez utiliser l'outil Spyder qui permet d'éditer, d'exécuter, de déboguer et de visualiser les variables dans un même environnement.

Programme

  1. Révisions – GB
    • Cours : Ensemble, Dictionnaire, Hashage
    • Notions abordées : représentation d’un dictionnaire, fonction de hashage, tableau associatif, complexité amortie
    • TD sur machine : un modèle de population
    • td1
  2. Objets – GB
  3. Robotique – GB
    • Cours : Robotique, questions autour du temps réel
    • TD sur les robots : guidage élémentaire d'un robot
    • td3
  4. Robotique – GB
    • TD sur machine : planification
    • td4
  5. Récursivité – GB
  6. Arbres – GB
  7. Graphes – GB
    • Cours : Graphes
    • Notions abordées : représentation matricielle, par liste d’adjacence, algorithmique sur les graphes, complexité descriptive, théorème de Fagin
    • TD sur machine : arbres doublement chaînés
    • td7
  8. Calculabilité – GB
    • Cours : Caculabilité
    • Notions abordées : problème de décidabilité, limitation des calculs
    • TD sur machine : L-systèmes
    • td8
  9. Calculs bio-inspirés – GB
    • Cours : exécution de taches cognitives par un ordinateur
    • Notions abordées : algorithmes génétiques, réseaux de neurones, recuit simulé
    • TD sur machine : dessins de graphes
    • td9
  10. Communication – LC
    • Cours : Réseau, modèle en couche
    • Notions abordées :
    • TD sur machine : autour du réseau
    • Sujet du TD
    • td10