Dla asystentów AI: spis tego działu jest w /arkusze/llms.txt, a spis serwisu w /llms.txt. Część stron ma wersję Markdown. Adres strony zwraca ją, gdy żądanie zawiera nagłówek Accept: text/markdown. Strona główna i cennik mają ją pod /index.md i /pricing.md.
Krótki opis zadań ze stron arkusza, w kolejności stron.
Strona 2: Zadanie 1: Problem telewidza. Mamy program telewizyjny z listą filmów emitowanych na 4 stacjach jednego dnia. Telewidz chce obejrzeć jak najwięcej filmów, mogąc oglądać tylko jeden film naraz. Program zawiera tabelę z godzinami emisji i czasem trwania filmów: TV1 (film 1: 9:00-12:00, 3 godziny; film 2: 15:00-17:00, 2 godziny), TV2 (film 3: 11:00-16:00, 5 godzin), TV3 (film 4: 12:00-14:00, 2 godziny), TV4 (film 5: 11:30-12:30, 1 godzina). Algorytm wyboru filmów opisuje kroki wyboru i usuwania filmów kolidujących z czasem emisji.
Strona 3: Tabela 1 przedstawia cztery strategie (S) w Problemie telewidza: A - wybierz najdłuższy film, B - wybierz najkrótszy film, C - wybierz film, który zaczyna się najwcześniej, D - wybierz film, który kończy się najpóźniej. Zadanie 1.1: Podaj wyniki algorytmu dla strategii B, C i D, uzupełniając zawartość zbioru P. Miejsce na obliczenia.
Strona 4: Zadanie 1.2: Zastosowana strategia S w algorytmie jest optymalna, jeśli dla każdego programu telewizyjnego wynik algorytmu zawiera największą możliwą liczbę filmów, które może obejrzeć telewidz. Uwaga: Strategia A nie jest optymalna, ponieważ telewidz może obejrzeć trzy filmy: film 1, film 4 oraz film 2. Podaj przykłady programów telewizyjnych dla strategii A, B i C, aby pokazać, że żadna z tych strategii nie jest optymalna. Wskazówka: Podaj godziny emisji czterech filmów, aby telewidz obejrzał trzy lub więcej filmów, podczas gdy zastosowanie algorytmu daje co najwyżej dwa filmy.
Strona 5: Zadanie 2: Test. Oceń, czy poniższe zdania są prawdziwe. Zadanie 2.1: Po wymnożeniu liczb 1032₄ i 131₄ w systemie czwórkowym otrzymamy: 1. 78₁₀, 2. 8D₆₁₆, 3. 432₆, 4. 10011010110₂. Zadanie 2.2: Kompresja stratna w grafice. 1. Ma związek z plikami BMP. 2. Ma związek z plikami JPG. 3. Zmniejsza rozmiar pliku bez utraty szczegółów. 4. Wykorzystuje szyfrowanie RSA.
Strona 6: Zadanie 2.3: Filtrowanie tabeli w bazie danych, ocena prawdziwości stwierdzeń dotyczących wyboru wierszy, kolumn, zmiany zawartości i podania warunku. Zadanie 2.4: Na licencji ADWARE, ocena prawdziwości stwierdzeń dotyczących darmowego rozpowszechniania, otwartego kodu, opłacania przez użytkownika i ograniczeń czasowych. Zadanie 2.5: Arkusz kalkulacyjny, ocena prawdziwości stwierdzeń dotyczących formuł w komórkach C2, B3, wartości w B10 i C2.
Strona 7: Zadanie 3: Rozszerzony algorytm Euklidesa. Opis algorytmu do wyznaczania największego wspólnego dzielnika (NWD) dwóch liczb całkowitych a > 0 i b ≥ 0. Specyfikacja obejmuje dane i wynik. Algorytm NWD składa się z kroków: 1) jeśli b = 0, NWD = a, 2) oblicz resztę r z dzielenia a przez b, 3) zamień a na b, b na r, 4) powtórz od kroku 1. Dodatkowo opisano wyrażenie NWD(a, b) = a·x + b·y z liczbami całkowitymi x i y oraz wzory na x i y. Uwagi dotyczące a mod b i a div b. Tabela z punktacją zadań 2.3, 2.4, 2.5.
Strona 8: Zadanie 3.1: Uzupełnij tabelę ilustrującą wykonanie funkcji RozszerzonyEuklides(a, b) dla danych a = 188, b = 12. Tabela zawiera kolumny: nr wywołania, wartość a w i-tym wywołaniu, wartość b w i-tym wywołaniu, wynik x, wynik y. Pierwszy wiersz tabeli: 1, 188, 12. Ostatni wiersz: 4, 0, 1, 0. Miejsce na obliczenia.
Strona 9: Zadanie 3.2: uzupełnij rekurencyjną funkcję obliczania pary liczb (x, y) dla danych liczb a, b. 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 = 0, podaj jako wynik funkcji parę (1, 0) i zakończ jej wykonywanie. Krok 2: r ← a mod b. Krok 3: (x, y) ← RozszerzonyEuklides(______, ______). Krok 4: podaj jako wynik parę (______, ______). Miejsce na obliczenia.
Strona 2: Zadanie 4: W pliku liczby.txt znajduje się 1000 liczb naturalnych zapisanych binarnie, każda liczba w osobnym wierszu. Zadanie 4.1: Podaj, ile liczb z pliku ma więcej zer niż jedynek w zapisie binarnym. Przykład: dla zestawu liczb wynik to 3. Zadanie 4.2: Podaj, ile liczb jest podzielnych przez 2 oraz ile przez 8. Przykład: dla zestawu liczb trzy liczby są podzielne przez 2, dwie przez 8.
Strona 3: Zadanie 4.3: Znajdź najmniejszą i największą liczbę w pliku liczby.txt. Podaj numery wierszy, w których się znajdują. Przykład: dla zestawu liczb, najmniejsza to 1000110, największa to 101011010011001100111. Do oceny oddajesz plik tekstowy wynik4.txt z odpowiedziami oraz plik(i) z komputerową realizacją obliczeń. Tabela na dole strony: maksymalna liczba punktów dla zadań 4.1, 4.2, 4.3 to odpowiednio 3, 3, 6.
Strona 4: Zadanie 5: Demografia. W pliku kraina.txt znajdują się dane demograficzne Edulandii z 50 województw, podzielonych na 4 regiony: A, B, C, D. Każdy wiersz zawiera nazwę województwa, liczbę kobiet i mężczyzn w latach 2013-2014. Zadanie 5.1: Wyznacz ludność każdego z regionów w 2013 roku i sporządź wykres kolumnowy. Zadanie 5.2: Wybierz województwa, gdzie liczba kobiet w 2014 była większa niż w 2013, a mężczyzn w 2014 większa niż w 2013. Zadanie 5.3: Prognozuj zmiany demograficzne, obliczając ludność w kolejnych latach.
Strona 5: Zadanie 5.1: Podaj liczbę wszystkich mieszkańców Edulandii w 2025 roku i wskaż, które województwo będzie miało w tym roku najwięcej mieszkańców. Zadanie 5.2: Podaj liczbę województw, w których kiedykolwiek wystąpi efekt przeludnienia w latach 2014–2025 włącznie. W tabeli na dole strony: Nr zadania 5.1, 5.2, 5.3, maks. liczba pkt. 5, 2, 6.
Strona 6: Zadanie 6: analiza danych dotyczących wyścigów Formuły 1 z lat 2000–2012. Pliki Kierowcy.txt, Wyscigi.txt i Wyniki.txt zawierają informacje o kierowcach, wyścigach i punktach. Zadanie 6.1: podaj sezon i nazwę wyścigu, w którym Robert Kubica zdobył najwięcej punktów. Zadanie 6.2: określ miejsca z najmniejszą liczbą wyścigów. Zadanie 6.3: utwórz zestawienie zwycięzców klasyfikacji generalnej. Zadanie 6.4: podaj liczbę reprezentantów krajów zdobywających punkty w 2012 roku.
Strona 7: Instrukcje dotyczące oddania plików do oceny. Należy oddać plik tekstowy wynik6.txt z odpowiedziami do zadań oraz plik(i) z komputerową realizacją obliczeń. Tabela do wypełnienia przez egzaminatora zawiera numery zadań 6.1, 6.2, 6.3, 6.4 z maksymalną liczbą punktów: 2, 2, 3, 3.
