UDBKM: Tous les cours

Algorithmique et Structures des Données -TELUM-

algos

L’algorithmique remonte à l’antiquité. On peut citer le calcul des impôts à Babylone ou le calcul des surfaces cultivables après les crues du Nil dans l’Egypte Ancienne, le crible Ératosthène qui permet de trouver tous les nombres premiers inférieurs à un certain entier, etc. De nos jours, avec l’avènement des ordinateurs l’algorithmique fait partie intégrante de notre vie de tous les jours. On peut citer : acheminement (poste, GPS, téléphone, Internet), ordonnancement (usines), multimédia (compression), flots (emploi du temps, embarquement), etc.

Ce cours intitulé l’Algorithmique et structures de donnée vous permet d’implanter la solution d’un problème en mettant en œuvre des algorithmes adéquats et performants et en choisissant des structures de données pertinentes pour les informations du problème à traiter ;

Le cours présenté vous prépare à utiliser l’algorithmique pour l’ensemble des disciplines étudiées durant votre cursus des études et il représente un module fondamental en informatique généralement dès qu’il intègre ses capacités dans plusieurs domaines.

A cet effet ce cours vous montre des unités d’apprentissage qui vous permettent d’acquérir des compétences en matière d’utilisation des algorithmes adéquats et performants dans la conception des systèmes liés à des structures de données selon votre discipline visée tels que la conception d’un analyseur lexical par des listes et piles pour les automates à pile de la théorie des langages vus en 2^ème année et les compilateurs vus par la suite en 3^ème année.

Ce cours vous permet aussi d’implanter dans un langage de programmation (le langage C précisément) les principaux algorithmes liés aux structures de données étudiées dans ce module.