• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

UE Algorithmique et programmation 3

  • Niveau d'étude

    Bac +3

  • ECTS

    6 crédits

  • Composante

    Sciences Fondamentales et Appliquées

  • Période de l'année

    Semestre 5

Description

Programme résumé :

  • Types abstraits : structures linéaires (listes, piles, files), structures arborescentes (arbres binaires, arbres quelconques, etc.) 
  • Structures arborescentes : algorithmes de base (parcours, construction, etc.), arbres binaires de recherche et algorithmes associés, etc.  
  • Optimisation des structures et des algorithmes lors d'une implantation concrète dans un langage impératif 
Lire plus

Objectifs

  • Savoir définir et manipuler des structures de données linéaires et arborescentes
  • Maîtriser la récursivité
  • Implantation concrète des structures de données et des algorithmes
Lire plus

Heures d'enseignement

  • CMCM12h
  • TDTD18h
  • TPTP18h
  • P-ProjPédagogie par projet2h

Pré-requis obligatoires

Niveau d'algorithmique et de programmation des 2 premières années de licence

Lire plus

Compétences visées

  • Proposer une solution algorithmique adéquate à  un problème donné
Lire plus