En programmation, l'utilisation de simples variables ne suffit pas à résoudre le problème auquel nous essayons de faire face. Un exemple simple serait les coordonnées d'un point dans un espace en 3 dimensions. Bien entendu nous pourrions créer trois variables pour ce point, une pour chacun des axes mais voyez-vous le problème que celà peut engendrer lorsque notre script va s'étoffer ? C'est pourquoi il existe des "structures de données" ( vous connaissez les listes en python) permettant de regrouper plusieurs informations! il y en a de nombreuses, avec des particularités très différentes selon les languages de programmation. Focalisons-nous dans un premier temps sur la structure de donnée la plus utilisée dans notre language favoris! vous allez voir que rien qu'avec une seule structure, nous pouvons modéliser de nombreux concepts différents, c'est génial! Vers une première approche d'implémentation de structures de données linéaires : Reprise et approfondissement des concepts de listes, listes chaînées sous python et notion de pointeur, les piles et les files.Lien Bilan : https://pixees.fr/informatiquelycee/n_site/nsi_term_structDo_liste.html Nous reviendrons plus tard sur ces structures en les implémentant avec un paradigme de programmation très important : La POO ou programmation orientée objet, vous verrez alors à quel point celle-ci peut nous rendre service! Pour l'instant seuls : l'utilisation des listes en python et le principe des piles et des files sont attendus.

La réprésentation en python, des piles et des files passe par la création et l'utilisation différente d'un même type d'objet :Les listes. Nous arrivons ainsi à définir des fonctions qui, selon notre choix, pourront permettre d'utilisert les listes d'une façon oud'une autre. IMPERATIF : Nous avons pu remarquer la nécessité d'être à l'aise avec les bases de ce langage ( sans pour autant enêtre spécialiste!), seule la pratique régulière nous permettra d'affiner nos compétences. Nous arrivons à la conclusion que le paradigme de programmation fonctionnelle n'est, ici, pas idéal : mal structuré, de.ombreuses erreurs d'utilisations possibles etc... Il nous faudra donc trouver un autre PARADIGME permettant la réalisation de ce projet .

Mise au point sur la méthodologie de travail en sciences de l'informatique. Le problème vu précédemment est que définir une quantité importante de fonctions dans un programme n'est pas idéal dans la mesure où elles ne sont rattachées à aucun élément en particulier. De nombreuses erreurs peuvent alors intervenir.Et s'il était possible de grouper les fonctions propres aux piles dans une "entité", que l'on appellera OBJET ,Pile et idem pour les files?C'est un paradigme de programmation fantastique appelé programmation orienté objet ou POO pour les intimes!Ainsi nous pouvons définir deux CLASSES : Pile et file, contenant toutes les deux leur propres fonctions, que l'on appellera alors METHODES. Des méthodes définies dans la pile ne pourront ainsi pas "fonctionner" dans la file et inversement, adieu les casse-têtes! Ce qui est à retenir ici pour la POO : - savoir Définir une classe avec des méthodes à l'intérieur. - Créer des objets (à volonté!) de cette classe, ce seront des INSTANCES. - Utiliser les méthodes définies et propres à ces classes. Plus tard nous irons beaucoup plus loin dans ce paradigme qui permet non seulement d'obtenir un code propre et structuré mais également d'obtenir des résultats impossibles autrement. Les bases de la POO : http://nsi4noobs.fr/Programmation-Oriente-Objet-P-O-O

Mise au point avec l'aide de Jena : l'intérêt de la structure en POO et l'ambiguité des listes en python. Et les dictionnaires dans tout ça ? Maintenant que nous sommes des experts en listes et POO ( les piles et les files n'étant finalement que des manière différentes d'utiliser les listes, en tout cas en python), nous allons voir une structure de donnée linéaire mais non indexée, cela veut dire que le premier élément que vous mettez à l'intérieur ne sera pas forcément en premier! nous appelons ça les DICTIONNAIRES. Mais alors comment pouvoir retrouver les données si elles ne sont pas classés par ordre ?! C'est tout l'intérêt des distionnaires justement, nous ne chercherons plus les données via leur position ou INDEX comme dans une liste mais via une CLE qui sera associé à un valeur (pensez par exemple aux numéros de vos collègues sur votre smartphone, vous ne connaissez pas forcément la position du numéro de Adam? ni son numéro d'ailleurs! En revanche vous savez qu'en recherchant "Adam" vous pourrez l'appeler!). Rappels de première : https://pixees.fr/informatiquelycee/n_site/nsi_prem_dico.html Activité capytale sur les dictionnaires : https://capytale2.ac-paris.fr/web/c/c66c-632429/atr Activité de type bac en pièce jointe : à bien travailler!

Reprise et correction des activités sur les dictionnaires : des structures linéaires hiérarchisées mais pas commes les autres ! Les dictionnaires sont, comme les listes et les tuples des objets en python. Ils possèdent donc des méthodes spécifiques bien utiles dont ".keys()", ".values()" et ".items()" nous permettant par exemple d'accéder, vi une simple boucle for, à l'ensemble des clés et valeurs de ces derniers! Imaginez maintenant le potentiel de ce nouvel objet et ce que l'on pourait en faire !