Algorithmique - TI-82 Stat fr

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 aﬃche 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éﬁnition : À partir de cette déﬁnition, on peut déﬁnir 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