16-ma’ruza: Grafiklar CSE 373 Ma'lumotlar tuzilmalari va algoritmlari
Translated from English to Uzbek - www.onlinedoctranslator.com
Ma'muriyat - Bugun kechqurun 3-mashq.
- Bugun 4-mashqni bajaring.
- Robbida yakkama-yakka “oraliq nazorat/bahongiz haqida suhbat” borbugun soat (CSE 330 da 2:30-4)
TartiblashXulosa - Sizda juda ko'p ma'lumotlar bor. Uni qanday saralaysiz?
- Rostini aytsam… tilingizning standart ilovasidan foydalaning
- U diqqat bilan optimallashtirilgan.
- Amalda, tezkor saralash odatda biz muhokama qilganlar orasida eng yaxshi doimiy omillarga ega. (Ammo esda tutingki, bu eng yomoni.)
- Muayyan algoritmni tanlang, agar vaziyat o'zgacha bo'lsa
- Qo'shimcha xotira juda ko'p emasmi? a foydalaningjoyidasaralash.
- Aloqalarni uzish uchun qayta-qayta saralashni xohlaysizmi? Barqaror turdan foydalaning.
- Ma'lumotlaringizni bilinga ichida butun sonlardirkichik diapazon?Ehtimol, radix turi.
Grafiklar Hozirgacha ADTlar - Navbatlarva Stacks
- Biz maʼlumotlarimizni qandaydir tartibda qayta ishlashni xohlaymiz (ular qachon kiritilganiga qarab)
- Ro'yxatlar
- Biz buyurtmani saqlamoqchimiz, lekin istalgan joydan qo'shish yoki olib tashlash
- Ustuvor navbatlar
- Bizning ma'lumotlarimiz bizni kuzatib borishimiz kerak bo'lgan ustuvor ahamiyatga ega edining va muhimlik tartibida qayta ishlashni xohladi.
- Lug'atlar
- Bizning ma'lumotlar nuqtalarimiz (kalit, qiymat) juftlari sifatida keldi.
- Kalitning qiymatini tezda toping
Grafiklar
Biz Grafiklarni ADTlarimizdan biri sifatida ro'yxatga olamiz ...
Ammo bu sizning fikringizni cheklashiga yo'l qo'ymang. Ular biz ilgari ko'rgan har qanday ADTga qaraganda ko'p qirrali.
(mavhum ma'lumotlar turlarining namunasi)
Do'stlaringiz bilan baham: |
