Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Algorithmique avancée - 4MM1AA

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Volumes horaires

    • CM : 18.0
    • TD : 18.0
    • TP : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 2.0
  • Responsables : Denis TRYSTRAM

Objectifs

Approfondir les notions introduites en première année en algorithmique.
Aborder la résolution de problèmes difficiles en particulier par les techniques d'énumération implicites.

Contenu

1. révisions et approfondissements autour des algorithmes diviser pour régner et de l'analyse de cout (pire des cas et analyse en moyenne).
2. Approfondissements sur les graphes
3. Résolution de problèmes difficiles (programmation dynamique et séparation-évaluation), énumérations implicites.
4. Ouverture vers les algorithmes distribués (si possible)

    • Ce cours est donné en Période(s) Académique(s) 4 **

Prérequis

Cours de première année en algorithmique

Contrôles des connaissances

CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) :

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) :
Salle spécifique :
Durée :
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : Documents interdits (ex : livres, tous documents) :
Matériel (ex : calculatrices):

  • matériel autorisé, préciser :
  • matériel interdit, préciser :
    Commentaires :

SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) :
Salle spécifique :
Durée :
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) :
Documents interdits (ex : livres, tous documents) :
Matériel (ex : calculatrices):

  • matériel autorisé, préciser :
  • matériel interdit, préciser :
    Commentaires

session 1
Examen écrit de 3h, Documents manuscrits autorisés
mini-projet encadré

session 2
Examen Oral, préparé à partir d'un sujet.
30mn à 1h de préparation.

N1 = (0.7*E1 + 0.3*P)
N2 = max (N1,0.7*O2 + 0.3*P)

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Alternance - Alternance 2eme annee
cf. l'emploi du temps 2020/2021

Informations complémentaires

Code de l'enseignement : 4MM1AA
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

Cormen, Leiserson, Stein, Rivest, Introduction à l'algorithmique, Dunod
Kozen, Lessons on algorithms

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In

mise à jour le 15 janvier 2017

Université Grenoble Alpes