Semestre 6‎ > ‎TCSS6AC - Info II‎ > ‎

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


Sous-pages (9) : td1 td2 td3 td4 td5 td6 td7 td8 td9