Course Syllabus 2013/2014
 
PDF Extract Anglais
Français
index
Module : IF109
Title :
Algorithms and Data Structures
Number of hours :
Lecture : 10.66 h
Tutorial classes : 13.33 h
Individual work : 18.00 h
ECTS credits :
2.00
Evaluation :
Teacher(s) :
TRAVERS Corentin
LE BORGNE Yvan - Responsible
Shared by UV(s) :
Level :
first year module
Abstract :
Introduction to algorithmics and abstract data types
Plan :
    • Langage de Description Algorithmique.
    • Calcul de la complexité.
    • Types abstraits de donnees
    • Vecteurs ; Tris
    • Piles et files
    • Exemple d'utilisation : evaluation d'expressions mathematiques
    • Listes (iteratives et recursives)
    • Arbres binaires
    • parcours
    • arbres binaires de recherche
    • arbres maximiers; tas; tri par tas
    • arbres generaux
    • quelques notions, en particulier sur les arbres B et les arbres
      bicolores
Prerequisite :
none