Penser récursif ? Une des briques de la pensée informatique !

Un MOOC programmation récursive.

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 : liste d’amis, arbres des domaines Internet, etc.

Ce cours en ligne (MOOC), bien rôdé, 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. Vous trouverez aussi des documents, des références vous permettant d’aller encore plus loin et d’aborder sereinement d’autres formations d’informatique.

Christian Queinnec.