9576707941

Informatyka 1

Politechnika Białostocka - Wydział Elektryczny

Rok akademicki 2009/2010

Wykład nr 8 (29.05.2010)

Algorytm - definicje

Definicja 1

■ Skończony, uporządkowany ciąg jasno zdefiniowanych czynności.

Ściśle określona procedura obliczeniowa, która dla właściwych danych wejściowych zwraca żądane dane wyjściowe zwane

Plan wykładu nr 8

■ Algorytmy komputerowe

□ definicja algorytmu komputerowego o sposoby opisu algorytmów

Algorytmy

■    Słowo „algorytm" pochodzi od nazwiska Muhammada ibn-Musy al-Chuwarizmiego (po łacinie pisanego jako Algorismus), matematyka perskiego z IX wieku

■    Badaniem algorytmów zajmuje sig algorytmika

■    Algorytm może zostać zaimplementowany w postaci programu komputerowego

Ten sam algorytm może być zaimplementowany (zakodowany) w różny sposób przy użyciu różnych jeżyków programowania