• 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

Quand il fait un calcul algébrique, ça s’inscrit dans le temps, mais c’est quelque chose qui est très proche du langage, qui a cette précision diabolique du langage et

La bibliothèque matplotlib.pyplot du langage python met à votre disposition tout ce dont vous avez besoin pour tracer des courbes (et bien plus !).. Vous n’avez rien à connaître

La construction et la manipulation d’espaces pour ce type d’étude se fait à l’aide du langage de pro- grammation MGS dédié au calcul spatial que nous présen- terons, avant de

Sur les langages et la programmation L’enseignement du présent programme repose sur un langage de manipulation de données (SQL) ainsi que le langage de programmation Python, pour

En déduire la position relative entre(OD) et le

 Modifier le script principal et/ou le bloc triangle proposés ci-dessus afin d’obtenir un algorithme en mesure de tracer la figure proposée sur le

Modifier le script principal et/ou le bloc triangle proposés ci-dessus afin d’obtenir un algorithme en mesure de tracer la figure proposée sur le schéma

Cette étude comparera deux populations d’enfants âgés entre 4 et 6 ans, des enfants tout-venant et des enfants suivis en orthophonie pour un trouble du langage, afin d’étudier la