objaśnia oraz porównuje podstawowe metody i techniki algorytmiczne oraz struktury danych, wykorzystując przykłady problemów i algorytmów, w szczególności: wyszukiwanie elementów liniowe i przez połowienie (do znajdowania elementów w zbiorze, sortowania przez wstawianie, przybliżonego rozwiązywania równań); rekurencję (do generowania ciągów liczb, potęgowania, sortowania liczb, generowania fraktali); metodę dziel i zwyciężaj (jednoczesne znajdowanie minimum i maksimum, sortowanie przez scalanie i szybkie); podejście zachłanne (do wydawania reszty, szukania najkrótszej drogi); programowanie dynamiczne (do szukania najdłuższego wspólnego podciągu); metodę szyfrowania z kluczem publicznym i jej zastosowanie w podpisie elektronicznym; struktury dynamiczne stos, kolejka, lista (do realizacji algorytmu ONP); grafy (do przedstawiania abstrakcyjnego modelu sytuacji problemowych)
Tę umiejętność sprawdza 8 zadań maturalnych z arkuszy CKE z lat 2018–2026.
InformatykaCzerwiec 20263 pktobliczenioweśrednie (szac.)
Wyznacz i podaj najmniejszą odległość między dwoma miastami. Podaj także pary numerów miast (każdą parę w oddzielnym wierszu), między którymi jest taka odległość. Uwaga: Każdą parę miast wypisujemy tylko raz, np. 1 2 oraz 2 1 to ta sama para. Pamiętaj, że…
InformatykaCzerwiec 20201 pktzamknięteśrednie 54%
Dana jest tabela pracownicy oraz zapytanie SQL: ``` SELECT * FROM pracownicy WHERE pensja < 2000 ORDER BY staz DESC; ``` 1. Wynik powyższego zapytania to 3. P / F 2. Wynikiem powyższego zapytania jest zestawienie: P / F 3. Wynikiem zapytania będą wiersze z…
InformatykaCzerwiec 20192 pktobliczenioweśrednie (szac.)
Podaj największą i najmniejszą możliwą liczbę wywołań funkcji Rek w wyniku wywołania Rek(2019, 6, 14) dla n = 17 i pewnej, uporządkowanej rosnąco tablicy T[1..17] różnych liczb całkowitych. Uwaga: Pierwsze wywołanie funkcji Rek(2019, 6, 14) włączamy do ogólnej…
InformatykaCzerwiec 20192 pktobliczenioweśrednie (szac.)
Podaj, jakie będą wartości parametrów przekazywanych do funkcji Rek w kolejnych jej wywołaniach dla n = 11, tablicy T = [1, 5, 8, 10, 12, 14, 19, 20, 23, 30, 38] oraz pierwszego wywołania Rek(37, 1, 11). Miejsce na obliczenia Kolejne wywołania:…
InformatykaCzerwiec 20184 pktotwarteśrednie (szac.)
Rozważmy tablicę T = [3; 5; 7; 8; 9; 13; 33; 37; 40; 43]. A. Podaj wynik funkcji F(T, x) dla liczby x=7. Odpowiedź: B. Podaj, ile razy nastąpi modyfikacja wartości zmiennej p, a ile razy zmiennej k podczas wykonywania pętli dopóki dla x = 7 oraz dla x…
InformatykaCzerwiec 20181 pktobliczenioweśrednie (szac.)
Podaj, ile razy dla n = 100 jest spełniony warunek „p <= k” podczas wykonywania pętli dopóki w funkcji F(T, x), w sytuacji, gdy poszukiwana liczba jest większa od każdego z elementów zapisanych w tablicy T? Odpowiedź:
InformatykaCzerwiec 20181 pktobliczenioweśrednie (szac.)
Sprawdź działanie funkcji F(T, x) dla nieuporządkowanej tablicy T = [3; 5; 7; 8; 90; 13; 33; 37; 40; 43]. Podaj wynik działania tej funkcji dla tablicy T oraz liczby x = 43. Odpowiedź:
InformatykaCzerwiec 20181 pktzamknięteśrednie (szac.)
Które zdania dotyczące struktury danych zwanej stosem są prawdziwe?