Vous êtes ici

  1. Accueil
  2. OIA - Outils informatiques A

OIA - Outils informatiques A

OIA - Outils informatiques A

En pratique :

Volume horaire de cours : 12
Volume horaire global de TP : 12
Langue principale : français
Nombre de crédits européens : 3

Description du contenu de l'enseignement

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.


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.


Modalités pédagogiques

  • en présence

Pré-requis

Pré-requis obligatoires

Avoir suivi l'UE informatique 1.