Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Controle final 2eme algo amp sdd

Ministère de l'Enseignement Supérieur et de la Recherche Scienti ?que Faculté de Sciences Département d ? Informatique Algorithmique et Structure de Données Contrôle Continu LMD informatique ème semestre Juin - Durée H Tous documents interdits Nom Exercice Prénom Elle facilite la résolution de certains problèmes répétitifs en contre partie c ? est une méthode très gourmande en ressource mémoire ? Ici nous décrivons la programmation ? Logique Itérative Soit les deux fonctions suivantes Parallèle Récursive Quel est le type de cette récursivité Choix multiple Simple Multiple Croisée Mutuelle Finaliser la fonction suivante qui permet de générer le factoriel d ? un nombre entier positif ou nul Etant donnée la fonction suivante int Morris int a int b if a return return Morris a- Morris a b CPour Morris combien de fois nous faisons appel à la fonction Morris ? Donner la liste des résultats après exécution des lignes de codes suivantes Donner une version itérative et une version récursive d ? une fonction booléenne qui étant donné un tableau Tab répond vrai si le tableau est trié Fonction itérative Fonction récursive CExercice Dessinez l ? arbre binaire de recherche ABR résultant des insertions successives aux feuilles des éléments de clefs Que peut-on dire de l ? arbre résultant Choix multiple Binaire Entier Parfait ABR générer les parcours en largeur et en profondeur pré ?x in ?x et post ?x de cet arbre Largeur Pré ?x In ?x Post ?x Largeur Pré ?x In ?x Post ?x Voici une liste aléatoire de éléments Largeur Pré ?x In ?x Post ?x Largeur Pré ?x In ?x Post ?x On s ? intéresse aux arbres binaires de recherche Construire l ? arbre binaire de recherche par adjonction des valeurs aux feuilles dans l ? ordre de la liste C Soit la procédure récursive suivante Procedure lecture arbre Debut si arbre non vide alors ecrire valeurdela racine lecture sous-arbre droit lecture sous-arbre gauche ?nsi ?n lecture Comment modi ?er la procédure précédente pour obtenir la liste triée par ordre décroissant Procedure lecture arbre Debut si arbre non vide alors lecture sous-arbre gauche ecrire valeurdela racine lecture sous-arbre droit ?nsi ?n lecture Exercice Procedure lecture arbre Debut si arbre non vide alors lecture sous-arbre droit ecrire valeurdela racine lecture sous-arbre gauche ?nsi ?n lecture Procedure lecture arbre Debut si arbre non vide alors ecrire valeurdela racine lecture sous-arbre gauche lecture sous-arbre droit ?nsi ?n lecture Nous allons procéder à élaborer un codage spéci ?que pour cela nous dé ?nissons le tableau suivant A partir de ce tableau Générer l ? arbre binaire correspondant ? Nous marquons les arcs ?ls gauches ? avec et les arcs ?ls droit ? avec des ? Le chemin de la racine au caractère nous donne une suite de et de qui dé ?nit le code du caractère E B A R Encoder le mot ARBRE ? Ajouter la lettre ? S ? dans cet arbre Encoder le mot ARBRES ? C