 |  | |  |
| INFO0054-1

 | Eléments de programmation

| |
| 
| |
| Durée : | 30h Th, 30h Pr | |
|  | | |
| Crédits/ECTS : |
| |
|  | | |
| Titulaire(s) : | Pascal Gribomont | |
|  | | |
|  | | |
| Aperçu général :
| Introduction générale aux notions de fonction et de procédure. Techniques de définition de fonction. Structures de données. Définition récursive de fonction et programmation fonctionnelle. Récursion structurelle. Principes généraux d'induction et techniques de raisonnement associées. Comparaison : style fonctionnel et style impératif; récursion et itération. Abstraction procédurale. Objets de "première classe". Quelques techniques spéciales. Exercices: conception et réalisation de programmes, utilisation d'algorithmes classiques. On utilise le langage Scheme. | |
|  | | |
| Objectif du cours :
| Le but de ce cours est l'assimilation de certaines techniques de programmation, en particulier l'abstraction procédurale, et leur mise en oeuvre concrète à l'aide d'exercices de programmation variés. | |
|  | | |
| Pré-requis :
| | |
|  | | |
| Travaux pratiques :
| De nombreux exercices induisent la compréhension pratique concrète de toutes les techniques abordées. | |
|  | | |
| Organisation :
| 1er semestre, le lundi à 14h00 (B28, local R3). | |
|  | | |
| Notes de cours :
| P. Gribomont, Eléments de programmation en Scheme, Dunod, Paris, 2000. | |
|  | | |
| Evaluation :
| Trois interrogations écrites (obligatoires), un examen oral. | |
|  | | |
| Contacts :
| P. Gribomont, 04 366 26 67, gribomont@montefiore.ulg.ac.be
F. Van Lishout, 04 366 26 19, vanlishout@montefiore.ulg.ac.be | |
|  | | |
| Remarques :
| Un ouvrage très utile:
L. Moreau, C. Queinnec, D. Ribbens et M. Serrano, Recueil de petits problèmes en Scheme, Springer, Berlin, 1999. | |
|  | | |
|