Podproblemy i strategie zaawansowane

wyróżnia w problemie podproblemy i charakteryzuje: metodę połowienia, stosuje podejście zachłanne i rekurencję

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

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

InformatykaCzerwiec 20263 pktotwartetrudne (szac.)

Zadanie 3.2

Fragment napisu złożony z np-par znaków nazwiemy parzyście pierwszym, jeżeli suma kodów ASCII wszystkich znaków tego fragmentu jest liczbą pierwszą. Wyznacz i podaj najdłuższy parzyście pierwszy fragment napisu z pliku dane.txt. Jest tylko jeden taki napis w…

  • Tabela do uzupełnienia

InformatykaMaj 20224 pktobliczeniowetrudne 17%

Zadanie 5.4

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

InformatykaCzerwiec 20213 pktotwarteśrednie (szac.)

Zadanie 1.1

Uzupełnij poniższą tabelę zgodnie z zapisanymi w niej warunkami, czyli: • w wierszu 3 wpisz reprezentację kwadratową liczby 23 krótszą od jej reprezentacji otrzymanej metodą zachłanną • w wierszu 4 podaj dodatkową liczbę n > 23 taką, że jej reprezentacja…

  • Tabela do uzupełnienia

InformatykaMaj 20192 pktotwartełatwe 67%

Zadanie 2.1

a) Uzupełnij miejsca oznaczone kropkami w drzewie wywołań funkcji pisz otrzymanym w wyniku wywołania pisz("",2,2). b) W kwadratowych polach, przy węzłach drzewa, podaj odpowiednią kolejność wywołań funkcji pisz, tzn. przy pierwszym wywołaniu – 1, przy kolejnym…

  • Materiał graficzny

InformatykaMaj 20192 pktotwartetrudne 37%

Zadanie 2.2

Uzupełnij poniższą tabelę – przeanalizuj podane w niej wywołania funkcji pisz. Podaj napisy wypisywane w wyniku wywołania funkcji pisz z zadanymi parametrami oraz łączną liczbę wywołań tej funkcji.

  • Tabela do uzupełnienia

InformatykaMaj 20172 pktzamknięteśrednie 63%

Zadanie 2.2

Dana jest dodatnia liczba całkowita k. Jaka jest najmniejsza dodatnia liczba całkowita x, dla której obliczanie wartości licz(x) wymaga dokładnie k wywołań funkcji licz, licząc także pierwsze wywołanie licz(x)? Podkreśl prawidłową odpowiedź. Przykład:…

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