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.
InformatykaCzerwiec 20263 pktotwartetrudne (szac.)
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…
InformatykaMaj 20254 pktotwartetrudne 22%
W postaci pseudokodu lub w wybranym języku programowania napisz nierekurencyjną funkcję przestaw2, która dla danej nieujemnej liczby całkowitej n da taką samą wartość jak przestaw(n). Uwaga: Twój algorytm może używać wyłącznie zmiennych przechowujących liczby…
InformatykaMaj 20243 pktotwarteśrednie 43%
Plik skrot.txt zawiera 200 dodatnich liczb całkowitych, mniejszych od 30 000. Każda liczba jest zapisana w osobnym wierszu. Dla co najmniej jednej z tych liczb nie istnieje nieparzysty skrót. Napisz program, który wyznaczy liczbę wszystkich liczb z pliku…
InformatykaMaj 20242 pktotwartetrudne 33%
Podaj, ile liczb z pierwszego wiersza jest dzielnikiem jakiejkolwiek liczby spośród liczb z drugiego wiersza. Dla pliku liczby_przyklad.txt odpowiedzią jest 199 (tylko liczba 31, która występuje raz, nie jest dzielnikiem żadnej z liczb w drugim wierszu). Do…
InformatykaCzerwiec 20242 pktotwarteśrednie (szac.)
Podaj najmniejszą i największą wartość parametru x, dla którego wartość funkcji jest równa 18. najmniejsza największa
InformatykaCzerwiec 20232 pktotwarteśrednie (szac.)
Uzupełnij poniższą tabelę tak, aby ilustrowała obliczenia wykonywane podczas wywołania iloczyn(10, 45). Miejsce na obliczenia:
InformatykaCzerwiec 20232 pktobliczenioweśrednie (szac.)
Dla liczb x, y wymienionych w poniższej tabeli podaj liczbę operacji dodawania, jaka zostanie wykonana podczas obliczania wyniku funkcji iloczyn(x, y). Miejsce na obliczenia
InformatykaCzerwiec 20233 pktotwarteśrednie (szac.)
Poniżej zapisano iteracyjny algorytm realizujący funkcję iloczyn(x, y). Uzupełnij trzy luki w algorytmie, tak aby był zgodny z poniższą specyfikacją. UWAGA: spośród operacji arytmetycznych możesz użyć tylko: dodawania, odejmowania, dzielenia całkowitego i…
InformatykaMaj 20224 pktobliczeniowetrudne 17%
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…
InformatykaCzerwiec 20222 pktotwarteśrednie (szac.)
Uzupełnij tabelę – wpisz wynik działania funkcji Koduj(n) dla podanych wartości n.
InformatykaCzerwiec 20222 pktotwarteśrednie (szac.)
Uzupełnij tabelę – dla podanych wartości n wpisz liczbę wszystkich wywołań funkcji Koduj przy pierwszym wywołaniu Koduj(n).
InformatykaCzerwiec 20222 pktotwartetrudne (szac.)
Podaj dwie różne dodatnie liczby całkowite, dla których funkcja Koduj da ten sam kod złożony z sześciu znaków. Liczba 1: Liczba 2:
InformatykaMaj 20211 pktzamkniętełatwe 67%
Dana jest następująca funkcja: ``` funkcja f(n): jeżeli n > 0 wypisz n f(n – 2) wypisz n ```
InformatykaCzerwiec 20213 pktotwarteśrednie (szac.)
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…
InformatykaCzerwiec 20213 pktotwarteśrednie (szac.)
Dla danych n, s oraz k podaj łączną liczbę wywołań procedury modyfikuj dla wywołania modyfikuj(s, k). Wywołanie modyfikuj(s, k) jest liczone jako pierwsze. Miejsce na obliczenia:
InformatykaDodatkowa 20204 pktotwartetrudne (szac.)
Napisz w wybranej przez siebie notacji (w postaci pseudokodu, listy kroków lub w wybranym języku programowania) algorytm, który dla danej dodatniej liczby wymiernej a < 1, zadanej w postaci qp (gdzie p, q – liczby całkowite dodatnie, p < q),…
InformatykaMaj 20192 pktotwartełatwe 67%
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…
InformatykaMaj 20192 pktotwartetrudne 37%
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.
InformatykaMaj 20172 pktzamknięteśrednie 63%
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:…
InformatykaMaj 20174 pktotwartetrudne 12%
Podaj długość najdłuższej linii pionowej (czyli ciągu kolejnych pikseli w tej samej kolumnie obrazka), złożonej z pikseli tej samej jasności. Dla danych z pliku przyklad.txt wynikiem jest 198. Do oceny oddajesz: – plik tekstowy wyniki6.txt zawierający…
InformatykaMaj 20152 pktotwartełatwe 81%
Dla podanego programu telewizyjnego podaj wyniki wykonywania algorytmu po zastosowaniu strategii B, C i D: