Traitement MathsOntologique du sujet Polynésie (bac S 2013)

Documents pareils
Logiciel SCRATCH FICHE 02

Comment réaliser une capture d écran dans Word. Alors comment ouvrir une page Word?

LibreOffice Calc : introduction aux tableaux croisés dynamiques

Introduction : Cadkey

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile

Raisonnement par récurrence Suites numériques

Complexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation

Algorithme. Table des matières

S.P.S.N. Lac du Der 2008

1. Introduction Création d'une requête...2

Chapitre 1 I:\ Soyez courageux!

TEXT MINING von 7

Utilisation de XnView

Initiation à la programmation en Python

La fonction exponentielle

Fiche Mémo : Options d accessibilité sous Windows et Internet Explorer 5

Reaper : utilisations avancées

I. Introduction aux fonctions : les fonctions standards

Table des matières. 10 Gimp et le Web. Option de traitement d'images Mémento pour la séance N o Création d'animation

Algorithmique avec Algobox

Cours 1 : Qu est-ce que la programmation?

Rappels sur les suites - Algorithme

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, , ISBN :

Découverte du logiciel ordinateur TI-n spire / TI-n spire CAS

L ARBORESCENCE. Qu est-ce qu un dossier? L arborescence?

Vers l'ordinateur quantique

TP : Shell Scripts. 1 Remarque générale. 2 Mise en jambe. 3 Avec des si. Systèmes et scripts

Licence Sciences et Technologies Examen janvier 2010

C f tracée ci- contre est la représentation graphique d une

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

L'instruction if permet d'exécuter des instructions différentes selon qu'une condition est vraie ou fausse. Sa forme de base est la suivante:

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

Maîtriser les fonctionnalités d un traitement de texte (Word OpenOffice)

Évaluation et implémentation des langages

Continuité et dérivabilité d une fonction

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

Problème : Calcul d'échéanciers de prêt bancaire (15 pt)

1. Création d'un état Création d'un état Instantané Colonnes Création d'un état Instantané Tableau... 4

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.

Introduction. I Étude rapide du réseau - Apprentissage. II Application à la reconnaissance des notes.

Publication Assistée par Ordinateur

Dessiner dans Galaad FRANÇOIS PALLUT

Celestia. 1. Introduction à Celestia (2/7) 1. Introduction à Celestia (1/7) Université du Temps Libre - 08 avril 2008

Projet Matlab/Octave : segmentation d'un ballon de couleur dans une image couleur et insertion d'un logo

Fête de la science Initiation au traitement des images

@telier d'initiation

Navigation dans Windows

STAGE IREM 0- Premiers pas en Python

Pour bien commencer avec SCRATCH. Version

Carl-Louis-Ferdinand von Lindemann ( )

TUTORIEL IMPRESS. Ouvrir Impress cocher «présentation vierge», «suivant» cocher «écran», «suivant» cocher «standard», «créer»

Organiser vos documents Windows XP

Dans l idéal, ceci devrait être fait en amont pour chaque image envoyée sur l espace de stockage de votre site internet.

LECON 2 : PROPRIETES DE L'AFFICHAGE Version aout 2011

Support pour les langues s écrivant de droite à gauche

Comment créer un site web Proxy gratuitement!

Université de Bangui. Modélisons en UML

Quelques algorithmes simples dont l analyse n est pas si simple

NOS FORMATIONS EN BUREAUTIQUE

Peut-on tout programmer?

F7n COUP DE BOURSE, NOMBRE DÉRIVÉ

Programmation C. Apprendre à développer des programmes simples dans le langage C

Guide d'achat pour une première tablette graphique

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

EXCEL TUTORIEL 2012/2013

"! "#$ $ $ ""! %#& """! '& ( ")! )*+

COMMENCER AVEC VUE. Chapitre 1

Compilateur Hyperlink. Données extraites et rapports d'erreurs

Utiliser Freemind à l'école

Initiation à l algorithmique

LES TOUT PREMIERS PAS

COPIER, COUPER, COLLER, SELECTIONNER, ENREGISTRER.

Création d'une interface graphique

Calculateur quantique: factorisation des entiers

TABLEAU CROISE DYNAMIQUE

MANUEL TBI - INTERWRITE

DOSSIER D'ACTIVITES SUR TUXPAINT Dessiner avec Tuxpaint. Objectifs :

Documentation utilisateur. [EIP] TransLSF

VOCABULAIRE LIÉ AUX ORDINATEURS ET À INTERNET

Ref : Résolution problème d'accès aux supports de cours

Créer un site Internet dynamique

Est-il possible d'être sur la 1ère page de Google?

TD de supervision. J.P. Chemla. Polytech Tours Département productique 2ème année

Initiation à Excel. Frédéric Gava (MCF)

FONCTION EXPONENTIELLE ( ) 2 = 0.

LA RECHERCHE DOCUMENTAIRE

Un exemple avec WORKSPACE d'interwrite

Atelier "Gestion de fichiers"

CS 01 D/B2I/ CONSULTATION ET TRANSMISSION DE L INFORMA-

Transférer et enregistrer les photos sur l'ordinateur

Nombre de marches Nombre de facons de les monter

Algorithmes récursifs

Travaux pratiques. Compression en codage de Huffman Organisation d un projet de programmation

Utiliser Internet Explorer 7

Prise en main du logiciel. Smart BOARD Notebook 10

Intensité sonore et niveau d intensité sonore

Représentation des Nombres

Messages d'erreurs. Redémarrez votre PC en cliquant sur Démarrer, en sélectionnant ensuite Arrêter puis en cochant Redémarrer

