Suche senden
Hochladen
Өгөгдлийн бүтэц 14
•
0 gefällt mir
•
768 views
International Ulaanbaatar University
Folgen
Өгөгдлийн бүтэц 14
Weniger lesen
Mehr lesen
Bildung
Diashow-Anzeige
Melden
Teilen
Diashow-Anzeige
Melden
Teilen
1 von 33
Empfohlen
Өгөгдлийн бүтэц 15
Өгөгдлийн бүтэц 15
International Ulaanbaatar University
Өгөгдлийн бүтэц
Өгөгдлийн бүтэц
Muuluu
Өгөгдлийн бүтэц 12
Өгөгдлийн бүтэц 12
International Ulaanbaatar University
Ogogdliin sangiin zohion baiguulalt lekts
Ogogdliin sangiin zohion baiguulalt lekts
Алдарболд Э.
Өгөгдлийн бүтэц 10
Өгөгдлийн бүтэц 10
International Ulaanbaatar University
It101 lect16
It101 lect16
Nergui Batjargal
өгөгдлийн сангийн системийн үндэс
өгөгдлийн сангийн системийн үндэс
Бямбаа Авирмэд
Database 3
Database 3
Usukhuu Galaa
Empfohlen
Өгөгдлийн бүтэц 15
Өгөгдлийн бүтэц 15
International Ulaanbaatar University
Өгөгдлийн бүтэц
Өгөгдлийн бүтэц
Muuluu
Өгөгдлийн бүтэц 12
Өгөгдлийн бүтэц 12
International Ulaanbaatar University
Ogogdliin sangiin zohion baiguulalt lekts
Ogogdliin sangiin zohion baiguulalt lekts
Алдарболд Э.
Өгөгдлийн бүтэц 10
Өгөгдлийн бүтэц 10
International Ulaanbaatar University
It101 lect16
It101 lect16
Nergui Batjargal
өгөгдлийн сангийн системийн үндэс
өгөгдлийн сангийн системийн үндэс
Бямбаа Авирмэд
Database 3
Database 3
Usukhuu Galaa
Өгөгдлийн бүтэц 8,9
Өгөгдлийн бүтэц 8,9
International Ulaanbaatar University
Лекц №10
Лекц №10
Amarsaikhan Tuvshinbayar
өгөгдлийн сан
өгөгдлийн сан
Onon Tuul
It101 lect9
It101 lect9
Nergui Batjargal
Sw203 Lecture6 Inheritance
Sw203 Lecture6 Inheritance
Jargalsaikhan Alyeksandr
Presentation1 өгөгдлийн сан
Presentation1 өгөгдлийн сан
baterden
2
2
Nergui Batjargal
өгөгдлийн сан үүсгэх
өгөгдлийн сан үүсгэх
Tsoomoo Myagmar
Лекц №13
Лекц №13
Amarsaikhan Tuvshinbayar
Rdbms 300 test
Rdbms 300 test
Usukhuu Galaa
User requirements
User requirements
Usukhuu Galaa
It101 lec6 10.06
It101 lec6 10.06
Nergui Batjargal
Lesson 7
Lesson 7
Lha Bolorerdene
Lec3 c++operator
Lec3 c++operator
Turuu Tsogt
Лекц 9(Заагч)
Лекц 9(Заагч)
Мөнхбаярын Цэцэнцэнгэл
Lec4 хereglegchiinpunkts
Lec4 хereglegchiinpunkts
Turuu Tsogt
Өгөгдлийн бүтэц 13
Өгөгдлийн бүтэц 13
International Ulaanbaatar University
алгоритм шинжилгээ зохиомж
алгоритм шинжилгээ зохиомж
Mijiddorj Renchin-Ochir
Өгөгдлийн бүтэц 2-3
Өгөгдлийн бүтэц 2-3
International Ulaanbaatar University
database 7-8
database 7-8
Usukhuu Galaa
Lec8
Lec8
International Ulaanbaatar University
Lec7
Lec7
International Ulaanbaatar University
Weitere ähnliche Inhalte
Was ist angesagt?
Өгөгдлийн бүтэц 8,9
Өгөгдлийн бүтэц 8,9
International Ulaanbaatar University
Лекц №10
Лекц №10
Amarsaikhan Tuvshinbayar
өгөгдлийн сан
өгөгдлийн сан
Onon Tuul
It101 lect9
It101 lect9
Nergui Batjargal
Sw203 Lecture6 Inheritance
Sw203 Lecture6 Inheritance
Jargalsaikhan Alyeksandr
Presentation1 өгөгдлийн сан
Presentation1 өгөгдлийн сан
baterden
2
2
Nergui Batjargal
өгөгдлийн сан үүсгэх
өгөгдлийн сан үүсгэх
Tsoomoo Myagmar
Лекц №13
Лекц №13
Amarsaikhan Tuvshinbayar
Rdbms 300 test
Rdbms 300 test
Usukhuu Galaa
User requirements
User requirements
Usukhuu Galaa
It101 lec6 10.06
It101 lec6 10.06
Nergui Batjargal
Lesson 7
Lesson 7
Lha Bolorerdene
Lec3 c++operator
Lec3 c++operator
Turuu Tsogt
Лекц 9(Заагч)
Лекц 9(Заагч)
Мөнхбаярын Цэцэнцэнгэл
Lec4 хereglegchiinpunkts
Lec4 хereglegchiinpunkts
Turuu Tsogt
Өгөгдлийн бүтэц 13
Өгөгдлийн бүтэц 13
International Ulaanbaatar University
алгоритм шинжилгээ зохиомж
алгоритм шинжилгээ зохиомж
Mijiddorj Renchin-Ochir
Өгөгдлийн бүтэц 2-3
Өгөгдлийн бүтэц 2-3
International Ulaanbaatar University
database 7-8
database 7-8
Usukhuu Galaa
Was ist angesagt?
(20)
Өгөгдлийн бүтэц 8,9
Өгөгдлийн бүтэц 8,9
Лекц №10
Лекц №10
өгөгдлийн сан
өгөгдлийн сан
It101 lect9
It101 lect9
Sw203 Lecture6 Inheritance
Sw203 Lecture6 Inheritance
Presentation1 өгөгдлийн сан
Presentation1 өгөгдлийн сан
2
2
өгөгдлийн сан үүсгэх
өгөгдлийн сан үүсгэх
Лекц №13
Лекц №13
Rdbms 300 test
Rdbms 300 test
User requirements
User requirements
It101 lec6 10.06
It101 lec6 10.06
Lesson 7
Lesson 7
Lec3 c++operator
Lec3 c++operator
Лекц 9(Заагч)
Лекц 9(Заагч)
Lec4 хereglegchiinpunkts
Lec4 хereglegchiinpunkts
Өгөгдлийн бүтэц 13
Өгөгдлийн бүтэц 13
алгоритм шинжилгээ зохиомж
алгоритм шинжилгээ зохиомж
Өгөгдлийн бүтэц 2-3
Өгөгдлийн бүтэц 2-3
database 7-8
database 7-8
Mehr von International Ulaanbaatar University
Lec8
Lec8
International Ulaanbaatar University
Lec7
Lec7
International Ulaanbaatar University
Lec5 6
Lec5 6
International Ulaanbaatar University
Lec4
Lec4
International Ulaanbaatar University
Lec3
Lec3
International Ulaanbaatar University
Lec2
Lec2
International Ulaanbaatar University
Lec1
Lec1
International Ulaanbaatar University
Визуаль програмчлал бие даалт
Визуаль програмчлал бие даалт
International Ulaanbaatar University
ОХШЗ - Бие Даалт
ОХШЗ - Бие Даалт
International Ulaanbaatar University
Ood lesson12.1 ---------
Ood lesson12.1 ---------
International Ulaanbaatar University
Ood lesson11 sequence
Ood lesson11 sequence
International Ulaanbaatar University
Ood lesson10 statechart
Ood lesson10 statechart
International Ulaanbaatar University
Ood lesson9 activity
Ood lesson9 activity
International Ulaanbaatar University
Ood lesson7,8 class
Ood lesson7,8 class
International Ulaanbaatar University
Ood lesson6 class
Ood lesson6 class
International Ulaanbaatar University
Ood lesson5
Ood lesson5
International Ulaanbaatar University
Ood lesson4
Ood lesson4
International Ulaanbaatar University
Ood lesson3
Ood lesson3
International Ulaanbaatar University
Ood lesson2
Ood lesson2
International Ulaanbaatar University
Ood lesson1
Ood lesson1
International Ulaanbaatar University
Mehr von International Ulaanbaatar University
(20)
Lec8
Lec8
Lec7
Lec7
Lec5 6
Lec5 6
Lec4
Lec4
Lec3
Lec3
Lec2
Lec2
Lec1
Lec1
Визуаль програмчлал бие даалт
Визуаль програмчлал бие даалт
ОХШЗ - Бие Даалт
ОХШЗ - Бие Даалт
Ood lesson12.1 ---------
Ood lesson12.1 ---------
Ood lesson11 sequence
Ood lesson11 sequence
Ood lesson10 statechart
Ood lesson10 statechart
Ood lesson9 activity
Ood lesson9 activity
Ood lesson7,8 class
Ood lesson7,8 class
Ood lesson6 class
Ood lesson6 class
Ood lesson5
Ood lesson5
Ood lesson4
Ood lesson4
Ood lesson3
Ood lesson3
Ood lesson2
Ood lesson2
Ood lesson1
Ood lesson1
Өгөгдлийн бүтэц 14
1.
LOGO Лекц № 14 Мод,
түүний нэр томъёолол
2.
Хичээлийн агуулга
3.
Мод Зангилаа гэж
нэрлэгдэх элемэнтүүд ба тэдгээр зангилаануудын шаталсан бүтцийг үүсгэх эх – хүүхэд гэсэн харьцааны нийлбэр цогцыг мод гэнэ. Өөрөөр хэлбэл мод нь ямар нэг нөхцлийг хангах тодорхой дүрмээр зохион байгуулагдсан зангилаанууд болон тэдгээрийг холбосон холбоосуудыг агуулсан шугаман бус өгөгдлийн бүтэц юм.
4.
Мод
5.
Үндсэн нэр томъёонууд
Зангилаа нь мэдээллийг хадгалах ердийн нэг объект ба холбоос нь хоёр зангилааны хоорондын харьцааг тодорхойлдог.
6.
Үндсэн нэр томъёонууд
Зам /Path/ - холбоосоор холбогдсон, модны дараалсан зангилаануудын жагсаалтыг зам гэнэ.
7.
Үндсэн нэр томъёонууд
Үндсэн зангилаа /Root/- модны хамгийн дээд талын зангилааг эх зангилаа гэнэ. Үндсэн зангилаа нэг модонд нэг л байна. Үндсэн зангилаанаас бусад зангилаанд хүрэх зам нь давтагдашгүй тодорхойлогдох боломжтой.
8.
Үндсэн нэр томъёонууд
9.
Үндсэн нэр томъёонууд
Хэрэв үндсэн зангилаанаас ямар нэг зангилаанд хэд хэдэн замаар хүрэх боломжтой эсвэл ямар ч зам байхгүй байвал энэ бүтэц нь мод биш болно.
10.
Үндсэн нэр томъёонууд
Эх зангилаа /Parent/ - модны зангилаа бүр нь дээшээ зөвхөн нэг зангилаатай шууд холбогдох бөгөөд дээд зангилааг түүний эх зангилаа гэнэ. Хүүхэд зангилаа /Child/ - аливаа зангилаа нь доошоо хэдэн ч зангилаатай холбогдсон байж болох бөгөөд тэдгээр зангилааг хүүхэд зангилаа гэнэ.
11.
Үндсэн нэр томъёонууд
12.
Үндсэн нэр томъёонууд
Навч /Leaf/ - хүүхэд зангилаагүй төгсгөлийн зангилаануудыг навч гэнэ.
13.
Үндсэн нэр томъёонууд
Дэд мод /SubTree/- тухайн зангилааны дэд зангилаанаас салаалсан модыг дэд мод гэнэ.
14.
Үндсэн нэр томъёонууд
Зангилааны түвшин /Level/ - тухайн зангилаа үндсэн зангилаанаас хэд дэх үед байрлаж байна вэ гэдгээр тухайн зангилааны түвшин тодорхойлогдоно. Үндсэн зангилаа нь эхний түвшин буюу 0 түвшинд байрлана.
15.
Үндсэн нэр томъёонууд Түвшин
0 Түвшин 1 Түвшин 2 Түвшин 3
16.
Үндсэн нэр томъёонууд
Модны өндөр - үндсэн зангилаанаас ямар нэг хавч хүртлэх хамгийн урт замыг модны өндөр гэнэ.
17.
Үндсэн нэр томъёонууд
18.
Үндсэн нэр томъёонууд
Зангилааны өндөр - тухайн зангилаанаас ямар нэг хавч хүртлэх хамгийн урт замыг тухайн зангилааны өндөр гэнэ. Зангилааны гүн - модны үндсэн зангилаанаас тухайн зангилаа хүртэлх замын уртыг уг зангилааны гүн гэнэ.
19.
Үндсэн нэр томъёонууд
20.
Хоёртын мод Үндэс
гэж нэрлэгдэх элемэнтээр бусад элемэнтүүд нь огтлолцоогүй хоёр дэд олонлогт хуваагддаг элемэнтүүдийн тогтоцыг хоёртын мод гэнэ. Өөрөөр хэлбэл зангилаа бүр нь хоёроос илүүгүй хүүхэд зангилаатай байдаг модны нэг онцгой тохиолдолыг хоёртын мод гэнэ.
21.
Хоёртын мод
22.
Хоёртын мод Зангилааны
хоёр дэд зангилааг баруун хүүхэд зангилаа ба зүүн хүүхэд зангилаа гэж нэрлэнэ. Зүүн хүүхэд зангилаанаас салаалах модыг зүүн дэд мод, баруун дэд зангилаанаас салаалах модыг баруун дэд мод гэж нэрлэнэ. Хоёртын модны зангилаа нь нэг эсвэл хоёр хүүхэд зангилааг агуулж болно.Харин төгсгөлийн зангилаанууд нь дэд зангилаагүй бөгөөд хоёр хоосон дэд модтой байна.
23.
Хоёртын мод Зарим
тохиолдолд өргөтгөсөн хоёртын модыг авч үзэх шаардлага гардаг. Хоосон мод буюу NULL зангилаадын хамтаар дүрслэгддэг бөгөөд 0 эсвэл 2 хүүхэд зангилаатай байх модыг өргөтгөсөн хоёртын мод гэнэ. 0 хүүхэд зангилаа бүхий төгсгөлийн зангилааг гадаад зангилаа гэнэ. Гадаад зангилаа нь ямар нэг өгөгдөл агуулахгүй NULL зангилаа юм.
24.
Хоёртын мод Харин
2 хүүхэдтэй зангилааг дотоод зангилаа гэнэ. Өргөтгөсөн хоёртын модны хувьд дотоод замын урт ба гадаад замын урт гэсэн ялгаатай ойлголтууд гарч ирдэг. Гадаад замын урт нь гадаад зангилаануудад үндсэн зангилаанаас хүрэх замуудын нийлбэр буюу гадаад зангилаануудын байрлах түвшингүүдийн нийлбэрээр тодорхойлогддог.
25.
Хоёртын мод
26.
Хоёртын мод Модны
хамгийн сүүлчийн түвшингээс бусад түвшинд дотоод зангилаагаар гүйцэд дүүргэгдсэн бол түүнийг дүүрэн хоёртын мод /Full Binary Tree/ гэнэ.
27.
Хоёртын мод
28.
Хоёртын мод дотоод
зангилааг агуулах хамгийн сүүлчийн түвшингийн зөвхөн баруун талд зарим гадаад зангилаа байвал түүнийг гүйцэд хоёртын мод /Complete Binary Tree/ гэнэ.
29.
Хоёртын мод
30.
Хоёртын мод Дээрхи
хоёр нөхцлийн алийг нь ч хангаагүй модыг дүүрэн биш, гүйцэд биш мод болно
31.
Хоёртын мод Хоёртын
модны өөр нэг онцгой хэлбэр нь ташуу мод юм. Хэрэв бүх зангилаа зүүн дэд модгүй бол баруун ташуу, харин бүх зангилаа баруун дэд модгүй бол зүүн ташуу мод гэнэ.
32.
Модны шинж чанарууд
Модны аливаа хоёр зангилааг холбох ганц зам байна. Аливаа хоёр зангилааны хувьд ядаж нэг ерөнхий эх зангилаа олдоно. Ийм ерөнхий эх зангилаанаас уг хоёр зангилаанд хүрэх зам нь давтагдашгүй бөгөөд эдгээрийг нийлүүлснээр зөвхөн ганц зам олдоно. N зангилаа бүхий мод N-1 холбоостой байна. Үндсэн зангилаанаас бусад бүх зангилаа нь зөвхөн ганц эх зангилаанд шууд холбогдоно гэдгээр тодорхойлогдоно.
33.
Модны шинж чанарууд
N дотоод зангилаа бүхий хоёртын мод нь N+1 гадаад зангилаатай байна. N дотоод зангилаа бүхий хоёртын модны гадаад замын урт нь дотоод замын уртаас 2N-ээр илүү байна. Хоёртын модны i дүгээр түвшинд хамгийн багадаа 2 i зангилаа байна. N өндөртэй хоёртын модны максимум зангилааны тоо/дүүрэн модны зангилааны тоо/ нь 2n-1 байна