Algorithmique des tableaux

Informations

Langue d'enseignement : Anglais
Crédits ECTS: 6

Programme

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

Objectifs et compétences

Objectifs :
L'objectif principal portera sur la mise en oeuvre d'algorithmes simples sur une structure de données adaptée - les tableaux.

L'étudiant devra mettre en oeuvre des compétences d'abstraction, de calcul de complexité et de mise en oeuvre d'algorithmes itératifs et récursifs pour la manipulation de tableaux de données.

Les notions de programmation de base vues au premier semestre seront reprises et complétées des notions de coût d'une opération, de complexité élémentaire, de récursivité dans le cadre commun de la programmation d'algorithmes sur les tableaux pour des applications de tris et de calcul numérique.

Compétences :
  • Comprendre et expliquer un algorithme donné répondant à un problème fixé
  • Analyser la complexité et les limites de validité d'une solution algorithmique donnée

Organisation pédagogique

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

Contrôle des connaissances

La première session est constituée

> d'une note de contrôle continu (coef. 0.6)

> d'une note d'examen écrit terminal (1h30) (coef. 0.4)

pour l'obtention d'une note = 0.4*Examen écrit terminal + 0.6*Contrôle continu

La seconde session est constituée

> du report de la note de session 1 de contrôle continu

> d'une note d'examen écrit terminal (1h30)

pour l'obtention d'une note finale = 0.4*Examen écrit terminal + 0.6*max(Contrôle continu, Examen écrit terminal)

En seconde session, si l'effectif est faible un oral pourra être proposé.

Lectures recommandées

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

Responsable de l'unité d'enseignement

- Non défini -

Enseignants

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