Author Archives: vinch

Dans un article récent, j’ai choqué pas mal de monde en disant que la récursivité est un concept assez peu utilisé. Je me focalisais sur mon expérience personnelle récente. Il est vrai que ces derniers mois, je n’ai pas eu besoin d’utiliser de fonctions récursives, sans doute car les projets sur lesquels j’ai travaillé ne s’y prêtaient pas.

A vrai dire, la question m’a un peu hanté alors j’ai décidé de faire des recherches et j’ai finalement retrouvé un vieux site où j’avais du utiliser la récursivité pour arriver à mes fins.

Il s’agit d’un problème tout bête sur lequel vous êtes déjà certainement tombé : j’avais un simple système de catégorisation au nombre de sous-niveaux arbitraires (donc, potentiellement infini) et je voulais afficher un sitemap tout ce qu’il y a de plus classique via des listes et sous-listes (tags ul et li).

Ma table category ressemblait à ceci :

+-----------+
| category  |
+-----------+
| id        |
| name      |
| parent_id |
+-----------+

• id est l’identifiant unique de la catégorie
• name est le nom de la catégorie
• parent_id est l’id de la catégorie parente (0 si c’est une catégorie qui se trouve à la racine)

L’algorithme pour afficher mon sitemap est on ne peut plus simple. Je vous épargne volontairement les lignes de code concernant la connexion à la base de données…

http://pastie.org/650725.js

<?php

function displaySitemap($n) {
	$query = mysql_query("SELECT * FROM category WHERE parent_id = '$n' ORDER BY name");
	if (mysql_num_rows($query)) {
		echo '<ul>';
		while ($category = mysql_fetch_assoc($query)) {
			echo '<li><a href="category.php?id='.$category['id'].'">'.$category['name'].'</a>';
			displaySitemap($category['id']);
			echo '</li>';
		}
		echo '</ul>';
	}
}

displaySitemap(0);

Ce n’est absolument pas la façon la plus propre de procéder mais cela prouve que la récursivité est une notion indispensable et utile !

Mea culpa, donc.

Il y a peu, j’ai eu l’occasion de voir à quoi ressemblait l’examen d’informatique d’étudiants en deuxième année de la Faculté des Sciences appliquées (école polytechnique) de l’ULB.

Le langage qui a été choisi pour enseigner la programmation à ces étudiants est le C++. Quand j’étais moi même à l’université de Mons-Hainaut (désormais UMons), j’ai appris la programmation avec le langage C. Je sais que pour les étudiants de l’UMons aujourd’hui, c’est le langage Java Python qui a été choisi.

Cette disparité n’est pas encore tellement dérangeante. Le langage doit être considéré comme un outil. Au départ, ce sont les principes fondamentaux de la programmation (types, variables, conditions, boucles, fonctions, etc.) qui sont enseignés. Que ce soit en C, C++ ou Java, cela fonctionne (à peu de choses près) de la même façon. Je me rappelle d’ailleurs avoir reçu beaucoup de cours où les algorithmes étaient écrits dans ce que nous appelions un « métalangage », c’est-à-dire dans une notation indépendante de tout langage de programmation.

En deuxième année polytech, j’ai pu apercevoir que les étudiants commencent à découvrir les concepts de la programmation object (jusque là, tout va bien) mais également des trucs un peu plus folkloriques comme la recursivité et les listes chaînées.

Et c’est là que je commence à percevoir un problème.

D’une part, les listes chaînées sont pour moi un concept typiquement scolaire destiné à appliquer de façon concrète une notion faisant désormais partie du passé : les pointeurs. Je ne sais pas vous, mais moi, et c’est peut-être un aveu de faiblesse, je n’ai jamais pu maîtriser les yeux fermés cette notion de pointeurs… J’ai réussi mes examens mais quand je m’y replonge (principalement pour l’expliquer à des étudiants comme ce fut le cas ici), j’ai toujours besoin de relire attentivement un article explicatif pour m’en rappeler le fonctionnement exact. Les principaux langages utilisant les pointeurs sont le C, le C++ et le Pascal. Je ne programme plus dans ces langages. Ceci explique sans doute cela. Les langages dits « modernes » ont laissé tomber les pointeurs et l’allocation manuelle de mémoire au profit de références et de mécanismes automatiques tels que le garbage collector (comme c’est le cas pour Java, pour ne citer que lui). Le développeur ne doit (quasiment) plus se soucier de rien. Pourquoi encore enseigner les pointeurs dans ce cas ?

D’autre part, cela fait maintenant plusieurs années que je programme, développe, scripte, bidouille du code (appeler ça comme vous voulez) dans le monde réel et je ne me rappelle plus avoir eu besoin d’utiliser une fonction récursive pour résoudre un problème. De plus, je sais que les algorithmes récursifs bouffent la mémoire de façon impressionnante. Pour m’assurer ne pas être le seul dans le cas, je vous le demande : utilisez-vous souvent la récursivité dans vos algorithmes ?

Là où je veux en venir avec toutes ces interrogations, c’est que je trouve purement et simplement qu’il y a un trop grand décalage entre ce qu’on apprend à l’université et le monde du business et du travail.

Pour des polytechniciens, je sais qu’un cours d’informatique n’est pas forcément destiné à former de parfaits petits développeurs PHP mais plutôt à leur ouvrir l’esprit et à leur proposer une façon différente de penser et d’aborder un problème. Malheureusement, cet état des lieux s’applique également aux personnes qui étudient l’informatique à l’université, comme ce fut mon cas.

