Seconde 2 DM n° 2 : Algorithmique : milieu et distance 2013
III Distance entre deux points a) Proposer un algorithme écrit en pseudo-code qui calcule la distance entre les points A(x A ; y A) et B(x B ; y B) b) Ecrire le programme AlgoBox correspondant c) Exemples Calculer la distance AB « à la main » puis vérifier avec votre programme • A(-2 ;3) et B(1 ;4) • A(2 ;5) et B(0 ;3)
Les algorithmes et votre calculatrice
Algorithme: Distance AB Variables : x A, y A, x B, y B, D Entrées : x A, y A, x B, y B Traitement D — a px B x Aq2 p y B y Aq2 Fin Sorties :On affiche la valeur de D Et la procédure pour le programmer dans votre calculatrice : TI-82 Stats Préparation : Appuyer sur "programme" PRGM Sélectionner "nouveau" NOUV Donner un nom au programme
1 Programmer la distance entre deux nombres réels
La distance entre deux réels a et b, notée d(a; b), est la différence entre le plus grand de ces deux réels et le plus petit La valeur de cette distance dépend donc de l’ordre de a et de b: •si a ¨b alors d(a; b) ˘a¡b; •si a 6b alors d(a; b) ˘b¡a; Définition : À partir de cette définition, on peut définir un algorithme
Chapitre 5 Les graphes et leurs algorithmes
reliant deux sommets quelconques du graphe Distance la distance entre deux sommets d’un graphe est la plus petite longueur des chaînes, ou des chemins, reliant ces deux sommets graphe orienté désigne un graphe où le couple (x,y) n’implique pas l’existence du couple (y,x) ; sur le dessin, les liens entre les sommets sont des flèches
Algorithmes sur les séquences en bioinformatique
Distance et similarité La distance entre séquences est la somme minimale des poids pour un ensemble de modifications qui transforment l’une dans l’autre La similarité entre deux séquences est la valeur maximale de la somme des poids Etant données deux séquences, on associe des poids aux
Algorithme des k-plus proches voisins
Suivant que l'on raisonne sur une ,deux, trois dimensions, le calcul de la distance entre deux points est plus au moins simple Pour appliquer ce principe, il faudra : Algorithme des k-plus proches voisins On suppose que l'ensemble E contiennent n données labellisées et u, une autre donnée n’appartenant pas à E qui ne possède pas de label
Quelques Algorithmes simples - IRIF
Exercice 3 Donner un algorithme qui r ealise le tri par insertion et calculer sa complexit e 2 2 Tri Fusion (Merge Sort) Le Tri Fusion utilise une strat egie di erente : on divise le tableau a trier en deux parties (de tailles a peu pr es egales), que l’on trie, puis on interclasse les deux tableaux tri es ainsi obtenus
Algorithmes de minimisation
Si vous utiliser un algorithme de minimisation cela signifie que vous ne pouvez calculer analytiquement les zéros de la fonction F’(X)-Soit par ce que vous ne connaissez pas F’(x)-Soit par ce que résoudre F’(X)=0 est trop compliqué D’une manière générale, si vous pouvez calculer F’(X) faites le, cela facilitera
Algorithmique - TI-82 Stat fr
Algorithmique - TI-82 Stat Les touches indiquent les touches à taper et les AFFICHAGES indiquent les affichages écran 1 Créer, éditer et exécuter un programme
[PDF] système de coordonnées topographique
[PDF] système de coordonnées géographique
[PDF] système de coordonnées géographique pdf
[PDF] coordonnées planes
[PDF] systèmes de coordonnées gps
[PDF] système de coordonnées lambert
[PDF] système de coordonnées utm
[PDF] courbes polaires cours
[PDF] les copains d'abord analyse
[PDF] les copains d'abord youtube
[PDF] le radeau de la méduse brassens
[PDF] fluctuat nec mergitur
[PDF] rechercher personne avec son nom
[PDF] nom des membres d'une famille
Les algorithmes et votre calculatrice
Le but de ce TP est de programmer sur votre calculatrice les algorithmes de la distance AB et du milieu
d"un segmentrABsconnaissant les coordonnées des points A et B dans un repère orthonormé.I- Distance AB
Voici l"algorithme en langage formalisé que l"on a écrit en cours :Algorithme:DistanceAB.Variables:xA,yA,xB,yB,D
Entrées:xA,yA,xB,yB
TraitementDÐapxBxAq2 pyByAq2
Fin Sorties:On a ffiche la valeur deDEt la procédure pour le programmer dans votre calculatrice :TI-82 Stats.fr
Préparation :
Appuyer sur "programme" PRGMSélectionner "nouveau" NOUVDonner un nom au programme : DISTANCE
Saisie :
:Input"XA";X :Input"Y A";Y :Input"XB";Z :Input"Y B";T?:ppZXq ^2 pTYq ^2q ÑDDisp"D";D
Utilisation :
Appuyer sur "programme" PRGMSélectionner "Exécuter" EXECSélectionner le programme
Entrer les données ... et laisser faire ...Casio Graph 35Préparation :
Appuyer sur "Menu" MENUSélectionner "Programme" PRGMSélectionner "nouveau" NEW
Donner un nom au programme : DISTANCE
Saisie :
"XA" : ?ÑXê "Y A" : ?ÑYê "XB" : ?ÑZê "Y B" : ?ÑTê?:ppZXq ^2 pTYq ^2q ÑDê "D" :DUtilisation : Appuyer sur "programme" PRGMSélectionner le programme Entrer les données ... et laisser faire ...Exemple 1:Étant donnés les pointsAp2;6q,Bp2;1qetCp6;3q. Vérifier à l"aide de votre programme que ABC est isocèle.
II- Milieu d"un segmentAlgorithme:Milieu d"un segment.Variables:xA,yA,xB,yB,xI,yI