v2.11.0 (5762)

Enseignement scientifique & technique - INF109 : Algorithmique et fondements de l'informatique

Domaine > Informatique.

Descriptif

Cette UE a pour objectif de donner les premières clés pour la maitrise des formalismes usuels et la résolution de problème par des constructions algorithmiques classiques. Elle vise à rattraper pour l'ensemble de la promotion les notions de théorie de l'informatique enseignées dans le programme de MPI, MP option informatique et licence d'informatique.

Objectifs pédagogiques

A l’issue de ce module, l’étudiant sera capable :

  • Modéliser des petits problèmes algorithmiques à l’aide de structures discrètes classiques (arbres, graphe, langages formels, automates, formules de logique)
  • Choisir des structures de données appropriées pour représenter les données d’un problème de façon adéquate.
  • Résoudre des problèmes d’optimisation discrète standards en s’appuyant sur des algorithmes classiques, notamment tirés de la théorie algorithmique des graphes ou de l’études des langages.
  • Analyser la complexité en temps ou en espace d’algorithmes simples.
  • Transformer des algorithmes en programmes.

42 heures en présentiel (14 blocs ou créneaux)

30 heures de travail personnel estimé pour l’étudiant.

Diplôme(s) concerné(s)

Pour les étudiants du diplôme Diplôme d'ingénieur

Programme de tronc commun d'informatique de cpge ou équivalent. Maitrise des structures de programmation de base du langage Python : le langage Python est utilisé comme véhicule d'expression - aucune virtuosité en programmation n'est attendue.

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'ingénieur

Vos modalités d'acquisition :

Deux QCM (1 point par QCM, 12 minutes) se déroulant pendant les cours.
Examen final sous la forme d'une composition (18 points, 180 minutes). La note finale correspond à la somme des deux QCM et de l'examen final.
Les TP ne sont pas notés, mais une absence au TP sera pénalisée (-1 point sur la note finale) 

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 3 ECTS
  • Crédit de BCI acquis : 3

Le coefficient de l'UE est : 3

L'UE est évaluée par les étudiants.

Mots clés

Python. Structures de données. Algorithmes. Induction. Arbres. Graphes. Automates. Langage. Complexité

Méthodes pédagogiques

Cours magistral, TD, TP.

Support pédagogique multimédia

Oui

Veuillez patienter