On 16.10.2012 11:39, slawek wrote:
> Użytkownik "Michoo" napisał w wiadomości grup
> dyskusyjnych:k5i713$pq8$...@m...internetia.pl...
>
>> 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
>
> Ok, ale czasem ważniejsze jest gonienie króliczka niż złapanie go - jak
> tu pisać program dla stymulatora serca?

Praca rozrusznika serca nie daje się opisać algorytmem. Praca
rozrusznika składa się z:
- odczytu parametrów
- algorytmu obliczenie parametrów pochodnych
- algorytmu decyzyjnego "czy kopnąć serce"

Wykonywanych w nieskończonej pętli.

> I gdzie tu miejsce na paradygmaty?

Nie ma. Imo algorytmy trochę bez sensu zalicza się do "informatyki
ogólnej" podczas gdy jest to czysta matematyka. Z informatyki należy
pobrać ograniczenia rzeczywistej maszyny (skończona pamięć, koszt
instrukcji, koszt dostępu do pamięci) reszta to matematyka.


>
> Dlatego lepiej określa "czym jest algorytm" definicja: "efektywna metoda
> osiągnięcia celu, przedstawiona jako skończony zapis dobrze określonych
> instrukcji".

Przeraźliwie ogólne. Algorytmem sortowania byłoby "wynajęcie programisty
w Indiach".

--
Pozdrawiam
Michoo