Lekcja czwarta: Rozwiązywanie problemów.
Algorytmy:
Rekurencja: bardzo znany i często nieświadomie stosowany sposób postępowania.
Lista kroków:---->
Opis słowny algorytmu wydawania reszty.
Dane: Kwota pieniędzy do wydania, nominały banknotów i bilonu uporządkowane malejąco
Wyniki: Ilość poszczególnych nominałów banknotów i bilonu
Krok 1: Ustalenie wartości początkowych
Krok 2: Sprawdzamy, ile razy najwyższy nominał mieści się w kwocie do wydania
Krok 3: Obliczamy resztę do wydania: poprzednia kwota - obliczona ilość * nominał
Krok 4: Przechodzimy do niższego nominału
Krok 5: Jeśli reszta do wydania = 0 [stop] w przeciwnym razie powtarzamy kroki 2 - 4
Język programowy, przedstawianie algorytmów:
#include <iostream>
#include <stdlib.h>
using namespace std;
int main(int argc, char *argv[])
{
//tablica dostepnych nominalow
int N[8]={200, 100, 50, 20, 10, 5, 2, 1};
int R,P, i;
cout << "Podaj reszte do wyplacenia: ";
cin >> R;
i=0;
while (R>0) //dopoki nie wydano calej reszty
{
if (R >= N[i]) //sprawdz czy mozna wydac danym nominalem
{
P=R / N[i]; //ile razy wydac dany nominal
R=R-(N[i]*P); //zmniejsz reszte o wydany nominal
cout << N[i] << " x " << P << endl; //wypisz wynik
}
i++; //rozpatrz kolejny nominal
}
system("PAUSE");
return 0;
schemat blokowy: opisac
2.Problem akwizytora, który chciałby znaleźć najkrótszą drogę od startu do mety, prowadzącą przez wszystkie wyznaczone miasta, jest przykładem problemu, którego nie jesteśmy w stanie rozwiązać dla rzeczywistych danych. W takich przypadkach musimy się posługiwać metodami heurystycznymi, które dają przybliżone wyniki. Z tego typu zagadnieniem spotykamy się gdy korzystamy z GPS.
3.
6.Optymalne wybranie elementów z dostępnego zbioru, tak aby ich sumaryczna wartość była jak największ i jednocześnie zmieściła się w plecaku.
7.W informatyce, algorytm deterministyczny to algorytm, którego działanie jest całkowicie zdeterminowane przez warunki początkowe (wejście). Oznacza to, że uruchomienie kilkukrotne takiego algorytmu doprowadzi za każdym razem do takiego samego wyniku. Algorytmy deterministyczne stanowią główny obszar badań informatycznych i są najczęściej stosowane, ponieważ mogą być łatwo realizowane na współczesnych komputerach.
10. Podzielenie grupy na dwa zespoły: grupę twórczą której zadaniem jest poszukiwanie pomysłów nawet luźno związanych z problemem, i grupę oceniającą zajmującą się analizą i oceną pomysłów zaproponowanych przez poprzednią grupę i wypracowanie na ich podstawie najlepszego rozwiązania.
