algoritm va uning asosiy xossalari

PPTX 23 pages 234.4 KB Free download

23 pages

FaylHub.uz

Download via Telegram

Size 234.4 KB

File type PPTX

Pages 23

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 23

5-ma'ruza. algoritm va uning asosiy xossalari 5-ma'ruza. algoritm va uning asosiy xossalari reja 1. algoritm va algoritmlash tushunchalari. algoritmning xossalari. algoritmlarni yaratish usullari va turlari. 2. algoritmlarni tasvirlash usullari. blok-sxemalar. oddiy va tarkibli algoritmlar. 3. yordamchi algoritmlar. masalalarni kompyuterda echish bosqichlari. algoritm tushunchasi algoritm so'zi buyuk matematik al-xorazmiyning nomi bilan bog'liq bo'lib, u birinchi bo'lib arab raqamlaridan foydalangan holda arifmetik amallarni bajarish qoidasini bayon etdi. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 algoritm - bu qo'yilgan masalaning echimiga olib keladigan, ma'lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligidir. boshqacha qilib aytganda algoritm boshlang'ich ma'lumotlardan natijagacha olib keluvchi jarayonning aniq yozilishidir. algoritm xossalari: aniqlik va tushunarlilik, ommaviylik, natijaviylik va diskretlik. aniqlik va tushunarlilik - deganda algoritmda ijrochiga berilayotgan ko'rsatmalar aniq mazmunda bo'lishi tushuniladi. chunki ko'rsatmalardagi noaniqliklar mo'ljallangan maqsadga erishishga olib kelmaydi. ommaviylik -deganda har bir algoritm mazmuniga ko'ra bir turdagi masalalarning barchasi uchun ham o'rinli bo'lishi, ya'ni umumiy …

2 / 23

berish; blok-cxemalarda tasvirlash; dastur shaklida ifodalash va boshqalar. algoritmlarni blok-sxema ko'rinishda tasvirlash qulay va tushunarli bo'lgani uchun eng ko'p ishlatiladi. bunda algoritmdagi har bir ko'rsatma o'z shakliga ega. masalan: parallelogramm ko'rinishdagi belgi ma'lumotlarni kiritish va chiqarish; to'g'ri to'rtburchak belgisi hisoblash jarayonini; romb belgisi shartlarning tekshirilishini bildiradi. chiziqli algoritm chiziqli algoritmga doir: y=x2+1 funktsiyani x ning istalgan qiymatida hisoblash algoritmini tuzing. dastur tuzish masalani echish algoritmi ishlab chiqilgandan so'ng dastur tuzishga o'tiladi. dastur - bu berilgan algoritmga asoslangan biror bir algoritmik tilda yozilgan ko'rsatmalar (buyruqlar, operatorlar) to'plamidir. dasturlash - esa bu dastur tuzish jarayonidir. u quyidagi qadamlardan iborat: dasturga bo'lgan talablar; qo'yilgan masala algoritmini tanlash yoki ishlab chiqish; dastur kodlarini (matnlari, buyruqlarni) yozish; dasturni to'g'rilash; test o'tkazish. algoritmik til - algoritmlarni bir xil va aniq yozish uchun ishlatiladigan belgilashlar va qoidalar tizimidir. har qanday algoritmik til o'z qo'llanilish sohasiga ega. masalan, muxandislik hisob ishlarini bajarishda paskal, beysik va boshqalar. ro'yxatlarni ishlash …

3 / 23

itmlarni ifodalashning eng keng tarqalgan shakli — oddiy tilda so'zlar bilan bayon qilishdir. bu nafaqat hisoblash algoritmlarida, balki hayotiy, turmushdagi "algoritm"larga ham tegishlidir. masalan, biror bir taom yoki qandolat mahsulotini tayyorlashning retsepti ham oddiy tilda tavsiflangan algoritmdir. so'zlar bilan ifodalangan har bir amal “algoritmning qadami” deb ataladi. qadamlar tartib raqamiga ega bo'ladi. algoritm ketma-ket, qadam-baqadam bajarilishi kerak. agar algoritm matnida "n sonli qadamga o'tilsin" deb yozilgan bo'lsa, bu algoritmning bajarilishi ko'rsatilgan n -qadamdan davom etishini bildiradi. mashina tushunadigan shaklda yozilgan algoritm masalani echish dasturidir. algoritmni oddiy tilda yozishda to'rt xil amaldan: hisoblash, n-qadamga o'tish, shartni tekshirish, hisoblashning oxiri, shuningdek kiritish va chiqarish amallaridan foydalanilgan maqul. bular ichida eng ko'p foydalaniladigani hisoblash amalidir. algoritmni tizim ko'rinishida ifodalash algoritmni tizim ko'rinishida ifodalash algoritmni tizim ko'rinishida ifodalash odatda algoritm bir necha marta ishlab chiqiladi, ba'zan xatolarni to'g'rilash, algoritm tarkibini aniqlashtirish va tekshirish uchun bir necha marta orqaga qaytishga to'g'ri keladi. algoritm ishlab chiqishning …

