Cours 1 Récursivité PDF 15-Jan-2014 Exemple : 3

Récursivité

3 Récursivité et travail sur les chaînes de caractères. Exercice à rendre 1 4 Récursivité et opérations sur les entiers ... [1 3

Récursivité

Récursivité. Notions introduites Récursivité def somme(n): r = 0 for i in range(n + 1): ... somme(2) = 2 + somme(1) = 2 + 1 = 3.

Algorithmique Récursivité

Récursivité et Récurrence. Deux notions très proche : informatique : récursivité ... récursivité peut entraîner un débordement de pile (stack overflow).

05/06 - 2.2.3 Récursivité gauche

Une grammaire comportant au moins un symbole non terminal récursif gauche est dite récursive gauche. (Idem droite). La récursivité gauche pose divers probl`emes

La récursivité 1 Notions sur la récursivité

si il n'y a pas de condition d'arrêt la fonction boucle à l'infini

Programmation fonctionnelle Récursivité

03-Oct-2012 (1/3) x0 = 1 xn = x ? x(n?1). 11/29. La fonction puissance. (1/3) ... Récursivité double : plusieurs appels récursifs peuvent apparaˆ?tre.

Cours 1 Récursivité et tris

23-Jan-2013 Introduction à la récursivité ... Le tri à bulles. • Complexité des tris. Plan du cours 1 – Récursivité et tris ... 3 x 1 = 3.

Cours 1 Récursivité

15-Jan-2014 Exemple : 3 x 0 = 0. 3 x 1 = 3. 3 x 2 = 6. 3 x 3 = 9. 3 x 4 = 12. +3. +3. +3. Page 36. Un autre algorithme récursif. La multiplication. Si je ...

TD 2 - La récursivité - Master 1 Bio-informatique

Cette suite est la suite : (01

Récursivité

Une structure de données liée à la récursivité. D'autres exemples. Conclusion. Récursivité. Philippe Lac retourner : 1/3*(U(n-1)+2*V(n-1)).

Comprendre la récursivité en 7 min - Je suis un dev

somme(1)=1=1+0 somme(2)=3=2+1 somme(3)=6=3+3 somme(4)=10=4+6 Renvoie 6 Renvoie 3 Renvoie 1 Renvoie 0 Cas de base 1 3 Méthode de programmation d'une fonction récursive La programmation d'une fonction de façon récursive s'e ectue selon les étapes suivantes : 1 Déterminer les paramètres de la fonction comme on le ferait pour une fonction

Searches related to récursivité 1/3

Si n est positif : on appelle f avec la valeur n-1 • Chaine d’appels avec des valeurs entières strictement décroissantes de 1 en 1 • On arrive forcément à 0 • On affiche « Hello » • On remonte la pile des appels (sans rien faire ici la récursivité est terminale) 2013-2014 Algorithmique 16

DUT SRC - IUT de Marne-la-Vallée

15/01/2014

M2202 - Algorithmique

Cours 1

Récursivité

Philippe Gambette

• Contact - Courriel : philippe.gambette@gmail.com (M2202 doit apparaître dans le sujet du courriel). - Avant ou après le cours. - Possibilité de poser des questions, de demander des exercices supplémentaires d'entrainement. • Notes et devoirs

Chez soi :

- exercices sur IRIS pour vous inciter à travailler régulièrement et corriger vos erreurs. Annonce sur IRIS 6 jours avant. - Note de remplissage de cours à trous et/ou note globale de TP à la fin du semestre, prenant en compte votreavancée à chaque séance.

Pendant les cours :+ note F. Kerdjoudj

- Devoir final le 4 juin. Organisation pratique • Cours de Jean-François Berdjugin à l'IUT de Grenoble • Cours de Xavier Heurtebise à l'IUT de Provence http://x.heurtebise.free.fr • Le livre de Java premier langage, d'A. Tasso • http://xkcd.com, http://xkcd.free.frSources • Récursivité • Tris • Notions de complexité • Listes • Arbres • Programmation objet • Langage PHPProgramme des cours du semestre • Introduction à la récursivité • Traces d'exécution de fonctions récursives • Les tris • Le tri par sélection • Le tri à bulles • Complexité des trisPlan du cours 1 - Récursivité et tris • Introduction à la récursivité • Traces d'exécution de fonctions récursives • Les tris • Le tri par sélection • Le tri à bulles • Complexité des trisPlan du cours 1 - Récursivité et tris

Récursivité

" La fonction qui s'appelle elle-même »

2 façons de le voir :

• Une mise en abyme • Une baguette magique algorithmique

Récursivité

• Une mise en abyme

La "minute xkcd" - Jeu de rôle sur table

http://xkcd.com/244 http://xkcd.free.fr?id=244

Récursivité

• Une mise en abyme

Photo Ethan Clements

Récursivité

• Une mise en abyme

Photo Ethan Clements

Comment dessiner ces images ?

Récursivité

• Une mise en abyme

Photo Ethan Clements

Comment dessiner ces images ?

L'image contient une plus petite version

d'elle-même.

Récursivité

• Une mise en abyme

Photo Ethan Clements

Comment dessiner ces images ?

Pour dessiner la grande image, j'utilise le

dessin de l'image en plus petit.

Récursivité

• Une mise en abyme

Qu'est-ce qu'une poupée russe ?

Photo Malix L.

Récursivité

• Une mise en abyme

Qu'est-ce qu'une poupée russe ?