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 20Littérale/grade européenPour 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
