Tema: Listes chaînées & variantes | Algorithmique intermédiaire : analyse d'algorithmes, structures de données

Diagrama de temas

- Ressources basées sur :
  
  Algorithmique 1
  
  Licence 1 Informatique - Université Clermont Auvergne
  
  Contact : Aurélie Lagoutte
- Annonces Foro
- Vous devez être authentifié et "inscrit" au cours (logo paramètres, en haut à droite, puis "M'inscrire / Enrol me" puis confirmation) pour avoir accès aux quizz.

- Thème 3: Structure de données et Types de Données Abstraits, en particulier les tableaux partiellement remplis et les listes chaînées
  
  Objectifs:
  
  Comprendre qu'un Type de Données Abstrait est une façon de stocker des données en respectant certaines spécifications
  
  Savoir quel Type de Données Abstrait choisir pour stocker des données en fonction du problème (possible ou impossible? Coûteux ou efficace?)
  
  Maîtriser le Type de Données Abstrait Tableau Partiellement Rempli (Tableau PR):
  
  Connaître les spécifications du type Tableau Partiellement Rempli (Tableau PR)
  
  Savoir exécuter des algorithmes utilisant un tableau PR
  
  Savoir écrire des algorithmes utilisant un tableau PR, et calculer leur complexité en comptant les opérations élémentaires de tableau PR
  
  Savoir ré-écrire et ré-utiliser les algorithmes définis en cours sur ce type: ajouteDebut, ajouteFin, supprimeOrdre, supprimeDesorde, RecherchePos
  
  Maîtriser le Type de Données Abstrait Liste Chaînée (aussi appelé Liste simplement chaînée):
  
  Connaître les spécifications du type Liste Chaînée
  
  Savoir exécuter des algorithmes utilisant une Liste Chaînée
  
  Savoir écrire des algorithmes utilisant une Liste Chaînée et calculer leur complexité en comptant les opérations élémentaires de Liste Chaînée
  
  Savoir ré-écrire et ré-utiliser les algorithmes définis en cours sur ce type: tailleListe, valeurMaillon, valeurPremierMaillon, ajouteDebut, ajouteFin, supprime, RechercheAdr
- Slides Chapitre 5 : Types de Données Abstraits, tableau partiellement rempli, liste (simplement) chaînée Archivo
  
  Subido 4/07/2023 17:23
- Video cours ALGO1: chapitre 5 - partie 1 : Introduction aux Types de Données Abstraits URL
- Video cours ALGO1: chapitre 5 - partie 2 : Tableau Partiellement Rempli H5P
  
  Recibir una calificación
- Video cours ALGO1: chapitre 5 - partie 3: Liste chaînée : définition URL
- Video cours ALGO1: chapitre 5 - partie 4: Liste chaînée : premières fonctions URL
- Video cours ALGO1: chapitre 5 - partie 5: Liste chaînée : comparaison avec les tableaux PR URL
- Video cours ALGO1: chapitre 5 - partie 6: Conclusion - Utilisation d'une Liste chaînée H5P
  
  Recibir una calificación
- Quizz : liste chaînée - algorithmes impératifs Cuestionario
  
  Recibir una calificación
- Quizz : liste chaînée - algorithmes récursifs Cuestionario
  
  Recibir una calificación
- Fiche TD03: listes chainées et tableaux partiellement remplis (PR) Archivo
  
  Subido 4/07/2023 17:59
- Animation (corrigé) Exercice 1 TD03 Archivo
  
  A télécharger et à regarder comme une animation, page après page, avec un clic = page suivante.
- Corrigé Fiche TD03 Archivo
  
  Subido 4/07/2023 17:23
- Vidéo corrigé - Renverser liste récursif & impératif URL
- Slides utilisées dans la vidéo - corrigé Renverser Liste Archivo
- Quizz : choisir la bonne structure de données Cuestionario
  
  Recibir una calificación
- Facultatif: pour ceux qui souhaitent implémenter (en C ou en Python) les fonctions vues sur les listes chaînées, vous trouverez ci-dessous un fichier définissant les structures/classes nécessaires pour manipuler des listes chaînées dans le langage choisi. Les premières fonctions sont déjà implémentées, à titre d'exemple, les autres sont à compléter par vos soins. Vous trouverez également quelques exemples d'utilisation des fonctions implémentées dans le programme principal.
- Implémentation des listes chaînées en C Archivo
- Implémentation des listes chaînées en Python Archivo
- Thème 4 : Variantes des listes chaînées
  
  Objectifs:
  
  Maîtriser le Type de Données Abstrait Liste Doublement Chaînée (aussi appelé Liste DC):
  
  Connaître les spécifications du type Liste DC
  
  Savoir exécuter des algorithmes utilisant une DC
  
  Savoir écrire des algorithmes utilisant une Liste DC et calculer leur complexité en comptant les opérations élémentaires de Liste DC
  
  Savoir ré-écrire et ré-utiliser les algorithmes définis en cours sur ce type: tailleListe, valeurMaillon, valeurTete, ajouteDebut, ajouteFin, supprime, RechercheAdr
  
  Maîtriser le Type de Données Abstrait Liste Doublement Chaînée Circulaire (aussi appelé Liste DCC), mentionné en cours et vu en TD :
  
  Connaître les spécifications du type Liste DCC
  
  Savoir exécuter des algorithmes utilisant une DCC
  
  Savoir écrire des algorithmes utilisant une Liste DCC et calculer leur complexité en comptant les opérations élémentaires de Liste DCC
  
  Savoir ré-écrire et ré-utiliser les algorithmes définis en TD sur ce type: tailleListe, valeurMaillon, valeurTete, ajouteDebut, ajouteFin, supprime, RechercheAdr
- Slides Chapitre 6 : Listes doublement chaînées (DC) et doublement chaînées circulaires (DCC) Archivo
  
  Subido 4/07/2023 17:23
- Video cours ALGO1: chapitre 6 - partie 1 : Définition d'une liste doublement chaînée URL
- Video cours ALGO1: chapitre 6 - partie 2 : fonctions sur une liste doublement chaînée H5P
  
  Recibir una calificación
- Video cours ALGO1: chapitre 6 - partie 3 : fonctions sur une liste doublement chaînée (suite) H5P
  
  Recibir una calificación
- Video cours ALGO1: chapitre 6 - partie 4 : conclusion & intro aux listes doublement chaînées circulaires URL
- Quizz : liste doublement chaînée - entraînement Cuestionario
  
  Recibir una calificación
- Quizz : découvrir les listes doublement chaînées circulaires Cuestionario
  
  Recibir una calificación
- Quizz : listes doublement chaînées circulaires - entraînement Cuestionario
  
  Recibir una calificación
- Fiche TD04: listes doublement chaînée (liste DC) et doublement chaînées circulaires (DCC) Archivo
  
  Subido 4/07/2023 18:02
- Fiche TD04, exercice 1 : déroulement pas-à-pas de l'exemple avec une liste DC Archivo
  
  (à télécharger et à regarder comme une animation, avec un clic=page suivante)
- Corrigé Fiche TD04 Archivo
  
  Subido 4/07/2023 17:23

Diagrama de temas

Algorithmique 1

Licence 1 Informatique - Université Clermont Auvergne