Mavzu: �Algoritmni ifodalash usullari va ularning turlari, xossalari. Tibbiyot masalalarini yechishda axborot-kommunikatsiya texnologiyalari
Toshkent davlat tibbiyot universiteti
Ma’ruzach: Fazilova L.A.
Algoritm tushunchasi
Algoritm – muammoni yechish uchun ketma-ket bajariladigan aniq ko‘rsatmalar to‘plami.
• Aniqlik
• Diskretlilik
• Natijaviylik
• Ommaviylik
Algoritmni ifodalash usullari
• Matn ko‘rinishida
• Blok-sxema
• Psevdokod
• Dasturlash tili
Algoritmning asosiy xossalari
Algoritmning asosiy xossalari — bu algoritm to‘g‘ri ishlashi va har qanday masalani yechishda samarali bo‘lishi uchun unga xos bo‘lgan muhim xususiyatlardir. Odatda quyidagi 4 ta asosiy xossa ko‘rsatiladi:
1. Aniqlik (Tushunarlilik)
Algoritmning har bir qadami aniq va tushunarli bo‘lishi kerak. Har bir buyruq ikki xil talqin qilinmasligi lozim.�📌 Ya’ni bajaruvchi (inson yoki kompyuter) uni aniq tushunib bajarishi kerak.
2. Diskretlilik
Algoritm ketma-ket bosqichlardan iborat bo‘ladi.�Har bir amal alohida qadam sifatida bajariladi.
3. Natijaviylik
Algoritm ma'lum sondagi qadamlardan so‘ng natija berishi kerak.�Cheksiz davom etadigan jarayon algoritm hisoblanmaydi.
4. Ommaviylik
Algoritm faqat bitta masala uchun emas, balki shu turdagi ko‘plab masalalarni yechishga mos bo‘lishi kerak.
✅ Qisqa xulosa:
Algoritm – aniq, bosqichma-bosqich bajariladigan va natija beradigan ko‘rsatmalar tizimidir.
Algoritm turlari
• Chiziqli
algoritm
• Takrorlanuvchi
algoritm
• Tarmoqlanuvchi
algoritm
Blok-sxemalar ko’rinishi
Boshlash
Son kiritish
Shart
Jarayonni hisoblash
1-jarayonni hisoblash
Natijani chiqarish
2-jarayonni hisoblash
Son kiritish
Boshlash
Natijani chiqarish
Tugatish
Ha Yo’q
Blok-sxemalar ko’rinishi
Shart
1-jarayonni hisoblash
2-jarayonni hisoblash
Son kiritish
Boshlash
Natijani chiqarish
Tugatish
Ha Yo’q
Chiziqli algoritm misoli
Boshlash
Ma'lumot kiritish
Hisoblash
Natija chiqarish
Tugatish
Tarmoqlanuvchi algoritm misoli
Boshlash
Shart tekshirish
Ha
Yo'q
Natija
Takrorlanuvchi algoritm misoli
Boshlash
Shart
Takrorlash
Natija
Tugatish
Algoritmni tasvirlanishi �(matnli va grafik)
Yuqorida berilgan y funksiya blok-sxemasini tuzing
Tarmoqlanuvchi funksiya uchun misol:
Takrorlanuv-chi funksiya uchun
misol:
Qaysi turdagi funksiya grafigi tasvirlangan?
Qaysi turdagi funksiya grafigi tasvirlangan?
Qaysi turdagi funksiya grafigi tasvirlangan?
Xulosa
Algoritmlar dasturlash va informatikaning asosiy tushunchalaridan biridir.