The villager has to transport a wolf, a goat and a cabbage across the river. The boat, however, is so small that only a villager and one of the three can fit into it. If he leaves the wolf with the goat, the wolf will devour the goat. If he leaves the goat with the cabbage, the goat will eat the cabbage. How can a villager handle the transport?
Write down the recipereciperecipe to solve this puzzle.
1. Place the pencil on the card. 2. Repeat 4 times. 2.1. Repeat 4 times. 2.1.1. Move by 10 cm. 2.1.2. Turn right 90 degrees. 2.2. Turn right 90 degrees.
Was the algorithmalgorithmalgorithm written precisely? What is the final result of the task?
Task 2
Write an algorithm for changing units from to and conversely.
Task 3
Write an algorithm for determining the body weight depending on its mass and the planet on which the body is located.
Task 4
Write an algorithmalgorithmalgorithm for vacuuming the apartment. In the algorithm, consider that the vacuum cleaner has a very short power cord.
Command:
Draw a flowchartflowchartflowchart for the recipereciperecipe for cooking boiled eggs.
1. Put the egg in boiling water. 2. Note the initial time tIndeks dolny 00 3. Read the current time t. 4. Calculate Δt = t - tIndeks dolny 00 5. If Δt < 3 min., go to step 3. 6. Remove the egg from the boiling water. 7. End the algorithm.
Modify the commandcommandcommand depending on if you want to cook either boiled egg or soft‑boiled egg. The soft boiled egg is boiled for less than 3 minutes.
Task 5
Analyse the algorithm below and list the consecutive steps that are being implemented. Specify the problem that the indicated algorithm applies to.
[Illustration 1]
Task 6
Analyse the interactive picture and see what steps are performed during the implementation of the algorithm when finding the largest common divisor.
When we have a problem, it's best to create a recipereciperecipe for solving it. The recipe is in our case an algorithmalgorithmalgorithm. To write it correctly, let's analyse the stages of its creation and writing:
1) formulating the problem, 2) specifying the type of input data, 3) determining the result and the way how it is presented, 4) determining the method of performing the task, 5) writing the algorithm using the chosen method, 6) analysis of the correctness of the solution, 7) testing the solution for various data.
Ways of writing the algorithm:
1) list of subsequent commands, 2) pseudo‑language (pseudocode), 3) graphical presentation using a flowchartflowchartflowchart, 4) writing in a given programming language.
Tworzenie algorytmu zmusza nas do przeanalizowania wszystkich możliwych (a przynajmmniej znanych nam) przypadków. Dzięki wykorzystaniu podejścia algorytmicznego w wielu przypadkach można uniknąć niemiłych niespodzianek.
Należy zacząć od kozy. Wieśniak przewozi kozę, następnie wraca po wilka. Następnie przewozi wilka na drugą stronę rzeki. Stamtąd zabiera kozę z powrotem, zostawia ją na brzegu, z którego rozpoczynał przeprawę. Zabiera kapustę i przewozi ją przez rzekę. Na końcu wraca po kozę.
med8247ba9cc7e797_1528449000663_0
Zadania utrwalające
med8247ba9cc7e797_1528449084556_0
Drugi
med8247ba9cc7e797_1528449076687_0
Klasy IV–VI
I. Rozumienie, analizowanie i rozwiązywanie problemów. Uczeń:
2) formułuje i zapisuje w postaci algorytmów polecenia składające się na:
a) rozwiązanie problemów z życia codziennego i z różnych przedmiotów.
med8247ba9cc7e797_1528449068082_0
45 minut
med8247ba9cc7e797_1528449523725_0
Utrwalenie wiadomości w zakresie tworzenia i analizowania algorytmów.
med8247ba9cc7e797_1528449552113_0
1. Utrwalenie umiejętności tworzenia algorytmów.
2. Utrwalenie umiejętności określenia kolejnych kroków rozwiązania prostego problemu.
med8247ba9cc7e797_1528450430307_0
Uczeń:
- potrafi podać przepis na rozwiązanie prostego zapisując algorytm postępowania,
- potrafi analizować proste algorytmy i schematy blokowe.
med8247ba9cc7e797_1528449534267_0
1. Dyskusja.
2. Odwrócona klasa.
med8247ba9cc7e797_1528449514617_0
1. Praca własna ucznia.
2. Praca w grupie.
med8247ba9cc7e797_1528450135461_0
med8247ba9cc7e797_1528450127855_0
Na początek spróbujcie rozwiązać zagadkę:
Wieśniak musi przewieźć przez rzekę wilka, kozę i kapustę. Łódka jednak jest tak mała, że może się w niej zmieścić tylko wieśniak i jedno z tych trojga. . Jeśli zostawi wilka z kozą, to wilk pożre kozę. Jeśli zostawi kozę z kapustą, to koza zje kapustę. Jak poradzi sobie wieśniak z transportem?.
Zapiszcie receptę na rozwiązanie tej zagadki.
Odpowiedź:
Należy zacząć od kozy. Wieśniak przewozi kozę, następnie wraca po wilka. Następnie przewozi wilka na drugą stronę rzeki. Stamtąd zabiera kozę z powrotem, zostawia ją na brzegu, z którego rozpoczynał przeprawę. Zabiera kapustę i przewozi ją przez rzekę. Na końcu wraca po kozę.
med8247ba9cc7e797_1528446435040_0
Polecenie 1
Wykonaj napisane polecenia:
1. Przyłóż ołówek do kartki. 2. Powtórz 4 razy: 2.1. Powtórz 4 razy: 2.1.1. Przesuń o 10 cm. 2.1.2. Obróć w prawo o 90 stopni. 2.2. Obróć w prawo o 90 stopni.
Czy napisany algorytm był precyzyjny? Jaki jest efekt końcowy wykonanego zadania?
Polecenie 2
Napisz algorytm na zamianę jednostek z na i odwrotnie.
Polecenie 3
Napisz algorytm wyznaczania ciężaru ciała w zależności od jego masy i planety na której się ciało znajduje.
Polecenie 4
Napisz algorytm na odkurzenie mieszkania. W algorytmie uwzględnij, że odkurzacz ma bardzo krótki przewód zasilający.
Polecenie 5
Narysuj schemat blokowy dla podanego przepisu gotowania jajka na twardo.
1. Włóż jajko do gotującej się wody. 2. Zanotuj czas początkowy tIndeks dolny 00. 3. Oczytaj czas aktualny t. 4. Oblicz Δt = t - tIndeks dolny 00. 5. Jeśli Δt < 3 min., to przejdź do kroku 3. 6. Wyjmij jajko z gotującej się wody. 7. Zakończ algorytm.
Zmodyfikuj polecenie aby w zależności od tego na co mamy ochotę ugotować jajko albo na twardo albo na miękko. Jajko na miękko gotuje się mniej niż 3 minuty.
Polecenie 6
Przeanalizuj poniższy algorytm i wypisz kolejne kroki, które są realizowane. Określ problem którego dotyczy wskazany algorytm
[Ilustracja 1]
Polecenie 7
Przeanalizuj rysunek interaktywny i zobacz jakie kroki wykonywane są w trakcie realizacji algorytmu poszukiwania największego wspólnego dzielnika.
[Grafika interaktywna]
med8247ba9cc7e797_1528450119332_0
Gdy mamy problem najlepiej stworzyć receptę na jego rozwiązanie. Receptą w naszym przypadku jest algorytm. Żeby poprawnie go napisać przeanalizujmy etapy jego powstawania i zapisu:
1) sformułowanie problemu, 2) określenie typu danych wejściowych, 3) określenie wyniku oraz sposobu jego prezentacji, 4) ustalenie metody wykonania zadania, 5) zapisanie algorytmu za pomocą wybranej metody, 6) Analiza poprawności rozwiązania, 7) Testowanie rozwiązania dla różnych danych.
Sposoby zapisu algorytmu:
1) lista kolejnych poleceń, 2) pseudojęzyk (pseudokod), 3) graficzna prezentacja za pomocą schematu blokowego, 4) zapis w danym języku programowania.
Tworzenie algorytmu zmusza nas do przeanalizowania wszystkich możliwych (a przynajmmniej znanych nam) przypadków. Dzięki wykorzystaniu podejścia algorytmicznego w wielu przypadkach można uniknąć niemiłych niespodzianek.