« INFO003 C1 : Analyse d'algorithmes » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 16 : | Ligne 16 : | ||
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S4TD/exos_diviser_pour_regner.pdf Exercices sur la complexité des fonctions récursives] <br> |
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/info704/S4TD/exos_diviser_pour_regner.pdf Exercices sur la complexité des fonctions récursives] <br> |
||
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/correctionQ4.pdf Correction de l'exercice 4] <br> |
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/correctionQ4.pdf Correction de l'exercice 4] <br> |
||
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/ |
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/distance_min.pdf distance minimale] |
||
</ul> |
</ul> |
||
| Ligne 23 : | Ligne 23 : | ||
<ul> |
<ul> |
||
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/decoupe_barre.py Programme de découpe de barres] |
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/decoupe_barre.py Programme de découpe de barres] |
||
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/Levenshtein.py Levenshtein] |
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/Levenshtein.py Levenshtein] (vous pouvez utiliser le fichier [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/animaux animaux] comme dictionnaire.) |
||
<li> [https://www.lama.univ-savoie.fr/pagesmembres/tavenas/Cours_M2/animaux animaux] |
|||
</ul> |
</ul> |
||
Version du 13 octobre 2022 à 10:25
Responsable 2022 : Sébastien Tavenas
Adresse courriel : sebastien.tavenas@univ-smb.fr
Quelques ressources introductives :
- Introduction
- Grand-O de la notation de Landau
- Fonctions mathématiques de base : polynômes, #exponentielles et logarithmes
Des ressources sur la complexité d'un algorithme récursif :
- Théorème général
- Exercices sur la complexité des fonctions récursives
- Correction de l'exercice 4
- distance minimale
Programmation dynamique:
- Programme de découpe de barres
- Levenshtein (vous pouvez utiliser le fichier animaux comme dictionnaire.)