background preloader

Algorithmique et Informatique (didactique)

Facebook Twitter

Principe de l'entraînement. Domaines de Voronoï de réseaux de points et pavages. Un réseau (géométrie) du plan est un nuage de points (théoriquement infini) de la forme mu+nv, où u et v ne sont pas colinéaires et m et n prennent toutes les valeurs entières possibles.

Domaines de Voronoï de réseaux de points et pavages

En dimension 3, les réseaux sont utilisés en cristallographie, mais en dimension 2, ils engendrent des pavages, les pavés étant ici les domaines de Voronoï des points du réseau. La classification des réseau de Bravais donne les trois domaines de Voronoï possibles pavant le plan : 1) Famille cristalline monoclinique Un cas typique est celui où u=(40,0) et v=(-10,30).

Les entiers m et n bouclent d’un nombre négatif à son opposé pour couvrir toute la fenêtre. Voici le script : nuage = []for m in [-20..20] for n in [-10..10] nuage.push [320+m*40-n*10,240+n*30] dessineVoronoi nuage, 'magenta', 0.5. Algorithmique au collège et évaluation. Les documents d'accompagnement concernant l'introduction de l'enseignement de l'algorithmique et de la programmation en mathématiques au collège sont exclusivement consacrés au logiciel Scratch.

Algorithmique au collège et évaluation

Se pose la question de l'évaluation en classe et au brevet. Des exercices d'évaluation sur papier inspirés de ce qui a pu être fait au lycée sont proposés ci-dessous. Quelques indications sont également données pour l'évaluation dans le cadre des projets qui doivent être proposés aux élèves. Les fichiers joints contiennent les énoncés au format odt et pdf ainsi qu'un fichier zip contenant les programmes Scratch qui ont été rédigés pour fabriquer ces exercices.

Les exercices proposés ici permettent d'évaluer des compétences en algorithmique. Algorithmique. Présentation Le groupe s'est mis en place parallèlement à l'arrivée de notions d'algorithmique dans les programmes de mathématiques de lycée en 2009-2010.

Algorithmique

Il est constitué d'enseignants et formateurs du secondaire et d'enseignants-chercheurs en informatique. Nourri de l'organisation de plusieurs stages de formation à destination des professeurs de lycée, puis à partir de 2014-2105 pour des professeurs de collège, des premiers retours sur la mise en place de ces notions en classe de mathématiques, d'expériences menées par les membres du groupe ainsi que de l'expérience d'universitaires ayant déjà enseigné l'algorithmique, le groupe s'efforce de mener une réflexion autour des questions suivantes : - Comment introduire l'algorithmique (et éventuellement la programmation) en classe ? - Comment l'inscrire dans une progression tout au long du cycle ? - Quelles activités proposer ?

Atelier Initiation à l'algorithmique en collège avec Scratch/Algobox. Accueil > Activités > Journées Académiques > Journées Académiques 2013 > Atelier Initiation à l’algorithmique en collège avec Scratch/Algobox Le but de l’atelier est de voir comment on peut initier des collégiens à l’algorithmique à travers le programme de maths de mathématiques.

Atelier Initiation à l'algorithmique en collège avec Scratch/Algobox

Les algorithmes sont réalisés et mis en œuvre avec Algobox ou Scratch. Les algorithmes présentés peuvent facilement être adaptés d’un langage à l’autre ou à d’autres langages. Algobox : site officiel - télécharger - utiliser en ligne avec ProgLabScratch : site officiel - télécharger Listes des algorithmes : Loïc Arsicaud passe dans les rangs. Raphaël Petit contrôle aussi. IcosaWEB : Algorithmes et Programmation. Le rapport sur l’informatique de la commission Kahane (décembre 2000) commence par se poser la question fondamentale suivante : « Mais comment raisonnablement penser que l’on peut se dispenser d’un apprentissage et d’une pratique des concepts de base de l’algorithmique et de la programmation ?

IcosaWEB : Algorithmes et Programmation

». La partie "Algorithmes et Programmation" d'IcosaWeb, se donne pour objectif de répondre à cette question. IREM de la Réunion. SCRATCH : Apprendre la programmation en s'amusant - Collège François Truffaut de Chef-Boutonne. Le logiciel Scratch est un logiciel éducatif destiné aux jeunes de 7 à 97 ans qui veulent découvrir la programmation.

SCRATCH : Apprendre la programmation en s'amusant - Collège François Truffaut de Chef-Boutonne

L’algorithmique est au programme de collège en mathématiques. Scratch est très certainement le meilleur outil pour apprendre les rudiments de la programmation tout en jouant. 1) Installer Scratch : Il s’agit d’un logiciel libre téléchargeable gratuitement. Il est développé par le MIT (Massachusetts Institute of Technology). Python en seconde. Cette page reprend des énoncés et des algorithmes en pseudo-code de documents ressources pour la classe de seconde faits par Éduscol.

Python en seconde

J'y ai rajouté des propositions de codes en Python. Les images du chocolat En achetant une tablette de chocolat, on obtient de façon aléatoire une image d'une collection de 6. On s'intéresse au nombre de tablettes à acheter pour les obtenir toutes. Une autre formulation: On souhaite estimer le nombre de lancers nécessaires pour sortir toutes les faces d'un dé cubique Algorithme chocolat Variables L liste S,n,x entiers Initialisations Vider la liste L S et n prennent la valeur 0 Traitement Tant que n est inférieur à 6 S prend la valeur S+1 x prend la valeur d'un nombre aléatoire entre 1 et 6 si x ne figure pas dans la liste L alors n prend la valeur n+1 L(n) prend la valeur x Fin du Tant que Sorties Afficher S.

1,2,3... codez ! Option informatique au CAPES de maths. La session 2017 du CAPES se déclinera en deux options distinctes, aux choix des candidats : 1- informatique et, 2- mathématiques.

Option informatique au CAPES de maths

La SIF soutient la mise en place de cette option (notre communiqué du 18 décembre 2015). Nous pointons ici les informations sur ce CAPES et actions menées par la SIF pour cette mise en place. Au menu de la page : Les épreuves du concours Les candidats ont le choix entre deux options, mathématiques ou informatique. Le concours est organisé en épreuves d’admissibilité (écrites) et épreuves d’admission (orales). Pour un candidat choisissant l’option informatique : Session d’information 17 octobre 2016, Paris. CAPES Maths-Info. Présentation Une option informatique est créée au sein du concours du CAPES de Maths à compter de la session 2017.

CAPES Maths-Info

Le CAPES comportera toujours deux écrits et deux oraux pour chaque des options. Le deuxième écrit et le deuxième oral seront communs avec le CAPES de Maths option Maths. Le premier écrit et le premier oral seront séparés avec un programme spécifique à chacune des options.