Debuter La Programmation Avec Scheme - Avec Un Cd-Rom
Jean-Christophe Routier

Cet ouvrage s'adresse à tous ceux, étudiants de premier cycle scientifique ou simples curieux, désireux de s'initier à la programmation, introduite ici de manière porgressive à l'aide de la programmation fonctionnelle et du langage SCHEME. Pour les initiés, ce livre sera peut-être l'occasion de découvrir SCHEME. Cet ouvrage, fruit de l'expérience des auteurs dans l'initiation de la programmation au travers de SCHEME, sera également un excellent support de cours pour un enseignant. Avant tout, il s'agit ici de présenter les notions fondamentales de la programmation, indépendamment du langage, qui n'est que le support d'application. Les concepts introduits pourront être réappliqués lors de l'apprentissage d'autres langages. Le lecteur trouvera ainsi une présentation progressive des notions d'expressions, de variables, de programmes, de types, de structures conditionnelles, de structures de données et de récursivité. Les définitions locales, les tris et les arbres sont également présentés. L'étude du second ordre est l'occasion de manipuler un mécanisme de plus haut niveau. Des aspects impératifs de la programmation sont aussi abordés, permettant la transition avec l'apprentissage de langages tels que ADA, PASCAL ou C. Outre ces aspects, des notions plus formelles sont également considérées : analyse descendante de problèmes, preuve de correction d'algorithme, efficacité et complexité d'algorithmes, terminaison de programmes. Si, dans ce livre, on apprend à écrire un programme, on voit également comment il est possible de l'étudier et pour quelles raisons. Sur le CD-ROM joint, vous trouverez les programmes présentés dans l'ouvrage ainsi que les corrections des différents exercices. Mais surtout, plusieurs versions du langage SCHEME sont fournies, vous permettant de tester vos connaissances au fur et à mesure de votre progression. WINSCM, un environnement de programmation sous Windows, est également proposé.