Algorithmique et programmation 2

Informations

Langue d'enseignement : Français
Crédits ECTS: 3

Programme

  • Heures d'enseignement dispensées à l'étudiant : 24 heures
  • Temps de travail personnel : 51 heures

Objectifs et compétences

Objectifs :
Savoir implémenter des programmes complexes en C (syntaxe C++).

- Manipulation d'objets (STL, ...)

- Notions de complexité algorithmique (Application : comparaison algorithmes de tri).

- Pointeurs et allocation dynamique.

- Algorithmique pour les structures de données (listes chaînées, arbres binaires, tas, ...).

- Mise en application : implémentation d'algorithmes dans les graphes.

Compétences :
  • Être autonome dans le travail
  • Maîtriser l'outil informatique
  • Savoir se remettre en question, faire preuve d'esprit critique
  • Maitriser les outils informatiques de conception et de calcul utilisés dans la profession
  • Faire preuve d’esprit critique
  • Etre autonome dans le travail
  • Avoir des connaissances scientifiques et techniques

  • Être capable de mettre en oeuvre des algorithmes de base de calcul scientifique
  • Mettre en œuvre des techniques d’algorithmique et de programmation nécessaire à l’élaboration d’un calcul scientifique.
  • Traduire un algorithme dans un langage de programmation
  • Mettre au point un nouvel algorithme ou adapter un algorithme existant pour répondre à un problème donné
  • Connaître et respecter les bonnes pratiques à adopter en programmation afin de réaliser des programmes lisibles et exploitables par des tiers

Organisation pédagogique

le mode de fonctionnement de l'UE est présenté au début des enseignements

Contrôle des connaissances

Session 1 : Contrôle continu - coef. 1/2 + Examen final sur machine (1h30) - coef. 1/2

Session 2 : Note contrôle continu session 1 - coef. 1/2 + Examen final sur machine (1h30) - coef. 1/2.

La règle du max est appliquée pour la deuxième session

Note éliminatoire : 5

Lectures recommandées

l'ensemble des références bibliographiques est communiqué au début des enseignements

Responsable de l'unité d'enseignement

Pierre Pesneau

Enseignants

la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements