Od problemu do algorytmu
Wiesz już, że komputer działa według ściśle określonego przepisu podanego przez człowieka. Z takimi przepisami opisującymi rozwiązanie danego problemu zetknęliście się zapewne nie tylko na lekcjach zajęć komputerowych, ale także w życiu codziennym.
Wymień jakiś przepis, poznany np. podczas zabawy lub na lekcjach w szkole innego przedmiotu (np. matematyki).
Jeśli lubisz bawić się klockami Lego lub sklejać różne modele (np. samolotu lub samochodu), to wraz z klockami lub elementami modelu do sklejania znajdziesz instrukcję, opisującą krok po kroku, które klocki (elementy) i w jakiej kolejności należy składać (sklejać), aby otrzymać określony model.
Na matematyce uczysz się o działaniach arytmetycznych na liczbach naturalnych. Może znasz metodę mnożenia dowolnej liczby od 1 do 10 przez 9 z wykorzystaniem palców obu rąk? Umiesz też już pisemnie dodawać i mnożyć liczby naturalne.
Zapisz w punktach przepis na mnożenie w pamięci dowolnej liczby od 1 do 10 przez 9.
Przykładowy przepis w punktach:
Ustaw dłonie spodem do twarzy, tak jak na poniższym rysunku.
Zegnij odpowiedni palec (zgodny z liczbą, przez którą mnożysz 9), licząc od kciuka lewej ręki.
Pomnóż liczbę wyprostowanych palców po lewej stronie (od kciuka lewej dłoni do zgiętego palca) przez 10.
Dodaj do wyniku liczbę wyprostowanych palców po prawej stronie (od zgiętego palca do kciuka prawej dłoni).
Możesz stwierdzić, że został zapisany ścisły przepis na mnożenie w pamięci dowolnej liczby od 1 do 10 przez liczbę 9. Taki ścisły przepis nazywamy algorytmem.
Zwróć uwagę, że kolega lub koleżanka może podać inny przepis na obliczenie wyniku mnożenia liczby od 1 do 10 przez 9, np. z wykorzystaniem tradycyjnej tabliczki mnożenia lub kilkukrotnie dodając do siebie liczbę 9.
Często można podać różne przepisy - algorytmy rozwiązania tego samego problemu.
Zapisz w punktach krok po kroku przepis na rysowanie kwadratu (o długości boku równej 100) przez duszka.
Zapisz w punktach krok po kroku co najmniej dwa różne przepisy rysowania poniższej figury (niech długość boku zewnętrznego kwadratu wynosi 200).
