|
NOUS AVONS LU Un MOOC sur la programmation récursive Communiqué par C. Queinnec.
C'est un cours rôdé qui s'adresse tant aux femmes qu'aux hommes désireux de saisir ce que peut être la science informatique. Il offre une introduction progressive à la science informatique et donne de bonnes habitudes de programmation. Avec ce MOOC, vous trouverez aussi des documents, des références vous permettant d'aller encore plus loin et d'aborder sereinement d'autres MOOC d'informatique. http://programmation-recursive.net/ ___________________
|
La récursion est un concept fondamental de l'informatique. Penser récursif c'est s'attacher à résoudre des problèmes en les décomposant en sous-problèmes « de même nature » jusqu'à ne plus avoir que des problèmes triviaux, puis composer ces solutions partielles en une solution globale au problème original. C'est un mode de pensée qui porte à la fois sur les algorithmes et sur les données. Les données récursives sont les listes et les arbres: deux structures de données fondamentales en informatique que l'on retrouve partout: listes d'amis, arbres des domaines Internet, etc.