Хоёртын хайлт
Хоёртын хайлт нь өгөгдлийн бүтцийг ашиглан энгийн хайх аргаас илүү хурдан хайх арга юм. Бид өгөгдлийг тодорхой шинж чанар, зүй тогтол, дарааллын дагуу бүтэцлэх нь Зарим нэг үйлдлүүдийг хийхгүй байж болох давуу талыг үүсгэдэг. Үүний нэг жишээ нь хоёртын хайлтын алгоритм юм. Хоёртын хайлтыг зөвхөн ямарваа нэгэн шинж тэмдгээр өсөхөөр эсвэл буурахаар эрэмбэлсэн Өгөгдөл дээр […]
Хайлтын алгоритмууд
Шугаман хайлт ба хоёртын хайлтын кодын хэрэгжилт ба нарийн төвөгтэй байдлын шинжилгээ. Хайлтын алгоритмууд нь хөгжүүлэгчийн хувьд ойлгох ёстой компьютерийн шинжлэх ухааны үндсэн ойлголт юм. Тэд өгөгдлийн цуглуулгын дунд тодорхой өгөгдлийг олохын тулд алхам алхмаар аргыг ашигладаг. Хайлтын алгоритмууд нь хөгжүүлэгчийн хувьд ойлгох ёстой компьютерийн шинжлэх ухааны үндсэн ойлголт юм. Хайлтын алгоритм гэж юу вэ? […]
Препроцессор хэр чухал юм бол?
Препроцессор нь, компьютерийн шинжлэх ухааны хүрээнд, өөрт орсон(input) өгөгдлүүдийг боловсруулаад буцаагаад гаргах(output) үйл явц хийдэг ба энэ нь өөр нэг программын оролтын(input) өгөгдөл болдог. Өөрөөр хэлбэл гаралтын өгөгдөл нь орсон өгөгдлийн боловсруулагдсан хэлбэр гэж хэлж болох ба энэ нь ихэнхдээ компайлер(хөрвүүлэгч) гэх туслах программуудад ашиглагддаг. Компьютерийн программаас энгийн жишээ дурдвал, хөрвүүлэлтийн(compilation) дараагийн шатнаас өмнө эх […]
эрэмбэлэх алгоритм (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) гэж нэрлэдэг ба үүний доор байгаа цагирагуудыг хүүхэд цагираг гэж нэрлэдэг. Цагираг бүр хэд хэдэн хүүхэд цагирагтай байж болох ба эдгээр хүүхэд цагирагууд […]