Aller au contenu

Structures de données linéaires⚓︎

Sarah Cohen-Boulakia

Sarah Cohen-Boulakia est bioinformaticienne, professeure à l’Université Paris Saclay et chercheuse au Laboratoire Interdisciplinaire des Sciences du Numérique. Elle est spécialiste en science des données, notamment de l’analyse et l’intégration de données biologiques et biomédicales. Pendant la crise du covid, elle a participé à l’intégration des résultats de milliers d’essais cliniques. Elle a obtenu en 2024 la médaille d’argent du CNRS. Elle est directrice adjointe sur les aspects formation de l’institut DATAIA. Elle participe également au montage du réseau français de reproductibilité.

Intentions⚓︎

Introduction

Les tableaux vus en Première étant des structures linéaires statiques, elles sont trop « rigides » pour pouvoir être utilisées de façon simple dans de nombreux problèmes.

Dans ce chapitre, on aborde trois structures linéaires dynamiques : les listes chaînées, les piles et les files.

On présente leur interface, ainsi que diverses implémentations.

Déroulé

On propose le déroulé suivant :

  1. un point de cours interactif pour présenter l'interface et diverses implémentations des listes chaînées ;
  2. un notebook d'entraînement pour manipuler les listes chaînées ;
  3. une activité, au format notebook, pour introduire les piles et les files
  4. un point de cours interactif pour présenter l'interface et diverses implémentations des piles et des files ;
  5. un notebook d'entraînement pour manipuler les piles et les files.

Cours⚓︎

Cours (listes chaînées)

Exercices (listes chaînées)
  • Accès via Capytale : dans la zone Titre de la bibliothèque de Capytale, taper la phrase ci-dessous :
NSI Terminale Partie 2 Chapitre 1 Listes
  • Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous
Activité : les poupées russes
  • Accès via Capytale : dans la zone Titre de la bibliothèque de Capytale, taper la phrase ci-dessous :
NSI Terminale Partie 2 Chapitre 1 Poupées russes
  • Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous
Cours (piles et files)

Exercices (piles et files)
  • Accès via Capytale : dans la zone Titre de la bibliothèque de Capytale, taper la phrase ci-dessous :
NSI Terminale Partie 2 Chapitre 1 Piles files
  • Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous

Ressources⚓︎

Téléchargement des ressources