tite fractale

Outils pour enseigner l’algorithmique

Lancer le diaporama



Outils pour enseigner


l’algorithmique

1. Présentations


2. Cette présentation


3. Ne sera pas


4. Qu’est-ce que l’algorithmique ?


5. Exemples de niveaux


6. Exemples de niveaux

Avec le codage de César, tout d’abord le bas niveau :

function code_vers_lettre(nombre) {
    var lettres = ["A", "B", "C", … "Z"];
    return lettres[nombre]
    // ou simplement utiliser String.fromCharCode(nombre + 65);
}

function lettre_vers_code(lettre) {
    var lettres = ["a", "b", "c", … "z"];
    var code = 0;
    while (lettres[code] != lettre) {   // ou réutiliser code_vers_lettre
        code = code + 1;
    return code;
    // ou simplement utiliser lettre.charCodeAt() - 65;
}

7. Exemples de niveaux

Codage de César toujours, on escalade les niveaux :

function code1(lettre) {
    var code_lettre = lettre_vers_code(lettre);
    return code_vers_lettre(code_lettre + clef);
    // ou composition des trois fonctions
}

function code2(mot) {
    return mot.split('').map(code1).join('');
    // ou parcours des lettres du mot
}

code2("codez moi");

8. Exemples de niveaux

Un niveau, quel qu’il soit, est toujours :


9. Quelle est la place de l’algo…


10. Quelle est la place de l’algo ?

Elle ne se réduit pas…


11. Pédagogie

Quelques principes :


12. Pédagogie

Un outil n’est pas une méthode !


13. Pédagogie

Deux idées importantes :


14. Les outils

Proposition de panorama des outils existants.


15. Le français


16. Papier crayon


17. Diagrammes de flot

flowchart


18. le pseudo-code


19. Papert et le LOGO


20. Langages proches du LOGO


21. Pascal


22. Les BASIC des calculatrices


23. Les tableurs


24. Scratch et assimilés


25. Blockly


26. Algobox


27. Javascool


28. Javascript


29. Python


30. Processing


31. Langages fonctionnels

primes = sieve [2..]
  where sieve (p:xs) =
          p : sieve [x | x <- xs, x `mod` p /= 0]

 

quicksort [] = []
quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
    where
        lesser = filter (< p) xs
        greater = filter (>= p) xs

32. Langages fonctionnels


33. MicroAlg


34. Listes de défis


35. Mini-jeux


36. Partage de snippets


37. Communautés


38. Moteurs de jeu


39. Visualisation


40. Autres idées


41. On veut


42. Manipulations


43. Merci




Christophe Gragnic, le 19/06/2015, 12h08'28".






Page générée le 04/12/2016, 10h08'07" (source).
historique de la page
historique global

 TogetherJS