Mamy na stronie: 30552 materiałów

Wstep do informatyki

Wstep do informatyki
1. Wymień o opisz struktury sterujące stosowane do budowy algorytmów.
Podstawowe struktury sterujące to:
1.1. bezpośrednie następstwo – wykonaj instrukcję A, potem instrukcję B, potem instrukcję C, itd.
1.2. wybór warunkowy – jeśli warunek Q jest spełniony wykonaj instrukcję A, jeśli nie to wykonaj instrukcję B.
1.3. iteracja ograniczona – wykonaj instrukcję A dokładnie N razy.
1.4. iteracja warunkowa „dopóki” – dopóki warunek Q jest spełniony wykonuj instrukcję A.
1.5. Iteracja warunkowa „aż do” – wykonuj instrukcję A dopóki warunek Q jest spełniony.

2. Jaka jest konstrukcja algorytmu sortowania bąbelkowego?
Sortowanie bąbelkowe polega na przestawianiu sąsiednich par elementów stojących w niewłaściwej kolejności. Istotne jest iż ciąg elementów przeglądany jest zawsze w tym samym kierunku, a przeglądanie to trwa dopóki mogą się w nim pojawić elementy w nieodpowiedniej kolejności.
Zapis słowny algorytmu sortowania bąbelkowego:
1. wykonaj co następuje N-1 razy;
1.1. wskaż na pierwszy element;
1.2. wykonaj co następuje N-1 razy;
1.2.1. porównaj ze sobą wskazany element i element następny;
1.2.2. jeśli elementy stoją w złej kolejności to zamień je miejscami;
1.2.3. wskaż na następny element;

3. Narysuj schemat blokowy: wyboru warunkowego, iteracji warunkowych typu: „dopóki” i „aż do”.
Schematy znajdują się na załączonym dodatku.

4. Zapisz słownie i naszkicuj schemat blokowy...

Uzyskaj pełny dostęp!
Wysyłając SMS otrzymasz nieograniczony
dostęp do całego tekstu oraz wszystkich opracowań lektur dostępnych na stronie Kuj.pl
Wyślij SMS o treści: ag kuj na numer: 73480
Otrzymany kod wpisz w pole poniżej:
Dostęp jest ważny przez 7 dni. Koszt SMS'a to tylko 3zł + VAT