Test z informatyki z zakresu algorytmów gr A

Test z informatyki z zakresu algorytmów

Czym zajmuje się algorytmika?

………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………

Podaj definicję specyfikacji problemu.

……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..

Czy poniższy algorytm obliczania pola trójkąta za pomocą wzoru Herona jest prawidłowy? Jeśli tak, to napisz, że algorytm jest poprawny. Jeśli nie, to nanieś odpowiednie korekty.

Dane: trzy liczby a,b,c	Warunek, jaki spełniają dane: trzy dowolne liczby.
Wynik: jedna liczba S lub komunikat	Warunek, jaki spełnia wynik: Jeśli liczby a, b, c są długościami boków pewnego trójkąta, to S jest polem tego trójkąta; w przeciwnym przypadku ukazuje się komunikat informujący, że dane trzy liczby nie są długościami boków żadnego trójkąta.

START

Wprowadź trzy liczby:

a, b, c

p:=(a+b+c)/3

p-a≤0

Nie lub p-b≤0 lub Tak

p-c≤0

komunikat: nie istnieje $S \sqrt{\left( p - a \right)\left( p - b \right)\left( p - c \right)}$

trójkąt o bokach

długości a, b, c

Wyprowadź S

STOP

STOP

…………………………………………………………………………………………………………………

Co nazywamy drzewem wyrażenia?

Uporządkuj tablicę N elementową od najmniejszego do największego elementu stosując algorytm Selection Sort – porządkowanie przez wybór.
1. Opisz ‘słownie’ zasadę działania tego algorytmu.
2. Napisz specyfikację problemu
3. Narysuj schemat blokowy
4. Napisz schemat opisowy (krok po kroku) tego algorytmu.

Napisz specyfikację problemu oraz algorytm blokowy programu wyszukującego z tablicy N elementowej co trzeci element i zapisującego go w nowej tablicy.

……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………

Zadanie na ocenę celującą. Mamy nieposortowaną tablice dwuwymiarową N, taką jak na poniższym rysunku.

7	16	5	2	10	8	9	15	18	20
11	19	1	6	3	12	14	17	4	13

Napisz specyfikację oraz algorytmy – opisowy (krok po kroku) i blokowy sortujący tą dwuwymiarową tablice do postaci jak na rysunku poniżej.

1	2	3	4	5	6	7	8	9	10
11	12	13	14	15	16	17	18	19	20

- podpowiedź: odwołanie do tego typu tabel następuje poprzez podwójny indeks np.:

Wynik:=X_i,j gdzie i = 1…10, j = 1…2

Powodzenia