structure données

docs/data/structure/.pages

@@ -1,5 +1,5 @@
 nav:
     - index.md
-    - Données linéaires: lineaire.md
+    - Données linéaires: lineaire
     - Données en arbres: arbre.md
     - Données en graphes: graphe.md

docs/data/structure/lineaire/.pages

@@ -0,0 +1,7 @@
+nav:
+
+    - Introduction: index.md
+    - Listes: liste.md
+    - Piles et Files: pileFile.md
+    - Interfaces: interface.md
+    - Conclusion: conclu.md

docs/data/structure/lineaire/conclu.md

@@ -0,0 +1,60 @@
+# Conclusion
+**Comment choisir une structure de données adaptée à une situation à modéliser**
+
+Nommer la structure de données qui convient pour chaque situation ci-dessous : 
+
+1.	Représenter un répertoire téléphonique.
+2.	Stocker l’historique des actions effectuées dans un logiciel et disposer d’une commande Annuler (ou Undo).
+3.	Envoyer des fichiers au serveur d’impression.
+
+??? success "Correction"
+        a. dictionnaire
+        b. pile
+        c. file
+
+
+!!! note "A Noter"
+    Il est aisé de reconnaître l’outil adapté mais pourquoi est-il le mieux adapté?
+
+    En organisant d'une certaine manière les données, on permet un traitement automatique de ces dernières plus efficace et rapide.
+
+    Le fait d'utiliser une structure de données appropriée à un traitement informatique peut également faire baisser de manière significative la complexité d'une application informatique et ainsi contribuer à diminuer le taux d'erreurs.
+
+    En plus de manipuler l'information, il faut aussi la stocker. La manière dont on organise cette information stockée peut avoir des conséquences très importantes sur leur manipulation.
+
+    La performance est quantifiée par la notion de complexité (rien à voir avec difficulté) déjà abordée en première pour les algorithmes de recherche et de tris.
+
+
+!!! info "Rappels"
+    Vidéo à regarder pour revoir la notion de complexité et voir le lien entre la complexité et les structures de données à utiliser : 
+    <iframe title="eca60635-980a-4883-96d3-ee42aea020fd-360" src="https://tube-sciences-technologies.apps.education.fr/videos/embed/9a6d40ee-d8fb-4756-93b5-96bf53eb6d1d" allowfullscreen="" sandbox="allow-same-origin allow-scripts allow-popups" width="560" height="315" frameborder="0"></iframe>
+
+
+!!! note "En Résumé"
+    Si un algorithme est une recette de cuisine (succession d’étapes à réaliser, plus ou moins difficiles et plus ou moins longues), la complexité de l’algorithme correspond à la difficulté des étapes, le nombre de réalisation et leur temps de réalisation. 
+    Dans le cas du traitement des données, la complexité est liée à l’espace de stockage (mémoire) le temps de traitement (par le processeur) et le nombre de ces données.
+
+Les complexités et leur représentation graphique :
+
+![](images/tab7.JPG){: .center}
+
+Tableau résumé des complexités pour les différentes structures abordées :
+
+![](images/tab8.JPG){: .center}
+
+**Comment distinguer les structures ? … par le jeu des méthodes qui les caractérisent**
+
+Tableau résumé des méthodes de la liste, de la pile, de la file et du dictionnaire
+
+|classe|	LISTE	|PILE	|FILE	|dictionnaire|
+|:--|:--|:--|:--|:--|
+|**Méthodes**	|CREER_LISTE_VIDE()|CREER_PILE_VIDE()| CREER_FILE_VIDE()|CREER_DICO_VIDE()|
+| |INSERER(L,indice,element)|EMPILER(P,element) |ENFILER(F,element)|INSERER(D, cle, valeur) |
+| |SUPPRIMER(L,indice) |DEPILER(P)|DEFILER(F)|SUPPRIMER(D, cle)|
+| |RECHERCHER(L,element)| PILE_VIDE(P)|FILE_VIDE(F)|LIRE(D, cle) |
+| |LIRE(L,indice) |PILE_PLEINE(P)|FILE_PLEINE(F)	 |RECHERCHER(D, cle)|
+| |MODIFIER(L,indice,element)| | | | 
+| |LONGUEUR(L) |	| | |
+
+ On rend compte d’un jeu de méthodes spécifiques à chaque classe. C’est pour cela qu’on peut qualifier d’abstraite, chacune de ces structures de données.
+

docs/data/structure/lineaire/index.md

@@ -0,0 +1,13 @@
+# Structure de données linéaires
+
+??? conclu "Programme"
+    |Notions|Compétences|Remarques|
+    |--|--|--| 
+    Structures de données, interface et implémentation.<br> Listes, piles, files : structures linéaires. <br> Dictionnaires, index et clé. | Spécifier une structure de données par son interface.<br> Distinguer interface et implémentation. <br> Écrire plusieurs implémentations d'une même structure de données.<br> Distinguer des structures par le jeu des méthodes qui  caractérisent. <br> Choisir une structure de données adaptée à la situation à modéliser. <br> Distinguer la recherche d’une valeur dans une liste et dans un dictionnaire. | L’abstraction des structures de données est introduite après plusieurs implémentations d’une structure simple comme la file (avec un tableau ou avec deux piles). <br> On distingue les modes FIFO (first in first out) et LIFO (last in first out) des piles et des files.
+    Algorithmes sur les arbres binaires et sur les arbres binaires de recherche. | Calculer la taille et la hauteur d’un arbre. <br> Parcourir un arbre de différentes façons (ordres infixe, préfixe ou suffixe ; ordre en largeur d’abord). <br>Rechercher une clé dans un arbre de recherche, insérer une clé. | Une structure de données récursive adaptée est utilisée. <br> L’exemple des arbres permet d’illustrer la programmation par classe. <br> La recherche dans un arbre de recherche équilibré est de coût logarithmique.
+
+Une **structure linéaire** relie les données en **séquences**. C'est à dire qu'on peut numéroter les données, et que chaque élément a un rang.
+
+Nous verrons dans ce chapitre l'exemple de la **LISTE**, dont la **PILE** et la **FILE** en sont des sous-exemple avec des opérations restreintes.
+
+