Exercices algorithme(fonctions et procédures)

Enoncé

Exercice 1:

1. Traduire en python la fonction suivante :

Fonction Calcul ( N:Entier):Entier
debut
res <-- 1
Pour i de 1 à N + 1 Faire
  res = res * i
 retourner res
Fin Calcul.

2.Executez à la main la fonction Calcul pour les deux valeurs 9 et 12

3. Quel est le Rôle de la fonction

4. Utilisez le principe de récursivité pour réécrire la fonction

Exercice 2:

Un agent administratif essaye de calculer la moyenne de chaque élevé dans une section informatique afin de faciliter ses taches

Moyenne = (Note Contrôle + Note Synthèse *2 )/3

1). Ecrire une fonction qui permet de résoudre le problème avec les notes sont entrée au clavier par l’utilisateur

2). Ecrire le code python de la fonction .

3) Après le calcul de la moyenne de chaque élevé l’agent à besoin d’enregistrer tous les moyens du la classe dans un Tableau T trié par ordre croissant , Ecrire une fonction qui permet de résoudre le problème.

Exemple:

12.5

14.5

16

10.5

13

10.5

12.5

13

14.5

16

Exercice 3:

1. Ecrire un algorithme qui permet de vérifier si un entier est divisible par 11 selon le critère suivant : « Un nombre est divisible par 11 si, et seulement si, la différence entre la somme de ses chiffres de rang impair et la somme de ses chiffres de rang pair est divisible par 11.
2. Traduire Votre algorithme en programme python

Exemple : 256212 => (2 + 6 + 1) -(5 + 2 + 2) = 9 – 9 = 0 donc 256212 est divisible par 11

Exercice 4:

1. Ecrire un algorithme d’une fonction SOMCARRE permettant de calculer la somme des carrés de chacun des chiffres d’un entier naturel X.
   Exemple : Pour X =312, la fonction retourne 14 (14 = 32+12+22)
2. Utiliser la fonction SOMCARRE pour écrire un algorithme d’une fonction HEUREUX qui permet de vérifier si un entier n strictement positif s’il est heureux ou non en utilisant le principe suivant :
   Un nombre heureux est un entier strictement positif, qui, lorsqu’on additionne les carrés de chacun de ses chiffres, puis on additionne les carrés des chiffres de la somme obtenue et ainsi de suite, on obtient un entier à un seul chiffre est égale à 1.
   Exemple 1 : pour l’entier 7 on a : 72 = 49
   42 + 92 = 97
   92 + 72= 130
   12 + 32 + 02 = 10
   12 + 02 = 1
   On a obtenu un entier à un seul chiffre qui est égale à 1; donc l’entier 7 est heureux.
   Exemple 2 : pour l’entier 85 on a : 82 + 52 = 89
   82 + 92 = 145
   12 + 42 + 52 = 42
   42 + 22 = 20
   22 + 02 = 4
   On a obtenu un entier à un seul chiffre mais qui est différent de 1 ; donc l’entier 85 n’est pas heureux

Exercice 5:

Soit T un tableau rempli par les noms de N élèves (avec 3 ≤ N ≤ 10). Les noms sont des chaînes de caractères
non vides formées par des lettres majuscules et des espaces ,On se propose d’écrire un algorithme d’un programme qui permet de :
1) remplir le tableau T par N noms en respectant les contraintes décrites ci-dessous ;
2) générer un tableau P contenant les poids des N noms, sachant que le poids d’un nom est la somme des codes ASCII des lettres qui le forment.
Exemple :
Pour le tableau T suivant :

PHP

Javascript

Informatique

Algorithme

HTML

Le tableau des poids généré est le suivant :

232

1047

1268

1036

309

1. Ecrire un algorithme du programme principal, solution à ce problème, en le décomposant en modules,
2. Traduire votre algorithme en python.

Exercice 6:

Soit la Fonction suivante :

Fonction FN (N:Entier) : .................
debut
T[] : Tableau
Diviseur <-- 2

Tant que N > 1 Faire
    i <-- 0
   Tant que ( N mod Diviseur) == 0 Faire
    T[i] <-- Diviseur
    i <-- i + 1
    N <-- N  DIV Diviseur
  Fin_Tant que
 Divisuer <-- Diviseur + 1 
Fin_Tant que
retourner T[]
Fin_FN

1. Quel est le résultat envoyez par la Fonction Suivante?
2. Exécutez à la main la fonction FN avec N = 50
3. Traduire le Rôle de la fonction FN

Exercice 7: