Algorithmique 2

Algorithmique 2

  • Niveau d'étude

    BAC +2

  • ECTS

    6 crédits

  • Composante

    Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)

  • Volume horaire

    54h

Description

L'objectif de cette UE est de compléter l’UE Algorithme I. Il s'agit d'asseoir les bases du module précédent et d'approfondir les connaissances en itératif mais aussi en récursif.

Les thématiques abordées sont :

  • Récursivité,
  • Tris complexes,
  • Passage des paramètres,
  • Pointeurs et allocation dynamique,
  • Structures et chaînes de caractères,
  • Fichiers,
  • Tables de hachage.
Lire moins

Objectifs

À la fin de cette UE, vous serez capable de :

Analyser plus rapidement les problèmes

  • Analyser plus rapidement les problèmes,
  • Choisir entre les algorithmes itératifs ou récursifs,
  • Tracer les algorithmes.
Lire moins

Heures d'enseignement

  • Algorithmique 2 : Algorithmique avancée - CMCours Magistral13,5h
  • Algorithmique 2 : Algorithmique avancée - TDTravaux Dirigés27h
  • Algorithmique 2 : Algorithmique avancée - TPTravaux Pratique13,5h

Pré-requis obligatoires

UE Algorithme 1

Lire moins

Contrôle des connaissances

100% Contrôle Continu Intégral.

Le contrôle continu se base sur des contrôles écrits (2) d’1,5h maximum chacun et d’un TP (ou projet) réalisé en séance et à terminer éventuellement à la maison.

Lire moins

Informations complémentaires

Poursuites possibles : UE Types abstraits de données en L2

Lire moins

Compétences acquises

Compétences

Niveau d'acquisition

Exploitation de données à des fins d’analyseAnalyser et synthétiser des données complexes en vue de leur exploitation informatique.3 - Maitrise
Analyse d'un questionnement en mobilisant des concepts disciplinairesApprécier la complexité et les limites de validité d'une solution en s'appuyant sur les concepts fondamentaux de complexité, calculabilité, décidabilité, vérification formelle1 - Notion
Analyser et interpréter les résultats produits par l'exécution d'un programme: terminaison, test , complexité 2 - Application
Mise en œuvre de méthodes et d'outils du champ disciplinaireCaractériser le rôle des tests et des preuves de correction dans le développement des logiciels et mettre en œuvre des tests élémentaires et des invariants de boucle2 - Application
Appliquer des approches raisonnées de résolution de problèmes complexes : modèle formel d'un problème, réduction et complétude de problèmes3 - Maitrise
Identification d'un questionnement au sein d'un champ disciplinaireChoisir, sur des critères objectifs, les structures de données et construire les algorithmes les mieux adaptés à un problème donné.3 - Maitrise