• Liste des parcours dans lesquels apparaît l'EC

• Mention / Parcours / Parcours type	ECTS	Points
  Informatique / Informatique / Info	6	100
  Informatique et Simulation Numérique / Informatique et Simulation Numérique Licence / SIN_L	6	100
  Informatique et Simulation Numérique / High-Performance Visual Computing DUT / SIN_DUT	6	100

• Équipe pédagogique

• • Responsables

  • DELISLE Pierre (Responsable)

    Département : Informatique (UFR SEN)

  • Intervenants

  • DELISLE Pierre

    Département : Informatique (UFR SEN)

• Volume horaire

• Nature	CM	TD	TP	Total
  Durée	24h	16h	20h	60h

• Modalités de contrôle des connaissances (MCC)

• Epreuves	Nature	DS	CRTP	CRTP	DST	EET	Total
  	Durée	2h			2h	2h
  Cas général	1ère session	40	10	10	40		100%
  	2nd session		10	10		80	100%
  Dispense contrôle continu	1ère session		10	10	80		100%
  	2nd session		10	10		80	100%

• Modalités de contrôle des connaissances (MCC)

• Cas général

• Nature	Durée	1ère session	2ème session
  	DS	2h	40%	0%
  CRTP		10%	10%
  CRTP		10%	10%
  DST	2h	40%	0%
  EET	2h	0%	80%

• Dispense contrôle continu

• Nature	Durée	1ère session	2ème session
  	CRTP		10%	10%
  CRTP		10%	10%
  DST	2h	80%	0%
  EET	2h	0%	80%

• Objectifs

• - Compléments d'algorithmique : tables de hachage et graphes

• Compétences spécifiques visées

• - Définition et utilisation de tables de hachage
  - Définition et représentation des graphes (orientés et non orientés)
  - Algorithmes de la théorie des graphes
  - Implémentations en langage C

• Compétences générales visées

• - Utilisation de structures de données avancées en algorithmique et en programmation

• Connaissances requises

• INFO0301 INFO0401

• Programme

• - Tables de hachage :
  o Tableaux associatifs
  o Notion de fonction de hachage
  o Algorithmes associés
  - Graphes :
  o Représentation en mémoire
  o Connexité et composantes connexes, tri topologique
  o Algorithmes : parcours, plus courts chemins, arbres couvrants de poids minimum, flot maximum
  
  Outil(s)/logiciel(s)/langage(s) utilisé(s) : langage C, éditeur de code basique, makefile, GDB, Vagrant