Transcription:

Traitement MathsOntologique du sujet Polynésie (bac S 2013) MathsOntologie est à la fois un langage de programmation, et le logiciel permettant de programmer dans ce langage. Le langage se veut proche du Français, et est une traduction française de Smalltalk 1. Le logiciel est téléchargeable ici : https://dl.dropbox.com/u/10996692/mathsontologie.zip et le manuel d'utilisation du logiciel est ici : http://www.reunion.iufm.fr/recherche/irem/img/pdf/mathsontologie.pdf Plusieurs exemples d'utilisation sont décrits sur le site de l'irem de La Réunion, notamment les sujets d'algorithmique du bac 2013 : http://www.reunion.iufm.fr/recherche/irem/spip.php?article644 Une approche un peu plus élémentaire du présent sujet y est d'ailleurs proposée. Cet article va donc se focaliser sur la puissance de l'approche fonctionnelle de MathsOntologie. Dans MathsOntologie, les fonctions sont rédigées entre crochets, avec la liste des antécédents précédés d'un double-point, et la valeur retournée par la fonction. Par exemple la fonction de l'énoncé x (x+2)e x va s'écrire [:x (x+2)*(-x exp)]. Ce qui est puissant, c'est que cette fonction 2 peut être affectée à une variable lafonction 3 pour être réutilisée dans le programme. MathsOntologie permet de décrire l'expression algébrique de f(x) par des mots : 1 Le premier langage objet, conçu par Alan Kay dans les années 1970, pour gérer les souris, fenêtres etc. et pour mettre la programmation à la portée des enfants. C'est en Smalltalk qu'est programmé Scratch. 2 Sous cette forme, la fonction est dite anonyme, ou «lambda-fonction». Le terme de «fonction jetable» serait plus approprié... 3 Pour calculer l'image de 2 par lafonction, on écrit lafonction valeur : 2

MathsOntologie permet d'esquisser la représentation graphique de la fonction pour vérifier qu'il n'y a pas d'erreur d'algèbre. On constate au passage 1. que le programme s'écrit dans une fenêtre spéciale appelée Workspace 2. que les variables (ici il n'y en a qu'une) doivent être déclarées au début, entre traits verticaux. Pour exécuter le programme une fois qu'on l'a rédigé, on doit sélectionner le script avec la souris 4, puis faire un clic droit 5 et choisir «Do It!» Remarque : On peut aussi dessiner les fameux rectangles dont la somme des aires approche l'intégrale de la fonction sur [0;1]. Pour cela, on crée un pseudo tableau d'effectifs en plaçant des valeurs de x dans la liste des entrées 6 d'un «dictionnaire» et leurs images dans la liste des valeurs du dictionnaire. Puis, bien que ces valeurs ne soient ni des effectifs ni des fréquences, MathsOntologie peut dessiner l'histogramme : L'algorithme du bac sera lui aussi une fonction de MathsOntologie ; mais elle aura deux antécédents : une fonction (il s'agit donc d'une fonctionnelle, une fonction qui porte sur des fonctions et non sur des nombres) un entier N : le nombre de rectangles Cet algorithme se traduit en MathsOntologie par les étapes suivantes : 1. on construit une liste d'entiers, allant de 0 à N-1 ; 2. on la fait picorer par la fonction f ; on obtient alors une liste de valeurs de f (ou plus précisément, de f/n) 3. on se procure la somme des éléments de cette nouvelle liste 4 Ou par le raccourci clavier Alt+A, qui sélectionne tout 5 Ou le raccourci clavier Alt+D, qui exécute le script sélectionné 6 Ou clés, en Smalltalk «keys»

Pour avoir la somme des aires des 4 rectangles, on appelle alors l'algorithme avec pour valeurs lafonction et 4 : On apprend au passage que pour afficher un nombre, on demande au transcript (une fenêtre autre que le workspace) de l'afficher. Maintenant que le sujet du bac est traité, on peut profiter de ce que l'algorithme est stocké dans une fonction, pour déterminer à partir de combien de rectangles une précision donnée est atteinte pour le calcul de l'intégrale. Bien qu'on puisse faire cela dans une simple boucle (incrémenter n jusqu'à ce que la précision voulue soit atteinte), on gagnera plus tard, à le faire encore une fois dans une fonction appelée seuil, et ayant pour variable epsilon, la précision voulue. Pour calculer une valeur précise de l'intégrale, on peut demander à lafonction quelle est son intégrale entre 0 et 1, par lafonction intégralede : 0 jusque : 1 La fonction seuil possède, outre sa variable d'entrée (epsilon), une variable locale appelée n. Celleci est initialisée à 1, puis incrémentée (par n:= n suivant) jusqu'à ce que la différence entre la valeur approchée et la «vraie» valeur soit, en valeur absolue, inférieure à epsilon : Ensuite il suffit de calculer l'image de 0,01 par cette fonction pour apprendre qu'il faut 45 rectangles minimum pour que la somme de leurs aires approche l'intégrale à 0,01 près. Mais également, puisqu'on a une fonction définie sur ] 0 ;+ [, on peut la représenter graphiquement :

On s'en doutait un peu, la fonction est en escalier, et tend vers l'infini en 0. Mais est-ce que cet escalier ressemble à une hyperbole 7? Pour le savoir, il suffit de retourner, au lieu de n, son inverse : 7 Autrement dit, est-ce que le nombre de rectangles est, ou non, inversement proportionnel à la précision souhaitée?

Les points en bas à gauche n'ont pas vraiment l'air alignés. Mais une étude plus poussée (par exemple avec une régression) permettrait d'y répondre.