1 Ma’ruza mashg’uloti

20 - Ma’ruza mashg’uloti:
Algoritmlar, ularning turlari, xossalari

O’qituvchi: M.Abdumannopov

• Algoritm tushunchasi va uning turlari.
• Algoritm xossalari va tasvirlanish usullari.

REJA:
natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi
Algoritm
Ommaviylik_Natijaviylik_Diskretlilik_(Cheklilik'>Algoritmning asosiy xossalari
Diskretlilik
Tushunarlilik
Aniqlik
Ommaviylik
Natijaviylik
Diskretlilik (Cheklilik). Algoritmlar doimo chekli qadamlardan iborat bo‘lishi kerak.
Tushunarlilik. Ijrochiga berilayotgan ko‘rsatmalar uning uchun tushunarli bo‘lishi shart.
Aniqlik. Ijrochiga berilayotgan ko‘rsatmalar aniq mazmunda bo‘lishi zarur.
Ommaviylik. Har bir algoritm mazmuniga ko‘ra bir turdagi masalalarning barchasi uchun ham o‘rinli bo‘lishi kerak.
Natijaviylik. Har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart.

• Bu usulda ijrochi uchun beriladigan har bir ko‘rsatma jumlalar, so‘zlar orqali buyruq shaklida beriladi.

Algoritmning so‘zlar orqali ifodalanishi

• Bu usulidan matematika, fizika, kimyo kabi aniq fanlardagi formulalarni o‘rganishda foydalaniladi.

Algoritmning formulalar bilan berilishi

• Bu usulda algoritmlar maxsus geometrik figuralar yordamida tasvirlanadi va bu grafik ko‘rinishi blok-sxema deyiladi.

Algoritmlarning grafik shaklida tasvirlanishi

• Bu usulda algoritmlar jadvallar orqali ifodalanadi. Masalan, funksiyalarning grafiklarini chizishda va h.k.

Algoritmning jadval ko‘rinishda berilishi

• Bu usulda algoritmlar maxsus buyruqlar orqali ifodalanadi. Ushbu buyruqlar dasturlash tillari deyiladi.

Algoritmning dastur ko‘rinishda berilishi
Algoritmning tasvirlash usullari
Algoritm turlari
Chiziqli algoritm
Tarmoqlanuvchi algoritm
Takrorlanuvchi algoritm
Chiziqli algoritm deb hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi.
Tarmoqlanuvchi algoritm - deb ma’lum shartlarga muvofiq bajariladigan ko‘rsatmalardan tuzilgan algoritmga aytiladi.
Takrorlanuvchi algoritm - deb biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi.
E’tiboringiz uchun rahmat!