Słowa kluczowe:
. algorytmy liniowe
. algorytmy rozgałęziania
. algorytmy powtórek
W algorytmach polecenia są pisane jedno po drugim w określonej kolejności.
Algorytmy rozgałęziania
W życiu często musisz podejmować decyzję w zależności od aktualnej sytuacji. Jeśli pada, bierzemy parasol i zakładamy płaszcz przeciwdeszczowy; Jeśli jest gorąco, noś lekką odzież. Istnieją również bardziej złożone warunki selekcji. W niektórych przypadkach los osoby zależy od wybranej decyzji.
Logikę decyzyjną można opisać w następujący sposób:
JEŚLI<условие>NASTĘPNIE<действия 1>INACZEJ<действия 2>
Przykład:
JEŚLI chcesz być zdrowy, to uspokój się, JEŚLI leżeć cały dzień na kanapie.
W niektórych przypadkach<действия 2>może brakować:
JEŚLI<условие>NASTĘPNIE<действия 1>
JEŚLI nazwał siebie ładowaczem, TO wdrap się na tył.
Forma organizacji działań, w której w zależności od spełnienia lub niespełnienia określonego warunku wykonywana jest jedna lub druga sekwencja działań, nazywa się rozgałęzieniem.
Przedstawmy w formie schematu blokowego sekwencję działań ucznia szóstej klasy Vasyi Mukhina, którą wyobraża sobie w następujący sposób: „Jeśli Pavlik jest w domu, rozwiążemy problemy z matematyki. W przeciwnym razie powinieneś zadzwonić do Mariny i wspólnie przygotować raport z biologii. Jeśli Mariny nie ma w domu, musisz usiąść, aby komponować ”(ryc. 60).
I tak za pomocą schematu blokowego można bardzo wyraźnie przedstawić rozumowanie przy rozwiązywaniu następującego problemu (ryc. 61).
Spośród trzech monet o tym samym nominale jedna jest fałszywa (lżejsza). Jak go znaleźć za pomocą jednego ważenia na wadze szalkowej bez odważników?
Pytania i zadania
1. Jakie algorytmy nazywamy liniowymi? Podaj przykład algorytmu liniowego.
2. Wykonawca Kalkulator może wykonać tylko dwa polecenia: pomnóż przez 2 i dodaj 1. Pomyśl o najkrótszym algorytmie do uzyskania 50 od 0.
3. Jaką formę organizacji działania nazywamy rozgałęzieniem? Podaj przykład algorytmu zawierającego rozgałęzienia.
4. Zapamiętaj fabułę Rosjanina ludowa opowieść„Gęsi łabędzie”. Jakie warunki musiała spełnić jej bohaterka? Pomyśl o innych bajkach, w których bohaterowie musieli dokonać wyboru, który zadecydował o ich losie.
5. Przeczytaj fragment wiersza J. Rodariego „Jak pachnie rzemiosło? »:
Każde etui ma wyjątkowy zapach:
Piekarnia pachnie ciastem i ciastkami.
Mijasz warsztat stolarski -
Pachnie wiórami i świeżą deską.
Malarz pachnie terpentyną i farbą.
Szklarz pachnie kitem do okien.
Kurtka kierowcy pachnie benzyną
Bluzka pracownicza - olej maszynowy.
Parafrazuj informacje o zawodach słowami „JEŻELI… TO”.
6. Na 9 monet tego samego nominału jedna jest fałszywa (lżejsza). Dla jakiej minimalnej liczby ważeń na wadze szalkowej bez odważników można ją wyznaczyć?
7. Jaką formę organizacji działań nazywamy powtórzeniem? Podaj przykład algorytmu zawierającego powtórzenia.
8. Które znasz? dzieła literackie Czy istnieje cykliczna forma organizacji działań?
9. Gdzie skończy wykonawca, który wykona następującą grupę komend 16 razy z rzędu?
idź 10 metrów do przodu
obróć o 90° zgodnie z ruchem wskazówek zegara
10. Jaką grupę czynności i ile razy należy powtórzyć przy rozwiązywaniu kolejnego problemu?
Czterdziestu żołnierzy zbliżyło się do rzeki, gdzie w łodzi wiosłowało dwóch chłopców. Jak żołnierze mogą przejść na drugą stronę, jeśli łódź może przewozić tylko jednego żołnierza lub dwóch chłopców, ale żołnierz i chłopiec nie mogą już się zmieścić?
11. Przypomnij sobie problem Kalkulatora, który może tylko pomnożyć przez 2 i dodać 1. Dużo łatwiej będzie opracować dla niego racjonalne (krótkie) programy, jeśli użyjesz poniższego schematu blokowego:
Korzystając z tego schematu blokowego, napisz programy wymierne, aby uzyskać liczby 1024 i 500 z liczby 0.
Warsztaty komputerowe
1. Zadanie interaktywne „Rozgałęzienie – 2,1” (N 193036) |
2. Zadanie interaktywne „Rozgałęzienie – 2,2” (N 193264) |
3. Zadanie interaktywne „Cykl - 1,2” (N 193295) |
4. Zadanie interaktywne „Cykl - 3,2” (N 193103) |
5. Zadanie interaktywne „Cykl - 6,2” (N 193240) |
|
Warsztaty komputerowe
Praca 17 „Tworzenie prezentacji cyklicznej”
1. Uruchom program PowerPoint.
2. Tab Dom w grupie Slajdy kliknij przycisk Układ. Wybierz Pusty slajd.
3. Za pomocą gotowych figurek (zakładka Wstawić, Grupa Ilustracje) na pustym slajdzie przedstaw dziewczynę skaczącą na skakance. To może wyglądać na przykład tak:
4. Dodaj trzy kolejne kopie slajdu dziewczyny do swojej prezentacji. Wprowadź zmiany w obrazie, które odpowiadają głównym fazom skakanki. To może wyglądać na przykład tak:
5. Skonfiguruj pokaz slajdów w pętli. Dla tego:
1) zakładka pokaz slajdów w grupie Ustawienie kliknij przycisk Konfiguracja demo;
2) Zaznacz pole, aby wykonywać cykle w sposób ciągły, aż do naciśnięcia klawisza WYJŚCIE
3) ustaw przejście slajdu Ręcznie;
4) kliknij przycisk OK.
6. Rozpocznij prezentację - przycisk F5 .
7. Rozpocznij prezentację w trybie automatycznej zmiany slajdów.
8. Jeśli masz czas, wypełnij slajdy według własnego uznania. Na przykład możesz użyć go jako tapety Dom.bmp z folderu puste miejsca Farba.
9. Zapisz swoją pracę w osobistym folderze pod nazwą skakanka.
1. Uruchom program OpenOffice.org Impress. Utwórz pustą prezentację.
2. Korzystanie z paska narzędzi Obraz na czterech slajdach przedstaw dziewczynę skaczącą na skakance. Tworząc każdy następny slajd, staraj się jak najczęściej wykorzystywać obraz z poprzedniego slajdu.
3. Gdy wszystkie cztery slajdy będą gotowe, użyj polecenia zmiana slajdów menu Demonstracja ustaw przejście slajdu Automatycznie po 1 sek.
4. Menu Demonstracja wybierz drużynę Opcje demonstracyjne. Wybierz typ pokazu slajdów jako Automatyczny, ustaw czas trwania pauzy przed powtórzeniem pokazu slajdów na 00:00:00 i kliknij przycisk
Ten tryb cyklicznie wyświetla pokaz slajdów. Klawisz służy do zatrzymania wyświetlania. wyjście.
5. Rozpocznij prezentację, naciskając klawisz F5.
6. Jeśli masz czas, wypełnij slajdy według własnego uznania. Na przykład możesz użyć go jako tapety Dom.bmp z folderu puste miejsca, stworzony przez Ciebie wcześniej w edytorze graficznym KolorPaint.
7. Zapisz pracę w osobistym folderze pod nazwą skakanka.
Zadanie 2. Prezentacja na dowolny temat |
1. Sam wymyśl fabułę na cykliczną prezentację.
2. Zrealizuj swój projekt za pomocą edytora prezentacji. Przygotuj się do zaprezentowania swojej pracy kolegom z klasy.
Teraz wiesz jak
- utwórz prezentację z kilku slajdów;
- zorganizować ciągły cykliczny pokaz prezentacji