8/17/2019 écrire une fonction récursive qui permet d.docx

1/2

écrire une fonction récursive qui permet d’afcher la valeur binaire d’un décimal N passé en argument

écrire une fonction récursive qui permet d’afcher la valeur binaire d’un décimal N passé en argument

 Soit la fonction suivante :ct (,) = 0   SI =0

SINON ct −1)+ (,

1.Écrire cette fonction en langage algorithmique.

2.Donner le déroulement de la fonction pour a=5 et b=4

3.Que fait cette fonction ?

Exercice 2 (4 points)Soit un tableau de N entiers. Écrire une fonction booléenne permettant de déterminer si les éléments de ce tableau sonttriés par ordre croissant ou pas.

Exercice 3 (7 points)Écrire l’algorithme d’un sous-programme qui permet de créer une liste chanée triée par ordre décroissant obtenue par fusion de deu! listes chanées triées par ordre croissant. "#oir e!emple$

Exercice 4 (5 points)Écrire en langage C++ une fonction récursive permettant de convertir en binaire un nombredécimal positif

 

Écrire une fonction permettant de calculer le produit scalaire de deu! vecteurs de m%me dimension

Écrire l’algorithme d’un sous-programme permettant de trier les élements du vecteur V 2

en ordrecroissant en utilisant la

méthode de Tri par Insertion ou de Tri à Bulles ou de Tri Rapide."Donner l’état du vecteur V 2 pour chaque itération$

&n souhaite implémentrer une liste chanée simple contenant des nombres entiers en utilisant un tableau :

1.Donner les instructions de déclaration d’une telle liste.

2.Écrire l’algorithme d’un sous-programme permettant d’insérer un élément   ' la position   de la liste.

.Écrire l’algorithme d’un sous-programme permettant de supprimer l’élément en t%te de liste.

8/17/2019 écrire une fonction récursive qui permet d.docx

2/2

Soit une liste chanée simple "voir schéma$ contenant des entiers classés par ordre croissant.

1.Donner les instructions de déclaration et d’initialisation d’une telle liste.

2.Écrire l’algorithme d’un sous-programme permettant d’insérer un élément   donné dans la liste detelle mani(re 'maintenir la liste triée.

 Tri par Insertion

Algorithme tableau recursivite procedure fonction

Programmation et structure de donneé