Université Lyon 1
Arqus
Accueil  >>  Licence  >>  Informatique  >>  Informatique  >>  Algorithmique et programmation récursive
  • Domaine : Licences du domaine SCIENCES ET TECHNOLOGIES
  • Diplôme : Licence
  • Mention : Informatique
  • Parcours : Informatique
  • Unité d'enseignement : Algorithmique et programmation récursive
Nombre de crédits de l'UE : 3
Code APOGEE : INF1012L
UE Libre pour ce parcours
UE valable pour le semestre 1 de ce parcours
    Responsabilité de l'UE :
GUIN NATHALIE
 nathalie.guinuniv-lyon1.fr
04.26.23.45.17
LEFEVRE MARIE
 marie.lefevreuniv-lyon1.fr
04.72.44.58.90
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
7.5 h
Travaux Dirigés (TD)
7.5 h
Travaux Pratiques (TP)
15 h

* Ces horaires sont donnés à titre indicatif.

    Pré-requis :
Il est préférable d'avoir suivi une première UE d'algorithmique et programmation avant de suivre LIFAPR.
Par exemple LIFAPI (Algorithmique programmation impérative, initiation) pour les étudiants de l'UCBL.
    Compétences attestées (transversales, spécifiques) :
Identifier et utiliser le paradigme de programmation fonctionnelle
Concevoir un algorithmique récursif pour résoudre un problème
Manipuler des structures de données récursives, comme les listes et les arbres
Analyser et décomposer une tâche pour concevoir un algorithme
Dérouler un algorithme
Utiliser un nouveau langage de programmation 
Établir un jeu de tests répondant à une spécification et le mettre en œuvre
Évaluer la complexité algorithmique d’une solution / d’un algorithme proposé
    Programme de l'UE / Thématiques abordées :
De manière complémentaire à l’UE «LIFAPI Algorithmique programmation impérative, initiation» qui traite de la programmation impérative et itérative, cette UE permet d’aborder la récursivité, afin que les étudiants puissent dans la suite des UE d’algorithmique et programmation (LIFAPSD, LIFAPCD) choisir entre une approche impérative et une approche récursive pour résoudre un problème. Le choix d’un langage fonctionnel permet également d’aborder un autre paradigme de programmation que la programmation impérative abordée en LIFAPI.

Notions : fonction, récursivité, mémorisation, récursivité profonde
Structures de données : listes, arbres
Algorithmes : parcours de listes, tris, parcours d'arbres
    Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 08/04/2019
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='16359' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`