Sprawdź się
Wskaż, które algorytmy mogą być algorytmami o schemacie rozgałęzionym.
- algorytm sprawdzania parzystości liczby
- algorytm wybrania największej spośród trzech liczb
- algorytm obliczania wartości bezwzględnej podanej liczby
- algorytm znajdowania większej z dwóch liczb
- algorytm gotowania makaronu
Zapoznaj się z poniższym schematem.
![Ilustracja](https://static.zpe.gov.pl/portal/f/res-minimized/RPTV1nwDL5PRT/1665413299/ZzHdxphoSEk2GpiIpYGP8dMOVR5wL7gq.png)
Ile ciągów instrukcji znajduje się w algorytmie, którego schemat blokowy jest następujący? Algorytm w następujących krokach: 1. Zielona elipsa "START", 2. Fioletowy równoległobok "Wczytaj a", 3. Granatowy romb "a > 20 i a <= 40" i stąd mamy dwa rozgałęzienia "prawda" i "fałsz". Ścieżka "prawda". 3. Granatowy romb "a > 20 i a <= 40", Jeśli prawda, to 4. Fioletowy równoległobok "Wypisz "Udało ci się zaliczyć test"", 5. Czerwona elipsa "STOP". Teraz wracamy do trzeciego kroku i prześledzimy ścieżkę "fałsz". 3. Granatowy romb "a > 20 i a <= 40", jeśli "fałsz", to 4. granatowy romb "a >= 0 i a <= 20". Dwa rozgałęzienia: "prawda" i "fałsz". Prześledzimy rozdzałęzienie "prawda". 4. granatowy romb "a >= 0 i a <= 20" jeśli prawda, to 5. fioletowy romb "Wypisz "Nie udało ci się zaliczyć testu"", 6. Czerwona elpisa "STOP". Powrót do kroku czwartego, ścieżka "fałsz". 4. granatowy romb "a >= 0 i a <= 20", jeśli fałsz, to 5. Fioletowy równoległobok "Wypisz "Wprowadzono nieprawidłową wartość"", 6. Czerwona elipsa "STOP".
- 2
- 3
- 4
- 5
- 6
Dopasuj elementy do grup.
kilka alternatywnych ciągów instrukcji, jeden ciąg instrukcji, zawiera bloki warunkowe, nie zawiera bloków warunkowych, kolejna czynność może zależeć od warunku, czynności wykonywane jedna po drugiej
algorytm o schemacie rozgałęzionym | |
---|---|
algorytm o schemacie liniowym |
Wskaż cechy bloku warunkowego.
- Blok jest przedstawiony w postaci rombu.
- Blok jest przedstawiony w postaci prostokąta.
- Blok ma dwa wyjścia: dla przypadku spełnienia warunku i dla przypadku jego niespełnienia.
- Wewnątrz bloku może być zawarte wyrażenie „a>b”.
- Wewnątrz bloku można inicjalizować zmienne.
- Blok może mieć jedno wyjście.
liczba mod 2 = 0
., 4. Wypisz „Podana liczba jest nieparzysta
”., 5. Wczytaj wartość liczby liczba
., 6. Zacznij algorytm., 7. Wypisz „Podana liczba jest parzysta
”.Uporządkuj elementy algorytmu sprawdzania parzystości wczytanej liczby.
- Zacznij algorytm.
- Zakończ algorytm
-
Jeżeli
liczba mod 2 = 0
. - W przeciwnym wypadku.
- Wypisz „Podana liczba jest parzysta”.
-
Wczytaj wartość liczby
liczba
. - Wypisz „Podana liczba jest nieparzysta”.
1: Zielona elipsa "START",
2: Fioletowy równoległobok 1. Wczytaj liczba, 2. Wypisz „Liczba jest nieparzysta”, 3. Wypisz „Liczba jest parzysta, 4. liczba mod 2,
3: Granatowy romb 1. Wczytaj liczba, 2. Wypisz „Liczba jest nieparzysta”, 3. Wypisz „Liczba jest parzysta, 4. liczba mod 2 i stąd mamy dwa rozgałęzienia "prawda" i "fałsz", jeśli prawda, to
4: Fioletowy równoległobok 1. Wczytaj liczba, 2. Wypisz „Liczba jest nieparzysta”, 3. Wypisz „Liczba jest parzysta, 4. liczba mod 2,
5: Czerwona elipsa "STOP".
Teraz wracamy do trzeciego kroku, jeśli "fałsz", to
4: Fioletowy równoległobok 1. Wczytaj liczba, 2. Wypisz „Liczba jest nieparzysta”, 3. Wypisz „Liczba jest parzysta, 4. liczba mod 2,
5: Czerwona elipsa "STOP".
Uzupełnij schemat blokowy algorytmu sprawdzania parzystości liczby podanej przez użytkownika. Wykorzystaj podane pojęcia.
Wypisz „Liczba jest parzysta, liczba mod 2, Wczytaj liczba, Wypisz „Liczba jest nieparzysta”
Algorytm w następujących krokach: 1. Zielona elipsa "START", 2. Fioletowy równoległobok ........................................................................, 3. Granatowy romb ........................................................................ i stąd mamy dwa rozgałęzienia "prawda" i "fałsz", jeśli prawda, to 4. Fioletowy równoległobok ........................................................................, 5. Czerwona elipsa "STOP". Teraz wracamy do trzeciego kroku, jeśli "fałsz", to 4. Fioletowy równoległobok ........................................................................, 5. Czerwona elipsa "STOP".
bezwzględna := liczba
., 2. Rozpocznij algorytm., 3. Jeżeli liczba >= 0
., 4. bezwzględna := -1 liczba
, 5. Wypisz bezwzględna
., 6. W przeciwnym wypadku, 7. Zakończ algorytm., 8. Wczytaj wartość liczby liczba
.Uporządkuj elementy algorytmu obliczania wartości bezwzględnej wczytanej liczby.
-
Wczytaj wartość liczby
liczba
. -
Wypisz
bezwzględna
. - Zakończ algorytm.
- Rozpocznij algorytm.
-
bezwzględna
:=liczba
. -
bezwzględna
:= -1 ⋅liczba
- W przeciwnym wypadku
-
Jeżeli
liczba
>= 0
1: Zielona elipsa "START",
2: Fioletowy równoległobok 1. bezwzględna := liczba, 2. Wczytaj liczba, 3. liczba >= 0, 4. Wypisz bezwzględna, 5. bezwzględna := -1 ⋅ liczba,
3: Granatowy romb 1. bezwzględna := liczba, 2. Wczytaj liczba, 3. liczba >= 0, 4. Wypisz bezwzględna, 5. bezwzględna := -1 ⋅ liczba i stąd mamy dwa rozgałęzienia "prawda" i "fałsz",
jeśli prawda, to
4: niebieski prostokąt 1. bezwzględna := liczba, 2. Wczytaj liczba, 3. liczba >= 0, 4. Wypisz bezwzględna, 5. bezwzględna := -1 ⋅ liczba,
5: Fioletowy równoległobok {},
6: Czerwona elipsa "STOP".
Teraz wracamy do trzeciego kroku, jeśli "fałsz", to
4: Niebieski prostokąt 1. bezwzględna := liczba, 2. Wczytaj liczba, 3. liczba >= 0, 4. Wypisz bezwzględna, 5. bezwzględna := -1 ⋅ liczba,
5: Fioletowy równoległobok 1. bezwzględna := liczba, 2. Wczytaj liczba, 3. liczba >= 0, 4. Wypisz bezwzględna, 5. bezwzględna := -1 ⋅ liczba,
6: Czerwona elipsa "STOP".
Uzupełnij podanymi pojęciami schemat blokowy algorytmu wyznaczania wartości bezwzględnej wczytanej liczby.
bezwzględna := -1 ⋅ liczba, liczba >= 0, Wypisz bezwzględna, Wczytaj liczba, bezwzględna := liczba
Algorytm w następujących krokach: 1. Zielona elipsa "START", 2. Fioletowy równoległobok .........................................................., 3. Granatowy romb .......................................................... i stąd mamy dwa rozgałęzienia "prawda" i "fałsz", jeśli prawda, to 4. niebieski prostokąt .........................................................., 5. Fioletowy równoległobok {}, 6. Czerwona elipsa "STOP". Teraz wracamy do trzeciego kroku, jeśli "fałsz", 4. Niebieski prostokąt .........................................................., 5. Fioletowy równoległobok .........................................................., 6. Czerwona elipsa "STOP".