Algorithme - Calcul du nombre d'arêtes d'un solide convexe

Publié le 24 nov. 2011 il y a 12A par Anonyme - Fin › 1 déc. 2011 dans 12A
18.00 / 20
5

Sujet du devoir

Euler a établi que tous les solides convexes vérifiaient la formule suivante : S+F = A+2. Où A est le nombre d'arêtes, S est le nombre de sommets et F est le nombre de faces.
On souhaite programmer un algorithme qui calcule le nombre d'arêtes d'un solide convexe à l'aide de cette formule.

1. a) Quelles sont les données nécessaires à fournir en entrée ?
b) Quel calcul doit effectuer l'algorithme ?

2. Ecrire l'algorithme en langage naturel, en précisant les étapes " Entrée - Traitement - Sortie ".

3. À l'aide de l'algorithme, calculer le nombre d'arêtes des solides convexes suivants, puis vérifier les résultats sur les figures.

4. Le ballon de football n'est pas rond: il est composé de 12 pentagones et 20 hexagones réguliers. Il possède 60 sommets. Pour coudre à la main ce ballon, un ouvrier a besoin d'une minute par couture (c'est-à-dire par côté). Combien de temps est nécessaire pour coudre ce ballon ?

Où j'en suis dans mon devoir

J'ai commence à la faire mais je bloque vraiment.

1. a) Les données nécessaires à fournir en entrée sont S et F ou alors A et 2.
b) L'algorithme doit effectuer le calcul suivant : S+F ou A+2.

2. J'ai trouvé un exemple de langage naturel :
" Entrée: Un entier naturel «a».
Traitement et Sortie: Si «a» est pair alors on affiche la valeur a/2.
Si «a» est impair alors on affiche la valeur 3a+1. "
Mais je ne sais pas quoi mettre pour mon cas.

4. Je n'en ai aucune idée.



3 commentaires pour ce devoir


5
Anonyme
Posté le 24 nov. 2011
Bonjour;

1.a) données en entrées S et F ( et non pas A puisque c'est lui qu'on cherche à calculer )
1.b) A=S+F-2

2) Entrée : S et F ( deux entiers naturels)
Traitement : en A on met S+F-2
Sortie: afficher A

tu as compris?
Anonyme
Posté le 24 nov. 2011
Oui, j'ai enfin compris. Merci beaucoup.
Anonyme
Posté le 24 nov. 2011
D'accord, merci.

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte