fbpx

Алгоритм ба Өгөгдлийн Бүтэц

Тетрис

Тетрис нарийвчлалын тоглоомын анхны хувилбарыг 1984 онд Советын Холбооны Энгийн Байгууламж, Алексей Пажитнов гэх ухаантай хамтран гаргасан. Уг тоглоомыг компьютер дээр тоглож болдог байсан бөгөөд, бүх аппаратуудад, операцион систем дээр суурьлуулагдаж, хэрэглэгчидийн анхан шатны дэмжлэгт тулгуурласан. Тетрис нь хэдэн шошгоос тоглоход бэлэн тайван болохгүй зургуудыг тэгээгч нь зарлаж, олон баганаас бүрдэх хүчтэй нэг шошгоор хэрэглэгчид […]

Хоёртын хайлт

Хоёртын хайлт нь өгөгдлийн бүтцийг ашиглан энгийн хайх аргаас илүү хурдан хайх арга юм. Бид өгөгдлийг тодорхой шинж чанар, зүй тогтол, дарааллын дагуу бүтэцлэх нь Зарим нэг үйлдлүүдийг хийхгүй байж болох давуу талыг үүсгэдэг. Үүний нэг жишээ нь хоёртын хайлтын алгоритм юм. Хоёртын хайлтыг зөвхөн ямарваа нэгэн шинж тэмдгээр өсөхөөр эсвэл буурахаар эрэмбэлсэн Өгөгдөл дээр […]

Хайлтын алгоритмууд

Шугаман хайлт ба хоёртын хайлтын кодын хэрэгжилт ба нарийн төвөгтэй байдлын шинжилгээ. Хайлтын алгоритмууд нь хөгжүүлэгчийн хувьд ойлгох ёстой компьютерийн шинжлэх ухааны үндсэн ойлголт юм. Тэд өгөгдлийн цуглуулгын дунд тодорхой өгөгдлийг олохын тулд алхам алхмаар аргыг ашигладаг. Хайлтын алгоритмууд нь хөгжүүлэгчийн хувьд ойлгох ёстой компьютерийн шинжлэх ухааны үндсэн ойлголт юм. Хайлтын алгоритм гэж юу вэ? […]

эрэмбэлэх алгоритм (sort algorithm)

/*! elementor – v3.12.1 – 02-04-2023 */ .elementor-widget-image{text-align:center}.elementor-widget-image a{display:inline-block}.elementor-widget-image a img[src$=”.svg”]{width:48px}.elementor-widget-image img{vertical-align:middle;display:inline-block} Программ бичиж байх үед өгөгдлийг ямар нэгэн шалгуураар эрэмбэлэх хэрэгцээ маш их гардаг. Иймээс ч эрэмбэлэх алгоритмууд одоог хүртэл шинэчлэгдэн хөгжсөөр иржээ. /*! elementor – v3.12.1 – 02-04-2023 */ .elementor-heading-title{padding:0;margin:0;line-height:1}.elementor-widget-heading .elementor-heading-title[class*=elementor-size-]>a{color:inherit;font-size:inherit;line-height:inherit}.elementor-widget-heading .elementor-heading-title.elementor-size-small{font-size:15px}.elementor-widget-heading .elementor-heading-title.elementor-size-medium{font-size:19px}.elementor-widget-heading .elementor-heading-title.elementor-size-large{font-size:29px}.elementor-widget-heading .elementor-heading-title.elementor-size-xl{font-size:39px}.elementor-widget-heading .elementor-heading-title.elementor-size-xxl{font-size:59px} Сонгон эрэмбэлэх арга Элемэнтийн олонлогоос хамгийн бага/их […]

Tree(Data Structure) – Мод(Өгөгдлийн бүтэц)

Мод өгөгдлийн бүтэц нь хайх болон чиглүүлэхэд илүү амар байдлаар өгөгдлийг зохион байгуулах мөн дүрслэхэд ашиглагддаг шаталсан бүцэт юм. Энэхүү бүтэц нь цагирагаар зангилаа үүсгэн тогтоно. Модны хамгийн дээр байгаа цагирагийг үндэс(root) гэж нэрлэдэг ба үүний доор байгаа цагирагуудыг хүүхэд цагираг гэж нэрлэдэг. Цагираг бүр хэд хэдэн хүүхэд цагирагтай байж болох ба эдгээр хүүхэд цагирагууд […]