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.
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.
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
Contrôle des connaissances
1ère session : 100% Contrôle Continu écrit
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.
2ème session : 100% examen terminal écrit de 1h30.
Informations complémentaires
Poursuites possibles : UE Types abstraits de données en L2
Compétences acquises
Compétences | Niveau d'acquisition | |
|---|---|---|
| Exploitation de données à des fins d’analyse | Analyser et synthétiser des données complexes en vue de leur exploitation informatique. | 3 - Maitrise |
| Analyse d'un questionnement en mobilisant des concepts disciplinaires | Appré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 formelle | 1 - 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 disciplinaire | Caracté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 boucle | 2 - 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èmes | 3 - Maitrise | |
| Identification d'un questionnement au sein d'un champ disciplinaire | Choisir, sur des critères objectifs, les structures de données et construire les algorithmes les mieux adaptés à un problème donné. | 3 - Maitrise |
