Wczytywanie zadań
Szukamy zadań...
Baza zadań
Wybierz umiejętność, rok lub poziom trudności. Każde zadanie ma klucz i schemat punktowania.
Znaleziono 19 zadań
Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji A dla każdej wartości n podanej w tabeli (drugiego argumentu wywołania funkcji, pierwszy jest nieistotny w tym zadaniu). W trzeciej kolumnie podaj wyrażenie, którego wartość jest…
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe. Niech n będzie liczbą k-cyfrową, gdzie k > 0. Liczba wywołań funkcji przestaw w zależności od k jest równa: 1. k/2 2. (k+1) div 2 (gdzie div oznacza dzielenie…
Dana jest kwadratowa plansza o n wierszach i n kolumnach. Podaj, jaka jest największa możliwa liczba czarnych pól na tej planszy, dla których wynikiem działania algorytmu jest PRAWDA. Odpowiedź: ______________________________
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…
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 dnia, po zakończeniu dziennej…
Uzupełnij tabelę – podaj długość ciągu liczbowego otrzymanego w wyniku wywołania procedury sym (a, b) dla wskazanych argumentów a i b. a b sym (a, b) 3 2 7 4 4 15 5 1 6 6 10 2020
Dana jest rekurencyjna funkcja f(n): f(n): jeżeli n = 0 wynikiem jest 1 w przeciwnym przypadku s ← 1 dla i = 0, 1, ..., n - 1 s ← s + f(i) wynikiem jest s 1. Dla n < 10 wynikiem działania funkcji f jest liczba mniejsza od 1000. P / F 2. Obliczenie poprawnego…
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ę.…
Podaj, jaką złożoność czasową – kwadratową, liniową, logarytmiczną lub inną (napisz jaką) – ma Twój algorytm.
Podaj wzór na łączną liczbę wywołań funkcji pisz w wyniku wywołania pisz("", n, k).