Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

algorithmes boucle

Posté par
yasslak
21-10-12 à 14:02

Bonjour,
Je cherche une solutions aux algorithmes suivants :

- Ecrire l'algorithme qui permet d'afficher les diviseurs d'un entiers N.
- Ecrire l'algorithme qui détermine si une entier N est parfait ou non. Un entier est dit parfait s'il est égal à la somme de ses diviseurs. Exemple 6 = 3 + 2 +1
- Ecrire l'algorithme qui permet de calculer le produit de deux entiers en utilisant des additions successives.
- Ecrire l'algorithme qui permet de calculer la division de deux entiers en utilisant des soustractions successives

Merci pour tout aide .

Posté par
patrice rabiller
re : algorithmes boucle 21-10-12 à 17:54

Bonjour,

Qu'as-tu commencé à trouver ? On veut bien t'aider mais pas faire les problèmes à ta place

Posté par
yasslak
re : algorithmes boucle 21-10-12 à 19:57

- Pour la 3eme j'ai trouvé :


VAR p,a,b : entiers
Debut
ecrire (" Entrer un entier a :")
lire(a)
ecrire ("Entrer un entier b:" )
lire(b)
p <- 0
Repeter
p <- p + b
a<- a - 1
Jusqu'a a = 0
Fin

Pour le 4eme c'est à peu pres la meme chose et pour les 2 premirs algorithme je ne sais pas par où commencer ...

Posté par
patrice rabiller
re : algorithmes boucle 22-10-12 à 04:46

Bonjour,

Ton algorithme est correct. Il ne manque que l'affichage du résultat.

Pour le premier :
Le nombre 1 est toujours diviseur : il faut commencer par le mettre en premier dans la liste des diviseurs. On peut également considérer que N est toujours diviseur de lui-même.
Ensuite, il faut tester tous entiers compris entre 2 (inclus) et \sqrt N (inclus) et, dans le cas où c'est un diviseur de N, l'ajouter à la liste.
À la fin, il faut afficher la liste des diviseurs.
Pour savoir si un entier b est un diviseur d'un entier a, il faut utiliser soit l'opérateur modulo qui donne le reste, soit la partie entière qui permet de savoir si la division tombe juste : tout dépend du langage utilisé.
Il est également possible de gagner un peu de temps car chaque fois qu'on trouve un diviseur, on en trouve un second. Ainsi 48 est divisible par 2 et par 24. On peut donc ajouter 2 entiers à chaque fois dans la liste.
Si le langage utilisé ne permet pas d'utiliser les listes, alors, il faut afficher les diviseurs au fur et à mesure de leur découverte.

Une fois le premier algorithme mis en place, le second sera facile à faire.

Posté par
yasslak
re : algorithmes boucle 18-11-12 à 00:32

Bonsoir,

je cherche comment ecrire un algorithme qui calcule la somme de N entiers saisis au clavier.

Merci pour tout aide.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !