TCSS6AC - Info II

Tronc Commun d'Informatique

Responsables :

Bart Lamiroy, Bart.Lamiroy@univ-lorraine.fr

Pierre-Etienne MOREAU, Professeur (Pierre-Etienne.Moreau@univ-lorraine.fr)

Avec Antoine Fond, Bikash Gyawali, Ludovic Robin, Pierre-Étienne Moreau, Pierre Rolin, Fabienne Thomarat et Tamara Tosic

Durée du module : 30 heures

Crédits ECTS : 3.5

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

Syllabus : TCSS6AC

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. Objets – BL
  2. Récursivité – GB
  3. Calculabilité – GB
  4. Robotique - BL
  5. Arbres, traitement de la langue naturelle
    • Cours : Arbres. L'ambiguïté de la langue naturelle
    • Notions abordées : arbres,
    • TD sur machine : Syntaxes
  6. Graphes - GB
    • Cours : graphes, structure et complexité
    • Notions abordées : graphes et applications
    • TD sur machine : Dijkstra
  7. Traitement d'Images - BL
    • Cours : images, analyse d'images, reconnaissance
    • Notions abordées : images numériques
    • TD sur machine : Où est Charlie ?
  8. Classification et apprentissage - BL
    • Cours : classification, apprentissage supervisé, réseaux de neurones
    • Notions abordées : réseaux de neurones, deep learning, apprentissage supervisé
    • TD sur machine : Perceptron multi-couches.