Назад

algoritmlar. katta ro‘yxatlarni qidirish yoki ma’lumotlar ro‘yxatini saralash uchun murakkab kod yaratish va kodni murakkabligi bo‘yicha tahlil qilish.

PPTX 33 стр. 1,8 МБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 33
slayd 1 3-ma'ruza. algoritmlar. katta ro‘yxatlarni qidirish yoki ma’lumotlar ro‘yxatini saralash uchun murakkab kod yaratish va kodni murakkabligi bo‘yicha tahlil qilish. reja: algoritmlar haqida umumiy tushunchalar 2.qidirish algoritmi, saralash algoritmi, linear search, binary search, quick sort, merge sort, 3. bubble sort, time complexity, space complexity, big o notatsiyasi, o(n), o(log n), o(n log n), o(n²) 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 betidagi “dixit algoritmi” (“dediki al-xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. shundan soʻng al-xorazmiyning sanoq sistemasini takomillashtirishga qoʻshgan hissasi, uning asarlari algoritm tushunchasining kiritilishiga sabab boʻlganligi ta’kidlab oʻtiladi. 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. …
2 / 33
rilishi edi. algoritmni bajarayotgan kishi – ijrochi, asosiy algoritmni aniqlashtiruvchi algoritm – yordamchi algoritm ekanligini ham ta’kidlab oʻtish joiz. umuman, algoritmning qanday maqsadga moʻljallanganligidan qat’i 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: aniqlik, tushunarlilik, kiritish, chiqarish, samaradorlik”. (d. e. knut). 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). algoritmning asosiy xossalari haqida quyidagilarni ta’kidlash mumkin: 1-xossa. diskretlilik, ya’ni algoritmni chekli sondagi oddiy koʻrsatmalar ketma-ketligi shaklida ifodalash mumkin. 2-xossa. tushunarlilik, ya’ni ijrochiga tavsiya etilayotgan koʻrsatmalar uning uchun tushunarli boʻlishi shart, aks holda ijrochi oddiy …
3 / 33
zmunini bilib olishlariga yordam beradi. algoritmning tasvirlash usullari haqida gapirganda algoritmning berilish usullari xilma-xilligi va ular orasida eng koʻp uchraydiganlari quyidagilar ekanligini koʻrsatib oʻtish joiz: 1. algoritmning soʻzlar orqali ifodalanishi. 2. algoritmning formulalar yordamida berilishi. 3. algoritmning jadval koʻrinishida berilishi, turli matematik jadvallar, lotereya yutuqlari jadvali, funksiyalar qiymatlari jadvallari bunga misol boʻladi. 4. algoritmning dastur shaklida ifodalanishi, ya’ni algoritm kompyuter ijrochisiga tushunarli boʻlgan dastur shaklida beriladi. 5. algoritmning algoritmik tilda tasvirlanishi, ya’ni algoritm bir xil va aniq ifodalash, bajarish uchun qoʻllanadigan belgilash va qoidalar majmui algoritmik til orqali ifodalashdir. ulardan oʻquv oʻrganish tili sifatida foydalanilmoqda. boʻlardan e-praktikum yoki e-tili algoritm ijrochisi algoritmik tili ham mavjud. 6. algoritmlarning grafik shaklda tasvirlanishi. masalan, grafiklar, sxemalar ya’ni blok - sxema bunga misol boʻla oladi. blok sxemaning asosiy elementlari quyidagilar: oval (ellips shakli)-algoritm boshlanishi va tugallanishi, toʻgʻri burchakli toʻrtburchak-qiymat berish yoki tegishli koʻrsatmalarni bajarish. romb shart tekshirishni belgilaydi. uning yoʻnaltiruvchilari tarmoqlar boʻyicha biri ha …
4 / 33
llarni oʻz ichiga oladi. algoritmlarni baholash uchun koʻpgina mezonlar mavjud. odatda kirituvchi berilganlarni koʻpayishida masalani yechish uchun kerak boʻladigan vaqt va xotira hajmlarini oʻsish tartibini aniqlash muammosi qoʻyiladi. har bir aniq masala bilan kiritiladigan berilganlarni miqdorini aniqlovchi qandaydir sonni bogʻlash zarur. bunday son masalaning kattaligi deb qabul qilinadi. masalan, ikkita matritsani koʻpaytirish masalasining oʻlchami boʻlib, matritsalar kattaligig xizmat qilishi mumkin. graflar haqidagi masalada oʻlcham sifatida graf uchlarining soni boʻlishi mumkin. algoritm sarflanayotgan vaqt masalaning oʻlchami funksiyasi sifatida algoritmni vaqt boʻyicha qiyinligi deb nomlanadi. bunday funksiyaga masalaning kattaligi oshganda limit ostidagi oʻzgarish asimptotik qiyinlik deb aytiladi. murakkablikni baholash. algoritmlarning murakkabligi odatda bajarilish vaqti yoki ishlatilgan xotira boʻyicha baholanadi. ikkala holatda ham, murakkablik kiritilgan ma’lumotlarning hajmiga bogʻliq: 100 ta elementdan iborat massivi xuddi shunga oʻxshash 1000 ta elementdan iborat massivga qaraganda tezroq qayta ishlanadi. shu bilan birga, aniq vaqt bilan bir necha kishi qiziqadi: bu protsessorga bogʻliq, ma’lumotlar turi, dasturlash tili va …
5 / 33
ular odatda massiv, ro‘yxat yoki daraxt ko‘rinishidagi tuzilmalar ustida ishlaydi. qidirish algoritmlarining samaradorligi vaqt murakkabligi va xotira murakkabligi mezonlari orqali baholanadi. chiziqli qidirish. chiziqli qidirish eng sodda algoritm bo‘lib, massiv elementlarini ketma-ket tekshiradi. har bir element izlanayotgan qiymat bilan solishtiriladi. algoritm quyidagicha ishlaydi: massivning birinchi elementidan boshlab tekshirish. agar joriy element izlanayotgan qiymatga teng bo‘lsa qidiruv to‘xtatiladi. aks holda, keyingi elementga o‘tiladi. butun massiv oxirigacha tekshiriladi. ikkilik qidirish. ikkilik qidirish algoritmi saralangan massivlarda qo‘llaniladi. algoritm quyidagicha ishlaydi: massivning o‘rta elementi aniqlanadi. izlanayotgan qiymat o‘rta elementga teng bo‘lsa qidiruv tugaydi. agar qiymat o‘rta elementdan kichik bo‘lsa chap qismda qidiruv davom etadi. aks holda o‘ng qismda qidiruv bajariladi. jarayon qiymat topilmaguncha yoki qidiriladigan qism bo‘sh qolmaguncha takrorlanadi. ikkilik qidirish. binary search – katta hajmdagi ma’lumotlarda samarali qidiruvni ta’minlaydi, ammo uni qo‘llash uchun ma’lumotlar avvaldan tartiblangan bo‘lishi shart. saralash algoritmlari saralash algoritmlari – ma’lumotlarni ma’lum bir tartibda (o‘sish yoki kamayish tartibida) joylashtirish uchun …

