• Votre sélection est vide.

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

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

  • Algorithmique et programmation 3 - CMCM12h
  • Algorithmique et programmation 3 - TDTD18h
  • Algorithmique et programmation 3 - TPTP18h
  • Algorithmique et Programmation 3 - P-ProjPédagogie par projet2h

Pré-requis nécessaires

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

Lire plus

Compétences visées

  • Choisir les structures de données adéquates pour un problème donné
  • Proposer un algorithme adapté à un problème donné
Lire plus