 | |
| INFO0006-1 | Structure de l'information
 |
|
| Durée : | 30h Th, 30h Pr |
|
| Crédits/ECTS : |
|
|
| Titulaire(s) : | Tri‑An Banh |
|
| Langue : | Langue française |
|
| 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 - Codage et 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 : | Rapport de synthèse sur un ou plusieurs sujet(s) choisi(s). Programmer un algorithme de recherche de pattern.
Examens écrits 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 ) |
|
| Remarques : | Pages web du Service :
http://www.montefiore.ulg.ac.be/services/sbanh/ |
|
