Remerciez-le!

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

Corrige pdf 1 Master BioInformatique Année Session de décembre PARCOURS Master UE Algorithmes et structures de données Épreuve Examen Date Vendredi décembre Heure heures Durée heures Documents autorisés Épreuve de M Alain Gri ?ault SUJET CORRIGE Avertisse

Master BioInformatique Année Session de décembre PARCOURS Master UE Algorithmes et structures de données Épreuve Examen Date Vendredi décembre Heure heures Durée heures Documents autorisés Épreuve de M Alain Gri ?ault SUJET CORRIGE Avertissement La plupart des questions sont indépendantes et le barème total est de E points L'espace laissé pour les réponses est su sant sauf si vous utilisez ces feuilles comme brouillon ce qui est fortement déconseillé Exercice Files à l'aide de Piles points Nous avons vu en cours une implémentation d'un pile par un tableau borné CreerPileVide N P T objet N P sommet ?? ?? retourner P T e s t un t a b l e a u de N o b j e t s sommet e s t l ' i n d i c e du dernier o b j e t depose PileVide P retourner P sommet PilePleine P retourner P sommet P T longueur ?? SommetPile P s i non PileVide P alors retourner P T P sommet sinon Ecrire Impossible la pile est vide Empiler P X s i non P i l e P l e i n e P alors P sommet ?? P sommet P T P sommet ?? X sinon Ecrire Impossible la pile est pleine Depiler P s i non PileVide P alors P sommet ?? P sommet ?? sinon Ecrire Impossible la pile est vide CAlgorithmes et structures de données Session Année C Nous avons également vu en cours une implémentation d'une le par un C tableau circulaire Dans cet exercice nous allons implémenter une le de taille N à l'aide de deux piles de taille N L'idée est la suivante Le sommet de C la première pile correspond à l'avant de la le tandis que le sommet de la C seconde pile correspond à l'arrière de la le Lorsque la première pile est vide la seconde peut être retournée sur la première Ce retournement est C utilisé pour retirer l'élément en tête de le lorsque la pile correspondant à C l'avant est vide Ainsi la création d'une le s'écrit C r e e r F i l e N F T e t e ?? C r e e r P i l e N l e sommet d e F T e t e e s t l a t e t e d e l a f i l e F F Queue ?? C r e e r P i l e N l e sommet d e F Queue e s t l a q u C C e u e d e l a f i l e F retourner F Les tests de le vide et de le pleine s'écrivent FileVide F La f i l e e s t v i d e s i l e s deux p i l e s s o n t v i d e s r e t o u r n e r P i l