Scribd
Importer
61 vues5 pages

Algorithmes de Saisie et Permutation

Le document présente plusieurs exercices d'algorithmique, incluant des algorithmes pour saisir et permuter des mots, insérer un nombre dans un tableau, calculer l'écart maximal entre les éléments d'un tableau, et conjuguer des verbes. Il inclut également un exemple de code Python pour déterminer la position d'un point par rapport à un cercle. Chaque exercice est accompagné d'une description détaillée et d'un algorithme correspondant.

Transféré par

ahaderic
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
61 vues5 pages

Algorithmes de Saisie et Permutation

Le document présente plusieurs exercices d'algorithmique, incluant des algorithmes pour saisir et permuter des mots, insérer un nombre dans un tableau, calculer l'écart maximal entre les éléments d'un tableau, et conjuguer des verbes. Il inclut également un exemple de code Python pour déterminer la position d'un point par rapport à un cercle. Chaque exercice est accompagné d'une description détaillée et d'un algorithme correspondant.

Transféré par

ahaderic
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

PARTIE A

EXERCICE1 :

1- Dans cet Algo on nous demande de saisir un mot et d’afficher.

Lorsqu’on saisir le mot, il affiche ce qu’on a saisir

2- Dans cet Algo on nous demande de saisir 2 mots et d’afficher sa permutation

Lorsqu’on saisir les 2 mots et on veut faire la permutation avec l’algo écrit, le Mot1 va
afficher le mot saisir à Mot2 et le Mot2 va afficher le mot saisir à Mot2

3- La correction est nécessaire pour l’algo de Permutation

Algo Permutation

Var

Mot1, Mot2, Mot3 : chaine de caractères

Début

Saisir Mot1 ;

Saisir Mot2 ;

Mot1<- Mot2

Mot3<- Mot1

Mot2<- Mot3

Afficher (Mot1+Mot2) ;

Fin

PARTIE B : Algorithmes à écrire

EXERCICE 1 :

Algorithme Position

Var

Tab: Tableau [0….10] entier

i: entier

ind: entier

nbr: entier
DEBUT

Pour i de 0 à 9 faire

Afficher (Tab[i]) ;

Fin Pour

Saisir (‘nbr’)

Ind<- 0

Tant que ind < 10 et T[ind] < nbr Alors

Ind<- ind + 1

Fin Tantque

Pour i<- 10 à (ind + 1) Faire

Tab[i]<- Tab[i-1]

Fin Pour

Tab[ind]<- nbr

Pour i<- 0 à 10 Faire

Afficher (‘Afficher le nouveau tableau’, Tab[i])

Fin Pour

FIN

EXERCICE 2

Algorithme EcartTableau

T : tableau[] de entier

n, i, j : entier

Emax, Eini: entier

FONCTION EcartTableau (T : tableau[] De entier, n : entier) : entier

DEBUT

SI n < 2 alors

Retourner 0

FINSI
Emax <- 0

Pour i de 0 A n-2 Faire

Pour j DE (i+1) à (n-1) Faire

Eini<- ABS(T[i] - T[j])

SI Eini > Emax ALORS

Emax <- Eini

FINSI

FINPOUR

FINPOUR

Retourner Emax

FinFonction

EXERCICE 3

Algorithme Conjugaison

Var

Verbe : chaine de caractère

I : entier

Debut

FONCTION TermineParER(verbe : CHAINE_DE_CARACTERES) : BOOLEEN

DEBUT

i <- LONGUEUR(verbe)

SI i < 2 ALORS

RETOURNER FAUX // Verbe trop court

FINSI

SI SOUS_CHAINE(verbe, i-1, 2) = "er" ALORS

RETOURNER VRAI
SINON

RETOURNER FAUX

FINSI

FINFONCTION

FONCTION conjuguerPresent(verbe : CHAINE_DE_CARACTERES) :


CHAINE_DE_CARACTERES

VAR

radical: CHAINE_DE_CARACTERES

PARTIE C : Langage Python

EXERCICE 2

def dans_cercle():

while :

try:

xc = float(input("Entrez la coordonnée X du centre du cercle (Xc) : "))

yc = float(input("Entrez la coordonnée Y du centre du cercle (Yc) : "))

r = float(input("Entrez le rayon du cercle (r) : "))

if r <= 0:

print("Le rayon doit être strictement positif. Veuillez réessayer.")

else:

break

except ValueError:

print("Erreur: Veuillez entrer des nombres valides.")

while True:

try:
x = float(input("Entrez la coordonnée X du point (x) : "))

y = float(input("Entrez la coordonnée Y du point (y) : "))

break

except ValueError:

print("Erreur: Veuillez entrer des nombres valides.")

distance = [Link]((x - xc)**2 + (y - yc)**2)

if distance < r:

print("Le point est à l'intérieur du cercle.")

elif distance == r:

print("Le point est sur le cercle.")

else:

print("Le point est à l'extérieur du cercle.")

if name == "main":

dans_cercle()

Vous aimerez peut-être aussi