Uzasadnianie i ocena efektywności

objaśnia dobrany algorytm, uzasadnia poprawność rozwiązania na wybranych przykładach danych i ocenia jego efektywność

Tę umiejętność sprawdza 26 zadań maturalnych z arkuszy CKE z lat 2015–2026.

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

InformatykaMaj 20263 pktobliczenioweśrednie 46%

Zadanie 1.3

Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji A dla każdej wartości n podanej w tabeli (drugiego argumentu wywołania funkcji, pierwszy jest nieistotny w tym zadaniu). W trzeciej kolumnie podaj wyrażenie, którego wartość…

  • Tabela do uzupełnienia

InformatykaMaj 20252 pktzamkniętełatwe 68%

Zadanie 1.2

Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe. Niech n będzie liczbą k-cyfrową, gdzie k > 0. Liczba wywołań funkcji przestaw w zależności od k jest równa:

  • Tabela do uzupełnienia

InformatykaCzerwiec 20244 pktotwartetrudne (szac.)

Zadanie 1.2

Dana jest dodatnia liczba całkowita n. Cyfry zapisu binarnego liczby n wprowadzono w sposób przedstawiony na początku zadania do tablicy o wymiarach w × k. W pseudokodzie lub języku programowania zapisz algorytm, który wyznaczy cyfrę zapisu binarnego liczby n…

  • Materiał graficzny

InformatykaMaj 20222 pktobliczeniowetrudne 30%

Zadanie 2.3

Dla uproszczenia będziemy pisać a2 zamiast aa, a3 zamiast aaa i tak dalej. Innymi słowy: dla dowolnej dodatniej liczby całkowitej m, zapis am oznacza literę a powtórzoną m razy, natomiast bm oznacza literę b powtórzoną m razy. Podaj wynik działania…

InformatykaMaj 20221 pktzamkniętetrudne 33%

Zadanie 3.1

Dany jest algorytm: ``` s ← 0 dla i = 1, 2, …, n dla j = i, i + 1, …, n s ← s + 1 ``` Złożoność obliczeniowa powyższego algorytmu oceniona liczbą wykonań instrukcji s ← s + 1, w zależności od dodatniej liczby całkowitej n, jest

  • Tabela do uzupełnienia

InformatykaMaj 20222 pktobliczeniowetrudne 13%

Zadanie 5.5

Informacje do zadań 5.4., 5.5. • Sok był produkowany w zakładzie głównym i jego filii. • Każdego dnia roboczego (od poniedziałku do piątku) w zakładzie głównym wytwarzano 12 000 butelek soku, natomiast w soboty i w niedziele – po 5 000 butelek soku. • Każdego…

  • Tabela do uzupełnienia

InformatykaMaj 20212 pktobliczenioweśrednie 40%

Zadanie 2.3

Do początkowo pustej tablicy T wstawiono za pomocą funkcji d kolejno liczby całkowite od 1 do k – 1. Wstawiamy teraz do tablicy T kolejną liczbę k za pomocą d(k). Zapisz, ile razy w trakcie wykonywania d(k) sprawdzany jest warunek pętli dopóki: "((s div 2) ≥…

  • Tabela do uzupełnienia

InformatykaCzerwiec 20203 pktobliczeniowetrudne 30%

Zadanie 2.2

Uzupełnij tabelę – podaj długość ciągu liczbowego otrzymanego w wyniku wywołania procedury sym (a, b) dla wskazanych argumentów a i b. Miejsce na obliczenia:

  • Tabela do uzupełnienia

InformatykaMaj 20195 pktotwarteśrednie 42%

Zadanie 1.1

Napisz algorytm (w postaci listy kroków, w pseudokodzie lub w wybranym języku programowania), który dla danego ciągu liczb zapisanych przez dzieci znajdzie pierwszą liczbę zapisaną przez Jasia. Zakładamy, że każde z dzieci zapisało co najmniej jedną liczbę.…

