Co to jest algorytm

Algorytm to jedno z najważniejszych pojęć matematyki i spokrewnionych z nią nauk. Bez algorytmów informatyka nie byłaby tym, czym jest. Komputery nie istniałyby. Czym więc są algorytmy? Jest to skończony, uporządkowany, jednoznaczny ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Badaniem algorytmów zajmuje się algorytmika – jedna z dziedzin informatyki. Z algorytmami mają do czynienia praktycznie wszyscy ludzie. Nawet coś tak banalnego, jak przepis kulinarny, jest algorytmem. Myśląc o algorytmach, najczęściej myślimy jednak o tych, wymyślanych z myślą o komputerach. Dzięki mocy obliczeniowej współczesnych maszyn, nawet najbardziej skomplikowane algorytmy mogą być wykonywane w niewiarygodnie krótkim czasie. Za pierwszy algorytm komputerowy w historii, uznaje się napisany przez Ade Lovelace sposób obliczania liczb Bernoulliego za pomocą maszyny analitycznej Charlesa Babbage’a. Maszyna analityczna nigdy nie powstała, ale gdy już powstały komputery okazało się, że program napisany przez Lovelace jest poprawny.