Algorithmique, capacités pour la seconde
(Ressource n°117)
Destinée aux professeurs, cette fiche rappelle les algorithmes figurant dans le programme de seconde (extraits de programme) et propose une liste de capacités qui permettent de construire ces algorithmes. Certains TP comme "Passage en caisse" permettent d'évaluer une partie de ces capacités. Dans la rubrique R2P2 Lycée, on trouvera deux autres TP qui préparent à cette évaluation.
Algorithmique, découvrir les structures
(Ressource n°118)
Découvrir les structures algorithmiques, entrées, sorties, instructions conditionnelles, boucles. Et aussi : la génération de nombres aléatoires, les listes pour stocker des résultats nombreux, etc.
Au travers de petits exercices corrigés, on découvre les structures nécessaires à l'écriture des algorithmes. Certains liens seront mis à jour prochainement.
On trouvera des traductions pour les langages Xcas, Python, Scilab, ainsi que pour deux marques de calculatrices. Le "tableau des langages", fourni sur ce site, permet de traduire facilement un algorithme dans l'un quelconque de ces langages.
Algorithmique, bien choisir la boucle
(Ressource n°119)
Comment faire un choix judicieux du type de boucle lorsque l'on doit programmer une répétition ?
Parmi les deux ou trois types de boucles disponibles selon les langages de programmation, on peut utiliser la boucle la mieux adaptée aux besoins, ce document présente les critères de choix.
Passage en caisse, évalutation des structures
(Ressource n°121)
TP de mise en oeuvre des principales structures algorithmiques pour la seconde: entrée sortie, instructions conditionnelles, répétitions, recherche d'un maximum.
Un corrigé des algorithmes et une grille d'évaluation sont fournis
deux TP du même type sont fournis dans la rubrique R2P2 Lycée
On peut aborder l'algorithme de dichotomie à partir d'un problème concrêt, de façon à donner du sens à sa construction. Dans une première partie, l'équation n'est pas ramenée au type f(x)=0, de façon à ne pas introduire les questions de signes tout de suite. Une partie approfondissement met en valeur le besoin de précision dans l'écriture de l'algorithme.
Il peut être programmé tant sur calculatrice que dans un langage de programmation.
Algorithmique et Fonctions : régulateur de chauffage
(Ressource n°182)
La régulation d'un chauffage domestique peut-être modélisée par une fonction affine. On peut facilement programmer les valeurs prises en utilisant un algorithme.
Généralités sur les fonctions
Algorithmes programmes
Représentation graphique d'une fonction
(Ressource n°180)
Élaborer un algorithme pour représenter une fonction point par point , ou par des segments, permet de comprendre qu'un écran ne permet pas d'avoir une représentation exacte. Ce type de problème permet aussi d'introduire la notion de pas.
Généralités sur les fonctions
Algorithmes programmes
Fonctions : Algorithme de recherche d'un extremum
(Ressource n°181)
Il s'agit de faire découvrir un algorithme de recherche approché d'extremum pour une fonction définie sur un intervalle borné. Un TP comme "passage en caisse" ( ressource n° 121) prépare la conception de cet algorithme.
Ici la recherche se fait simplement à pas constant. D'autres algorithmes sont présentés dans le document ressource pour la seconde: "Algorithmique".
Généralités sur les fonctions
Algorithmes programmes
Algorithmique : Nature d'un triangle
(Ressource n°184)
Déterminer la nature d'un triangle à l'aide d'un algorihtme demande l'utilisation d'un certains nombre de tests et une bonne organisation de l'étude des cas. Les algorithmes proposés utilisent des instructions conditionnelles imbriquées. Deux cas sont envisagés : géométrie repérée ou étude directe sur les longueurs des côtés.
Algorithmique et graphisme : Carrés imbriqués
(Ressource n°187)
Comment obtenir des carrés imbriqués ? Ce TP permet d'utiliser une boucle, puisque le même type de constructions est répété un certain nombre de fois. On peut facilement programmer la construction dans un langage qui possède un "tortue", comme Python ou Xcas.
Algorithmique et graphisme : étoiles filantes
(Ressource n°188)
On utilise la puissance des boucles pour construire des figures structurées : un algorithme de quelques lignes permet de construire des étoiles dans un repère du plan. En approfondissement, on peut introduire des données aléatoires pour varier les productions.
Algorithmique et simulations : Somme de deux dés
(Ressource n°190)
On simule des lancers de deux dés et l'on étudie les fréquences des sommes obtenues. L'usage des listes facilite beaucoup le stockage des résultats. On prolonge l'étude à l'ancien jeu de "Passe huit". Un corrigé en Xcas est fourni, facilement transposable sur calculatrice ou dans d'autres langages à l'aide du "tableau de conversion des langages" (ressource n°120). La loi des grands nombres permet d'estimer les probabilités correspondantes.
Algorithmique et simulations : collection d'images
(Ressource n°191)
Il arrive fréquement que l'on trouve des collections d'images à constituer, une image étant fournie à la fois par les fabricants de paquets de céréales, ou de tablettes de chocolat. Combien faut-il acheter de paquets ou de tablettes pour obtenir la collection complète ? Des simulations permettent d'estimer le nombre moyen d'achats d'achats nécessaires.
Ecole primaire
Haut 