InformatykaMaj 20191 pktotwarteśrednie 59%

Zadanie 1.2

Informacja z zadania 1.1.: Napisz algorytm (w postaci listy kroków, w pseudokodzie lub w wybranym języku programowania), który dla danego ciągu liczb zapisanych przez dzieci znajdzie pierwszą liczbę zapisaną przez Jasia. Zakładamy, że każde z dzieci zapisało…

InformatykaCzerwiec 20191 pktzamkniętełatwe (szac.)

Zadanie 1.3

Złożoność czasowa algorytmu opisanego funkcją Rek dla parametrów x = 1, p = 1, k = n jest A. sześcienna B. kwadratowa C. liniowa D. logarytmiczna Wybierz właściwą odpowiedź.

InformatykaMaj 20181 pktzamknięteśrednie 59%

Zadanie 1.3

Dokończ zdanie. Wybierz i zaznacz właściwą odpowiedź spośród podanych. Dla każdej liczby całkowitej n > 1 instrukcja oznaczona w algorytmie symbolem (*) wykona się A. mniej niż 2 ⋅ log2 n razy. B. więcej niż n/2, ale mniej niż n razy. C. więcej niż…

InformatykaCzerwiec 20181 pktotwarteśrednie (szac.)

Zadanie 2.2

Aby obliczyć F45, wywołano najpierw funkcję iteracyjną, a potem – rekurencyjną. Okazało się, że czas trwania obliczeń realizowanych przez funkcję rekurencyjną był długi, podczas gdy funkcja iteracyjna prawie natychmiast podała wynik. Uzasadnij długi czas…

InformatykaMaj 20174 pktotwartetrudne 28%

Zadanie 1.2

Zapisz (w postaci pseudokodu, listy kroków lub w wybranym języku programowania) algorytm obliczający największe pole powierzchni prostokąta, które nie jest podzielne przez p, a długości sąsiednich boków tego prostokąta należą do zbioru A i są różne. Przy…

InformatykaCzerwiec 20172 pktobliczenioweśrednie (szac.)

Zadanie 1.2

Rozważmy działanie Sitko(100). Podaj liczbę wykonań instrukcji w wierszu oznaczonym (*) – dla wartości zmiennej i wskazanych w tabeli. Spośród poniższych wartości zaznacz w prawej kolumnie znakiem X te, które są większe niż łączna liczba wykonań instrukcji z…

  • Tabela do uzupełnienia

InformatykaMaj 20153 pktotwartetrudne 36%

Zadanie 1.2

Zastosowana strategia S w algorytmie jest optymalna, jeśli dla każdego programu telewizyjnego wynik algorytmu (zbiór P) zawiera największą możliwą liczbę filmów, które może obejrzeć telewidz. Uwaga: Strategia A nie jest optymalna, ponieważ telewidz może…

  • Tabela do uzupełnienia

InformatykaSpecimen 20156 pktotwarteśrednie (szac.)

Zadanie 2

a) W poniższym algorytmie uzupełnij instrukcję w wierszu (3) tak, żeby otrzymany algorytm był poprawny względem podanej wcześniej specyfikacji. ``` (1) k ← 1; (2) dopóki (k+1)*(k+1) ≤ n wykonuj (3) k ← ; ``` Podaj, ile razy warunek w wierszu (2)…

  • Tabela do uzupełnienia

InformatykaSpecimen 20159 pktotwartetrudne (szac.)

Zadanie 3

a) Dla następującego ciągu liczb: 2, 2, 2, 3, 1, 1, 3, 3, 1, 10, 11, 7, 7, 6, 7, 7, 8, 9, 9, 7 wypisz kolejno wszystkie występujące w nim schody do dołu i obok każdych schodów podaj jego długość i liczbę zawartych w nim progów. b) Rozważmy następującą…

  • Schemat do uzupełnienia

Zobacz wszystkie 26 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.