Définition d’un maillon de liste

Slides:



Advertisements
Présentations similaires
Académie de Créteil - B.C.
Advertisements

Microsoft Excel LibreOffice Calc
Tris.
Chap. 4 Recherche en Table
Chapitre annexe. Récursivité
Approche graphique du nombre dérivé
1 Georgeta Bădău CRÉATION ET GESTION DUN BLOG AVEC LA PLATE-FORME LEWEBPEDAGOGIQUE.COM Séance no.4.
Portée des variables VBA & Excel
1 1 Momentum. 2 2 Tout objet en mouvement continuera son mouvement tant que rien nentrave sa progression.
GEF 243B Programmation informatique appliquée Listes chaînées II §15.1 – 15.2.
Académie de Créteil - B.C.1. 2 Pour information : Une action est lexpression temporelle Une action est lexpression temporelle (date début et date finde.
Épreuve de bonne conduite
Tutoriel XSLT F. Sajous ERSS – 01/04/2005.
Défi écriture BEF Couverture. Défi écriture BEF Page 1.
Calculs automatisés n°2 Niveau 3ème Consignes Indiquez votre nom. Indiquez si vous êtes côté fenêtres ou côté couloir. Numérotez votre feuille de (1)
Chap. 1 Structures séquentielles : listes linéaires
Bouyekhf Rachid-Lyuboumir Gruitch Laboratoire SeT UTBM
Construction de Box-Plot ou diagrammes en boîtes ou boîtes à moustaches Construire une boîte à moustaches …
Gestion de la communication par établissement sur le site ville
Université Paul Sabatier - Toulouse 3 - Département de GMP Enquête Insertion Professionnelle – Promotion
Mode opératoire « licenciés » Suivant 1. Cette présentation ne fonctionne quen utilisant les boutons :de la souris du pavé tactile Suivant 2 Retour.
ALGORITHMES RECURSIFS
Structures de données linéaires
A B D A B D LSC avec « sentinelle »
Récursivité.
Évolution honoraires, revenus des spécialités cliniques.
La haute tour sombre 3 Des actions
II. Chaînage, SDD séquentielles
II. Chaînage, SDD séquentielles
LABSENTEISME EN 2012 Les résultats de lenquête 1.
Les tris.
Chapitre 21 Collections Partie I Introduction Une collection : est un objet qui regroupe multiple éléments dans une unité. Une collection est.
L’utilisation des bases de données
A la découverte de la bureautique et des fichiers.
Etude de cas : buffer clavier
Test bilan de calcul mental N°1 :
Excel (Partie 2).
Structure et Services « STS » Menu Structures : Divisions
Questions des 4 carrés Prêts ? B A Regardez bien ce diagramme
BLOGS (carnets web, cybercarnets) Didactiques des NTICS.
201 UMLV  Type « dictionnaire » sous-ensembles finis de E (ordonné) avec les opérations : Ens_vide :  Ens Ajouter : Ens x Elément  Ens Enlever.
Francois Gautrais | Charles Jacob | Nicolas Levêque | Léo Chaudet 11 Mai
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
Structures des données
Le langage C Structures de données
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
1 Modèle pédagogique d’un système d’apprentissage (SA)
* Source : Étude sur la consommation de la Commission européenne, indicateur de GfK Anticipations.
Création et présentation d’un tableau avec Word 2007
10 paires -. 9 séries de 3 étuis ( n° 1 à 27 ) 9 positions à jouer 5 tables Réalisé par M..Chardon.
Ch. PAUL - Piles et Files à l'aide de listes chainées
USAM BRIDGE H O W E L L -CLASSIQUE
LES PILES ET FILES.
Université Mohammed V-Agdal École Supérieure de Technologie Salé
9 paires séries de 3 étuis ( n° 1 à 27 )
II. Chaînage, SDD séquentielles
Nouveau site 1. Pour se connecter vous devez saisir : - Votre adresse - le mot de passe qui vous a été communiqué 2 LA CONNECTION.
Relevez le numéro de votre logo préféré et adressez-le à : En cas d’hésitation, vous pouvez choisir jusqu’à 3 logos. Seront pris.
ITI1520 Lab #8: Récursivité Gilbert Arbez, Mohamad Eid, Daniel Amyot, Sylvia Boyd, Diana Inkpen et Alan Williams.
Menu Structure : Divisions Diffusion Nationale TOULOUSE – Décembre 2008 Structure et Services « STS » Menu Structures : Divisions.
Chaînage et LSC : motivation et principe Manipuler la LSC : exemples Variantes : LDC, liste circulaire, … Etude de cas : réalisation d’un buffer clavier.
II. Chaînage, SDD séquentielles
 Chaînage et LSC : motivation et principe Manipuler la LSC : exemples Variantes : LDC, liste circulaire, … Etude de cas : réalisation d’un buffer clavier.
Chaînage et LSC : motivation et principe  Manipuler la LSC : exemples Variantes : LDC, liste circulaire, … Etude de cas : réalisation d’un buffer clavier.
Chaînage et LSC : motivation et principe Manipuler la LSC : exemples Variantes : LDC, liste circulaire, … Etude de cas : réalisation d’un buffer clavier.
LES TABLEAUX Définition: Création d’un tableau:
Chaînage et LSC : motivation et principe Manipuler la LSC : exemples Variantes : LDC, liste circulaire, …  Etude de cas : réalisation d’un buffer clavier.
II. Chaînage, SDD séquentielles
Transcription de la présentation:

Définition d’un maillon de liste En langage algorithmique Exemple de traduction en C typedef struct maillon { T info; struct maillon *succ; } maillon; typedef maillon *liste;

Manipulation d’une LSC

Exemples 1. Tester la présence d’un élément 2. Créer une LSC depuis la ligne de commande 3. Supprimer un élément d’une LSC 4. Insérer un élément dans une LSC triée 5. Supprimer un élément d’une LSC triée

Tester la présence d’un élément Premier contact avec le langage algorithmique

Tester la présence d’un élément Une seconde version Economie d’une variable contre entorse à une bonne pratique à vous de choisir votre « camp »

Créer une LSC depuis la ligne de cmd >B >A B A A B Variable l : adresse de la tête

Créer une LSC depuis la ligne de cmd Déclarations : à noter : donnée modifiée : l se comporte comme une variable globale Cas de la tête de liste

Créer une LSC depuis la ligne de cmd Reste de la liste Quel est l’intérêt des variables queue et nouveau ?

Créer une LSC depuis la ligne de cmd Alternative sans utiliser la variable nouveau

Supprimer un élément d’une LSC prec cour cour A B C D

Supprimer un élément d’une LSC Hypothèse : liste non vide Cas de la tête de liste Cas spécial de la tête de liste

Supprimer un élément d’une LSC Reste de la liste Cas général : action 1. la suppression (attention aux raccords) Cas général : action 2. l’itération : faire mieux que pour l’ex 3

Insérer un élément dans une LSC triée prec cour A B C D

Insérer un élément dans une LSC triée Cas spécial : l est vide : la donnée l est modifiée !

Insérer un élément dans une LSC triée Cas spécial : insertion en tête de liste : la donnée l est modifiée !

Insérer un élément dans une LSC triée Cas général : cœur de liste

Insérer un élément dans une LSC triée Toujours se poser la question : Est-il nécessaire d’effectuer un traitement spécial pour La tête de liste La queue de liste Ici : cas spécial : la queue de liste

Supprimer un élément d’une LSC triée Adaptation de l’exemple 3 Il faut sécuriser : la liste peut être vide

Supprimer un élément d’une LSC triée Le traitement principal reste le même que celui de l’exemple 3

Supprimer un élément d’une LSC triée En revanche, on peut optimiser le parcours itératif