Pen^2 (./11) :
Je pense que l'approche de Zerosquare es-tu intéressante mais suppose des pré-requis bien trop importants.

Justement, je n'en suis pas sûr. Les concepts peuvent sembler difficiles à appréhender pour des débutants parce qu'on pense à toutes les subtilités, mais je pense que les grands principes sont compréhensibles s'ils sont bien vulgarisés et qu'on ne se perd pas dans les détails. Pour moi le but est d'introduire les notions au "fil de l'eau", au lieu de vouloir faire de la théorie aride d'abord.

Par exemple, si on prend l'exemple de compter le nombre de mots différents dans un texte :
- on peut les écrire sur une feuille, en parcourant la liste à chaque fois pour voir si le mot s'y trouve déjà, et en le rajoutant à la fin sinon : c'est une recherche linéaire
- on peut procéder par ordre alphabétique pour retrouver plus rapidement, avec un dossier différent en fonction de la première lettre du mot, et éventuellement des sous-dossiers pour la 2ème lettre, etc. : c'est une structure d'arbre
- on peut associer à chaque mot une valeur numérique (par exemple, la valeur du mot au Scrabble) et ranger le mot dans le tiroir qui a la valeur correspondante : c'est une hash table

Rien qu'avec un truc tout bête comme ça, et assez simple à comprendre, tu touches à pas mal de concepts (dont la complexité : on voit rapidement que la 1ère solution, en O(N), est inefficace au possible dès qu'il y a beaucoup de mots).

Uther (./12) :
Flanker> Ton approche pour l'apprentissage du bas niveau vers le haut est certes d'un point de vue théoriquement la plus logique, pour apprendre l'état de l'art existant. Mais si dans la pratique presque aucun professeur ne fait comme cela, c'est qu'il y a une bonne raison. Le bas niveau est, paradoxalement, beaucoup trop abstrait pour un débutant. Tu risques de décourager les gens qui ne vont voir l'étendue de ce qu'il y a comme prérequis avant d'entrevoir en quoi ça pourrait leur être utiles. En général ce qui se fait c'est exactement le cheminement inverse : du haut niveau puis on détaille pour arriver vers le bas niveau.

(sauf pour un truc : des profs qui suivent l'approche strictement bottom-up, il y en a, et pas qu'un peu ; je l'ai assez vu pendant mes études. Et la plupart du temps ça donne un cours ennuyeux et difficilement compréhensible)