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.
O`zbek viki / Ўзбек вики
o`zgarishlar / ўзгаришлар