Aller au menu Aller au contenu
Grenoble INP - UGA
L'école d'ingénieur en systèmes avancés et réseaux

> Formation > Cycle Ingénieur > Filière IR&C

Algorithmique et structure de données - 3AMCS353

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 : 12.0
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 5.0
  • Responsables : Yves GUIDO

Objectifs

A l'issue de ce cours, l'élève saura :

  • utiliser des techniques de résolution de problèmes à l'aide d'algorithmes
  • décrire des algorithmes et des structures algorithmiques : structures de contrôle et structures de données, dans un langage procédural.
  • justifier la qualité des algorithmes
  • et comparer les algorithmes à l'aide de l'étude de leur complexité.

Contenu

Conception et analyse d'algorithmes
Structures de données élémentaires
Arbres binaires de recherche
Arbres rouges et noir
Tables de hachage
Programmation dynamique
Algorithmes gloutons
Algorithmes sur les graphes: plan du chapitre
Algorithmes du plus court chemin

Prérequis

Notions de base de programmation.

Contrôles des connaissances

DS = Devoirs surveillés et/ou Devoirs à la maison et/ou Travaux en ateliers thématiques par groupes de 2 à 4 élèves
TP = Travaux Pratiques : Exercices en binômes, rédaction de rapports
E1 = Examen de session 1 : Écrit 1h30, portant sur l'ensemble des notions abordées dans l'année. sans document sans calculatrice
E2 = Examen de session 2 : Écrit 1h30, ou orale 30 minutes, sans document sans calculatrice

Calendrier

Le cours est programmé dans ces filières :

cf. l'emploi du temps 2022/2023

Informations complémentaires

Code de l'enseignement : 3AMCS353
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

1. Introduction à l'algorithmique, T. Cormen, C. Leiserson, R. Rivest, Dunod

Livre de base pour le cours magistral.

2. Algorithmique en C, Jean-Michel Léry, Synthex Informatique, Pearson, 2010.

Livre présentant une synthèse du cours avec des exercices corrigés. Particulièrement adapté pour avoir une seconde approche des notions présentées en cm, td et tp.

3. C - A reference manual, S. Harbison, G. Steele, Prentice Hall.

Livre de référence pour la programmation en langage C. Utile pour les tp.

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 25 juin 2015

Université Grenoble Alpes