Scribd
Importer
12 vues1 page

Algorithmique avancée en Python

Transféré par

Le tigre Blanc
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
12 vues1 page

Algorithmique avancée en Python

Transféré par

Le tigre Blanc
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Cours d’algorithmique avancé en Python (niveau

intermédiaire)

Cours d’algorithmique avancé en Python (niveau intermédiaire)

Ce cours couvre les concepts clés de l’algorithmique en Python : récursivité, tri, recherche et
programmation générique. Chaque module présente une explication conceptuelle, des exemples
de code Python détaillés, des cas d’usage concrets, puis des exercices pratiques avec solution.

1. Récursivité

La récursivité est une technique où une fonction s’appelle elle-même pour résoudre une version
réduite du problème. Un fonction récursive est « définie en termes d’elle-même ». Toute fonction
récursive a deux composantes fondamentales : un cas de base (qui termine la récursion) et un cas
récursif (où la fonction s’appelle elle-même). Par exemple, le calcul factoriel se définit naturellement
de façon récursive :

def factoriel(n):

if n <= 1: # cas de base


return 1
else:
return n * factoriel(n-1) # appel récursif

Chaque appel récursif réduit le paramètre vers le cas de base (ici n = 1), puis remonte la pile
d’appels pour calculer le résultat.

... (texte complet de l'utilisateur ici) ...

Vous aimerez peut-être aussi