Laboratorium 3








W życiu algorytm kryje się wszędzie,
choć nie zawsze wiadomo jaki...



  Zadanie 1
Przedstaw algorytmy pracy trzech urzędników, z których każdy ma na swoim biurku stertę podań. Podania muszą być rozpatrywane i opracowane w kolejności, w jakiej znajdują
się na biurku.

Pierwszy urzędnik rozpatruje tylko pierwszych pięć podań i idzie
na obiad.
Drugi wie, że wśród podań leży podanie Kowalskiego i zanim pójdzie na obiad
rozpatruje wszystkie podania znajdujące się przed podaniem Kowalskiego, ale bez
podania Kowalskiego.
Trzeci zaś, stosując regułę "co masz zrobić jutro, zrób dzisiaj", postępuje
jak drugi urzędnik, ale dodatkowo rozpatruje również podanie Kowalskiego.

W algorytmach uwzględnij takie czynności jak: weź podanie ze sterty, rozpatrz podanie,
odłóż podanie.


  Zadanie 2
Przedstaw algorytm pracy kontrolera biletów w metrze. Kontroler po
wejściu do wagonika podchodzi do każdej osoby z osobna, informuje, że jest
kontrolerem, prosi o bilet.


  Zadanie 3
Przedstaw algorytm działania bankomatu podczas obsługi jednego
klienta. Uwzględnij, że klient może niepoprawnie wprowadzić
PIN. Maksymalnie może się pomylić trzy razy, wówczas jego karta jest
blokowana. Wiadomo, że w bankomacie znajduje się wystarczająca
liczba banknotów, by wypłacić dowolną sumę. Klient może wypłacić
kwotę nie przekraczającą stanu jego wolnych środków.


  Zadanie 4
Przedstaw algorytm działania bankomatu, w którym znajdują się
już tylko banknoty 100 zł i 50 zł. W przypadku, gdy klient
chce wypłacić kwotę, której nie można zrealizować opisanymi
banknotami, wówczas bankomat wyświetla stosowny komunikat i klient
może zmienić wypłacaną kwotę lub zrezygnować z wypłaty w ogóle.


  Zadanie 5
Przedstaw algorytm przygotowania ciepłych napojów dla czwórki odwiedzających pewnego studenta gości.
Każdy z gości może wybrać czy chce kawę czy herbatę. Każdy z gości może słodzić lub nie słodzić.
Jeśli gość słodzi, to może słodzić dowolną liczbę łyżeczek cukru, ponieważ student-gospodarz ma gest.
Algorytm ma uwzględniać ,,proces'' wrzucania kolejnych łyżeczek cukru.