Test z informatyki z zakresu algorytmów gr C

Test z informatyki z zakresu algorytmów

Czym jest algorytm?

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

Co nazywamy wysokością drzewa.

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

Czy poniższy algorytm obliczania wielomianu stopnia n według schematu Hornera i jego specyfikacja są prawidłowe? Jeśli tak, to napisz, że algorytm jest poprawny. Jeśli nie, to nanieś odpowiednie korekty.

Dane: n – nieujemna liczba całkowita (stopień wielomianu); a₀, a₁, …a_n – n+1 współczynników wielomianu; Z – wartość argumentu.
Wynik: Wartość wielomianu stopnia n dla wartości argumentu x = z.

Wynik: Wartość wielomianu stopnia n dla wartości argumentu x = z.

START

Wprowadź n

i:=0

y:= a₀

Tak i = n Nie

STOP i := i + 1

y:=yz+a_n

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

Co nazywamy drzewem wyrażenia?

Znajdź element w uporządkowanej tablicy N elementowej stosując algorytm poszukiwania przez poławianie
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, przepisującego elementy z tablicy N elementowej do nowej tablicy, umieszczając je w nowej tablicy od końca.

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

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