OIA - Outils informatiques A

OIA - Outils informatiques A

En pratique

Nature
Elément constitutif
ECTS
3
Type d'enseignement
Présentiel
Volume horaire de TP
12
Volume horaire de CM
12
Langue d'enseignement
Français

Cours

Calculs de complexité

  • Complexité en moyenne, au pire,
  • Complexité linéaire, polynomiale, exponentielle.

Les conteneurs

  • Piles, listes, tas, arbres binaires, …
  • Opérations d'insertion, de suppression, d'accès.

Les algorithmes de tri

  • Tri par insertion, à bulle, fusion, quick sort, ...

Techniques algorithmiques

  • Programmation dynamique,
  • Recherche de collisions.

Travaux pratiques

Les travaux pratiques seront structurés autour de la résolution de quelques problèmes issus de la physique et des mathématiques pouvant donner lieu à des prolongements sous forme de projets.

Informations pédagogiques

Compétences à acquérir

Se familiariser avec les techniques algorithmiques et les outils classiques.
Apprendre à modéliser des problèmes et à évaluer la complexité algorithmique de leur résolution.

Pré-requis recommandés

Avoir suivi l'UE informatique 1.

Dernière modification : lun, 25/05/2020 - 12:42