 |
Co to jest algorytm?
Poj�cie algorytmu i dok�adne informacje wyja�niaj�ce ten termin. Definicja algorytmu napisana w spos�b zrozumia�y.
algorytm -
to ci�g �ci�le zdefiniowanych czynno�ci koniecznych do wykonania okre�lonego rodzaju zada�, rozwi�zania problemu lub osi�gni�cia celu. Badaniem algorytm�w zajmuje si� algorytmika.
Algorytm jest tworzony na podstawie specyfikacji problemu (sformu�owanie problemu i ustalenie warunk�w, jakie maj� spe�nia� fakty i ustalenia), kt�ry ma rozwi�zywa�. Algorytm musi mie� bardzo dobrze okre�lone elementy, ma go cechowa� uniwersalno��, czyli poprawne dzia�anie zawsze wtedy, gdy wprowadzane do niego dane s� zgodne z jego specyfikacj�.
Opisy post�powa�, maj�cych na celu rozwi�zanie postawionego problemu lub przedstawienie drogi do osi�gni�cia wyznaczonego celu zacz�to tworzy� do�� wcze�nie. Dotyczy�y one przede wszystkim wykonywania dzia�a� matematycznych. Oko�o 300 lat przed nasz� er� Euklides opracowa� algorytm, kt�ry uwa�any jest za najwcze�niejszy. Algorytm ten dotyczy znajdowania najwi�kszego wsp�lnego dzielnika dla dw�ch liczb ca�kowitych m i n.
Przez algorytm rozumie si� tak�e jednoznacznie sformu�owany spos�b post�powania, kt�ry w sko�czonej liczbie krok�w umo�liwia rozwi�zanie zadania okre�lonej klasy. Zakodowany w j�zyku zrozumia�ym dla komputera (j�zyku programowania) zamienia si� w program komputerowy.
|
Copyright
© cotojest.info 2007
Wszelkie prawa zastrze�one. |
