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
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…
Uzupełnij tabelę – podaj brakującą liczbę (x lub b), dla której a^x mod M = b.
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] = ……., P[10]= …….. .
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] = ……., S[10]= …….. .
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ą tabelę ilustrującą wykonanie funkcji RozszerzonyEuklides(a, b) dla danych a = 188, b = 12. i – nr wywołania | Wartość a w i-tym wywołaniu | Wartość b w i-tym wywołaniu | Wynik x | Wynik y 1 | 188 | 12 | | 2 | | | | 3 | | | | 4 | | 0 | 1 | 0
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, b): Krok 1. Jeśli b =…
Algorytm Euklidesa 1. służy do obliczania potęgi . P F 2. służy do obliczania największego wspólnego dzielnika dwóch liczb. P F 3. zastosowany do liczb a=100, b=10 da wynik 5. P F 4. zastosowany do liczb a=100, b=8 da wynik 4. P F
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) powyższego…