A la décharge des universités, il est vrai que celles-ci doivent garder leur aspect « lieu de recherche scientifique » car c’est ce qui fait leur attrait mais est-ce que cela doit se faire au dépend de l’avenir des étudiants ?

J’y vais sans doute un peu fort mais les deux questions suivantes me taraudent et j’aimerais avoir votre avis à ce propos :

• Est-ce que les gens qui étudient l’informatique à l’université sont moins bien préparés au marché du travail que les étudiants qui font des graduats en informatique (ou d’autres formations) ?
• Est-ce que les universités doivent changer leur fusil d’épaule ou continuer de prôner la science pour la science comme c’est le cas actuellement ?

Merci d’avance pour vos réponses !

Voilà un certain temps maintenant que je bosse dans le domaine du Web et que j’ai pu tester une quirielle d’outils en tous genres (langages de programmation, CMS, frameworks, etc.). Listés ci-dessous, vous trouverez ceux que j’ai appris à apprécier et ceux que j’ai appris à éviter !

Love

symfony

symfony est le framework PHP du moment ! Mon expérience grandissante de l’outil, couplée avec de nouvelles versions de plus en plus abouties, font que grâce à lui, j’arrive aujourd’hui à développer très rapidement des applications Web complexes. De plus, si vous voulez disposer de la puissance de symfony sans devoir installer tout le framework, vous pouvez toujours utiliser ses quelques composants disponibles depuis peu en version standalone !

Pas besoin d’en dire plus, l’essayer c’est l’adopter !

WordPress

Vous savez à quel point je déteste les CMS. WordPress est pour moi un des seuls (voire le seul) qui mérite qu’on s’y attarde… Cet outil, à la communauté gigantesque, est un très puissant moteur de blog mais aussi un très bon CMS, au sens plus général du terme.

jQuery

Après avoir débuté sur Prototype/script.aculo.us et avoir enchaîné avec MooTools, ma préférence s’est définitivement portée vers jQuery. C’est pour moi le meilleur framework JavaScript existant. La façon dont il a été pensé permet d’écrire de façon ultra concise des choses ultra complexes. De plus, il dispose d’une communauté collossale ce qui permet de trouver un plugin très bien écrit et performant pour quasiment n’importe quoi !

Mac OS X

Cela fait bientôt plus de deux ans que j’ai fait le grand switch et impossible à présent de faire machine arrière. Connu depuis longtemps pour être le meilleur ami des graphistes, Mac OS X s’avère également être le système d’exploitation parfait pour les développeurs Web, avec des logiciels aussi géniaux que TextMate, MAMP PRO, Sequel Pro, Versions, Coda, Espresso et beaucoup d’autres !

Firefox & Safari

Difficile de les départager. Mon idéal de navigateur irait vers un mélange des deux : le système d’extensions de Firefox couplé au moteur de rendu et à la rapidité de Safari. Il s’agit tout simplement des deux meilleurs navigateurs du marché. De loin !

Hate

Drupal

J’avais tweeté il y a peu l’article “Drupal is shit” et vu le succès dont il a fait part, je ne pense pas être le seul à trouver que Drupal est un tout petit peu pourri…

Pas besoin de vous répeter tout ce qui se trouve dans l’article car je suis totalement d’accord avec tous les mots qui s’y trouvent (et surtout avec les alternatives WordPress et symfony).

Mais pour résumer un peu, comme Nathan Whitworth, je trouve que Drupal est totalement bordelique, pas intuitif pour un sou et oblige le développeur à s’abaisser à un rang de bidouilleur pour faire fonctionner (fragilement) le bazar…

Cocorico ! (ben oui, c’est du belge)

Joomla!

Je le place au même niveau que tous ces outils d’un autre temps : PHP-Nuke, phpBB, osCommerce, etc. J’avoue ne pas l’avoir utilisé depuis un bout de temps mais quand j’avais eu l’occasion de le tester il y a quelques années, c’était un cauchemar total !

Tout comme Drupal, Joomla! une véritable usine à gaz complètement bordelique, totalement non respectueuse des standards du Web et de la sémantique (je n’ai jamais vu autant de tableaux imbriqués). Même si ça s’est sûrement amélioré depuis lors, ces mésaventures ont fait que j’ai vite oublié ce CMS…

.NET

Je hais au plus haut point tous les outils de développement de Microsoft, que ce soit .NET, SQL Server, Silverlight et tout le reste. J’avoue qu’ils permettent de faire des choses très sympathiques et que Visual Studio est sans doute un des meilleurs IDE existants mais le fait de travailler dans un environnement fermé, totalement propriétaire, dramatiquement non-intéropérable, destiné à un seul OS (le pire) et conçu pour rendre le développeur esclave de Microsoft me débecte !

Malheureusement, beaucoup d’entreprises ont fait le choix de ces technologies car Microsoft leur assurait un support sur la durée et sont maintenant totalement tributaires du géant de Redmond, ce qui permet à .NET (et tout ce qui gravite autour) d’avoir encore de beaux jours devant lui…

Conclusion (?)

Mes préférences vont évidemment vers les outils open source, innovants, légers et respectueux des standards du Web. J’ai essayé d’être objectif en écrivant cet article. Je pense avoir échoué. Veuillez m’en excuser…