12 jan 2018 · Travaillez au brouillon d'abord de sorte à rendre une copie propre – nous ne Exercice 1 : Tableau dynamique et liste chaînée (8 points) Pour rappel, la classe Arbre a une seule donnée membre : adRacine de type
Previous PDF | Next PDF |
[PDF] Liste chaˆınée dindividus [pn02] - Exercice - Unisciel
C++ - Liste chaˆınée d'individus (Solution) Mots-Clés Gestion La classe Element définit le type des éléments dans la liste chaınée Définissez une classe
[PDF] listes chainées - FR
Que la liste chainée soit bâtie avec des pointeurs ou des entiers, c'est Le fait d' insérer plutôt qu'ajouter un élément dans la liste suppose un classement
[PDF] Listes chaînées
classe pour la liste elle-même, qui contient une référence vers son premier élément class Liste { ElementListe premier; } Si premier est à null, la liste est vide
[PDF] • Listes chaînées • Piles
Une liste chaînée est une suite de couples formés Listes chaînées en Java class class Pol { int coeff, degre; Pol suivant; Pol(int c, int d, Pol p) { coeff = c;
[PDF] Plan Langage C • struct • Definition récursive de type • sizeof
X, Petite classe 5 Plan Langage C • struct • Definition récursive de type • sizeof • malloc • Listes chaînées Algorithmique • Listes, piles, files
[PDF] liste - LIFAP3 – Algorithmique et programmation avancée
Une liste est une structure de données à accès séquentiel liste = < > (liste vide) Une liste chaînée représente un ensemble d'éléments class Liste {
[PDF] Tableau dynamique et liste chaînée - CNRS
12 jan 2018 · Travaillez au brouillon d'abord de sorte à rendre une copie propre – nous ne Exercice 1 : Tableau dynamique et liste chaînée (8 points) Pour rappel, la classe Arbre a une seule donnée membre : adRacine de type
[PDF] TD n 9 - Correction
2 null Exercice 1 Listes simplement chainées 1 Dans la classe Liste, écrire une méthode void affiche() permettant d'afficher les valeurs de tous les éléments de
[PDF] TD Listes - Formations en Informatique de Lille
Liste Vide 1 5 10 34 (c) Liste chainée à 4 éléments, de type Integer, l' interface List de java, les classes ≪Maillon≫ et ≪ListeChainée≫ seront paramétrées
pdf Chapitre 2 Les listes chainées
03/04/2020 Pr B BOUDA: Structures de données en C 7 Définition d’une liste simplement chainée Une liste simplement chaînée peut être vu comme: Une structure de contrôle (Liste) Une structure d’éléments enchaînés (Element) Listes simplement chaînées Introduction Définition d’une liste simplement chainée
[PDF] classement des langage de programmation 2020
[PDF] classement indice de développement humain 2019
[PDF] classement pisa 2019 belgique
[PDF] classement revues cnrs 2019 pdf
[PDF] classement ville france qualité de vie
[PDF] classes and object in java
[PDF] classes objects and methods in java
[PDF] classic cocktail recipes with pictures pdf
[PDF] classic wow use trinket macro
[PDF] classification and nomenclature of organic compounds pdf
[PDF] classification des bactéries microbiologie pdf
[PDF] classification handbook opm
[PDF] classification of composite materials ppt
[PDF] classification of haloalkanes and haloarenes class 12
Documents et téléphones portables interdits. Le barème est donné à titre indicatif. Répondez dans les emplacements
SUpYXV j ŃHP HIIHPB 7UMYMLOOH] MX NURXLOORQ G·MNRUG GH VRUPH j UHQGUH XQH ŃRSLH SURSUH ² nous ne pouvons pas vous garantir
une copie supplémentaire. Il sera tenu compte de la présentation et de la clarté de vos réponses.
Exercice 1 : Tableau dynamique et liste chaînée (8 points) Soit la procédure globale mystere suivante, donnée en notation algorithmique.Procédure mystere (tab 7MNOHMXG\QMPLTXH G·HQPLHUV n : entier, l1 ILVPH G·HQPLHUV O2 ILVPH G·HQPLHUV
Précondition : l1 et l2 sont des listes vides
Paramètres en mode donnée : tab et n
Paramètre en mode donnée-résultat : l1 et l2Variables locales : i : entier positif ou nul
Début
Pour i allant de 0 à tab.taille_utilisee-1 par pas de 1 faire Si tab[i] modulo n = 0 alors l1.ajouterEnTete(tab[i])Sinon l2.ajouterEnTete(tab[i]) FinSi
FinPour
Fin mystere
Question 1.1 : Traduire cette procédure en C++. void mystere (const TableauDynamique & tab, int n, Liste & l1, Liste & l2) { for (unsigned int i = 0; i < tab.taille_utilisee; i++) { if (tab[i] % n == 0) l1.ajouterEnTete(tab[i]); else l2.ajouterEnTete(tab[i]);Année universitaire : 2017 / 2018
LIFAP3 : Algorithmique et programmation avancéeContrôle final
12 janvier 2018
Durée : 1h30
Note :
/ 20 coller ici coller ici Soit le programme principal suivant, donné en notation algorithmique. Variables locales : tab : TableauDynamique G·HQPLHUV, l1 et l2 : Liste G·HQPLHUVDébut
tab.ajouterElement(0) tab.ajouterElement(-1) tab.ajouterElement(3) tab.ajouterElement(2) tab.ajouterElement(-3) mystere(tab,2,l1,l2) l1.afficherGaucheDroite() l2.afficherGaucheDroite() Fin Question 1.2 : 4X·MIILŃOH ŃH SURJUMPPH SULQŃLSMO j O·pŃUMQ ? 2 0 -3 3 -1 Question 1.3 : Expliquer ce que fait la procédure mystere.La procédure mystere sépare les multiples de n des non multiples. Elle met les multiples dans l1 et les non multiples
GMQV O2B I·RUGUH GHV pOpPHQPV GMQV OHV GHX[ OLVPHV HVP LQYHUVp SMU UMSSRUP j O·RUGUH RZ LOV MSSMUMLVVHQP GMQV OH PMNOHMXB
Question 1.4 : Donner le code permettant de créer et remplir un tableau dynamique avec les nombres entiers de 2 à 99.
TableauDynamique tab;
for (unsigned int i = 2; i <= 99; i++) tab.ajouterElement(i);Question 1.5 : Compléter les trous dans la fonction nombresPremiers suivante qui calcule et retourne les nombres
premiers plus petits que 99. La fonction prend en paramètre le tableau créé à la question précédente en mode donnée-
résultat et retourne un nouveau tableau créé sur le tas contenant les nombres premiers. Le tableau en paramètre est vidé.
TableauDynamique * nombresPremiers (TableauDynamique & tab) { TableauDynamique * premiers = new TableauDynamique; while (tab.taille_utilisee > 0) { premiers->ajouterElement(tab.ad[0]); // ajout du premier élément de tab Liste multiples; // création de deux listesListe autres;
mystere(tab,tab.ad[0],multiples,autres); // appel à mystereCellule * c = multiples.adPremiere;
c = c->suivant; return premiers;Exercice 2 : Arbre binaire compact (12 points)
Dans cet exercice, on V·LQPpUHVVH MXx types de donnée abstrait représentant un arbre binaire compact. Dans un arbre
NLQMLUH ŃRPSMŃP PRXV OHV QLYHMX[ VMXI OH GHUQLHU GRLYHQP rPUH PRPMOHPHQP UHPSOLV HP VL OH GHUQLHU QH O·HVP SMV PRPMOHPHQP
alors il doit être rempli de gauche à droite (cf. Fig. 1). (a) (b) (c) (d) Fig. 1 : Les deux arbres binaires (a) et (b) sont compacts. Ń Q·HVP SMV ŃRPSMŃP ŃMU OHGHUQLHUQLYHDXLQFRPSOHWQquotesdbs_dbs14.pdfusesText_20