• Aucun résultat trouvé

On propose ci-dessous 4 algorithmes écrits en langage libre. 1.

N/A
N/A
Protected

Academic year: 2022

Partager "On propose ci-dessous 4 algorithmes écrits en langage libre. 1."

Copied!
1
0
0

Texte intégral

(1)

Vdouine – Terminale S – Chapitre 2 spé – Arithmétique – PPCM et nombres premiers

Travaux pratiques Page 1

On propose ci-dessous 4 algorithmes écrits en langage libre.

1. Déterminer avec précision ce que permet d’obtenir chaque algorithme,

2. Implantez chaque algorithme sous langage Python afin de le tester sur des exemples, 3. Ecrire en langage libre et en langage Python un algorithme du calcul du PGCD et du

PPCM de deux nombres entiers.

Algorithme 1 Initialisation Lire n

k prend la valeur 2 Traitement

Tant que n>1

Tant que k|n Afficher k

n prend la valeur n/k Fin tant que

k prend la valeur k+1 Fin tant que

Algorithme 2 Initialisation Lire A

i prend la valeur 0 Traitement

Pour n allant de 1 à A Si n|A

i prend la valeur i+1 Fin Si

Fin pour Afficher i

Algorithme 3 Initialisation Lire n

x prend la valeur 0

f prend la valeur ENT( n ) Traitement

Pour k allant de 2 à f Si k|n

x prend la valeur x+1 Fin si

Fin Pour Si x =0

Alors afficher « oui » Sinon afficher « non »

Algorithme 4 Initialisation Lire A

n prend la valeur 1 Traitement

Tant que n est inférieur à ENT(

A

) Si n|A

Afficher n Afficher A/n Fin si

n prend la valeur n+1

Fin tant que

Références

Documents relatifs

Ce logiciel permet d’écrire le programme dans la fenêtre de gauche (fenêtre d’édition) et de l’exécuter dans la fenêtre de droite (la console)... 2. Recopier, dans la

Towards the top of the peat unit, characterised by Cyperaceae, the first layers of silt and sand reflect a gradual transition to the overlying inorganic sediments, and are likely

Écrire, en langage libre détaillé dans le cours 1, un algorithme permettant d’effectuer les opérations décrites dans la situation initiale.

[r]

En une vingtaine d’années, Python s’est imposé comme le langage de programmation le plus utilisé dans le monde grâce à sa syntaxe simple et ses nombreuses applications..

L'absence de libre-arbitre nous rend unique, tandis que la croyance dans le libre-arbitre nous rend prisonnier (nous devons tous faire, ou ne pas faire, ceci ou cela ; tous aimer,

Internet est le média le plus utilisé quant il s’agit d’apprendre à programmer et un module Python est plus pratique pour s’assurer qu’un code Python reste valide lors du

De nombreux composants graphiques (ou widgets) sont disponibles : fenêtre (classe Tk), bouton (classe Button), case à cocher (classe Checkbutton), étiquette (classe Label), zone