Accueil - Recherche par Faculté - Par enseignant - Par cours


INFO0006-1

Structure de l'information

[ english version ]

Durée :30h Th, 30h Pr
Crédits/ECTS :
2e année du grade de bachelier en sciences informatiques6
2e épreuve ingénieur civil informaticien6
3e épreuve ingénieur civil informaticien5
1re licence en informatique6
Titulaire(s) :Tri‑An Banh
Aperçu général : Algorithmes et Structures de données - Chaînes de caractères - Listes, piles et files d'attente - Vecteurs et tableaux - Arbres et structures arborescentes - Graphes - Compression de données.
Objectif du cours : Exposer les structures de données et algorithmes utilisés en informatique pour représenter et résoudre les problèmes: une représentation adéquate formelle et en mémoire physique conduit le plus souvent à une solution élégante et performante. Etant donné l'importance croissante de la compression de données, un chapitre important y est consacré.
Pré-requis : Connaissance d'un langage de programmation de haut niveau et d'un langage d'assemblage.
Travaux pratiques : Codage d'un programme performant de "pattern matching".
Réalisation d'un rapport de synthèse sur un (ou plusieurs) sujet(s) chosi(s) par l'étudiant parmi ceux connexes à la matière du cours.
Organisation : 2ème semestre - 30h + 30h
Notes de cours :
  • Ouvrage(s) de référence:
    The Art of computer programming. KNUTH, Addison Wesley. Vol. 1, 1997; vol. 2, 1998; vol. 3, 1999.

    Algorithms and Data Structures. Design Correctness, Analysis. Jeffrey H. Kinkston. Addison-Wesley, 1998

    Data Compression, The complete Reference. D. Salomon. Springer 2004.
  • Lecture(s) obligatoires(s): Transparents du cours + paragraphes choisis dans livres de références.
  • Lecture(s) conseillée(s): Ouvrages donnés en bibliographie. Pas indispensable pour bien réussir.
Evaluation : Examens oraux en 1ère et 2e session.
Contacts : Enseignant: Prof. Tri An BANH (tri-an.banh@ulg.ac.be)
Secrétariat: Mme Claire MONTI (e-mail claire.monti@ulg.ac.be )
Assistant: M. Renaud DUMONT(e-mail renaud.dumont@ulg.ac.be )+ M. Hubert DEPIREUX (e-mail hdepireux@ulg.ac.be ) pour suivi organisation.
Remarques : Pages web du Service :

http://www.montefiore.ulg.ac.be/services/sbanh/




ULg : Administration de l'Enseignement et des Etudiants - Affaires Académiques
Responsable de l'information : Monique Marcourt, direction A.E.E.
Date de validité des données : 27/02/2006
Réalisation SEGI