Remerciez-le!

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

2014 de corrige - L ? ?? UE Structures de données ? SDD Devoir écrit ?nal Mercredi janvier Durée h ?? Sans document ni équipement électronique A Morelle Corrigé Les algorithmes demandés sont typiquement attendus en langage algorithmique et doivent être au

- L ? ?? UE Structures de données ? SDD Devoir écrit ?nal Mercredi janvier Durée h ?? Sans document ni équipement électronique A Morelle Corrigé Les algorithmes demandés sont typiquement attendus en langage algorithmique et doivent être autonomes pas d ? appel à des algorithmes de sous-traitance Les solutions seront également appréciées au regard de leur e ?cacité par exemple ne pas réaliser deux parcours d ? un arbre quand un seul su ?rait Exercice points -Spéci ?er en langage algorithmique ou en C les types de données permettant de dé ?nir une ?le d ? attente d ? entiers à capacité non bornée a priori -Dessiner la représentation mémoire complète maillons champs cha? nages ? d ? une ?le d ? attente de valeurs et supposées arrivées en ?le dans cet ordre -Ecrire une procédure en ?ler f n qui met en ?le f une valeur n sortie entrée Du type ?le info succ info succ info succ Procédure en ?ler f adresse ?le n entier Variable locale pointeur p de type adresse maillon Début p ? réserver maillon p ??info ? n p ??succ ? null si f ??entrée null ou f ??sortie null alors f ??sortie ? p sinon f ??entree ??succ ? p ?nsi f ??entrée ? p Fin Page CExercice points Ecrire une procédure itérative répondant à la spéci ?cation suivante Procédure insérer a ABR n entier Donnée modi ?ée un arbre binaire de recherche a l ? ABR modi ?é ?nal est l ? arbre initial dans lequel a été inséré un n ?ud de valeur n Donnée la valeur n à insérer dans l ? ABR a Variables locales pointeurs p et pp de type adresse noeud Début p ? a pp ? null père de p tant que p null pp ? p si n ? p ??info alors p ? p ?? sag sinon p ? p ?? sad ?nsi ?nTantQue p ? réserver n ?ud p ??info ? n p ??sag ? null p ??sad ? null si pp null alors a ? p sinon si n ? pp ??info alors pp ??sag ? p sinon pp ??sad ? p Fin Exercice points Ecrire une procédure répondant à la spéci ?cation suivante Procédure détruire a AB Donnée modi ?ée un arbre binaire quelconque a à détruire chacun de ses n ?uds sera libéré l ? arbre ?nal est un arbre vide Variables locales pointeurs p et pp de type adresse noeud Début Si a null alors retourner sinon détruire a ??sag détruire a ??sad libérer a a ? null Fin Exercice points Ecrire une fonction répondant à la spéci ?cation suivante Page CFonction moyenne a AB n EntierNat réel Donnée un arbre binaire quelconque a à évaluer Donnée modi ?ée un entier naturel n dont la valeur ?nale est le nombre de n ?uds de l ? arbre a Résultat la valeur moyenne des valeurs contenues dans l ? arbre a ou si l ? arbre est vide Variables