Thèmes autres que mathématiques pour l’algorithmique

+2 votes
demandé 30-Oct-2015 par ProfGra (280 points)
Afin de ne pas braquer les «non matheux» contre l’algo, je cherche des thèmes/exercices d’étude alternatifs pour faire de l’algorithmique.

Auriez-vous des idées, comme par exemple celle-ci:

http://galerie.microalg.info/profgra:misc:inventer_des_mots

2 Réponses

+2 votes
répondu 3-Nov-2015 par Nemeras (180 points)
édité 6-Nov-2015 par Nemeras
Je vais peut-être partir un peu loin, mais :

Algorithmique des graphes ? -> Sans définir vraiment rigoureusement ce qu'est un graphe (en gros, on a des noeuds et des arêtes représentées par des flèches) , faire une recherche de plus court chemin dans un graphe (dirigé ?).

Algorithmique des mots ? -> Recherche d'un motif dans un texte par exemple.

Cela reste des mathématiques, mais de manière assez "cachée".

La principale difficulté pour moi reste ici les structures de données : pour des élèves avec très peu d'expérience en algorithmique, j'imagine quelque chose comme : "Pour tout 'successeur' du noeud".

Pour la recherche de chemin, l'idée serait d'essayer de faire deviner aux élèves l'algorithme "naturel" pour eux, qui risque de ne pas terminer, puis leur faire remarquer le problème de terminaison à cause des boucles...

Après, il y a des risques que cela reste trop compliqué, mais ce sont les seules idées qui me viennent comme ça.

 

Autre idée comme ça :

Des élèves sont dans une salle, qui comporte un frigo.
Ils peuvent travailler, ou boire du lait

Le frigo comporte un nombre limité de bouteilles de lait

Quand un élève se rend compte qu'il n'y a plus de lait, il va en chercher.

Un seul élève peut aller chercher du lait à chaque fois.

Comment représenter ça ? (un algorithme pour chaque élève, une variable pour le nombre de bouteilles, comment prévenir les autres élèves qu'on va chercher du lait (une variable globale par exemple ?)).

 

Voilà voilà...
+1 vote
répondu 9-Jan par ac46 (650 points)
Exercice que l'on faisait pour démontrer les possibilités du langage prolog (PROrammation en LOGique) :

associer 2 mots, la fin du premier est le début du second pour en créer un troisième. Par exemple "les animaux fabuleux"

cheval + alouette -> chevalouette

vache + cheval -> vacheval

vautour + oursin -> vautoursin

Ensuite dessiner la bestiole !

Vous pouvez essayer avec les prénoms, les personnes politiques, etc.
commenté 11-Jan par jtesse (2,930 points)
Dans l'autre sens, j'avais proposé cet outil à des élèves de CP :
http://test.che.free.fr/animaux/
Bienvenue sur QiRo, où vous pouvez poser des questions et recevoir des réponses !
QiRo est un service de Questions/Réponses qui vous est proposé par l'Association AbulÉdu-fr.org. Il utilise le logiciel Question2Answers, disponible sous la licence GNU General Public License 2.
image
...