Le problème du voyageur de commerce
C'est déjà sous forme de jeu que William Rowan Hamilton a posé pour la première fois ce problème, dès 1859. Sous sa forme la plus classique, son énoncé est le suivant : « Un voyageur de commerce doit visiter une et une seule fois un nombre fini de villes et revenir à son point d’origine. Trouvez l’ordre de visite des villes qui minimise la distance totale parcourue par le voyageur ». Ce problème d’optimisation combinatoire appartient à la classe des problèmes NP-Complets. Les domaines d’application sont nombreux : problèmes de logistique, de transport aussi bien de marchandises que de personnes, et plus largement toutes sortes de problèmes d'ordonnancement.
61 vidéos pour apprendre à utiliser Scratch et 46 défis Scratch à relever
61 vidéos pour apprendre à utiliser Scratch, langage de programmation et 46 vidéos de défis Scratch à relever… Ce sont des activités en libre accès pouvant être utilisées dans le cadre du nouveau thème d’enseignement « Algorithmique et programmation » introduit dans le nouveau programme de Mathématiques niveau collège (2016) mais aussi utiles pour des animateurs multimédia en EPN. Ces vidéos pédagogiques ont été réalisées par Christophe Béasse, enseignant de mathématiques dans un collège de Lamballe (22) et coauteur de plusieurs manuels de Maths. Sur son site internet, l’enseignant explicite les différents défis à réaliser avec des aides complémentaires : Algorithmique au collège (Niveau 6e) Défi n°1 : le serpent Défi n°2 : le serpent 2 Défi n°3 : gribouille Défi n°4 : hip hop Algorithmique au collège (Niveau 5e)
Glossaire Interstices
Abaque Une abaque est un graphique, ou une table de nombres, qui facilite les calculs : par exemple on trace une famille de fonctions comme les logarithmes avec des axes soigneusement millimétrés. On peut alors lire la valeur approximative d'un logarithme donné en regardant sur la bonne courbe à quelle valeur cela correspond, pour une abscisse donnée. Il est amusant de noter que ce mot vient du latin abacus et du grec abax, qui signifie table à poussière. Adresse
Cours de lycee avec quelques activités FR
De Sciencinfolycee Aspects liés au contenu des cours Plateformes multi-contenus Aspects didactiques et pédagogiques
Travaux académiques mutualisés (TraAM) - Groupe de l'académie de Rennes 2015-2016
Raisonnement mathématique au cœur de situations motivantes en algorithmique Les activités testées Les activités sont classées en accord avec le schéma ci-dessus Liens Composition du groupe académique Groupe constitué par Loïc Le Gouzouguec, IA-IPR de maths, CARDIE Philippe Thuaud, Collège Brocéliande, Guer Josselin Mear, collège Anatole Le Braz, Saint-Brieuc François Loric, Lycée Brocéliande, Guer Carine Gineste, Collège Anatole Le Braz, Saint-Brieuc Agnès Giannantoni, Collège Léonard De Vinci, Saint-Brieuc Olivier Georgeais, Lycée Anita Conti, Bruz Cécile Dubois, Collège Pierre Brossolette, Bruz Gwenaëlle Clément, Collège Léonard De Vinci, Saint-Brieuc
Jeux de Nim
Pour les jeux de stratégie pure, ne laissant aucune part au hasard, les règles sont importantes, car il en découle une stratégie. Pour les jeux de Nim en particulier, il existe toujours une stratégie gagnante. Quand on la connaît, et si les conditions sont réunies (choix de la personne qui commence par exemple), on peut toujours gagner... mais encore faut-il la trouver. Pourquoi l'informatique s'est-elle intéressée aux jeux de Nim ?
boite d'activités débranchées du NYBI.CC et INRIA
Déconstruire l’informatique pour mieux la comprendre. Des activités ludiques, pour introduire la notion d’algorithme, un kit complet (mallette pédagogique, vidéos de démonstration) offre quatre activités pour expliquer les notions de stratégie gagnante, de récursivité ou bien encore d’heuristique. Il est très facile de rassembler les quelques objets (pions, etc…) pour chaque activité, voir de demander aux jeunes de fabriquer/monter les objets pour s’approprier les contenus de manière concrète. Voir le manuel complet et le source de la documentation. Une collaboration avec Makerspace nancéen avec le support de Cap’maths.
Partagez la connaissance
Ce site utilise des cookies à des fins de navigation et de statistiques. En savoir plus Gratuit et sécurisé ! Mettez votre cours en ligne et partagez le avec un simple code
