Algorytmy i SD 1 – zaliczenie

ZADANIE 1

Wyobraź sobie, że masz bazę danych wszystkich Polaków (to mało istotne, ważne, że

to baza ok 40 mln rekordów), składającą się podstawowych informacji: imię,

nazwisko, data urodzenia. Zapewne najczęściej będzie wykorzystywana baza

uporządkowana alfabetycznie wg nazwisk. Ale czasem może być potrzebne

posortowanie jej wg daty urodzenia.

Zadanie: zaproponuj algorytm sortowania bazy wg dat urodzenia.

O ile pole imię oraz nazwisko są oczywiste – będą to zmienne typu String, to

nie jest oczywiste co to jest data. Aby zaproponować algorytm sortowania trzeba

najpierw określić w jaki sposób przechowujemy daty. Zaproponowany algorytm

sortowania musi to uwzględnić.

Proszę także określić złożoność obliczeniową zaproponowanego algorytmu.

Rozwiązanie zadania to opis algorytmu bez żadnego kodu. Musi się zmieścić na

1 stronie.

ZADANIE 2

W wielu sytuacjach musimy liczbę napisać słowami (rachunki, faktury, umowy).

Napisz funkcję, która jako parametr będzie miała liczbę typy int, a efektem jej

działania będzie ta liczba wypisana słownie (na ekranie).

Przyjmijmy następujące ograniczenia:

- liczba jest liczbą całkowitą (czyli bez groszy) maksymalnie 12 cyfrową (czyli może

opisywać miliardy)

- liczba jest bez znaku

- najmniejsza liczba jest równa O (zero)

- nie interesuje nas odmiana (np. tysiąc, tysiące, tysięcy) ograniczamy się do skrótów:

mld, mln, tys.

To ma być pierwsza wersja programu. W sprawozdaniu ma być opis algorytmu i

działający kod programu.

C++ programování

Identifikační číslo projektu: #31593766

O projektu