ilustruje i wyjaśnia rolę pojęć, obiektów i operacji matematycznych w projektowaniu rozwiązań problemów informatycznych i z innych dziedzin, posługuje się pojęciem logarytmu
Tę umiejętność sprawdzają 4 zadania maturalne z arkuszy CKE z lat 2018–2023.
InformatykaSpecimen 20234 pktotwarteśrednie (szac.)
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)…
InformatykaSpecimen 20232 pktobliczenioweśrednie (szac.)
Informacja do zadań 3.3.−3.5. W pliku liczby.txt jest 1 000 wierszy, w każdym − po trzy nieujemne liczby całkowite, kolejno M, a, b, oddzielone pojedynczymi spacjami. Liczby w pliku są nie większe niż 10 000, a ponadto wszystkie liczby M i a są większe bądź…
InformatykaMaj 20192 pktotwartetrudne 23%
Podaj wzór na łączną liczbę wywołań funkcji pisz w wyniku wywołania pisz("", n, k)
InformatykaMaj 20181 pktzamknięteśrednie 59%
Dokończ zdanie. Wybierz i zaznacz właściwą odpowiedź spośród podanych. Dla każdej liczby całkowitej n > 1 instrukcja oznaczona w algorytmie symbolem (*) wykona się A. mniej niż 2 ⋅ log2 n razy. B. więcej niż n/2, ale mniej niż n razy. C. więcej niż…