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