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.
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…
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…
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)…
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ą.…
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…
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] =
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] =
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ę.…
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,…
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…
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 RozszerzonyEuklides(a,…
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)…
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.