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


INFO0006-1

Structure de l'information

Durée :30h Th, 30h Pr
ECTS :
2ème épreuve ingénieur civil informaticien6
3ème épreuve ingénieur civil informaticien5
1re licence en informatique6
Titulaire(s) :Tri‑An Banh
Aperçu général :Rappels mathématiques, concepts de base et définition. Chaînes de caractères. Listes. Vecteurs et tableaux. Arbres et structures arborescentes.
Objectif du cours :Exposer les types de données 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.
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"
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 2000.
  • Lecture(s) obligatoires(s): Transparents du cours + paragraphes des livres de KNUTH
  • 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. T.A. BANH (tri-an.banh@ulg.ac.be)
Secrétariat: Mme Claire MONTI (e-mail claire.monti@ulg.ac.be )
Assistant: M. Laurence.HERBIET (e-mail laurence.herbiet@ulg.ac.be )+ M. Hubert DEPIREUX (e-mail hdepireux@ulg.ac.be ) pour suivi organisation.




ULg : Administration de l'Enseignement et des Etudiants - Affaires Académiques
Responsable de l'information : Monique Marcourt, directrice A.E.E.
Date de validité des données : 23/01/2004
Réalisation SEGI