Types abstraits et implémentation.
Structures de données linéaires : piles, files, listes chaînées.
Structures de données arborescentes : arbres binaires, tas binaires, arbres n-aires.
Tables de hachage.
Algorithmes et Programmation II
Description
Objectifs
Apprendre à implémenter et à utiliser les structures de données linéaires et arborescentes classiques.
Pré-requis
Cours d'algorithmique et programmation I (semestre précédent).
Évaluation
L’évaluation des acquis d’apprentissage est réalisée en continu tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs…
En bref
Crédits ECTS :
Nombre d’heures :

INSA Toulouse
135 avenue de Rangueil
31077 Toulouse cedex 4
Tél : 05 61 55 95 13
Fax : 05 61 55 95 00

Dans un souci d'alléger le texte et sans aucune discrimination de genre, l'emploi du genre masculin est utilisé à titre épicène.