Temat 1: Obliczanie wartości funkcji sin
| Opis: | Zaimplementować algorytm obliczania wartości funkcji sin dla dowolnego kąta, wyrażonego liczbą wymierną. | | Założenia: | Zaproponować i zaimplementować w programie parametr "dokładność", który określa dokładność, z jaką prowadzone są obliczenia. | | Wejście: | Kąt (w radianach lub stopniach). | | Wyjście: | Wartość funkcji sin dla tego kąta. | | Liczba osób: | 1 | | Zapisane osoby: | 215898 |
|
Temat 2: Mnożenie wielomianów
| Opis: | Zaimplementować mechanizm mnożenia wielomianów o współczynnikach wymiernych. | | Założenia: | Przyjąć ograniczenie na maksymalny stopień wejściowego wielomianu (jednak nie mniej niż 10). | | Wejście: | Dwa wielomiany o współczynnikach wymiernych (można osobno pobierać stopień oraz później kolejne współczynniki). | | Wyjście: | Wielomian będący wynikiem mnożenia dwóch wielomianów wejściowych. | | Liczba osób: | 2 | | Zapisane osoby: | |
|
Temat 3: Obliczanie pierwiastka kwadratowego
| Opis: | Zaimplementować algorytm obliczania wartości pierwiastka kwadratowego dowolnej liczby nieujemnej. | | Założenia: | Zaproponować i zaimplementować w programie parametr "dokładność", który określa dokładność, z jaką prowadzone są obliczenia. | | Wejście: | Liczba wymierna. | | Wyjście: | Pierwiastek z tej liczby. | | Liczba osób: | 1 | | Zapisane osoby: | 214585 |
|
Temat 4: Całka oznaczona funkcji wielomianowej
| Opis: | Zaimplementować algorytm obliczania całki funkcji wielomianowej stopnia n o współczynnikach całkowitych. | | Założenia: | Zaproponować i zaimplementować w programie parametr "dokładność", który określa dokładność, z jaką prowadzone są obliczenia. | | Wejście: | Funkcja wielomianowa (stopień i współczynniki), zakres całkowania. | | Wyjście: | Wartość całki | | Liczba osób: | 2 | | Zapisane osoby: | 214600, 215075 |
|
Temat 5: Obliczanie wartości formuły logicznej
| Opis: | Zaimplementować algorytm obliczania wartości logicznej zadanej formuły logicznej | | Założenia: | Przyjąć, że dopuszczalne są jedynie funktory negacji, koniunkcji i alternatywy oraz wyrażenia bez nawiasów. Przyjąć maksymalną liczbę zmiennych (nie mniej niż 4). | | Wejście: | Formuła logiczna, wartości poszczególnych zmiennych. | | Wyjście: | Logiczna wartość formuły. | | Liczba osób: | 1 | | Zapisane osoby: | |
|
Temat 6: Obliczanie dnia tygodnia na podstawie daty
| Opis: | Zaimplementować mechanizm obliczania dnia tygodnia na podstawie daty. | | Założenia: | | | Wejście: | Dzień, miesiąc i rok. | | Wyjście: | Nazwa dnia tygodnia. | | Liczba osób: | 2 | | Zapisane osoby: | 214620 |
|
Temat 7: Obliczanie logarytmu naturalnego
| Opis: | Zaimplementować algorytm obliczania logarytmu naturalnego dowolnej liczby nieujemnej. | | Założenia: | Zaproponować i zaimplementować w programie parametr "dokładność", który określa dokładność, z jaką prowadzone są obliczenia. | | Wejście: | Liczba do "zlogarytmowania" | | Wyjście: | Wynik logarytmu | | Liczba osób: | 1 | | Zapisane osoby: | |
|
Temat 8: Obliczanie liczby e z dowolną dokładnością
| Opis: | Zaimplementować algorytm obliczania liczby e z dowolną dokładnością. | | Założenia: | Zaproponować i zaimplementować w programie parametr "dokładność", który określa dokładność, z jaką prowadzone są obliczenia. | | Wejście: | Wartość parametru "dokładność" | | Wyjście: | Wartość liczby e dla zadanej dokładnośći | | Liczba osób: | 1 | | Zapisane osoby: | |
|
Temat 9: Operacje macierzowe
| Opis: | Zaimplementować bibliotekę operacji dodawania, odejmowania i mnożenia (ew. dzielenia) macierzy. | | Założenia: | Przyjąć ograniczenie na maksymalną liczbę wierszy/kolumn w macierzy (nie mniej niż 4). | | Wejście: | Dwie macierze wejściowe | | Wyjście: | Trzy macierze wyjściowe, będące odpowiednio wynikiem dodawania, odejmowania i mnożenia macierzy wejściowych. | | Liczba osób: | 1 | | Zapisane osoby: | |
|
Temat 10: Arytmetyka dowolnie wielkich liczb całkowitych
| Opis: | Zaimplementować mechanizm dodawania, odejmowania, mnożenia i dzielenia całkowitoliczbego dowolnie wielkich liczb całkowitych. | | Założenia: | Przyjąć ograniczenie na maksymalny rozmiar liczb (nie mniej niż 50 znaków w systemie dziesiętnym). | | Wejście: | Dwie "wielkie" liczby całkowite | | Wyjście: | Cztery liczby, będące wynikiem odpowiednio dodawania, odejmowania, mnożenia i dzielenia liczb wejściowych. | | Liczba osób: | 2 | | Zapisane osoby: | 215898 |
|
Temat 11: Faktoryzacja liczb całkowitych
| Opis: | Zaimplementować mechanizm rozkładania liczby całkowitej na czynniki. | | Założenia: | Przyjąć ograniczenie na maksymalną liczbę do faktoryzacji (nie mniej niż 65535). | | Wejście: | Liczba całkowita do faktoryzacji. | | Wyjście: | Postać iloczynowa liczby (po sfaktoryzowaniu). | | Liczba osób: | 2 | | Zapisane osoby: | |
|
Temat 12: Rozwiązywanie układów równań liniowych o współczynnikach wymiernych
| Opis: | Zaimplementować algorytm rozwiązujący układ n równań liniowych o współczynnikach wymiernych. | | Założenia: | Przyjąć maksymalną liczbę równań/zmiennych w układzie (nie mniej niż 4). | | Wejście: | Wejściowy układ równań (można pobierać osobno liczbę równań a potem kolejne współczynniki). | | Wyjście: | Znalezione rozwiązanie lub informacja o jego braku. | | Liczba osób: | 1 | | Zapisane osoby: | |
|
Temat 13: Obliczanie wartości CRC32
| Opis: | Zaimplementować mechanizm obliczania CRC32 dla danych wejściowych | | Założenia: | Przyjąć, że dane wejściowe podawane będą z klawiatury lub wczytywane z pliku jako ciąg znaków dowolnej długości (przyjąć ograniczenie na max. liczbę znaków, nie mniej niż 100) | | Wejście: | Wejściowy ciąg znaków | | Wyjście: | Wartość CRC32 dla danych wejściowych | | Liczba osób: | 1 | | Zapisane osoby: | 214637 |
|
Temat 14: Bitowa kompresja RLE
| Opis: | Zaimplementować mechanizm kompresji binarnej RLE. | | Założenia: | Ciąg wejściowy zadawany z klawiatury lub pliku. | | Wejście: | Wejściowy ciąg binarny | | Wyjście: | Postać ciągu po kompresji | | Liczba osób: | 1 | | Zapisane osoby: | 214605 |
|
Temat 15: Rozwiązywanie wielomianów stopnia n o współczynnikach wymiernych
| Opis: | Zaimplementować mechanizm znajdowania pierwiastków wymiernych wielomianów stopnia n o współczynnikach wymiernych. | | Założenia: | Przyjąć maksymalny stopień wielomianu wejściowego (nie mniej niż 10). | | Wejście: | Wielomian o współczynnikach wymiernych (można osobno pobierać stopień oraz później kolejne współczynniki). | | Wyjście: | Znalezione pierwiastki | | Liczba osób: | 2 | | Zapisane osoby: | |
|
Temat 16: Obliczanie wartości funkcji cos
| Opis: | Zaimplementować algorytm obliczania wartości funkcji cos dla dowolnego kąta, wyrażonego liczbą wymierną. | | Założenia: | Zaproponować i zaimplementować w programie parametr "dokładność", który określa dokładność, z jaką prowadzone są obliczenia. | | Wejście: | Kąt (w radianach lub stopniach). | | Wyjście: | Wartość funkcji cos dla tego kąta. | | Liczba osób: | 1 | | Zapisane osoby: | 214599 |
|
Temat 17: Dekompresja bitowa RLE
| Opis: | Zaimplementować mechanizm dekompresji binarnej RLE. | | Założenia: | Ciąg wejściowy zadawany z klawiatury lub pliku. | | Wejście: | Skompresowany ciąg binarny. | | Wyjście: | Postać bitowa ciągu po dekompresji. | | Liczba osób: | 1 | | Zapisane osoby: | 207378 |
|
Temat 18: Generator liczb pseudolosowych
| Opis: | Zaimplementować mechanizm generatora liczb pseudolosowych z określonego zakresu. Uwaga! Konieczność implementacji istniejącego, sprawdzonego algorytmu! | | Założenia: | Przyjąć, że generowane będą tylko liczby całkowite. | | Wejście: | Posiew generatora, zakres generowanych liczb [min;max), liczba liczb pseudolosowych do wygenerowania | | Wyjście: | Wygenerowane liczby pseudolosowe | | Liczba osób: | 2 | | Zapisane osoby: | 214624, 206131 |
|
Temat 19: Opis statystyczny zbioru danych
| Opis: | Zaimplementować mechanizm obliczania średniej i wariancji dla wejściowego zbioru danych (dowolne liczby wymierne). | | Założenia: | Przyjąć maksymalną długość zbioru danych wejściowych (nie mniej niż 10 pozycji). | | Wejście: | Zbiór danych wejściowych. | | Wyjście: | Wartości średniej i wariancji dla wejściowego zbioru danych. | | Liczba osób: | 1 | | Zapisane osoby: | |
|
Temat 20: Obliczanie liczby Pi z dowolną dokładnością
| Opis: | Zaimplementować algorytm obliczania liczby Pi z dowolną dokładnością. | | Założenia: | Zaproponować i zaimplementować w programie parametr "dokładność", który określa dokładność, z jaką prowadzone są obliczenia. | | Wejście: | Wartość parametru "dokładność" | | Wyjście: | Wartość liczby Pi dla zadanej dokładnośći | | Liczba osób: | 1 | | Zapisane osoby: | 214612 |
|