Maple - TD n o 1 Corrigé

Ecrire un algorithme pour résoudre chacun des problèmes suivants : 1- Calcul de la somme des N premiers nombres entiers 2- Recherche du minimum et du maximum dans un ensemble de N nombres 3- Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l’opération de division

Les sous programmes - cours, examens

Dans cet algorithme le calcul de la valeur absolue a été effectué 3 fois de la même manière Ł Il est préférable d’écrire un sous programme consacré au calcul de la valeur absolue Ł On peut aussi écrire un sous programme pour le calcul de la moyenne de 3 nombres Algorithme MoyValAbsoluVers2 déclaration A,B,C:entier ; M : réel

EXERCICES ALGORITHME SECONDE

corrigé - retour au cours Exercice 5 10 Lire la suite des prix (en euros entiers et terminée par zéro) des achats d’un client Calculer la somme qu’il doit, lire la somme qu’il paye, et simuler la remise de la monnaie en affichant les textes "10 Euros", "5 Euros" et "1 Euro" autant de fois qu’il y a de coupures de chaque sorte à rendre

PROBLÈMES ET ALGORITHMIQUE

Exemple: un algorithme breton1 Remarque: vous avez déjà rencontré beaucoup d'algorithmes au cours de votre scolarité : - algorithme d'Euclide (calcul du PGCD de deux entiers) - algorithme des soustractions successives (calcul du PGCD de deux entiers) - méthode de construction de la médiatrice d'un segment à la règle et au compas

Maple - TD n o 1 Corrigé - Inria

La suite (C0(q)) q2N est inférieure ou égale à une suite arithmétique de raison 1 et de premier terme 1, donc pour tout q 2N : C0(q) 6 q +1 Or, pour tout n 2N puissance de 2 : C(n) = C0(log(n)) Donc, pour tout n 2N puissance de 2 : C(n) 6 log(n)+1 Cet algorithme est donc en O(log(n)) 4

SUJET + CORRIGE

en cours a n d’obtenir des algorithmes de rang plus e caces que le pr ec edent Dans toute la suite de l’exercice, vous pourrez utiliser la fonction classique Echange(T,i,j) qui echange les valeurs du tableau T indic ees par i et j def echange(T, i , j ): TMP = T[ i ] T[ i ] = T[ j ] T[ j ] = TMP Algorithme 6: Echange(T,i,j)

Semaine 9: S erie d’exercices sur la - cours, examens

Information, calcul et communication MT-EL EPFL - Semestre d’automne 2014-2015 Semaine 9: S erie d’exercices sur la compression de donn ees 1 Algorithme de Shannon-Fano a) En utilisant l’algorithme de Shannon-Fano, repr esentez la s equence suivante (sans tenir compte des espaces) par une s equence de bits: INFORMATION CALCUL ET COMMUNICATION

ericberthomierfreefr

Aussi, afin d’éviter cette paresse, une fois fini l’ensemble des exercices, il est possible d’aller jouer aux print (somme) print (type(somme))

[PDF] Maple - TD n o 1 Corrigé - Inria