Avant-propos
Cet ouvrage intitulé « Algorithmique et structures de données » est le résultat de 8 années d’enseignements à l’ISET de Ksar-Hellal et dans d’autres institutions universitaires. De ce fait, il a bénéficié des questions et problèmes posés par les étudiants durant les cours et travaux pratiques de programmation. L’objectif de l’ouvrage est d’expliquer en termes simples et à travers de multiples exemples et exercices corrigés comment apprendre à programmer tout en évitant les contraintes spécifiques imposées par les langages de programmation. La première partie du livre traite les notions fondamentales de l’algorithmique : types de base, instructions simples, structures conditionnelles et itératives, procédures et fonctions, etc. La seconde partie est consacrée aux structures de données composées : tableaux, enregistrements, fichiers, structures dynamiques : listes chaînées, piles, files et arbres. Pour être complet, le livre contient une leçon sur la récursivité. De même, plusieurs problèmes ont été traités de façon itérative puis récursive afin de mettre en évidence les points forts et les points faibles de chaque approche. Le livre contient environ une centaine d’exercices souvent conçus comme une application du cours à des situations de la vie professionnelle (calcul mathématique, problèmes de gestion, jeux, etc.). La solution proposée à chaque exercice n’est pas unique et dans plusieurs cas elle n’est optimale car on a toujours privilégié l’apport pédagogique et la simplicité. Je tiens à remercier toutes les personnes qui m’ont aidé à l’élaboration de cet ouvrage et, en particuler, Messieurs Samir CHEBILI, Technologue à l’ISET de Sousse et Youssef GAMHA, Assistant Technologue à l’ISET de Ksar-Hellal pour leur active et aimable participation.

0

Leçon 1 : Introduction à la programmation

Leçon 1 : Introduction à la programmation
Objectifs Connaître le vocabulaire de base en programmation Comprendre la démarche de programmation

I. Notion