Mavzu: algoritmlar va uning turlari

MAVZU: ALGORITMLAR VA UNING TURLARI

BOYNAZAROVA DILDORAXONNING

DASTURLASH ASOSLARI FANIDAN

MUSTAQIL ISHI

REJA

• ALGORITM NIMA?
• ALGORITMNING XOSSALARI

Algoritm

Algoritm

Algorimlardan amaliyotda foydalanishga ayrim misollar

• • Odam DNK si tarkibidagi 100 ming gen identifikatsiyasi,
• DNK-ni tashkil etuvchi 3 milliard asosiy juftlikni saralash va tahlili
• masalasi;
• • Intemetda m a’lumotlar olish masalasi: katta hajmdagi
• m a’lumotlarni olish, jo 1 natish, qidiruv va optimal marshrut tanlash;
• • Elektron tijorat masalalarida (kredit karta nomerlari, parollar,
• bank hisob-kitob raqamlari himoyasi, raqamli imzo va boshqalar);

Algoritm

o'zbek matematigi Al-Xorazmiy nomidan kelib chiqqan. U IX

asming 825 yilidayoq o'zi kashf etgan o'nli sanoq tizimida to ‘rt

arifmetika amallarini bajarish qoidalarini bergan. Arifmetika

amallarini bajarish jarayoni esa al-xorazm deb atalgan

Algoritm

Aniqlik va tushunarlilik

• algoritmda ijrochiga berilayotgan ko'rsatmalar aniq mazmunda bo'lishi tushuniladi.
• Chunki ko'rsatmalardagi noaniqliklar mo'ljallangan maqsadga erishishga olib keimaydi. Ijrochiga tavsiya etiladigan ko'rsatmalar tushunarli mazmunda bo‘lishi shart, aks holda ijrochi uni bajara olmaydi

Ommavivlik

• har bir algoritm mazmuniga ko‘ra bir turdagi masalalaming barchasi uchun ham o‘rinli bo‘lishi. ya’ni umumiy bo‘lishi tushuniladi

Natiiaviylik

• algoritmda chekli qadamlardan so‘ng
• albatta natija bo4lishi tushuniladi. Shuni ta'kidlash joizki, algoritm
• avvaldan ko‘zlangan maqsadga erishishga olib kelmasligi ham
• mumkin. Bunga ba'zan algoritmning noto‘g‘ri tuzilgani yoki boshqa
• xatolik sabab bo‘lishi mumkin, ikkinchi tomondan, qo‘yilgan
• masala ijodiy yeshimga ega boMmasligi ham mumkin

Diskretlik

Algoritmning

Chiziqli algoritmlar - hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlardir.

• Chiziqli algoritmlar - hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlardir.
• Tarmoqlanuvchi algoritmlar - ma’lum shartlarga muvofiq bajariladigan jarayonlardir.
• Takrorlanuvchi algoritmlar - biron-bir shart tekshirilishi yoki biron parametming har xil qiymatlari asosida chekli ravishda takrorlanish yuz beradigan jarayonlardir.