Ce cours consiste à introduire aux étudiants les structures de données principales leur permettant par la suite d’assimiler les bases du paradigme orienté objet. Pour ce faire, il y a lieu de s’intéresser en premier temps à la complexité algorithmique qui permet entre autres de d’estimer la qualité d’une solution algorithmique donnée sur les aspects de temps d’exécution et de ressources. Par la suite, différentes structures de données seront introduites à l’étudiant en commençant par les plus simples et donnant à chaque fois des exemples illustratifs avec différentes méthodes d’implémentation.
Public cible : 2ème année Licence Informatique Objectifs:L’objectif principal de ce cours est de développer les aptitudes de l’étudiant à modéliser un problème donné en utilisant un certain nombre de structures de données tout en calculant la complexité de la solution proposée. Aussi, il s’agit de développer les compétences de programmation lors des séances de TP en implémentant, par l’utilisation du langage C à travers l’environnement Dev-cpp, les exercices traités en TD et les exemples vus en cours.
- Enseignant: Naziha ALI SAOUCHA