Algorytmy zaawansowane

zapisuje za pomocą listy kroków lub pseudokodu i implementuje w wybranym języku programowania algorytmy poznane na wcześniejszych etapach oraz algorytmy: algorytm Euklidesa w wersji iteracyjnej i rekurencyjnej wraz z zastosowaniami; znajdowania określonego elementu w zbiorze uporządkowanym metodą binarnego wyszukiwania; generowania liczb pierwszych metodą sita Eratostenesa; jednoczesnego wyszukiwania elementu najmniejszego i największego; sortowania ciągu liczb przez scalanie; wyznaczania miejsc zerowych funkcji metodą połowienia; obliczania przybliżonej wartości pierwiastka kwadratowego; obliczania wartości wielomianu za pomocą schematu Hornera; szybkiego potęgowania liczb w wersji iteracyjnej i rekurencyjnej; rekurencyjnego tworzenia fraktali

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

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

InformatykaMaj 20244 pktotwartetrudne 32%

Zadanie 3.3

Plik skrot2.txt zawiera 200 dodatnich liczb całkowitych, mniejszych od 30 000. Każda liczba jest zapisana w osobnym wierszu. Dla każdej z tych liczb istnieje nieparzysty skrót. Napisz program, który wypisze te liczby z pliku skrot2.txt, dla których największy…

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

InformatykaSpecimen 20232 pktotwartełatwe (szac.)

Zadanie 3.1

Uzupełnij tabelę – podaj brakującą liczbę (x lub b), dla której ax mod M = b.

  • Tabela do uzupełnienia

InformatykaSpecimen 20234 pktotwarteśrednie (szac.)

Zadanie 3.2

Zapisz w wybranej przez siebie notacji (w postaci pseudokodu lub w wybranym języku programowania) algorytm, który gdy są dane liczby a, x i M, obliczy b = ax mod M. Aby otrzymać maksymalną liczbę punktów, Twój algorytm powinien wykonywać O(log x)…

InformatykaCzerwiec 20214 pktotwarteśrednie (szac.)

Zadanie 1.2

Napisz algorytm (w postaci pseudokodu lub w wybranym języku programowania), który dla danej dodatniej liczby całkowitej n obliczy długość jej reprezentacji kwadratowej wyznaczanej metodą zachłanną. Twój algorytm powinien być zgodny z poniższą specyfikacją.…

InformatykaCzerwiec 20203 pktotwartetrudne 21%

Zadanie 4.1

Mocna hipoteza Goldbacha mówi, że każda parzysta liczba całkowita większa od 4 jest sumą dwóch nieparzystych liczb pierwszych, np. liczba 20 jest równa sumie 3 + 17 lub sumie 7 + 13. Każdą liczbę parzystą z pliku pary.txt przedstaw w postaci sumy dwóch liczb…

InformatykaDodatkowa 20202 pktotwarteśrednie (szac.)

Zadanie 1.1

Dla n ≥ 10 podaj wartości dziesięciu pierwszych elementów tablicy P obliczonych za pomocą podanego algorytmu: P[1] = P[2] = P[3] = P[4] = P[5] = P[6] = P[7] = P[8] = P[9] =

InformatykaDodatkowa 20202 pktotwarteśrednie (szac.)

Zadanie 1.2

Dla n ≥ 10 podaj wartości dziesięciu pierwszych elementów tablicy S obliczonych za pomocą podanego algorytmu: S[1] = S[2] = S[3] = S[4] = S[5] = S[6] = S[7] = S[8] = S[9] =

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ę.…

InformatykaCzerwiec 20184 pktotwarteśrednie (szac.)

Zadanie 4.4

W sortowaniu przez scalanie wykorzystuje się scalanie dwóch ciągów uporządkowanych niemalejąco. Polega ono na tym, że porównujemy pierwsze elementy ciągów i mniejszy lub równy z nich przepisujemy do trzeciego ciągu, a w ciągu, z którego on pochodzi,…

  • Materiał graficzny
  • Schemat do uzupełnienia

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…

InformatykaMaj 20152 pktotwarteśrednie 51%

Zadanie 3.1

Uzupełnij poniższą tabelę ilustrującą wykonanie funkcji RozszerzonyEuklides(a, b) dla danych a = 188, b = 12.

  • Tabela do uzupełnienia

InformatykaMaj 20153 pktotwartetrudne 23%

Zadanie 3.2

Uzupełnij poniższą rekurencyjną funkcję obliczania pary liczb (x, y) dla danych liczb a, b. Specyfikacja: Dane: liczby całkowite a > 0 i b ≥ 0 Wynik: para liczb całkowitych (x, y), dla których NWD⁡(a,b)=a⋅x+b⋅y\operatorname{NWD}(a,b)=a\cdot x+b\cdot y RozszerzonyEuklides(a,…

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

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