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. Wyszukiwanie liczb (0–6): Funkcja F(T, x) przyjmuje tablicę T z liczbami całkowitymi uporządkowanymi niemalejąco oraz liczbę x do wyszukania. Dane: n - liczba elementów, T[1..n] - tablica, x - liczba poszukiwana. Wynik: prawda, jeśli liczba x występuje, fałsz w przeciwnym razie. Zadanie 1.1. (0–4): Rozważmy tablicę T = [3; 5; 7; 8; 9; 13; 33; 37; 40; 43]. A. Podaj wynik funkcji F(T, x) dla x=7. Miejsce na obliczenia.
Strona 4: Zadanie 1.2: Podaj, ile razy dla n = 100 jest spełniony warunek „p <= k” podczas wykonywania pętli dopóki w funkcji F(T, x), gdy poszukiwana liczba jest większa od każdego z elementów zapisanych w tablicy T? Miejsce na obliczenia. Zadanie 1.3: Sprawdź działanie funkcji F(T, x) dla nieuporządkowanej tablicy T = [3; 5; 7; 8; 90; 13; 33; 37; 40; 43]. Podaj wynik działania tej funkcji dla tablicy T oraz liczby x = 43. Miejsce na obliczenia.
Strona 5: Zadanie 2: Liczby Fibonacciego są definiowane jako F1=1, F2=1, Fn=Fn-1+Fn-2 dla n≥3. Napisz rekurencyjny algorytm obliczający Fn. Zadanie 2.1: Zapisz w wybranej notacji (język programowania lub pseudokod) iteracyjny algorytm obliczający Fn dla n≥1 bez użycia tablic. Algorytm.
Strona 6: Zadanie 2.2: Oblicz F₄₅, wywołując najpierw funkcję iteracyjną, a potem rekurencyjną. Uzasadnij długi czas działania funkcji rekurencyjnej. Zadanie 2.3: Przyspiesz rekurencyjne obliczanie wartości n-tego wyrazu ciągu Fibonacciego, korzystając z wzorów F₂ₖ = (Fₖ₊₁)² - (Fₖ₋₁)² i F₂ₖ₋₁ = (Fₖ)² + (Fₖ₋₁)². Zapisz algorytm rekurencyjny w wybranej notacji.
Strona 7: Zadanie 3: Oceń prawdziwość zdań, zaznacz P jeśli prawdziwe, F jeśli fałszywe. Zadanie 3.1: W tabeli T zapisano rekordy zawodników, polecenie SQL obliczające sumę punktów zawodników z klubu o id_klubu=100. Zadanie 3.2: Które zdania dotyczące stosu są prawdziwe? Zadanie 3.3: Do zakodowania znaków pięcioelementowego alfabetu wystarczą: 2 bity, 3 bity, 5 bitów, 8 bitów.
Strona 8: Zadanie 3.4: Dana jest funkcja rekurencyjna Rek, której argumentem jest nieujemna liczba całkowita n. Funkcja Rek(n) wykonuje instrukcje: 1. wywołaj Rek dla argumentu n-1, 2. wypisz n. Jeśli wywołamy ją dla n równego 5, to: 1. Zero będzie wypisane. 2. Największą wypisaną liczbą będzie 5. 3. Zostanie wypisanych 5 liczb. 4. Liczby zostaną wypisane w kolejności malejącej. Należy określić prawda/fałsz dla każdego stwierdzenia.
Strona 2: Zadanie 4: Pliki dane1.txt i dane2.txt zawierają po 1000 wierszy z ciągami liczb całkowitych. Napisz program odpowiadający na pytania. Zadanie 4.1: Porównaj ciągi z plików, podaj liczbę wierszy z taką samą ostatnią liczbą. Zadanie 4.2: Podaj liczbę wierszy z 5 liczbami parzystymi i 5 nieparzystymi. Zadanie 4.3: Policz pary ciągów z takich samych liczb, podaj numery wierszy. Wyniki zapisz w plikach wynik4_1.txt, wynik4_2.txt, wynik4_3.txt.
Strona 3: Zadanie 4.4: W sortowaniu przez scalanie wykorzystuje się scalanie dwóch ciągów uporządkowanych niemalejąco. Polega ono na porównywaniu elementów i przepisywaniu mniejszych lub równych do trzeciego ciągu. Przykład: elementy 16 i 45 z pierwszego ciągu są przepisywane do ciągu trzeciego. Napisz program tworzący plik wynik4_4.txt z wynikami scalania ciągów z plików dane1.txt i dane2.txt. Wynikowy plik dla przykładowych danych: 3 3 9 9 12 12 12 14 14 19 19 26 26 32 32 33 33 33 36 36; 2 6 8 9 15 16 16 17 18 24 27 29 35 35 36 41 41 46 54; 3 9 12 12 16 21 23 25 27 29 31 33 33 38 38 46 48 48 50 54; 5 8 13 15 22 22 27 31 36 39 45 46 49 52 55 56 57 64 70 70; 1 1 2 2 8 8 8 9 9 10 10 18 18 22 22 22 32 32 34 34. Do oceny oddajesz: plik tekstowy wynik4_4.txt oraz plik źródłowy programu.
Strona 4: Zadanie 5. Pomiary temperatury (0-13): W laboratorium rozmieszczono 10 czujników temperatury, zapisano dane w pliku pomiary.txt. Zadanie 5.1 (0-2): Oblicz średnią roczną temperaturę czujnika 5 od 5:00 do 12:00, zaokrąglij do dwóch miejsc po przecinku. Zadanie 5.2 (0-2): Przedstaw temperatury w skali Kelvina, podaj najczęściej występujące wartości. Zadanie 5.3 (0-3): Podaj średnie miesięczne temperatury czujnika 10, przedstaw na wykresie słupkowym. Zadanie 5.4 (0-2): Podaj przedział temperatur z największą liczbą pomiarów.
Strona 5: Zadanie 5.5 (0-4): W wyniku awarii utracono wyniki pomiarów z 2017 roku. Na podstawie analizy stwierdzono zmiany w odczytach czujników w stosunku do 2016 roku: a) odczyty czujników 1, 2, 9 były niższe o 1,2°C, b) odczyty czujnika 8 wzrosły o 0,7%, c) odczyty wszystkich czujników w maju były wyższe o 0,9°C. Odtwórz zestawienie temperatur dla dni 5-05-2017 i 7-07-2017, stosując wnioski I, II, III. Do oceny oddajesz plik tekstowy wyniki5.txt, wykres do zadania 5.3 oraz plik z realizacją obliczeń.
Strona 6: Zadanie 6: Wypożyczalnia samochodów WYPSA ma przedstawicielstwa w kilku miejscowościach. Plik samochody.txt zawiera informacje o samochodach: Nr_ew, Nr_firmowy, Miejscowosc, Nr_rej. Przykład: 1266;B10;Wielka Wola;WI1344. Plik ceny_za_dobe.txt zawiera ceny: Klasa, Cena. Przykład: B;80. Plik klienci.txt zawiera dane klientów: Nr_klienta, Imie, Nazwisko. Przykład: 123261;Nela;Aabacka. Plik wypozyczenia.txt zawiera dane wypożyczeń: Nr_ew, Nr_klienta, Wypozyczenie, Zwrot. Przykład: 1003;123184;2015-05-24;2015-06-08. Informacje dotyczą pierwszego półrocza 2015 roku.
Strona 7: Zadanie 6.1: Utwórz zestawienie z informacjami: imię, nazwisko, nr rejestracyjny samochodu, czas wypożyczenia, należność, posortowane według nazwiska i numeru rejestracyjnego. Zadanie 6.2: Podaj liczbę wypożyczeń samochodów każdej klasy. Zadanie 6.3: Podaj imię i nazwisko osoby, która wypożyczała najwięcej razy, oraz liczbę wypożyczeń. Zadanie 6.4: Przygotuj zestawienie samochodów niewypożyczanych, podaj liczbę według klasy i miejscowości. Zadanie 6.5: Podaj liczbę klientów, którzy nie wypożyczyli samochodu.