• Votre sélection est vide.

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

Algorithmique et programmation 2

  • Niveau d'étude

    Bac +2

  • ECTS

    6 crédits

  • Composante

    Sciences Fondamentales et Appliquées

  • Volume horaire

    50h

  • Période de l'année

    Semestre 3

Description

Programme résumé :

  • récursivité, initiation à la dérécursification ;
  • algorithmes de tri ;
  • structures de données linéaires : piles, files, listes ; initiation aux structures arborescentes ;
  • algorithmes de base de manipulation de ces structures ;
  • complexité dans le pire des cas. 
Lire plus

Objectifs

  • Apprendre les algorithmes de base sur les structures linéaires et arborescentes.
  • Acquérir des compléments de programmation.
Lire plus

Heures d'enseignement

  • Algorithmique et programmation 2 - CMCM10h
  • Algorithmique et programmation 2 - TDTD20h
  • Algorithmique et programmation 2 - TPTP20h

Pré-requis nécessaires

Connaître les bases de l'algorithmique et de la programmation.

Lire plus

Informations complémentaires

  • Être capable de mettre en oeuvre des algorithmes de base sur les structures linéaires.
  • Être capable de mettre en oeuvre des algorithmes de base sur les structures arborescentes. 
  • Se servir aisément d'un langage de programmation impératif.
  • Choisir des structures de données et algorithmes adaptés à un problème donné.
Lire plus