TCSS6AC - Info II

Tronc Commun d'Informatique

Responsables :

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

Cédric ZANNI, Maitre de Conférences (Cedric.Zanni@univ-lorraine.fr)

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. Les entiers longs – PEM - 15/03/2019
   • Cours : Les entiers longs, la cryptographie
   • Notions abordées : cryptographie symétrique, asymétrique, protocoles
   • TD sur machine : Les shadoks
2. Les fonctions de hachage – PEM - 22/03/2019
   • Cours : Algorithmique, hachage et dictionnaires
   • TD sur machine : Hachage ouvert
3. Récursion - PEM - 29/03/2019
   1. Cours : Récursivité
   2. TD sur machine : Récursivité / Compte est bon
4. Arbres – PEM - 05/04/2019
   • Cours : Arbres
   • TD sur machine : Simplification d'expressions mathématiques
5. Graphes – BL - 12/04/2019
   • Cours : Graphes
   • Notions abordées : images numériques
   • TD sur machine : Représentations des graphes
6. Graphes – BL - 26/04/2019
   • Cours : Algorithmique sur les graphes, complexité
   • TD sur machine : Cliques et communautés
7. Réseaux de neurones – BL - 03/05/2019
   • Cours : Perceptron et rétropropagation
   • Notions abordées : réseaux de neurones
   • TD sur machine : le Perceptron et l'apprentissage par réseaux de neurones.
8. Structures de données spatiales – CZ - 17/05/2019
   • Cours : Pavages Spatial Data Structure
   • TD sur machine : KdTree
9. Programmation Dynamique - CZ - 24/05/2019
   • Cours :
   • TD sur machine :

Test le 07/06/2019

Cours 8h30-9h30 - amphi 200

TD 11h-13h

• Groupe 1.1 - P322 : Amélie Aussel
• Groupe 1.2 - A208 : Sabrine Mallek
• Groupe 1.3 - B207 : Galatée Hemery
• Groupe 1.4 - B208 : Ilias Benjelloun

TD 14h-16h

• Groupe 2.1 - P322 : Dominique Benmouffek
• Groupe 2.2 - A208 : Sabrine Mallek
• Groupe 2.3 - A207 : Louis Viard
• Groupe 2.4 - B207 : Pierre Ludman
• Groupe 2.5 - B208 : Amélie Aussel