Wprowadzenie do rekurencji

Sugestie dla nauczycieli

  1. 1.
    Temat w 偶adnym wypadku nie powinien by膰 realizowany wcze艣niej ni偶 w klasie VIII szko艂y podstawowej. Optymalny wydaje si臋 poziom I klasy liceum. Zalecamy uprzednie staranne zbadanie stanu gotowo艣ci uczni贸w.
  2. 2.
    Gor膮co zach臋camy do przygotowania zestaw贸w pude艂ek wykorzystywanych na lekcji 1 (minimalnie jeden zestaw, najlepiej po zestawie dla nauczyciela i ka偶dej z grup (ok. 5 os贸b) uczni贸w). Zestawy powinny obowi膮zkowo odzwierciedla膰 uk艂ad z odpowiednich prezentacji. Podczas 膰wiczenia samodzielnego, uczniowie powinni najpierw spr贸bowa膰 samodzielnie (w grupach) prze艣ledzi膰 dzia艂anie algorytmu i spisa膰 wykonywane instrukcje a tak偶e zmiany na stosie, a dopiero potem sprawdzi膰 poprawno艣膰 rozwi膮zania wsp贸lnie z nauczycielem.
  3. 3.
    W przypadku realizacji na poziomie wy偶szym ni偶 I klasa liceum opracowany temat 艂atwo daje si臋 rozszerzy膰 na trudniejsze problemy (w szczeg贸lno艣ci na problemy grafowe).
  4. 4.
    Na lekcji pierwszej podczas omawiania zadania domowego (zadanie z ma艂p膮) nale偶y zwr贸ci膰 uwag臋 na to, 偶e nie musimy zna膰 budowy (struktury) drzewa, aby zrealizowa膰 algorytm. Wystarczy nam informacja, 偶e jest to drzewo, na kt贸rym znajduje si臋 dok艂adnie jeden banan i da si臋 do niego dotrze膰 chodz膮c po ga艂臋ziach. Podobnie w przypadku zadania z pude艂kami, tak偶e nie musieli艣my zna膰 uk艂adu pude艂ek, aby wykona膰 algorytm.
  5. 5.
    Prezentacja do lekcji 4 zawiera kilka wskaz贸wek dla uczni贸w, kt贸re maj膮 pom贸c rozwi膮za膰 zadanie. Nauczyciel powinien oceni膰 poziom klasy i pokaza膰 te wskaz贸wki jedynie wtedy, gdy wyda si臋 to konieczne.
  6. 6.
    Do zadania na lekcji 4 mo偶na tak偶e doda膰 polecenie zaprezentowania dzia艂ania zaproponowanego algorytmu na podanym labiryncie 鈥 podobnie jak by艂o to pokazywane w zadaniu z pude艂kami, czy te偶 w zadaniu z ma艂p膮.

Wskazania do realizacji

  • Lekcja 1 powinna odby膰 si臋 w innym, poprzedzaj膮cym dniu ni偶 pozosta艂e.
  • Dopuszczalne, a nawet korzystne jest zrealizowanie lekcji 2 i lekcji 3 jednego dnia.
  • Lekcja 4 jest najmniej zale偶na od pozosta艂ych. Ze wzgl臋du na jej ewaluacyjny charakter wymagane jest traktowanie jej podobnie jak sprawdzianu.
Last modified 1yr ago