Algoritm
Vikipediya, ochiq ensiklopediya
Algoritm - berilgan natijaga erishish uchun qilinishi kerak bo'lgan aniq instruktsiyalar ketma-ketligi. Algoritm keng ma'noda faqat kompyuterga oid atama bo'lmay balki unda ko'rsatilgan instruktsiyalarni bajara oluvchi xar qanday narsaga oiddir.
[tahrir] Atama tarixi
"Algoritm" atamasi mashxur matematik, yurtdoshimiz Al-Xorazmiy nomi bilan bog'liq bo'lib uni lotincha interpretatsiyasidir. Bizga ma'lum bo'lgan eng qadimiy algoritm bu Yevklid algoritmidir. Algoritmlar nazariyasi ayniqsa XX asrda juda rivojlanib u bilan Tyuring, Post, Chyorch, Viner, Markov, Kolmogorov kabi yuksak olimlar shug'ullanishgan.
[tahrir] Algoritm xususiyatlari
- Aniqlik(deterministik) - xar bir vaqtda algoritmning keyingi qadami uning mazkur xolati bilan to'liq aniqlanadi.
- Tushunarlilik - algoritm faqat uni bajaruvchisi uchun tushunarli kommandalardan iborat bo'lishi shart
- Yakunlanishi - algoritm albatta chekli qadamdan so'ng yakunlashishi lozim.