mavhum malumotlar. algoritmning formal tasnifi. tasvirlash usullari. blok-sxema ko`rinishida algoritmni tasvirlash.

PPTX 47 sahifa 5,6 MB Bepul yuklash

47 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 5,6 MB

Fayl turi PPTX

Sahifalar 47

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 47

2- ma`ruza. saralash algoritmlari. kvadratik, logarifmik va chiziqli qiyinchilikdagi saralash algoritmlari. mavzu: mavhum ma'lumotlar turi(adt). algoritmning formal tasnifi. tasvirlash usullari. blok-sxema ko`rinishida algoritmni tasvirlash. reja: algoritm formal ta`rifi mavhum ma`lumotlar turlari algoritmlarni tahlili qilish va baholash algoritmni tasvirlash usullari algoritm turlari algoritm tushunchasi avvalo algoritm tushunchasi ix asrda yashab ijod etgan buyuk bobokalonimiz muhammad al-xorazmiy nomi bilan uzviy bogʻliqligini tushuntirish lozim. algoritm soʻzi al-xorazmiyning arifmetikaga bagʻishlangan asarining dastlabki sahifasidagi “dixit algoritmi” (“dediki al-xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. algoritm nima degan savolga, u asosiy tushuncha sifatida qabul qilinganligidan, uning faqat tavsifi beriladi, ya’ni biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan koʻrsatmalarning (buyruqlarning) aniq, tushunarli, chekli hamda toʻliq tizimi tushuniladi. algoritm tushunchasi aniq shaklda 20-asr boshlarida d. gilbert, k. gyodel, s. klin, a. chyorch, e. post, a. tyuring, n. viner, a. a. markov singari olimlarning asarlari tufayli shakllandi. algoritm tushunchasi eng qadimiy raqamli algoritmlardan biri yevklid algoritmi (miloddan …

2 / 47

ay maqsadga moʻljallanganligidan qat’iy nazar uni muvaffaqiyat bilan bajarish mumkinligini aytib oʻtish lozimdir. algoritmning bir nechta ta’rifi mavjud. ulardan ayrimlarini keltirib oʻtamiz: – “algoritm - bu belgilaydigan cheklangan qoidalar toʻplami, muayyan vazifalar toʻplamini hal qilish boʻyicha amallar ketma-ketligi va beshta muhim xossaga ega: diskretlilik (cheklilik), tushunarlilik, aniqlik, ommaviylik, natijaviylik”. – “algoritm - bu qat’iy belgilangan qoidalar asosida bajariladigan har qanday hisoblash tizimidir, bu ma’lum bir qator bosqichlardan soʻng, aniq qoʻyilgan masalani hal qilishga olib keladi" (a. kolmogorov). – “algoritm - bu har xil boshlangʻich ma’lumotlardan kerakli natijaga oʻtadigan hisoblash jarayonini belgilaydigan aniq ketma-ketlik" (a. markov). algoritm ta’riflari tadqiqot yoʻnalishlari 1960-1970 yillarda algoritm nazariyasida quyidagi shakllandi: algoritmlarning klassik nazariyasi (rasmiy tillar nuqtai nazaridan masalalarni shakllantirish, yechuvchanlik muammosi tushunchasi, murakkablik sinflarini kiritish); algoritmlarni asimptotik tahlil qilish nazariyasi (algoritmning murakkabligi tushunchasi, algoritmlarni baholash kriteriyalari, asimptotik baholarni olish usullari, xususan, rekursiv algoritmlar uchun, murakkablikni yoki bajarilish vaqtini asimptotik tahlil qilish); hisoblash algoritmlarini amaliy tahlil …

3 / 47

ossa. diskretlilik, ya’ni algoritmni chekli sondagi oddiy koʻrsatmalar ketma- ketligi shaklida ifodalash mumkin. xossa. tushunarlilik, ya’ni ijrochiga tavsiya etilayotgan koʻrsatmalar uning uchun tushunarli boʻlishi shart, aks holda ijrochi oddiy amalni ham bajara olmay qolishi mumkin. har bir ijrochining bajara olishi mumkin boʻlgan koʻrsatmalar tizimi mavjud. xossa. aniqlik, ya’ni ijrochiga berilayotgan koʻrsatmalar aniq mazmunda boʻlishi lozim hamda faqat algoritmda koʻrsatilgan tartibda bajarilishi shart. algoritmning asosiy xossalari xossa. ommaviylik, ya’ni har bir algoritm mazmuniga koʻra bir turdagi masalalarning barchasi uchun yaroqli boʻlishi lozim. masalan, ikki oddiy kasr umumiy maxrajini topish algoritmi har qanday kasrlar umumiy maxrajini topish uchun ishlatiladi. xossa. natijaviylik, ya’ni har bir algoritm chekli sondagi qadamlardan soʻng albatta natija berishi lozim. bu xossalar mohiyatini oʻrganish va konkret algoritmlar uchun qarab chiqish talabalarning xossalar mazmunini bilib olishlariga yordam beradi. algoritmning asosiy xossalari ma’lumotlar strukturasi (ing. data structure) - bu hisoblashda turli xil bir tipli va (yoki) mantiqiy bogʻliq ma’lumotlarni saqlash va …

