Friday, November 27, 2009

lesson 4

Алгоритмыг шалгах шинэчлэн сайжруулах.Алгоритм зохионо гэдэг нь бодлогын хариуг гаргах үйл ажиллагааг компютерийн алгоритмын үндсэн алхамаар задалж бичнэ гэсэн үг юм.Бодолгын хариуг олох үйл ажиллагааг компютерийн алхамуудаар шууд задалж бичих нь төвөгтэй асуудал учраас алгоритмыг зохиохдоо эхлээд бүдүүвчилсэн алгоритм зохионо.
бодлогын алгоритмыг зохиохдоо алгоритмыг адхам алхамаар нь юм.

lesson 3

Чанарууд:
1.Дискрет
2.тодорхой байх
3.төгсгөлөг
4.үр дүнтэй байх
5.нийтлэг Эдгээр нь үндсэн чанарууд.
1.Дискрет-алгоритм нь өгөгдөл эсвэл өмнөх алхамуудын хэмжигдхүүнүүдээр тодорхой дүрмийн дагуу шинэ хэмжигдхүүнүүдийг олох тусгаар тусгаар алхамуудад хуваагдсан байна:
2.Тодорхой байх-алгоритмын аливаа алхмын үйлдлийг гүйцэтгэгч нэгэн утгатайгаар ойлгохын зэрэгцээгээр гүйцэтгэж чаддаг байна.
3.Төгсөглөг-алгоритм нь төгсөглөг тооны алхатмай байна.
4.Үр дүнтэй байх-алгоритмын аливаа адхам болон алгоритмыг бүхэлд нь биелүүлэхэд тодорхой үр дүн гардаг байх ёстой.
5.Нийтлэг-алгоритм нь зөвхөн тухайн өгөгдөлд төдийгүй уг өгөгдөлтэй иэил төрлийн бүх өгөгдөлд хүчинтэй байна.
Алгоритмын үндсэн алхмууд
1.Мэдээллийг оруулах алхам
2.Хувьсагчид утга олгох алхам
3.Мэдээллийг гаргах алхам
4.Салаалуулах алхам

lesson 2

Санах ой нь нэг удаад нэг тэмдэгт болон нэг тоог санах боломжтой нүднүүдээс тогтоно.
***Нэг нүдэнд нэг байт өгөгдөл хадгална.Өөрөөр хэлбэл нэг тэмдэг буюу тоо нь санах ойд нэг байтыг эзэлдэг гэсэн үг юм.Санах ойн багтаамж нь энэхүү нүднүүдийн тоог хэлж байгаа юм.Тухайлбал 640000 байтын санах ой гэвэл түүнд 640000 нүд байгаа бөгөөд нийтдээ 640000 тэмдэгтээс тогтсон өгөгдлийг уг санах ойд хадгалах боломжтой гэж ойлгож болно.Санах ойн нүд бүр өөрийн хаягтай байна.Программ дотор хувьсагч тодорхойлно гэдэг нь санах ойн нэг болон хэд хэдэн нүдийг уг хувьсагчид зориулан нөөцөлж авч,тэр нүднийхээ хаягийг хувьсагчид сануулж өгдөг байна.Уг хувьсагчтай ажиллана гэдэг нь тэрхүү нөөцөлсөн нүдэнд байгаа өгөгдөлтэй ажиллана гэсэн үг юм.Харин уг хувьсагчид хэдэн нүдийг нөөцлөх вэ гэдэг нь тэрхүү хувьсагчийн төрлөөс хамаарна.Ингээд санах ойд хадгалагдаж байгаа програмын кодуудыг төв процессор нэг бүрчлэн уншиж уг командуудыг дэс дараалан биелүүлдэг.Програмыг оновчгүй зохион байгуулбал процессор буруу командыг биелүүлж системийг гацхад хүргэж болзошгүй.Компютерийн санах ойд өгөгдлийг физик талаас нь соронзон зарчимаар хадгална.Соронзон нь ердөө 2 төлөвт л орох чадвартай байдаг.Өөрөөр хэлбэл 2 л утгыг илэрхийлнэ гэсэн үг юм.
-санах ойн нэг нүд нь нэг байтыг хадгалах бөгөөд нэг байт нь 8 бит байна.
-Санах ойн нүд нь заавал ямар нэгэн өгөгдлийг агуулж байх бөгөөд хоосон байна гэж байхгүй.
-Санах ойн нүдэнд өгөгдөл бичихэд тэнд байсан хуучин өгөгдөл устаж алга болно.
-Ямар нэгэн прдграмм ажиллахын тулд заавал санах ойд ачаалагдсан байх ёстой.

lesson 1

Хүн бүр өдөр болгон алгоритм гүйцэтгэдэг.Алгоритмын тухай ойлголт нь нэгэн төрлийн бодлогуудыг бодох ерөнхий арга олж тогтоох гэсэн оролдлоготой уялдан математикт анх үүссэн.Алгоритм гэдэг нэр томъёо нь арифметикийн дөрвөн үйлдлийг гүйцэтгэх дүрэм боловсруулсан Узбекийн математикч Мухамед иби мусса аль хоризм нэрнээс гаралтай.
def:Бодлогын хариуг гаргахын тулд бодлогын явцад ба бодлогын өгөгдөлд гарах завсрын хэмжигдхүүнүүд дээр хийх үйлдлүүдийн агуулга болон дэс дарааллыг тодорхойлж байгааг алгоритм гэнэ.
def2:Нэгэн утгатай биелэгдэж болох аьхам үйлдлүүдийн төгсгөлөг дарааллыг алхам алхамаар нь гүйцэтгэхэд төгсдөг бол энэ дарааллыг алгоритм гэнэ.
-Алгоритмаар заасан бодлогыг бодох үйл ажиллагааг биелүүлэгчийг алгоритм биелүүлэгч гэнэ.
-Алгоритмыг гүйцэтгэгч нь хүн эсвэл компютер байна.
Компютерийн Хэрэглээ болоод судалгааний аливаа асуудал нь тех.хангамж эсвэл прог.хангамжтай холбогдгоно.
***Компютер тех.хангамжийн бүрэлдхүүн:
-процессор
-Дэлгэц
-гар
-хулгана
-принтер
-скайнер
-сүлжээний ба дуу дүрсийн санах ойн картууд
***Компютер прог.хангамж нь:
Тодорхой удирдлагын доор дэс дараалан биелэх бүлэг үйлдэл болон мэдээллийг боловсруулах боломжоор хангаж өгсөн өгөгдлийн бүтцийг прог.хангамж гэнэ.
-Програмчлалын хэлийг ашиглан програм бичихэд:
1.алгоритм зохиох
2.алгоритмын дагуу прог-ын кодыг бичнэ
3.хөрвүүлэлт хийх
4.прог-ыг шалгах
5.сайжруулах