Algorithmique 1

Algorithmique 1

  • 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
Lire moins

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.
Lire moins

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

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 Algorithme II en S2

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.2 - Application
Analyse d'un questionnement en mobilisant des concepts disciplinairesAnalyser 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 disciplinaireMettre 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 boucle1 - 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 programmation1 - 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è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