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:
- Travaux dirigés en salle info : 13
- Cours magistral : 5
- Contrôle : 3
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.
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 : 1.5 ECTS
- Scientifique acquis : 1.5
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 C et de la complexité
Séance 2
Rappels, structures de base et recherche en table.
Séance 3
Les piles.
Séance 4
Les listes.
Séance 5
Les arbres.
Séance 6
Les graphes.
Examen
Sur machines.
Voir le programme détaillé sur http://perso.ensta-paristech.fr/~alexandre/IN103.html
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
