[PDF] [PDF] Université Mohamed V – Agdal S ZITI Faculté des Sciences – Rabat

View - Download [PDF] Université Mohamed V – Agdal S ZITI Faculté des Sciences – Rabat

Previous PDF

Next PDF

Université Mohamed V - Agdal S. ZITI Faculté des Sciences - Rabat 2012/2013

Département Informatique

Fonctions et Fichiers

Travaux dirigés et pratiques 4

Algorithmique et Programmation

ASI5

Exercice 1 :

Ecrire, en utilisant deux méthodes différentes, une fonction qui calcule la somme des chiffres d"un nombre entier strictement positif et recommence le calcul avec le résultat obtenu tant que

celui-ci n"est pas compris entre 1 et 9. Après chaque calcul la fonction affiche à l"écran la

somme obtenue. La fonction retournera le nombre entre 1 et 9 obtenu

Exercice 2 :

La suite des nombres de Fibonacci est définie par ses deux premiers termes F

0 = 0, F1 = 1

∀ n ≥ 0 Fn+2 = Fn+1 + Fn

1: Réalisez une fonction nommée fibonacci paramétrée par un entier n qui calcule le

nombre Fn.

2: Dessinez l"arbre des appels à la fonction fibonacci dans le calcul de fibonacci(4).

3: Trouver une relation de récurrence pour le nombre d"appels `a la fonction fibonacci

pour calculer F n. Puis programmez le calcul de ce nombre.

Exercice 3 :

Ecrire un programme qui permet de faire deviner un nombre choisi aléatoirement entre 0 et

100 (fonction random : nbatrouver=(rand()%(max+1))+min;, de la librairie stdlib). Le

programme signalera à chaque tentative si le nombre proposé est plus petit ou plus grand que la solution.

Exercice 4 :

Ecrire une fonction qui reçoit comme paramètre une liste d"entiers dans un tableau d"entiers et

parcourt cette liste en comptant les répétitions successives des valeurs. La fonction retournera

un tableau à deux colonnes dont la première contient les valeurs de la liste dans leur ordre d"apparition et la seconde leur nombre de répétitions successives.

Exercice 5 :

1. Ecrire des fonctions qui reçoivent comme paramètre une liste d"entiers dans un tableau

d"entiers et effectuent le tri du tableau selon les algorithmes de tri vues en cours

2. Ecrire un programme qui demande à l"utilisateur quel algorithme utiliser avant de trier le

tableau dont les valeurs sont saisies au clavier.quotesdbs_dbs29.pdfusesText_35

[PDF] Examen d 'informatique (Algorithmique)

[PDF] Recueil d 'Examens (1997 - 2009) Analyse Numérique - lamsin

[PDF] Cours offerts Examens de reprise sans cours Frais et - CSDM

[PDF] Architecture des ordinateurs Corrigé de l 'examen

[PDF] Le baccalauréat 2016 - Session de juin - Ministère de l 'Éducation

[PDF] 2

[PDF] Corrigé Examen Final Bases de Données (2010/2011) - essai

[PDF] Épreuve d 'économie familiale - Classe de troisieme

[PDF] Correction du QCM - Dunod

[PDF] Planning des Examens du S2 (2016/2017) : 2 année 11h00 - FSNV

[PDF] Examen bureautique

[PDF] ROYAUME DU MAROC

[PDF] NOTICE CAP PE session 2016 - Académie de Nantes

[PDF] Corrigé examen CAPACITÉ TRANSPORT - Capaplus

[PDF] Examen clinique