Séance 1: La pile : dernier entré, premier sorti · 45 minutes
Activité principale: Empiler deux entrées et les retirer dans l’ordre inverse
Point de vérification: 3, 8 produit 8, 3.
← Toutes les ressources pour les enseignants
Enseigner avec une machine visible
La pile et les fonctions
Utilisez des données dernier entré/premier sorti, des cadres d’appel et des conventions de sauvegarde/restauration.
Durée totale en classe: 135 minutes · 3 × 45 minutes
Objectifs d’apprentissage
- Expliquer le principe dernier entré/premier sorti et le dépilement à vide.
- Suivre PC + 1 dans un cadre d’appel.
- Réutiliser une fonction.
- Préserver les registres promis à l’appelant avec une convention de sauvegarde/restauration.
Avant la séance
Utilisez des piles de papier distinctes pour les données et les adresses de retour ; montrez SP = 255 − profondeur combinée. Placez HALT avant les définitions de fonctions. Préparez des arguments positifs, nuls et négatifs ainsi que les valeurs à préserver de l’appelant.
Plan de trois séances
Séance 2: Appeler un sous-programme · 45 minutes
Activité principale: Appeler deux fois une même fonction de carré
Point de vérification: 3, 4 donne 9, 16 ; les adresses de retour précises sont différentes.
Séance 3: Préserver l’état de l’appelant · 45 minutes
Activité principale: Utiliser un espace temporaire dans une fonction avec sauvegarde/restauration
Point de vérification: La valeur sauvegardée de l’appelant est préservée ; POP ne peut pas consommer un cadre d’appel.
Soutien et différenciation
Dessinez des colonnes distinctes pour appels et données ; suivez un CALL/RETURN avant les appels imbriqués.
Approfondir la réflexion
Appelez une fonction dans une boucle LOOP active et examinez à qui appartient chaque cadre ; exécutez volontairement POP sur une pile de données vide alors qu’un appelant existe, puis expliquez le diagnostic.
Indices d’apprentissage
Une fonction réutilisable et des observations annotées de SP et des registres avant/après, avec un accord de préservation explicite plutôt que l’hypothèse que tous les registres sont automatiquement préservés.
Correspondances avec les programmes
OpenKernel EDU correspond à des concepts des cadres suivants. Ces rapprochements facilitent la préparation pédagogique. Vérifiez les attentes actuelles de votre niveau ou cours et les exigences d’évaluation locales avant de choisir les activités.
Ontario
Codage et pensée informatique en mathématiques à l’élémentaire ; algorithmes, programmation, représentation des données et systèmes informatiques dans les contextes d’études informatiques et de technologies numériques au secondaire.
Les unités 1 à 3 abordent état, données et ordinateurs ; 4 à 8, séquence, contrôle, algorithmes, débogage et représentation ; 9 et 10, décomposition, systèmes et projets. Choisissez localement les attentes réelles du niveau ou du cours. Ce modèle ne couvre pas nécessairement tous les résultats en mathématiques, citoyenneté numérique, construction matérielle ou réseaux.
Colombie-Britannique
Apprentissages en conception appliquée, compétences pratiques et technologies par la conception, l’essai et l’amélioration de solutions ; concepts d’informatique et de programmation au secondaire concernant les algorithmes, les données et les systèmes informatiques.
Les unités 4 à 10 favorisent une conception itérative des programmes et leur explication ; les unités 1 à 3, 8 et 9 abordent la représentation des données, de l’état et des systèmes. Plans sur papier, traces et réflexion rendent la démarche visible. Vérifiez les formulations actuelles du niveau ou du cours ; toutes les compétences ADST ne sont pas couvertes.
Alberta
Informatique dans les contextes scientifiques et de programmation applicables ; concepts du volet Computing Science (CSE) des études professionnelles et technologiques au secondaire supérieur : algorithmes, programmes structurés, données et systèmes.
Les unités 1 à 8 développent les notions d’état, de contrôle et d’abstraction ; les unités 9 et 10 appliquent la décomposition et les tests. Consultez le programme d’études et les exigences actuelles du cours pour choisir les activités adaptées à votre classe.
Correspondances choisies avec CSTA 2017
Ces références conceptuelles utilisent le cadre CSTA 2017. Vérifiez l’édition actuellement adoptée et la portée complète de chaque norme pour le niveau scolaire avant d’utiliser un identifiant dans une correspondance formelle.
- 1B-AP-10 — Séquences, événements, boucles et conditions dans les programmes. Correspond aux unités 1, 4, 5, 9 et 10. Les événements simulés sont distingués d’un système d’événements d’appareils physiques.
- 2-AP-12 — Combinaisons de structures de contrôle dans les programmes. Correspond aux unités 4 à 7 et 10 par les décisions, boucles et appels. Consultez la norme complète pour prévoir un travail sur les conditions composées et les autres structures de contrôle imbriquées.
- 2-AP-13 — Décomposition des problèmes et sous-problèmes en parties gérables. Correspond aux unités 6, 7, 9 et 10 par les rôles des algorithmes, les services réutilisables et le travail réparti.
- 2-AP-14 — Procédures réutilisables et paramètres pour organiser le code. Correspond aux unités 7 et 10. La machine virtuelle utilise des conventions d’entrée et de résultat transmis par registres plutôt que des déclarations de paramètres d’un langage de haut niveau.
- 2-AP-17 — Tests systématiques et amélioration à l’aide d’un éventail de cas. Correspond aux défis vérifiés lorsqu’ils s’accompagnent de prédictions, d’explications de débogage et de cas variés. Une réussite seule ne démontre pas toute la norme.
Les unités 1 à 3, 8 et 9 se rattachent aussi au concept de systèmes informatiques. Algorithme, état, débogage, abstraction et contrôle décrivent les idées enseignées ici ; consultez le cadre local pour les noms et la portée de ses attentes.
Liens vers les sources officielles
Consultez ces pages d’accueil officielles pour vérifier l’édition adoptée et les attentes locales du niveau ou du cours.
- Programmes-cadres et ressources de l’Ontario — Consultez les détails actuels du programme sur cette page.
- Mathématiques à l’élémentaire en Ontario — Consultez les détails actuels du programme sur cette page.
- Conception appliquée, compétences pratiques et technologies en Colombie-Britannique — Consultez les détails actuels du programme sur cette page.
- Portail des programmes d’études de l’Alberta — Consultez les détails actuels du programme sur cette page.
- Computing Science (CSE) en Alberta — Consultez le portail des programmes d’études de l’Alberta pour les exigences actuelles du cours.
- Normes CSTA d’informatique de la maternelle à la fin du secondaire — Vérifiez l’édition adoptée ; les identifiants conceptuels ci-dessus renvoient à 2017.