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

2014-2015

Tronc Commun d'Informatique

Responsables :
Guillaume Bonfante, Guillaume.Bonfante@univ-lorraine.fr
Bart Lamiroy, Bart.Lamiroy@univ-lorraine.fr

Avec Fabienne Thomarat, Mehwish Alam, Hamza Jeljeli, Aurélien Thierry, Pierre Rolin et Antoine Fond  
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 et traitement d'images – BL
  2. Robotique – BL
  3. Objets – GB
  4. Récursivité  – GB
  5. Calculabilité – 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
  8. Calculs bio-inspirés – GB
  9. Communication & Réseaux – BL


Sous-pages (4) : TD1 TD 2 TD7 TD 9