Pp Lect10 11

Лекц 1 0-11 Хайлтыг оновчтой зохион байгуулах ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

1. ӨСС -ийн оролцогч ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

2. Гадаад загвар ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],2. Гадаад загвар

3. Хайлтыг оновчтой зохион байгуулах ,[object Object],[object Object],[object Object],[object Object],[object Object]

3. Хайлтыг оновчтой зохион байгуулах ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],өртөг хугацаа бичлэгийн тоо

3. Хайлтыг оновчтой зохион байгуулах Үйлдлийн өртгийг тооцо оло х ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

3. Хайлтыг оновчтой зохион байгуулах Үйлдлийн өртгийг тооцо оло х ,[object Object],[object Object],[object Object],[object Object]

3. Хайлтыг оновчтой зохион байгуулах Үйлдлийн өртгийг тооцо оло х ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

3. Хайлтыг оновчтой зохион байгуулах Үйлдлийн өртгийг тооцо оло х ,[object Object],[object Object],[object Object]

3. Хайлтыг оновчтой зохион байгуулах Үйлдлийн өртгийг тооцо оло х ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Үйлдэл Өртөг Үйлдлйиг гүйцэтгэх дараалал эрэмбэтэй эрэмбэгүй Эрэмбэлэх - N*log 2 N 1 Мөр сонгох log 2 N N 2 Бүлэглэх 2 Багана сонгох N*(1+log 2 N) N*N эсвэл N 2 3 Холбох N* (1+ log 2 N) + M*(1+ log 2 M) N 2 +M 2 4

3. Хайлтыг оновчтой зохион байгуулах Үйлдлүүдийн дараалал ,[object Object],[object Object],[object Object],[object Object],[object Object]

3. Хайлтыг оновчтой зохион байгуулах Үйлдлүүдийн дараалал ,[object Object],[object Object],[object Object],[object Object]

3. Хайлтыг оновчтой зохион байгуулах Хайлтын мод ӨС-г боловсруулах үйлдлүүд ба тэдгээрийг биелүүлэх дарааллыг хайлтын модоор дүрслэдэг Жишээ нь:Програм хангамжийн тэнхимд сурч буй оюутнуудыг код, нэр, мэргэжлээр гаргах ,[object Object],[object Object],Оюутны код Оюутны нэр Мэрг.код Мэрг. код Мэргэжил 1.Оюутан (1000 бичлэгтэй) 2.Мэргэжил (14 бичлэгтэй)

1. Мэргэжил харьцааг багасгах Үйлдэл Өртөг бодох томъёо Өр-төг Үр дүнд гарах (бичлэг* талбар)ын тоо 1. Тус харьцааг мэргэжлийн кодоор эрэмбэтэй гэж үзье (анхдагч түлхүүр учраас) - - 14*2 2. Компьютерийн ухааны хоёр мэргэжлийг сонгох Log 2 14 4 2 * 2 3. Багана сонголт хийгдэхгүй - - -

Оюутан харьцааг багасгах 4. Тус харьцааг анхдагч түлхүүр оюутны кодоороо эрэмбэтэй байгаа гэж үзъе - - 1000 * 3 5 . ПХ тэнхимд сурч буй оюутнуудыг сонгох log 2 1000 10 447 * 3 Үйлдэл Өртөг бодох томъёо Өр-төг Үр дүнд гарах (бичлэг* талбар)ын тоо

Мэргэжил ба оюутан харьцааг холбох Нийт өртөг 6. 5-р алхмын үр дүнг 2-той энгийнээр холбох 447*(1+log 2 447)+ 2*(1+log 2 2)= 4382+4 4386 447 * 5 7. 6-р алхмын үр дүнгээс оюутны код, нэр, мэргэжил талбарыг сонгох 3*(447*(1+log 2 447))= 3*4382 13147 447 *3 17547 Үйлдэл Өртөг бодох томъёо Өр-төг Үр дүнд гарах (бичлэг* талбар)ын тоо

3. Хайлтыг оновчтой зохион байгуулах Хайлтын мод ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

3. Хайлтыг оновчтой зохион байгуулах Хайлтын мод ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Тус хайлтын стандарт хайлтын мод Тус модны өртөг: 24190 ба оновчилсон модны өртөг: 17547

Жишээ 2 Програм хангамжийн тэнхимд сурч буй оюутнуудын тоог мэргэжил, тэнхмээр нэгтгэх Тэнхим: Програм хангамж Мэргэжлийн код Мэргэжлийн нэр Оюутны тоо D484105 Мэдээллийн систем 177 D484106 Програм хангамж 300 Тэнхмийн нийт: 477

3. Хайлтыг оновчтой зохион байгуулах Хайлтын мод ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Математик үйлдэл хэрэглэж өгөгдөл боловсруулах ,[object Object],[object Object],[object Object],[object Object],[object Object]

Математик үйлдэл хэрэглэж өгөгдөл боловсруулах ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Харьцаа 1 Харьцаа 2

Математик үйлдэл хэрэглэж өгөгдөл боловсруулах ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Харьцаа 2 Харьцаа 1

Математик үйлдэл хэрэглэж өгөгдөл боловсруулах ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Багшийн ажлыг хийж чадах, өөрөөр хэлбэл мэргэжил, албан тушаалын аль нэг н ь, эсвэл хоёулаа “багш” байх албан хаагчдыг ялгаж гаргая гэвэл нэгтгэх үйлдэл хийнэ

Математик үйлдэл хэрэглэж өгөгдөл боловсруулах ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Pp Lect10 11

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (20)

Similar to Pp Lect10 11

Similar to Pp Lect10 11 (20)

More from ulziibaatar

More from ulziibaatar (20)

Pp Lect10 11