8234602859

Algorytmy

Algorytm to skończony, uporządkowony zbiór josno zdefiniowonych czynności koniecznych do wykonania pewnego zadania. Algorytm ma przeprowadzić system z pewnego stanu początkowego do pożądanego stanu końcowego. Słowo algorytm pochodzi od nazwiska Muhammcd ibn Musa Alchwarizmi, perskiego matematyka z IX wieku. Oznaczało ono wtedy Sposób wykonywania obliczeń oparty no dziesiątkowym systemie liczbowym.

Każda epoka miało swoje metody obliczeniowe. Dziś wiele skomplikowanych obliczeń wykonuje komputer, a niektóre z dawniej stosowanych algorytmów zostały zapomniane.

W joki sposób liczyli Grecy, o w jaki Rzymianie, czy Arobowie? W jaki sposób Chińczycy posługiwali się liczydłem? Wśród nastorszych algorytmów znajdujemy reguły, które pokazują, jak zapisywano liczby cytrami lub literomi, jak je nazywano i jak dokonywano obliczeń na ich podstawie.

W tym rozdziale pokażemy niektóre przykłady algorytmów mnożenia i dzielenia liczb. Będą to: mnożenie .no żaluzję', .po rosyjsku", .na trzech muszkieterów" i dzielenie .po francusku".

Mnożenie zwane .po rosyjsku* wykorzystywali już Egipcjanie, o metodę .na żaluzję" znali Arabowie w IX wieku. Mnożenie ,no trzech muszkieterów" wymusił rozwój komputerów, o dzielenie stosowane obecnie w szkołach francuskich, ma zapis inny od tego, którego uczą się dzieci w polskiej szkole.

436

2180

-^jaktojest?

5₊5+5+5--

.^436 razy?

www.tj^p^