Récursivité sur les listes et les chaînes de caractères
Complexité de programmes :
Notion de complexité en nombre d’opérations dans le pire cas
Evaluation de la complexité pour des programmes itératifs ou récursifs simples
Notation de Landau
Utilisation de librairies :
Numériques (mathplotlib par exemple), graphiques (Tkinter,…) pour illustrer le comportement de fonctions (fractales, tours de Hanoi,…) ou d’applications ludiques
Compétences à acquérir
maitriser les constructions de base d’un langage impératif (python)
maitriser la construction de programmes en organisant leur structure avec toutes les constructions de base
se familiariser avec l’usage de bibliothèques.
Savoir analyser la complexité de programmes simples itératifs ou récursif
Langue(s) d'enseignement
Français
Modalités d'organisation
CM : 12h , TD : 12h , TP : 12h, Tutorats : 2
MCC
Nombre et nature des épreuves notées :
TP noté (sur machine, 1h)
Tutorat scientifique
ET
Formule de calcul de la note de l’UE : max(ET,moyenne) avec moyenne= 0,4*ET+0,4*TP+0,2*TS
