 |
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. |