Une séquence d'informatique débranché comportant une dimension recherche pour l'apprentissage des algorithmes de tri - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Une séquence d'informatique débranché comportant une dimension recherche pour l'apprentissage des algorithmes de tri

Résumé

Dans ce papier, nous présentons une séquence d'informatique débranché qui vise la découverte par les élèves de la spécialité Numérique et Sciences Informatiques (NSI) des algorithmes de tri ; ces derniers occupent une place importante dans les programmes. La recherche actuelle met en lumière et étaye les potentialités didactiques de l'activité « Tri de cartes » au lycée ce qui permet de prolonger et d'adapter les études antérieures menées à l'école primaire. En outre, dans ce travail nous étudions la possibilité du passage du développement des méthodes générales de rangement par les élèves à l'élaboration et l'analyse des algorithmes de tri associés du point de vue de leur complexité ainsi que les raisonnements des élèves associés. Pour cela nous faisons la référence à la Théorie des Situations didactiques comme cadre théorique et l'ingénierie didactique comme méthodologie de recherche. Cet écrit vise à présenter les premiers résultats de l'analyse des expérimentations de la séquence dans plusieurs classes de lycée français en l'illustrant par trois cas le travail des élèves sur le calcul du nombre minimal de coups nécessaires pour effectuer le rangement en fonction du nombre d'objets.
Fichier principal
Vignette du fichier
502779.pdf (400.48 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04482120 , version 1 (28-02-2024)
hal-04482120 , version 2 (01-03-2024)

Identifiants

  • HAL Id : hal-04482120 , version 1

Citer

Maryna Rafalska, Patrick Gibel. Une séquence d'informatique débranché comportant une dimension recherche pour l'apprentissage des algorithmes de tri. Colloque Didapro 10 sur la Didactique de l’informatique et des STIC, 2024, Louvain-La-Neuve, Belgique. pp.76-86. ⟨hal-04482120v1⟩
31 Consultations
92 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More