Хотите читать дальше?

Скачайте все 33 страниц бесплатно через Telegram.

Скачать полный файл

О "algoritmlar. katta ro‘yxatlarni qidirish yoki ma’lumotlar ro‘yxatini saralash uchun murakkab kod yaratish va kodni murakkabligi bo‘yicha tahlil qilish."

slayd 1 3-ma'ruza. algoritmlar. katta ro‘yxatlarni qidirish yoki ma’lumotlar ro‘yxatini saralash uchun murakkab kod yaratish va kodni murakkabligi bo‘yicha tahlil qilish. reja: algoritmlar haqida umumiy tushunchalar 2.qidirish algoritmi, saralash algoritmi, linear search, binary search, quick sort, merge sort, 3. bubble sort, time complexity, space complexity, big o notatsiyasi, o(n), o(log n), o(n log n), o(n²) 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 betidagi “dixit algoritmi” (“dediki al-xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. shundan soʻng al-xorazmiyning sa...

Этот файл содержит 33 стр. в формате PPTX (1,8 МБ). Чтобы скачать "algoritmlar. katta ro‘yxatlarni qidirish yoki ma’lumotlar ro‘yxatini saralash uchun murakkab kod yaratish va kodni murakkabligi bo‘yicha tahlil qilish.", нажмите кнопку Telegram слева.

Теги: algoritmlar. katta ro‘yxatlarni… PPTX 33 стр. Бесплатная загрузка Telegram

Похожие файлы

Вам также может понравиться

Показать все
axborotni saqlash, saralash va qidirish texnologiyasi. tibbiyot axborot tizimlari. mutaxassis shifokorning ma’lumotlar bazasini boshqaruvchi tizimlar. ma’lumotlarbaazasini loyihalashtirish. ms access dasturiyta’minotidan foydalanish. — PPT PPT
axborotni saqlash, saralash va qidirish texnologiyasi. tibbiyot axborot tizimlari. mutaxassis shifokorning ma’lumotlar bazasini boshqaruvchi tizimlar. ma’lumotlarbaazasini loyihalashtirish. ms access dasturiyta’minotidan foydalanish.
27 стр. 5,4 МБ