Algorytm
Algorytm (definicja) - dokładny przepis podający sposób rozwiązania określonego zadania w skończonej liczbie kroków, zbiór poleceń odnoszących się do pewnych obiektów, ze wskazaniem porządku, w jakim mają być realizowane.
Nabrał znaczenia z rozwojem informatyki, gdzie opisuje logiczny ciąg operacji, które ma wykonać program. Algorytmy charakteryzują się możliwością wyrażania ich w różnych językach i przez skończoną liczbę symboli, bez odwoływania się do analogii, a także faktyczną wykonalnością i możliwością wielokrotnej realizacji.
Cechy Algorytmu:
- posiada dane wejściowe z dobrze zdefiniowanego zbioru, musi działać poprawnie dla wszystkich zestawów danych z tego zbioru
- podaje wynik
- każdy krok algorytmu jest jednoznacznie określony
- jest skończony tzn. wynik musi zostać dostarczony po wykonaniu skończonej liczby kroków.
Przedstawienie algorytmu w postaci (alternatywnie):
- opisu obrazkowego - występuje szeroko w instrukcjach opisujących sposób montażu zabawek dla dzieci (np. klocki LEGO), modeli do sklejania, instrukcjach obsługi (np. telewizora, magnetowidu, lodówki)
- opisu słownego - występuje we wszystkich instrukcjach obsługi, sprzętu domowego, aparatury naukowej, na lekcjach wielu przedmiotów w postaci opisu doświadczenia i w informatyce jako element poprzedzający właściwe programowanie.
- listy kroków
- schematu blokowego - występuje głównie w nauczaniu elementów informatyki i służy do graficznego prezentowania i rozwiązywania problemu, powinien być poprzedzony opisem słownym. Schemat blokowy stanowi doskonałą bazę do stworzenie programu, w łatwy do zrozumienia sposób może powstać taki schemat. Graficznie ukazuje to co w programie jest najważniejsze, pokazuje zależności między kolejnymi poleceniami.
- wzoru matematycznego - podstawowa forma zapisu algorytmów bazowych dla programów obliczeniowych
- jednego z języków programowania - (program) stanowi realizację projektu w konkretnym języku programowana, powinien być poprzedzony opisem słownym i schematem blokowym.
Tagi programowanie