4 / 23

ari ichida hisoblashlarning tegishli bosqichlari ko'rsatiladi. shu erda har bir simvol batafsil tushuntiriladi. har bir simvol (blok) o'z raqamiga ega bo'ladi. u tepadagi chap burchakka chiziqni uzib yozib qo'yiladi. tizimdagi grafik simvollar hisoblash jarayonining rivojlanish yo'nalishini ko'rsatuvchi chiziqlar bilan birlashtiriladi. ba'zan chiziqlar oldida ushbu yo'nalish qanday sharoitda tanlanganligi yozib qo'yiladi. axborot oqimining asosiy yo'nalishi tepadan pastga va chapdan o'ngga ketadi. bu hollarda chiziqlarni ko'rsatmasa ham bo'ladi, boshqa hollarda albatta chiziqlarni qo'llash majburiydir. blokka nisbatan oqim chizig'i (potok linii) kiruvchi yoki chiquvchi bo'lishi mumkin. blok uchun kiruvchi chiziqlar soni chegaralanmagan. o'zaro kesiladigan chiziqlar soni ko'p bo'lganda, chiziqlar soni haddan tashqari ko'p bo'lsa va yo'nalishlari ko'p o'zgaraversa tuzimdagi ko'rgazmalik yo'qoladi. bunday hollarda axborot oqimi chizig'i uzishga yo'l qo'yiladi, uzilgan chiziq uchlariga "birlashtiruvchi" belgisi qo'yiladi. agar uzilish bitta sahifa ichida bo'lsa, o belgisi ishlatilib, ichiga ikki tarafga ham bir xil harf-raqam belgisi qo'yiladi. agar tuzim bir necha sahifaga joylansa, bir sahifadan boshqasiga o'tish …

5 / 23

ham umumiy tuzilgan tizim kam axborot berib, noqulaylik tug'dirsa, juda ham maydalashtirib yuborilgani ko'rgazmalilikka putur etkazadi. shuning uchun murakkab va katta algoritmlarda har xil darajadagi bir nechta tizim ishlab chiqiladi. zamonaviy dasturlash tillari kompyuterning ichki mashina tilidan keskin farq qiladi va kompyuter bevosita ana shu tilda ishlay olmaydi. buning uchun dasturlash tilidan mashina tushunadigan tilga tarjima qiluvchi maxsus dastur - translyatordan foydalaniladi. dasturni translyatsiya qilish va bajarish jarayonlari vaqtlarga ajraladi. avval barcha dastur translyatsiya qilinib, so'ngra bajarish uslubida ishlaydigan translyatorlar “kompilyatorlar” deb ataladi. dastlabki tilning har bir operatorini o'zgartirish va bajarishni ketma-ket amalga oshiriladigan translyatorlar “interpretatorlar" deb ataladi. dasturlashning ixtiyoriy tili belgilar majmuini va algoritmlarni yozish uchun ushbu belgilarni qo'llash qoidalarini o'z ichiga oladi. dasturlash tillari bir biridan alifbosi, sintaksisi va semantikasi bilan ajralib turadi. algoritmning asosiy turlari. takrorlash uchun savollar 1. masalalarni kompyuterda echish bosqichlari haqida axborot bering (masalalarni kompyuterda echish bosqichlari, algoritmlash). 2. masala “qachon to'g'ri qo'yilgan” deb …

Want to read more?

Download all 23 pages for free via Telegram.

Download full file

About "algoritm va uning asosiy xossalari"

5-ma'ruza. algoritm va uning asosiy xossalari 5-ma'ruza. algoritm va uning asosiy xossalari reja 1. algoritm va algoritmlash tushunchalari. algoritmning xossalari. algoritmlarni yaratish usullari va turlari. 2. algoritmlarni tasvirlash usullari. blok-sxemalar. oddiy va tarkibli algoritmlar. 3. yordamchi algoritmlar. masalalarni kompyuterda echish bosqichlari. algoritm tushunchasi algoritm so'zi buyuk matematik al-xorazmiyning nomi bilan bog'liq bo'lib, u birinchi bo'lib arab raqamlaridan foydalangan holda arifmetik amallarni bajarish qoidasini bayon etdi. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 algoritm - bu qo'yilgan masalaning echimiga olib keladigan, ma'lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligidir. boshqacha qilib aytganda algoritm boshlang'ich ma'lumotlardan natij...

This file contains 23 pages in PPTX format (234.4 KB). To download "algoritm va uning asosiy xossalari", click the Telegram button on the left.

Tags: algoritm va uning asosiy xossal… PPTX 23 pages Free download Telegram