Algorithmique et programmation

Abstract

Ce polycopié est le fruit d'une expérience dans le domaine de l'algorithmique et de la programmation Il constitue un support de cours pour des étudiants n'ayant aucune connaissance en programmation. Il est aussi destiné à des étudiants ayant déjà une première expérience en programmation et qui veulent connaître davantage sur l'art de la programmation. On trouvera l'ensemble des questions posées aux différents examens écrits depuis que le cours d'Informatique est devenu obligatoire pour la majorité des sections de la Faculté de génie mécanique. Les exercices proprement dits sont ceux repris dans l'application "Le langage Fortran" qui se trouve à disposition sur les ordinateurs de la salle de travaux pratiques. Pour ces exercices, nous donnons tout d'abord l'ensemble des énoncés pour permettre aux étudiant(e)s d'y réfléchir, de tenter de les résoudrai sans être influencés par la lecture des solutions proposées. Toutefois, pour faciliter la lecture, nous redonnons l'énoncé avant chaque solution; celle-ci reprend non seulement l'algorithme mais aussi le programme Fortran correspondant avec éventuellement une ou des variantes et également les données nécessaires à son exécution. Toutes les solutions proposées ne sont pas commentées autant que nous l'aurions voulu! On soumettra toutes les solutions proposées à une critique attentive. Nous accueillerons volontiers les remarques, corrections que les lecteurs voudront bien formuler. La première partie du polycopié traite les notions fondamentales de l’algorithmique : types de base, instructions simples, etc. La seconde partie est consacrée aux instructions de lecture et d’écriture et les formats de conversion des données. La troisième et la quatrième partie sont consacrées aux structures de contrôle itératives et conditionnelles. Elles sont structurées de manière à fournir à l’étudiant les bases de la programmation en Fortran afin que ce dernier puisse maitriser pour les applications au calcul scientifique. Les notions des tableaux, fait l’objet de la dernière partie, elle constitue l’atout important de la programmation en fortran avec l’introduction des notations matricielles et des fonctions intrinsèques manipulant les tableaux multidimensionnels. Pour terminer, le polycopié contient environ une centaine d’exercices souvent conçus comme une application du cours à des situations de la vie professionnelle. 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é.