Algorithmique¶
Les activités décrites ci-dessous sont proposées dans le but d’inciter les élèves, en partant d’éléments aussi concrets que possible, à se poser les questions propres aux concepts informatiques traités et à y réfléchir en mobilisant leurs propres ressources. Idéalement, la théorie devrait apporter des réponses à des questions qu’iels se sont déjà posées, voire confirmer et formaliser des réponses qu’iels ont déjà obtenues de manière autonomes (ou presque).
Planification¶
Il existe plusieurs manières possibles de planifier les activités de ce chapitre. Une possibilité serait la suivante en faisant l’hypothèse que les élèves ont une periode de théorie hebdomadaire et deux périodes de pratique en demi-classe (groupes A et B) toutes les deux semaines et que la programmation a déjà été vue.
Semaine |
Cours |
Labo |
|---|---|---|
1 |
Intro. 1 |
Activité algo tri (A) |
2 |
Intro. 2 |
Activité algo tri (B) |
3 |
Algo tri 1 |
Activité minimax 1 (A) |
4 |
Algo tri 2 |
Activité minimax 1 (B) |
5 |
Théorie transcription d’algorithme |
Activité minmax 2 (A) |
6 |
Exercices transcription d’algorithme |
Activité minimax 2 (B) |
7 |
Séance de récapitulation |
… |
8 |
Test |
… |
Si le chapitre programmation n’a pas encore été abordée, il est possible de faire les activités Dijkstra et PageRank à la place de l’activité minimax et d’inclure la transcription d’algorithmes dans le chapitre de programmation.