Programowanie. Teoria i praktyka z wykorzystaniem C++

w i c z e n i a
WICZENIA 215
Dekompozycja liczby 123: liczba setek: 1; liczba dziesitek: 2; liczba jednostek: 3. Liczba ma by
wysyana na wyjcie jako typ int. Obsu liczby jedno-, dwu-, trzy- i czterocyfrowe.
Wskazówka: aby uzyska cakowitoliczbow warto 5 znaku '5', odejmij od niego '0',
tzn. '5'-'0'==5.
10. Permutacja to uporzdkowany podzbiór pewnego zbioru. Wyobra sobie na przykad, e
chcesz zdoby szyfr do sejfu. Jest 60 moliwych liczb, a kombinacja, której potrzebujesz,
skada si z trzech rónych liczb. Jest P(60,3) permutacji dla tej kombinacji, gdzie P definiuje
nastpujcy wzór:
We wzorze tym ! oznacza przyrostkowy operator silni. Na przykad 4! wynosi 4*3*2*1.
Kombinacje s podobne do permutacji, z t rónic, e nie jest w nich wana kolejno
elementów. Gdyby na przykad robi sobie deser lodowy, chcc uy trzech rónych
smaków lodów z piciu dostpnych, nie zaleaoby Ci, czy bananowy znajdzie si na
wierzchu czy na samym dole, oby gdzie by. Wzór kombinacji jest nastpujcy:
Zaprojektuj program proszcy uytkownika o podanie dwóch liczb, pytajcy, czy ma obliczy
permutacje czy kombinacje i drukujcy wynik. To bdzie wymagao podzielenia go
na kilka czci. Wykonaj analiz opisanych wyej wymaga. Napisz, co dokadnie program
ma robi. Napisz pseudokod i podziel go na czci. Ten program powinien mie
wbudowany mechanizm sprawdzania bdów. Spraw, aby dla kadego rodzaju bdnych
danych byy zwracane odpowiednie komunikaty o bdzie.
Podsumowanie
Jedn z podstawowych czynnoci programistycznych jest odpowiednie rozpoznanie danych
wejciowych. W taki czy inny sposób musi poradzi sobie z tym problemem kady program.
Do najtrudniejszych zada naley rozszyfrowanie tego, co wytworzy bezporednio czowiek.
Na przykad cige problemy sprawia wiele aspektów technologii rozpoznawania gosu. Proste
wersje tego problemu, jak nasz kalkulator, mona rozwiza za pomoc gramatyk definiujcych
wprowadzane dane.