4 / 47

ta’minot arxitekturasining boshida algoritmlar emas, ma’lumotlar strukturalari joylashtirilgan rasmiy ishlab chiqish usullari va dasturlash tillarini keltirib chiqardi. ushbu tillarning aksariyatida ma’lumotlar tuzilmalarini turli xil ilovalarda xavfsiz qayta ishlatishga imkon beradigan modullikning bir turi mavjud. java, c# va c++ kabi obyektga yoʻnaltirilgan tillar ushbu yondashuvga misoldir. algoritmni tasvirlash usullari avvalgi darsda ko‘rilgan misollarda biz masalani yechish algoritmini so‘zlar va matematik formulalar orqali ifodalagan edik. lekin algoritm boshqa ko‘rinishlarda ham berilishi mumkin. bu darsda biz algoritmlarni tasvirlashning eng keng tarqalgan usullari bilan tanishib chiqamiz. buxdu at kafedrasi bo`ronova gulnora yodgorovna inson hayoti davomida har kuni katta-kichik vazifa yoki masalalarni hal etishni, turli ko‘rsatmalarni bajarishni, harakatlar rejasini tuzishni yoki tuzilgan rejaga muvofiq ishlarni amalga oshirishni o‘z oldiga maqsad qilib qo‘yadi. bironta masalani yechish yo‘llarini daftarga yozish, qandaydir bir taom yoki qandolat mahsulotini tayyorlashda unga oid ko‘rsatma (retsept)lardan foydalanish, maishiy texnika vositalarini ishlatishda uning yo‘riqnomalaridan foydalanish, kimgadir biror manzilga yetib borish yo‘lini tushuntirish va …

5 / 47

yordamida ifodalanadi. formulalar yordamida ifodalanishi algoritmning jadval tarzda tasvirlanishidan ham ko‘p foydalanamiz. 03 jadval yordamida ifodalanishi 04 algoritmning bu ko‘rinishdagi ifodasi sizga avvaldan tanish, chunki matematika kursida chizilgan grafiklarning aksariyati algoritmning grafik usulda berilishiga misol bo‘ladi. grafik shaklda ifodalanishi 05 hozirgi kunda juda ko‘p algoritmik tillar mavjud bo‘lib, ularni dasturlash tillari deb ataymiz. dastur shaklida ifodalanishi so‘zlar yordamida ifodalanishi bu usulda ijrochi uchun beriladigan har bir ko‘rsatma tabiiy tildagi jumlalar, so‘zlar orqali buyruq shaklida beriladi. bunda algoritmning har bir buyrug‘i ijrochiga tushunarli so‘zlar orqali ifodalanadi. algoritmlarning so‘zlar yordamida ifodalanishiga misol keltirib o‘tamiz. 1-masala. tomonlariga ko‘ra to‘g‘ri to‘rtburchakning perimetri, diagonali va yuzasini hisoblash: 1) boshlansin; 2) tomonlar qiymati kiritilsin (a, b); 3) perimetr qiymati hisoblansin (p); 4) diagonal qiymati hisoblansin (d); 5) yuzasi hisoblansin (s); 6) perimetr, diagonal va yuza qiymatlari chop etilsin; 7) tugatilsin. formulalar yordamida ifodalanishi bu usulda algoritmning har bir amali matematik formulalar yordamida ifodalanadi. algoritm amallarini ifodalashda …

Ko'proq o'qimoqchimisiz?

Barcha 47 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"mavhum malumotlar. algoritmning formal tasnifi. tasvirlash usullari. blok-sxema ko`rinishida algoritmni tasvirlash." haqida

2- ma`ruza. saralash algoritmlari. kvadratik, logarifmik va chiziqli qiyinchilikdagi saralash algoritmlari. mavzu: mavhum ma'lumotlar turi(adt). algoritmning formal tasnifi. tasvirlash usullari. blok-sxema ko`rinishida algoritmni tasvirlash. reja: algoritm formal ta`rifi mavhum ma`lumotlar turlari algoritmlarni tahlili qilish va baholash algoritmni tasvirlash usullari algoritm turlari algoritm tushunchasi avvalo algoritm tushunchasi ix asrda yashab ijod etgan buyuk bobokalonimiz muhammad al-xorazmiy nomi bilan uzviy bogʻliqligini tushuntirish lozim. algoritm soʻzi al-xorazmiyning arifmetikaga bagʻishlangan asarining dastlabki sahifasidagi “dixit algoritmi” (“dediki al-xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. algoritm nima degan savolga, u asosiy tushuncha sifatida ...

Bu fayl PPTX formatida 47 sahifadan iborat (5,6 MB). "mavhum malumotlar. algoritmning formal tasnifi. tasvirlash usullari. blok-sxema ko`rinishida algoritmni tasvirlash."ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: mavhum malumotlar. algoritmning… PPTX 47 sahifa Bepul yuklash Telegram