« INFO003 C1 : Analyse d'algorithmes » : différence entre les versions

Version du 11 octobre 2022 à 10:38

Responsable 2022 : Sébastien Tavenas
Adresse courriel : sebastien.tavenas@univ-smb.fr

@@ Ligne 2 : / Ligne 2 : @@
 Adresse courriel : sebastien.tavenas@univ-smb.fr
-[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S3Cours/fct_rec.pdf Théorème général.] <br>
+Quelques ressources introductives :
-[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S4TD/exos_diviser_pour_regner.pdf Exercices sur la complexité des fonctions récursives]
+[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S1Cours/CM1.pdf Introduction]
+[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S1Cours/grandO.pdf Grand-O de la notation de Landau]
+[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S2TD/rappelsLog.pdf Fonctions mathématiques de base : polynômes, #exponentielles et logarithmes]
+Des ressources sur la complexité d'un algorithme récursif :
+[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S3Cours/fct_rec.pdf Théorème général] <br>
+[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S4TD/exos_diviser_pour_regner.pdf Exercices sur la complexité des fonctions récursives] <br>
+[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/correctionQ4.pdf Correction de l'exercice 4] <br>
+[https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S3Cours/distance_min.pdf distance minimale]