TCSS6AC - Info II

Tronc Commun d'Informatique

Responsables :

Bart LAMIROY, Maitre de Conférences (Bart.Lamiroy@univ-lorraine.fr)

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 – BL - 13/03/2020
   • 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 - 20/03/2020
   • Cours : Algorithmique, hachage et dictionnaires
   • TD sur machine : Hachage ouvert
   • vidéo
3. Récursion - PEM - 27/03/2020
   • Cours : Récursivité
   • TD sur machine : Récursivité / Compte est bon
   • vidéo
4. Arbres – PEM - 03/04/2020
   • Cours en live à 9h15. Début de la diffusion (slide d'attente) à 9h05
   • Cours : Arbres
   • TD sur machine : Simplification d'expressions mathématiques
   • vidéo
5. Structures de données spatiales – CZ - 10/04/2020
   • Cours : Pavages Spatial Data Structure
   • TD sur machine : KdTree
6. Auto-évaluation - 17/04/2020
7. Programmation Dynamique - CZ - 15/05/2020
   • TD sur machine : Programmation Dynamique
8. Graphes – BL - 22/05/2020
   • Cours : Graphes
   • Notions abordées : images numériques
   • TD sur machine : Représentations des graphes
9. Graphes – BL - 29/05/2020
   • Cours : Algorithmique sur les graphes, complexité
   • TD sur machine : Cliques et communautés
10. Réseaux de neurones – BL - 05/06/2020
    • 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.

Test le 12/06/2020

Cours 9h15-10h15 - youtube live

TD 13h30-15h30 - sous Discord

• Groupe H4 - P322 : Fabienne Thomarat
• Groupe H3 - A208 : Bernardetta Addis
• Groupe H1 - B207 : Galatée Hemery
• Groupe H2 - B208 : Victorien Elvinger

TD 15h45-17h45 - sous Discord

• Groupe G4 - P322 : Dominique Benmouffek
• Groupe G3 - A208 : Noémie Gonnier
• Groupe G5- A207 : Pierre Ludman
• Groupe G1 - B207 : Galatée Hémery
• Groupe G2 - B208 : Victorien Elvinger