Descriptif
Sur la base du cours de langage C (IN102), ce cours présente les structures de données de base utilisées en algorithmique.
Objectifs pédagogiques
Être capable de construire des structures de données plus complexes, que celles primitives / de base fournies par les langages de programmation.
Être capable de choisir la structure de donnée adaptée à la résolution d'un problème.
En particulier, être capable de :
- comprendre la structure de pile et dans quels cas l'utiliser ;
- comprendre la structure de file et dans quels cas l'utiliser ;
- comprendre la structure de liste chaînée et dans quels cas l'utiliser ;
- comprendre la structure d'arbre et dans quels cas l'utiliser ;
- comprendre la structure de pile et dans quels cas l'utiliser ;
- comprendre la structure de file et dans quels cas l'utiliser ;
- comprendre la structure de liste chaînée et dans quels cas l'utiliser ;
- comprendre la structure d'arbre et dans quels cas l'utiliser ;
- comprendre la structure de graphe et dans quels cas l'utiliser ;
21 heures en présentiel (6 blocs ou créneaux)
réparties en:
- Cours magistral : 5
- Contrôle : 3
- Travaux dirigés en salle info : 13
effectifs minimal / maximal:
145/180Diplôme(s) concerné(s)
Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
Avoir suivi les cours IN101 et IN102.
Format des notes
Numérique sur 20Littérale/grade européenPour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
Vos modalités d'acquisition :
Examen sur machine + QCM.
Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)- le rattrapage est obligatoire si :
- Note initiale < 6
- le rattrapage peut être demandé par l'étudiant si :
- 6 ≤ note initiale < 10
- Crédits ECTS acquis : 2 ECTS
- Scientifique acquis : 2
Le coefficient de l'UE est : 1
La note obtenue rentre dans le calcul de votre GPA.
L'UE est évaluée par les étudiants.
Programme détaillé
Séance 1
Rappels du langage C et compilation séparée
Séance 2
Structures de données linéaires : listes chainées, piles, files, ensembles
Séance 3
Structures de données arborescentes - partie 1 : arbres et parcours d'arbres
Séance 4
Structures de données arborescentes - partie 2 : tas et union-find
Séance 5
Les graphes - partie 1 : graphes et parcours
Séance 6
Les graphes - partie 2 : plus court chemin, arbre couvrant de poids minimal, etc.
Examen
Sur machines.
Mots clés
Langage C, Programmation, Structure de donnéesMéthodes pédagogiques
Transparents et résumés de cours à téléchargerSupport pédagogique multimédia
