1. Kalkulator czterech działań. 2. Konwersja ciągu znaków do tablicy.

Transkrypt

1 1. Kalkulator czterech działań. Kalkulator czterech działań: +, -, *, \ (bez nawiasów). Wejście: łańcuch znakowy, np. 1+2*3\4-5\2=, -2+4e-1= Liczby mogą być w formacie, np , -2, 1e Konwersja ciągu znaków do tablicy. Wczytywanie macierzy tablicy liczb z ciągu znakowego. Kontrola poprawności wczytanego ciągu znaków oraz kontrola błędów, np. zgodna liczba nawiasów otwierających i zamykających itd. Wejście: np. [[13,3,2.4][4,6,7][1.4e-3,5,6]] Wynikiem jest macierz e oraz jej transpozycja.

2 3. KsiąŜka telefoniczna. KsiąŜka telefoniczna zrealizowana na liście jednokierunkowej i w pliku mini baza danych. Informacje zawarte w rekordzie: np. nazwisko, nr tel, ulica, nr domu. MoŜliwości programu: - wstawianie nowego elementu do listy (lista posortowana wg nr telefonu), - usuwanie rekordu (mając dany nr telefonu), - zmiana danych w rekordzie (dany nr telefonu), - wyświetlanie bazy (ze stronnicowaniem), - wyszukiwanie rekordów, które w polu nazwisko zawierają podany łańcuch znakowy, - usuwanie listy przy wyjściu z programu, - przy wyjściu z programu zapisanie danych do pliku, - podczas uruchamiania programu wczytanie danych z pliku do listy.

3 4. Katalog ksiąŝek. Katalog ksiąŝek zrealizowany w pliku oraz na liście jednokierunkowej cyklicznej mini baza danych. Informacje zawarte w rekordzie: np. autor, tytuł, nr katalogowy. MoŜliwości programu: - wstawianie nowego elementu do listy (lista posortowana wg nr katalogowego), - usuwanie rekordu (mając dany nr kat), - zmiana danych w rekordzie (dany nr kat), - wyświetlanie bazy (ze stronnicowaniem), - wyszukiwanie ksiąŝek napisanych przez podanego autora, - usuwanie listy przy wyjściu z programu, - przy wyjściu z programu zapisanie danych do pliku, - podczas uruchamiania programu wczytanie danych z pliku do listy.

4 5. Dowody rejestracyjne. Dowody rejestracyjne mini baza danych w pliku. Informacje zawarte w rekordzie: np. właściciel, nr rejestracyjny, marka, data rejestracji, itp. MoŜliwości programu: - wstawianie nowego elementu do bazy w pliku, - usuwanie rekordu (mając dany nr rejestracyjny), - zmiana danych w rekordzie, - wyświetlanie bazy (ze stronnicowaniem), - wyszukiwanie właścicieli wszystkich samochodów, które zostały zarejestrowane przed podaną datą, - przeładowywanie bazy. Operacja usuwania rekordu w rzeczywistości nie usuwa go z pliku, ale oznacza w dodatkowym polu, Ŝe jest usunięty. Przeładowywanie realnie usuwa rekordy do usunięcia. W strukturze zawierającej dane dodatkowo znajduje się pole bitowe z informacją o kasowaniu. Struct REKORD { unsigned skasowany:1;... }

5 6. Ubezpieczenia pojazdów (workflow). Ubezpieczenia pojazdów. W menu są trzy opcje: A) sekretariat B) wizja lokalna C) baza danych A) W sekretariacie wpisuje się do kolejki FIFO (first-in-first-out) podstawowe dane dotyczące właściciela: imię, nazwisko, nr agenta ubezpieczeniowego, pesel właściciela. Kolejka jest przetrzymywana w pamięci. B) Po kolei obrabiane są dane czekające w kolejce. Dodawane są dane o samochodzie, np. stan techniczny, nr rejestracyjny, marka. Uzupełnione dane wpisane są do bazy danych zapisanej w pliku. C) W bazie danych moŝna wyszukać informacje dotyczące samochodów ubezpieczonych przez jednego właściciela. 7. Sortowanie pliku tekstowego. Stworzenie nowego pliku z posortowanymi słowami z wejściowego pliku tekstowego.

6 8. Statystyka wyrazów w pliku tekstowym. Stworzenie pliku ze statystyką wyrazów z wejściowego pliku tekstowego. Wynik: wyświetlone (ze stronnicowaniem) po kolei wszystkie wyrazy i liczba ich wystąpień. Algorytm: Po kolei przeglądane są wyrazy w pliku i dodawane do listy przechowywanej w pamięci. Rekord w liście zawiera słowo oraz liczbę jego wystąpień. Przeglądając plik dodajemy do listy nowe słowo, a jeśli ono znajduje się juŝ liście zwiększamy jego licznik. 9. Statystki pliku tekstowego. Stworzenie statystyki wejściowego pliku tekstowego. - liczba wyrazów, - średnia liczba wyrazów w linii, - liczba wystąpień poszczególnych znaków, - linia z największą liczbą wyrazów (lub kilka linii), - ilość pustych linii.

7 10. Poszukiwanie wzorca w wyrazach. Znajdowanie w pliku tekstowym wszystkich wyrazów zawierających podany wzorzec (podany łańcuch znakowy) określenie nr linii, w której znajduje się taki znaleziony wyraz oraz nr znaku w linii. 11. Poszukiwanie wzorca w pliku. Wzorzec podany łańcuch znakowy (moŝe zawierać np. spacje). Zastąpienie w pliku tekstowym wszystkich wystąpień wzorca gwiazdkami.

8 12. Działania na duŝych liczbach całkowitych. Dodawanie, odejmowanie i mnoŝenie duŝych liczb całkowitych zapisanych w łańcuchach znakowych. Ograniczeniem jest tylko wielkość tablicy znaków. Kontrola poprawności danych wejściowych. 13. KsiąŜka telefoniczna. KsiąŜka telefoniczna zrealizowana na liście dwukierunkowej cyklicznej i w pliku mini baza danych. Informacje zawarte w rekordzie: np. nazwisko, nr tel, ulica, nr domu. MoŜliwości programu: - wstawianie nowego elementu do listy (lista posortowana wg nr telefonu), - usuwanie rekordu (mając dany nr telefonu), - zmiana danych w rekordzie (dany nr telefonu), - wyświetlanie bazy (ze stronnicowaniem), - wyszukiwanie rekordów, które w polu nazwisko zawierają podany łańcuch znakowy, - usuwanie listy przy wyjściu z programu, - przy wyjściu z programu zapisanie danych do pliku, - podczas uruchamiania programu wczytanie danych z pliku do listy.

9 14. Łączenie dwóch list jednokierunkowych. Stworzenie dwóch list jednokierunkowych z losowymi liczbami. Następnie posortowanie ich, a później połączenie tych dwóch list tak, aby wynikowa lista była posortowana. Po kaŝdym kroku wyświetlanie na ekranie rezultatu. 15. Silnia i odejmowanie liczb całkowitych. Dodawanie, odejmowanie i mnoŝenie duŝych liczb całkowitych zapisanych w łańcuchach znakowych. Kontrola poprawności danych wejściowych.

10