Lecture 16: Graphs


Download 1.78 Mb.
bet1/4
Sana21.04.2023
Hajmi1.78 Mb.
#1374355
  1   2   3   4
Bog'liq
lecture16.en.uz

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
  • Ustuvor navbatlar
    • Bizning ma'lumotlarimiz bizni kuzatib borishimiz kerak bo'lgan ustuvor ahamiyatga ega edining va muhimlik tartibida qayta ishlashni xohladi.
  • Lug'atlar

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)

Download 1.78 Mb.

Do'stlaringiz bilan baham:
  1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling