[TP.04] Types abstraits de données

Paste this command into your terminal:

The password to connect is

Please answer to all the questions. Internal error {} has not a valid extension. {} is too heavy.

Question 1: Type abstrait de données

Comment distingue-t-on une structure de données d'un type abstrait de données ? Sélectionnez, parmi les propositions suivantes, celles qui se rapportent au type abstrait de données.

Un TAD décrit ce qui peut être mémorisé

Un TAD est une spécification abstraite d'une structure de données

Un TAD est une organisation particulière des données d'un programme

Un TAD correspond, par exemple, à un tableau (list) en Python

Un TAD décrit comment des opérations doivent être effectuées sur l'information mémorisée

Un TAD décrit comment une information est mémorisée

Un TAD décrit quelles opérations peuvent être effectuées sur l'information mémorisée

Question 2: Les principes FIFO et LIFO

Une des propositions suivantes définit le principe FIFO, l'autre proposition définit le principe LIFO. Sélectionnez celle qui définit le principe LIFO.

Le premier objet à pouvoir être retiré est le dernier qui a été inséré. On ne peut retirer aucun objet s'il n'y a pas d'objet dans le TAD.

Le premier objet à pouvoir être retiré est le plus ancien à avoir été inséré et qui n'a pas encore été retiré. On ne peut retirer aucun objet s'il n'y a pas d'objet dans le TAD.

Question 3: Le TAD Pile

Sélectionnez, parmi les propositions suivantes, celle qui définit le TAD Pile.

Il s'agit d'une collection d'éléments qui peuvent être ajoutés ou retirés selon le principe FIFO

Il s'agit d'une collection d'éléments qui peuvent être ajoutés ou retirés selon le principe LIFO

Author(s)	Vincent Branders, Pierre Dupont
Deadline	07/09/2024 16:32:50
Submission limit	No limitation

Information

Sign in

Question 1: Type abstrait de données

Question 2: Les principes FIFO et LIFO

Question 3: Le TAD Pile

Information

Sign in