Mavzu: Algoritm tushunchasi va ular haqida ma’lumotlar

ANDIJON MASHINASOZLIK INSTITUTI INTELEKTUAL BOSHQARUV VA KOMPYUTER TIZIMLARI FAKULTETI AXBOROT TIZIMLARI VA TEXNALOGIYALARI YO’NALISHI 1-KURS K-30-23 GURUHI TALABASI MAXAMMEDOVA MUXTASARXONNING ALGORITMIK TILLAR VA DASTURLASH FANIDAN TAYYORLAGAN MUSTAQIL ISHI

Mavzu: Algoritm tushunchasi va ular haqida ma’lumotlar

Mavzu: Algoritm tushunchasi va ular haqida ma’lumotlar

• Mavzu: Algoritm tushunchasi va ular haqida ma’lumotlar
• Reja:
• 1.”Algoritm” tushunchasi
• 2.Algoritmning asosiy xossalari
• 3.Algoritmni tasvirlash usullari

Algoritm-ma’lum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur).Kibernetika va matematika asosiy tushunchalaridan biri.
Algoritm tushunchasi tobora kengayib borib, kibernatikaning nazariy va mantiqiy asosi xisoblangan algaritimlar nazaryasi paydo bo’ldi.O’zbekistonda bir necha ilmiy tadqiqot massasalari va hisoblash markazlarida algoritymdan foydalanish sohasida samaraliy ishlar olib borimoqda.
Masalan O’zbekiston fanlari Akademiyasi ‘’Kibernetika’’ ilmiy ishlab chiqarish birlashmasida, O’zbekiston barcha unversiteda Toshkent davlat texnika unversitedida, O’zbekiston Respublikasi Makroiqtisod va statistika vazirligi qoshidagi Hisoblash markaziva boshqa muossasalari olib borilyatgon ishlar bunga misol bo’la oladi.
O’rta asrlarda sanoqning o’nli tizimi to’rt arifmetik amal bajariladigan qoidani Algoritm deb atashgan.”Bu qoidalarni matematikaga IX asrda al-Xorazmiy kiritgan.Yevropada bunday qoidalar uning tug’ilgan yurtiga nisbatan lotinchalashtirilgan (Algoritmus yoki Algorithmus shaklida “algorizm” deyilgan), keyinchalik “algoritm”ga aylangan”.Fanda “Yevklid algoritmi”,”G’iyosiddin Koshiy algoritmi”, “Laure algoritmi”, “Markov algoritmi” deb ataluvchi algoritmlar ma’lum.
Xususiyatlari

• Aniqlik (deterministik) — har bir vaqtda algoritmning keyingi qadami uning mazkur holati bilan toʻliq aniqlanadi.
• Tushunarlilik — algoritm faqat uni bajaruvchisi uchun tushunarli buyruqlardan iborat boʻlishi shart.
• Yakunlanishi — algoritm albatta chekli qadamdan soʻng yakunlashishi lozim

1. Chiziqli algoritm — barcha koʻrsatmalari hech qanday shartsiz, faqat ketma-ket bajariladigan jarayonlar.
2. Takrorlanuvchi algoritm — biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlar.
3. Aralash (kombinatsiyalashgan) algoritm — tarkibida bir necha turdagi algoritmlar qatnashgan algoritmdir.