[PDF] ALGORITHMES ET NOMBRES ENTIERS différents programmes proposés



Previous PDF Next PDF







Cours Algorithmique: Procédures & Fonctions

•Un sous-algorithme est un bloc faisant partie d’un algorithme Il est délaré dans la partie entête (avant le déut de l’algorithme) puis appelé dans le orps de l’algorithme •Étant donné qu’il s’agit d’un lo à part entière, il possède éventuellement un en-tête, une série de traitements, et une gestion des



meteosatpessacfreefr

d’exécuter dans un ordre déterminé un nombre fini d’opérations élémentaires ; il oblige à une programmation structurée Un algorithme est écrit en utilisant un langage de description d’algorithme (LDA) L’algorithme ne doit pas être confondu avec le programme proprement dit b Définition d’un algorigramme : C’est une



Algorithmes 5 Boucle Tantque

D’un jour à l’autre, la masse de l’iceberg est donc multipliée par 10 1 0,9 100 (coefficient multiplicateur) Avec la calculatrice, on pourrait calculer la masse de l’iceberg le 1 er jour, puis le 2 e jour, puis le 3 e jour etc Ce serait long et fastidieux Le recours à un algorithme s’avère particulièrement efficace pour résoudre



Algorithme pdf exercice - Weebly

Algorithme : L’algorithme d’exercice de cours, de résumé et corrigé est un ensemble ordonné d’instructions qui indique comment résoudre un certain nombre de problèmes équivalents Algorithme : Description du langage naturel du reste des activités effectuées par le programme structuré



Algorithmique et programmation : les bases (Python) Corrigé

2 Structure d’un algorithme 2 1 Exemple d’algorithme : calculer le périmètre d’un cercle Un exemple d’algorithme/programme est donné ci-dessous Il décrit comment obtenir le pé-rimètre d’un cercle à partir de son diamètre Cet exemple est volontairement très simple



Algorithmes de routage - Nicolas JEAN

respectant certaines contraintes, pour établir une connexion d'un noeud source vers un noeud destinataire Le but d'un algorithme de routage est de permettre le calcul de route entre ces deux noeuds au sens d'un certain critère, et la diffusion des informations nécessaires à ce calcul De l'importance du routage



ALGORITHMES ET NOMBRES ENTIERS différents programmes proposés

Ainsi le nombre (a – r) est le plus grand multiple de b inférieur ou égal à a b) Modifier la fonction fonction1 afin qu’elle renvoie ce nombre OU Exercice 2 : On a écrit le script incomplet ci-dessous qui détermine le nombre de diviseurs d’un entier N : 1) Compléter ce script, l’écrire sur votre calculatrice et le tester pour 100



Début Le café ne peut couler que s’il y a de l’eau présente

d’indiquer le nombre de places disponibles Le nombre de places disponibles est également envoyé sur un serveur, ce qui permet aux utilisateurs de l’application mobile d’être informé à distance Améliorer le fonctionnement précédent Il y a 150 places dans le parking Utilisation de Variable_Place pour déterminer le nombre de places

[PDF] Le role d'un narrateur

[PDF] Le role d'un narrateur

[PDF] Le rôle d'un syndicat

[PDF] le role de l oral dans l enseignement

[PDF] le role de l' allemagne nazie pendant la seconde guerre mondiale

[PDF] Le role de l'adn (Cyberpro)

[PDF] Le Role de l'allemagne nazie pendant la seconde guerre mondiale

[PDF] le rôle de l'art

[PDF] Le Rôle de l'Etat contre les pratiques anticoncurrentielles

[PDF] Le rôle de l'état dans l'ensiegnement

[PDF] Le rôle de l'état qui a permis aux mineur de carmaux de voir leurs droits respectes

[PDF] Le rôle de l'hémoglobine

[PDF] le role de l'information

[PDF] le rôle de l'onu de 1945 à nos jours

[PDF] le role de l'administration

ALGORITHMES ET NOMBRES ENTIERS

fonctions Python. De plus essayer de programmer avec votre calculatrice ou en ligne pour comprendre les

différents programmes proposés et vous familiariser avec les menus. Certains programmes peuvent être gardés

pour être réutilisés. Exercice 1 : On considère la fonction ci-contre écrite dans Python :

1) On exécute la fonction1 pour a = 25 et b = 7.

a) Recopier et compléter le tableau ci-dessous en ajoutant autant de lignes que nécessaire afin de connaître

toutes les valeurs de la variable r r ?

Etape 0 25 OUI

Etape 1 18 OUI

Etape 2 11 OUI

Etape 3 4 NON

b) En vous appuyant sur a), comment obtenir le plus grand multiple de 7 inférieur ou égal à 25 ?

Pour obtenir le plus grand multiple de 7 inférieur à 25 , il suffit de calculer 25 4 = 21

2) a = 33 ; b = 10 puis pour a = 40 ; b = 5.

Quels résultats sont affichés ?

fonction1(33,10) renvoie 3 et fonction1(40,5) renvoie 0. b) Quel est le rôle de cette fonction fonction1 ? Cette fonction renvoie le reste dans la division euclidienne de a par b.

3) a) Sachant que a par un nombre entier b non nul, on a :

a = ܾ Ainsi le nombre (a r) est le plus grand multiple de b inférieur ou égal à a. b) Modifier la fonction fonction1 OU Exercice 2 : On a écrit le script incomplet ci- :

1) Compléter ce script

et le tester pour 100. ?

Le nombre de diviseurs de 100 est 9

2) != signifie " » a) 1 : Tant que le nombre de diviseurs est différent de 2 ou tant que le nombre cherché . (En effet un nombre premier est un nombre qui a 2 diviseurs 1 et lui-même.) b) A quoi sert ce programme ? Que revoie-t-il ?

Il permet de déterminer le premier nombre premier supérieur à 1000. On réutilise la fonction du 1). Il

1009.

Exercice 3 : On souhaite écrire un programme pour déterminer si un nombre entier naturel est premier ou non. Pour

cela, on va écrire un programme qui teste si ce nombre a des diviseurs autres que 1 ou lui-même.

PETITS RAPPELS (Python) :

1) -contre ont été testées :

Traduire par une phrase ces 2 instructions et leur test. Le test du reste de la division de 14 par 7 égal à 0 renvoie true (vrai) (car 14 = 7 x 2). Le test du reste de la division de 25 par 4 égal à 0 renvoie false (faux) (car 25 = 4 x 6 + 1) 2) Quel est le rôle de cette fonction ? Expliquer en quelques mots le principe de cet algorithme. La fonction teste si N est premier. On met au départ la variable True (Vrai). là, la variable résultat

True. Sinon il sera False.

3) 13 ; 25 ; 56 ; 97.

Pour 13 : True ( vrai) ; Pour 25 : False ; Pour 56 : False ; Pour 97 : True Exercice 4 : On considère la fonction Python suivante, où n est un entier ( n

1) Tester à la main cette fonction pour n = 8 ; n = 5 et n = 13.

n = 8 la fonction renvoie NON (Ligne 3) n = 5 la fonction renvoie n = 13 la fonction renvoie ; 3 ; 5 ; 7 ; 9 ; 11)

2) Que fait cette fonction ?

Cette fonction teste si un nombre est premier ou non.

NB : 2ème algorithme (avec

3) Programmer sur la calculatrice (ou en ligne) et le faire fonctionner pour 573 ; 821.

prim(573) renvoie NON prim(821) renvoie OUIquotesdbs_dbs13.pdfusesText_19