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
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
- 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
- Les fonctions de hachage – PEM - 20/03/2020
- Cours : Algorithmique, hachage et dictionnaires
- TD sur machine : Hachage ouvert
- vidéo
- Récursion - PEM - 27/03/2020
- Cours : Récursivité
- TD sur machine : Récursivité / Compte est bon
- vidéo
- Arbres – PEM - 03/04/2020
- Cours en live à 13h30. Début de la diffusion (slide d'attente) 10 minutes avant.
- Cours : Arbres
- TD sur machine : Simplification d'expressions mathématiques
- vidéo
- Structures de données spatiales – CZ - 10/04/2020
- Cours : Spatial Data Structure
- TD sur machine : KdTree
- vidéo
- Auto-évaluation - 17/04/2020
- Programmation Dynamique - CZ - 15/05/2020
- Cours : Programmation dynamique
- TD sur machine : Programmation Dynamique
- vidéo
- Graphes – BL - 22/05/2020
- Cours : Graphes
- Notions abordées : images numériques
- TD sur machine : Représentations des graphes
- Vidéo
- Graphes – BL - 29/05/2020
- Cours : Algorithmique sur les graphes, complexité
- TD sur machine : Cliques et communautés
- Vidéo
- Réseaux de neurones – BL - 05/06/2020
- Streaming Live 8h30
- Streaming Live 13h30
- Cours : Perceptron et rétropropagation
- Notions abordées : réseaux de neurones
- TD de manipulation : Keras (jouez avec un perceptron clé en main)
- TD sur machine : le Perceptron et l'apprentissage par réseaux de neurones (programmez vous-même l'algorithme de rétropropagation du gradient).
- Lien vers le test blanc préparatoire.
- Vidéo
Test le 12/06/2020
Cours 8h30-9h30 et 13h30-14h30 - youtube live
TD 9h45-11h45 - sous Discord
- Groupe H4 - P322 : Fabienne Thomarat
- Groupe H3 - A208 : Bernardetta Addis
- Groupe H1 - B207 : Galatée Hemery
- Groupe H2 - B208 : Victorien Elvinger
TD 14h45-16h45 - 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