• Aucun résultat trouvé

Structures de données

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "Structures de données"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Lycée Stanislas

T.D. 7

Structures de données

MPSI 1 & 2

2018-2019

Exercice 1.Écrire une fonction pile_vers_liste qui renvoie la liste des éléments contenus dans une pile.

pile_vers_liste : 'a t -> 'a list

Exercice 2.Écrire une fonction empile qui vide la première pile pour la transférer sur la seconde.

empile : 'a t -> 'a t -> unit.

Exercice 3. (Rotation) Écrire une fonction tourne qui eectue la rotation d'une pile. Ainsi, tourne (a1, a2, a3) renverra (a2, a3, a1).

tourne : 'a t -> unit

Exercice 4.Une pile est constituée d'assiettes colorées et numérotées représentées par le type suivant : type c o u l e u r = Bleu | Rouge

and a s s i e t t e = { c : c o u l e u r ; n : i n t } ; ;

Écrire une fonction tri qui trie la pile d'assiettes en mettant les bleues sur le dessus, les rouges sur le dessous et qui préserve l'ordre de numérotation initial.

tri : 'a t -> unit

Exercice 5.Proposer un algorithme de parcours en largeur d'un arbre en utilisant des piles.

Lycée Stanislas A. Camanes

Références

Télécharger maintenant ( PDF - 1 Page - 117.99 KB )

Documents relatifs

Exercices Rechercheséquentielledansuntableauunidimensionnel–TP

Écrire une fonction secondMaxi(L) qui renvoie le second maximum des éléments d’une liste L (on pourra supposer que la liste possède au moins deux éléments distincts). PCSI 2021

(b) En déduire la complexité (linéaire, quadratique ou autre) de l’algorithme

Écrire une fonction effaceDoublons qui prend en argument une variable l de type list et qui retourne une liste contenant les éléments de l mais sans doublon.. Par

Pilesetles che2

Écrire la fonction creation _ file qui prend en argument une liste et retourne la le dont les éléments sont stockés dans l'ordre de leur lecture dans la pile.. Écrire la fonction

Arborescence et satisabilité TD 2

Écrire la fonction distribue qui prend en argument un élément et une liste de liste et distribue l'élément à toutes les listes.. distribue : 'a -> 'a list list -> 'a

Quelques algorithmes sur les graphes

Écrire une procédure profondeur : Lgraphe -> sommet -> sommet list qui renvoie une liste contenant l'ensemble des sommets du graphe, dans l'ordre d'un parcours en

TD 7 d’Introduction à la programmation Exercices sur les listes (1)

Écrire une fonction DeuxiemeElement qui, à partir d’une liste ayant au moins deux éléments renvoie le deuxième élément de la liste?. Le nombre d’éléments

DS d’informatique N

(Un poil plus difficile) Écrire une fonction estTriee(L) qui prend en paramètre une liste L de nombres à virgule flottante et qui renvoie True si les éléments de cette liste sont

1 Graphes d’intervalles

Écrire une fonction de signature couleurs_voisins : int list vect -> int vect -> int -> int list telle que l’appel à couleurs_voisins aretes couleurs i renvoie la liste