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 donner aux étudiants les connaissances de base en algorithmique ainsi qu’une illustration en C. Cette approche est qualifiée de programmation structurée.
Les thématiques abordées sont :
- Notions de base : constantes, variables, types de données, conditions, itérations
- Sous-programmes : fonctions et procédures
- Vecteurs et tableaux
- Recherche dichotomique
- Tris de base
Objectifs
À la fin de cette UE, vous serez capable de :
- Analyser le problème à résoudre,
- L’organiser sous forme d’un algorithme,
- Le coder pour obtenir un programme.
Heures d'enseignement
- Algotihmique 1- Introduction à l'algorithmique - CMCours Magistral12h
- Algotihmique 1- Introduction à l'algorithmique - TDTravaux Dirigés27h
- Algotihmique 1- Introduction à l'algorithmique - TPTravaux Pratique15h
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 Algorithme II en S2
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. | 2 - Application |
| Analyse d'un questionnement en mobilisant des concepts disciplinaires | Analyser et interpréter les résultats produits par l'exécution d'un programme: terminaison, test , complexité | 1 - Notion |
| Mise en œuvre de méthodes et d'outils du champ disciplinaire | Mettre en œuvre des méthodes d'analyse pour concevoir des modèles de données et des algorithmes à partir d'un cahier des charges partiellement défini. | 3 - Maitrise |
| Expliquer et documenter la mise en œuvre d'une solution Informatique. | 1 - Notion | |
| 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 | 1 - Notion | |
| Se servir aisément de plusieurs styles/paradigmes algorithmiques et de programmation (approches impérative, fonctionnelle, objet et multitâche) ainsi que plusieurs langages de programmation | 1 - Notion | |
| 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 |
