Durée
28h Th, 24h Pr, 15h Proj.
Nombre de crédits
Enseignant
Langue(s) de l'unité d'enseignement
Langue française
Organisation et évaluation
Enseignement au deuxième quadrimestre
Horaire
Unités d'enseignement prérequises et corequises
Les unités prérequises ou corequises sont présentées au sein de chaque programme
Contenus de l'unité d'enseignement
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, lambda-expression, lambda-calcul 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.
Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement
Ecrire des programmes fonctionnels de bonne qualité et bien documentés. Utiliser le paradigme fonctionnel pour résoudre des problèmes variés. Reconnaître les situations dans lesquelles l'approche fonctionnelle est plus avantageuse que l'approche impérative.
Savoirs et compétences prérequis
Cours MATH et INFO du bloc 1.
L'admissibilité des étudiants du bachelier en sciences informatiques n'ayant pas validé tous les crédits MATH du bloc 1 est déterminée individuellement.
Activités d'apprentissage prévues et méthodes d'enseignement
Exposés théoriques et séances d'exercices hebdomadaires.
Mode d'enseignement (présentiel ; enseignement à distance)
2nd quadrimestre, présentiel.
Lectures recommandées ou obligatoires et notes de cours
P. Gribomont, Eléments de programmation en Scheme, Dunod, Paris, 2000.
Modalités d'évaluation et critères
Trois interrogations et un travail, une interrogation de rattrapage en juin, seulement pour les étudiants dont la moyenne aux trois premières interrogations est moindre que 12/20.
En seconde session seulement, examen écrit.
Stage(s)
Remarques organisationnelles
http://www.montefiore.ulg.ac.be/~gribomon/cours/cours.html
Contacts
Pascal Gribomont <gribomont@montefiore.ulg.ac.be> Jean-Michel Begon <jm.begon@uliege.be>
Adaptation des engagements pédagogiques suite à la pandémie de COVID-19 pour la session de mai-juin
Méthodes d'apprentissage mises en uvre : enseignement à distance
Des podcasts sont fournis.
Matière de l'évaluation
La note d'organisation a été revue.
Méthodes d'évaluation
La note d'organisation a été revue.
Contact
Adaptation des engagements pédagogiques suite à la pandémie de COVID-19 pour la session août-sept
Matière de l'évaluation
La matière est la même qu'en première session.
Méthodes d'évaluation (et plateforme utilisée)
L'interrogation de seconde session sera analogue à celle du 10 juin. Seule différence: l'étudiant choisira de répondre à deux questions parmi les trois qui seront proposées.