Metody i struktury zaawansowane

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.

Zadania sprawdzające tę umiejętność: 8 Otwórz w wyszukiwarce z filtrami

InformatykaCzerwiec 20263 pktobliczenioweśrednie (szac.)

Zadanie 4.2

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…

  • Materiał graficzny

InformatykaCzerwiec 20201 pktzamknięteśrednie 54%

Zadanie 3.4

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…

  • Tabela do uzupełnienia

InformatykaCzerwiec 20192 pktobliczenioweśrednie (szac.)

Zadanie 1.1

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.)

Zadanie 1.2

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.)

Zadanie 1.1

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…

  • Tabela do uzupełnienia

InformatykaCzerwiec 20181 pktobliczenioweśrednie (szac.)

Zadanie 1.2

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ź:

Zobacz wszystkie 8 w wyszukiwarce z filtrami

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.