v2.11.0 (5679)

Enseignement scientifique & technique - CSC_3TC33_TP : 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.

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 :

Examen final & TP.

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 3 ECTS
  • Crédit de BCI acquis : 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