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 – - 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
  3. Récursion - CZ - 29/03/2019
    1. Cours : Récursion Récursivité
    2. TD sur machine : Récursivité / Compte est bon
  4. Arbres – - 05/04/2019
  5. Graphes – CZ - 12/04/2019
  6. Graphes – - 26/04/2019
    1. Cours : Algorithmique sur les graphes, complexité
    2. TD sur machine : Cliques et concepts
  7. Voronoi – CZ - 03/05/2019
  8. Sécurité – - 10/05/2019
    1. Cours : Sécurité
    2. Notions abordées : les grandes failles des systèmes
    3. TD sur machine : placement de noeuds
  9. Algorithmes bio-inspirés – - 24/05/2019

Test le 07/06/2019

Cours 9h45-10h45 - amphi 200

TD 11h-13h

  • Groupe 1.1 - P322 :
  • Groupe 1.2 - A208 :
  • Groupe 1.3 - B207 :
  • Groupe 1.4 - B208 :

TD 14h-16h

  • Groupe 2.1 - P322 :
  • Groupe 2.2 - A208 :
  • Groupe 2.3 - B207 :
  • Groupe 2.4 - B208 :