Бидний тухай
Багш ажилтан
Магадлал ба шугаман алгебрийн суурь мэдлэгтэй байх шаардлагатай. Квантын тооцооллын талаар өмнө нь үзсэн байх шаардлагагүй. Энэ хичээл нь компьютерийн ухааны аль нэг чиглэлээр суралцдаг оюутнууд үзэхэд сонирхолтой байна гэж үзэж байна. Хичээлийн төгсгөлд оюутнууд: тооцооллын квант загвар ба квант механикийн үндсэн хуулиудыг ойлгодог; квант тооцооллын үндсэн алгоритмууд ба тэдгээрийг шинжлэн судалж мэддэг; телепортац, хэт нягт кодчилол зэрэг квантын үндсэн протоколуудыг мэддэг; квант тооцооллын загвар нь детерминист ба магадлалын тооцооллын сонгодог загваруудтай хэр холбоотойг ойлгодог. Хэрэв квант тооцоолол нь уламжлалт детерминистик тооцооллоос давуу талтай бол алдааг залруулахын ач холбогдлыг үнэлдэг. адиабат квант тооцоолол, физик, математик зэрэг ойрын хугацааны квант тооцооллын чухал сэдвүүдийн талаар ерөнхий ойлголттой болох.
Энэ хичээлийн үндсэн зорилго нь оюутнуудад квант тооцооллын үндсэн ойлголтуудтай танилцуулна. Мөн квант тооцооллын онол ба практикийн суурь ойлголтуудыг авч үзнэ. Үүнд, квант тооцооллын математик үндэстэй танилцах, мэдээлэл боловсруулалт, квант програмчилал, квант компиляци, квант алгоритм ба түүний хүндрэлийн асуудлууд, алдаа засах гэх мэт сэдвүүд багтана. Ө.х, квант компьютер яаж өгөгдөл хадгалдаг, яаж боловсруулалт хийдэг, уламжлалт тооцооллоос ямар ялгаатай болохыг мэдэж авна. Суралцагчид Квант мэдээллийн технологийн чиглэлээр суралцах, ажиллах боломжтой болно. Өөрөөр хэлбэл, квант тооцоолол гэсэн өөр шинэ өнцгөөс харах боломж өгч байна.
Oбъект ба класс; Тэмдэгт мөр ба текст оруулах, гаргах; Объектын үүднээс сэтгэх; Удамшил ба полиморфизм; Онцгой тохиолдол боловсруулах; Хийсвэр класс ба интерфейс; График 2D боломж; Аплет ба мультимедиа; Бинар файлаас унших, бичих; Ерөнхий програмчилал; Жава цуглуулга; Мультитрэд; Сүлжээний програмчилал; Жава 8 ба шинэ нэмэлт
Жава бол бүрэн Объект хандлагат, бас платформоос хамааралгүй объект хандлагат програм хөгжүүлдэг програмчлалын хэл. Жава хэлийг ашиглан олон тулгуурт архитектуртай програм, Үүлэн технологи, вэб, гар утасны, сүлжээний, тоглоомын, энтерпрайз, эмбэдэд гэх мэт бүх төрлийн програмыг хөгжүүлж болно. Эдүгээ цагт нээлттэй эх (open source) бүхий, арилжааны (commercial), онцгой чухал (mission critical) хэрэглээний програмуудыг ч Жава хэлээр хөгжүүлж байна. Энэ хичээлээр Java Embedded, Java EE, Java Cloud зэрэг технологиудын суурь болсон Java SE-ийн үндсэн ойлголтуудтай танилцаж тэдгээрийг програм хөгжүүлэхэд хэрхэн хэрэглэх талаар авч үзнэ. Энэ хичээлийг үзэж судалсан оюутан хожим Програм хангамжийн компанид Жава хөгжүүлэгчэЖава бол бүрэн Объект хандлагат, бас платформоос хамааралгүй объект хандлагат програм хөгжүүлдэг програмчлалын хэл. Жава хэлийг ашиглан олон тулгуурт архитектуртай програм, Үүлэн технологи, вэб, гар утасны, сүлжээний, тоглоомын, энтерпрайз, эмбэдэд гэх мэт бүх төрлийн програмыг хөгжүүлж болно. Эдүгээ цагт нээлттэй эх (open source) бүхий, арилжааны (commercial), онцгой чухал (mission critical) хэрэглээний програмуудыг ч Жава хэлээр хөгжүүлж байна. Энэ хичээлээр Java Embedded, Java EE, Java Cloud зэрэг технологиудын суурь болсон Java SE-ийн үндсэн ойлголтуудтай танилцаж тэдгээрийг програм хөгжүүлэхэд хэрхэн хэрэглэх талаар авч үзнэ. Энэ хичээлийг үзэж судалсан оюутан хожим Програм хангамжийн компанид Жава хөгжүүлэгчээр ажиллах чадвартай болно. эр ажиллах чадвартай болно.
Windows Form-н архитектурийн үндэсийг ойлгох Visual Studio-г ашиглан Windows application хийхWindows Forms-н энгийн control-уудыг ойлгохD ialogs, menus, toolbars ба status bars-г хэрэглэж сурахТree views, splitters, tabbed dialogs-дийг хэрэглэж сурахӨгөгдлийн сантай application хийж сурах
Энэ хичээлээр оюутан Visual Studio.Net дээр Visual c# хэлийг ашиглан Desltop application бичиж сурна. .NET 3.5 Framework –н тухай ойлголт,C# хэлний бичиглэл, өгөдлийн төрөл, обьект хандалт, класс, классын дүрэм, Windows Form бүхий Desktop application хийх, Өгөдлийн сантай холбогдох, ADO.Net –г ашиглаж сурах, тайлан гаргах, програсын install хийх
Энэхүү хичээлээр хурдан, үр дүнтэй ажиллах алгоритмыг зохиомжлох, шинжлэх арга техникүүдийг авч үзнэ. Санамсаргүй алгоритм, Хуваан эзлэх зарчим, жишээ бодлого, ДП, жишээ бодлого. Графын алгоритм: бага жинт бүрхүүл мод; Графын урсал: их урсгал, харгалзаа (matching); хавтгай граф, хавтгай графын тусгаарлагч, хавтгай граф дахь урсгал, судалгааны шинэ хандлага; алгоритмын биелэх хугацааны шинжилгээ, NP-hardness, Karp 21 problems, reduction, жишээ; ойролцоолол.
Алгоритмын зохиомжийг гаргаж, түүний биелэгдэх хугацааны шинжилгээ хийх, алгоритмын зохиомж хийх үндсэн чухал ойлголтуудыг эзэмших, инженерчлэлийн асуудалд тохирох алгоритм хөгжүүлэх мэдлэг, чадварыг эзэмшүүлэх.
Энэхүү хичээлээр хурдан, үр дүнтэй ажиллах алгоритмыг зохиомжлох, шинжлэх арга техникүүдийг хэрэглээтэй хослуулан заана. Хуваан эзлэх зарчим: үндсэн ойлголт, хуваалт, нэгтгэл, хугацааны анализ, мастер теорем, модны аргаар хугацааг үнэлэх, жишээ бодлогууд, хоёртын хайлт. Графын алгоритм: графын дүрслэл, төвшиний нэвтрэлт, гүний нэвтрэлт, топологи эрэмбэ; жинтэй графын богино зам, нэг эхлэлтэй богино замын бодлого, Дайкстрагийн алгоритм, Белмин-Фордын алгоритм, бүх орой хоорондын богино зам; бага жинт бүрхүүл мод, Прим, Крүскалын алгоритм; Графын урсал: их урсгал, бага тасралт (max flows, min cut), хоёрт тал граф, харгалзаа (matching). Динамик програмчлалын үндсэн ойлголт, жишээ.
Алгоритмын зохиомжийг гаргаж, түүний биелэгдэх хугацааны шинжилгээ хийх, алгоритмын зөв ажиллагааг батлах, алгоритмын зохиомж хийх үндсэн чухал ойлголтуудыг эзэмших, инженерчлэлийн асуудалд тохирох алгоритм хөгжүүлэх мэдлэг, чадварыг эзэмшүүлэх
