Accès directs

Outils

INFO3201 : Algorithmique 2

INFO3201 : Algorithmique 2

Algorithms 2

Responsable(s) :
  • Eric Thierry
  • Anne Benoit
Enseignant(s) :
  • Anne Benoit

Niveau

L3 / 1e année

Discipline

Informatique

ECTS
6.00
Période
2e semestre
Département
Département d'Informatique
Localisation
Site Monod
Année
2022

Public externe (ouverts aux auditeurs de cours)

Informations générales sur le cours : INFO3201

Content objectif

C’est la suite du cours d’algorithmique ALGO1 proposé au premier semestre. Le cours est centré principalement sur les graphes (algorithmique et éléments de théorie), et offre également une courte introduction à l’algorithmique des mots. Les livres de références sont :

  • Introduction to Graph Theory (West) pour la théorie des graphes et certaines questions algorithmiques.
  • et bien sûr toutes les références du cours d’ALGO1 !

Contenu indicatif du cours :

  • Compléments sur les structures de données utiles et sur les paradigmes
  • Algorithmique des graphes (arbres, parcours, connexité, arbres couvrants de poids min, plus courts chemins, couplages, flots)
  • Algorithmique des mots (recherche de motifs)