Catalogue ECTS

Relations Internationales

Catalogue ECTS

Retour

SCIENCES

Licence 2 Sciences, Technologies, Santé mention Mathématiques et Informatique Appliquées aux Sciences Humaines et Sociales

Code LMAIN230201
Intutulé du cours Algorithmique et Structure de Données
Crédits 4
Période S3 du au
Type de cours Obligatoire - Cours Magistral 20h00, Travaux Dirigés 12h00, Travaux Pratiques 5h00
Niveau de cours
Professeur
Objectifs du cours Fondamentaux d’algorithmique : • Notion d'algorithme • Complexité spatiale et temporelles d'un algorithme Piles, files et listes : • Définition de la structure de données liste • Implémentation des listes • Pile, file et applications Récursivité Arbres binaires • Implémentation, parcours • Arbre binaire de recherche, tas
Prérequis
Contenu du cours Introduire les éléments avancés d'algorithmique. Acquérir les principales structures de données et les implémenter dans un langage de programmation.
Références bibliogaphiques
Méthodes d'enseignement
Méthodes d'évaluation
Langues d'enseignement
Lieux Angers