Dnia 15.10.2012 Michoo <m...@v...pl> napisał/a:
> On 15.10.2012 21:36, slawek wrote:
>> Użytkownik "Michoo" napisał w wiadomości grup
>> dyskusyjnych:k5cfhp$2rs$...@m...internetia.pl...
>>
>>> program napisze na zajęciach. Ich trzeba nauczyć "co to jest algorytm".
>>
>> Co to jest "algorytm"?
>
> Zapis sekwencji czynności wykonywanych na abstrakcyjnej maszynie [1]
> mających za zadanie na podstawie określonych danych wejściowych
> wygenerować zależny od niego stan końcowy (wynik)[2].
>
> [1] W szczególności np. "na człowieku" - możemy mieć algorytm obierania
> banana.
> [2] nieskończony ciąg czynności nie jest algorytmem
>

Dochodzi jeszcze kwestia tego co rozumie się przez zbiór "czynnoiści
elementarnych", bo na przykład kiedyś konstruowano komputery
analogowe, które jedną "czynnością elementarną" przechodziły przez
nieskończoną liczbę stanów i algorytm działający na maszynie
analogowej może już nie być algorytmem na maszynie dyskretnej. Tak
więc definicja "abstrakcyjnej maszyny" jest też częścią algorytmu a
nie tylko same czynności (choć zwykle chodzi o maszyny dyskretne
mające skończoną liczbę stanów). Mnie na studiach uczono (a były to
lata 90-te), że tak na prawdę nie ma jednej uniwersalnej matematycznej
definicji czym jest algorytm, dlatego w różnych kontekstach przyjmuje
się różne "modele" tego pojęcia.