Бие даасан шинжтэй тодорхой үр дүн өгдөг байх юмуу эсвэл тодорхой/зурах,бичих,файл нээх,ба хаах,гэх мэт/гүйцэтгэдэг алгоритмыг тусд нь бичиж,олон дахин ашиглах боломжийг хангаад дэд алгоритм гэнэ. Дэд алгоритм гэсэн нэр томьёо оруулсан учраас түүнээс ялгах зорилгоор тодорхой бодлогын алгоритмыг үндсэн алгоритм гэж ярина.
Үндсэн алгоритмд дэд алгоритмыг ашиглаж болохоос гадна,нэг дэд алгоритмд өөр дэд алгоритм ашиглаж болно.
def:Тодорхой төрлийн ямар нэг утгыг олж түүнийгээ үр дүн болгон буцааж өгдөг дэд алгоритмыг программчлалд функц гэнэ.
Үндсэн ба дэд алгоритмыг тусд нь зохиодог.Ихэнх тохиолдолд эхлээд дэд алгоритмыг,дараа нь үндсэн алгоритмыг зохиодог.Үндсэн алгоритмаас дэд алгоритмыг дуудаж ажиллуулах учраас ердийн байдлаар дэд алгоритмыг бичдэггүй.Дэд алгоритмын эхэнд:нэр дараа нь үндсэн алгоритмаас утга нь шилжиж ирэх элементүүдийг тусгайлан зааж өгнө.
Үндсэн алгоритмд дэд алгоритмыг дэд алгоритмын нэрээр нь дуудна.
****Рекурсив алгоритм****
Функцийг тодорхойлохдоо түүнийг өөрийг нь ашигласан байвал уг функцийг рекурсив функц гэнэ.
def:Дэд алгоритм болон функц өөрөө өөртөө ханддаг, өөрөөр хэлбэл өөрийгөө дуудаж ашигладаг бол түүнийг рекурсив алгоритм гэнэ.
Sunday, November 29, 2009
lesson 6
Алгоритм нь тоон утгатай хэмжиндхүүнээс гадна,тоо биш утгатай хэмжигдхүүнийг өргөн ашигладаг.Төгсөглөг тооны тэмдэгтүүдийн дарааллыг мөр хэмжигдхүүх гэнэ.Мөрийг бүрдүүлж байгаа тэмдэгтүүд нь үсэг цифр мөн тусгай тэмдэгтүүд байж болно.Мөр хэмжигдхүүнийг мөр тогтмол,мөр хувьсагч гэж ангилна.Мөр тогтмолыг хашилтанд бичнэ/""/.
Мөр хэмжигднүүний уртыг олох:
Мөр хэмжигдхүүний утгын нийт тэмдэгтүүдийн тоог тухайн мөр хэмуигдхүүний урт гэнэ.Үүнийг len(x) гэж тэмдэглэх ба утга нь бүхэл тоо байна.
Мөрөөс дэд мөр ялгах:
Мөр хэмжигдхүүнийг боловсруулах явцад өгсөн мөрөөс тодорхой хувилж авах шаардлага гарна.Үүнийг мөрөөс дэд мөр ялгах үйлдэл гэнэ.
Утга нь тогтмол биш алгоритмын алхамууд утга нь өөрчлөгдөж байх мөр хэмжигдхүүнийг мөр хувьсагч гэнэ.
Мөр хэмжигдхүүнийг нэмэх:
Хоёр ба хэд хэдэн мөр хэмжигдхүүний утгыг залгаж бичих үйлдлийг мөр хэмжигдхүүнийг нэмэх гэнэ.Үүнийг нэмэх тэмдгээр тэмдэглэнэ.С=А+В энэнь нэмэгдхүүний байрыг солих хуулинд хамаарахгүй.
Мөр хэмжигднүүний уртыг олох:
Мөр хэмжигдхүүний утгын нийт тэмдэгтүүдийн тоог тухайн мөр хэмуигдхүүний урт гэнэ.Үүнийг len(x) гэж тэмдэглэх ба утга нь бүхэл тоо байна.
Мөрөөс дэд мөр ялгах:
Мөр хэмжигдхүүнийг боловсруулах явцад өгсөн мөрөөс тодорхой хувилж авах шаардлага гарна.Үүнийг мөрөөс дэд мөр ялгах үйлдэл гэнэ.
Утга нь тогтмол биш алгоритмын алхамууд утга нь өөрчлөгдөж байх мөр хэмжигдхүүнийг мөр хувьсагч гэнэ.
Мөр хэмжигдхүүнийг нэмэх:
Хоёр ба хэд хэдэн мөр хэмжигдхүүний утгыг залгаж бичих үйлдлийг мөр хэмжигдхүүнийг нэмэх гэнэ.Үүнийг нэмэх тэмдгээр тэмдэглэнэ.С=А+В энэнь нэмэгдхүүний байрыг солих хуулинд хамаарахгүй.
lesson 5
Хүснэгт зохиож хэрэглэснээр 1 ижил төрлийн өгөгдлийг дарааллын элементэд дугаараар хандаж боловсруулах боломжтой болох ба ингэснээр алгоритм программ зохиох ажил хөнгөвчлөгддөг.Алгоритмд ерөнхий нэртэй элементүүд нь дугаараараа ялгагдах бүлэг элементүүдийг хэрэглэдэг.Энэ бүлэг элементүүдийг хүснэгт хэмжигдхүүн гэнэ.
-*****Хүснэгт хэмжигдэхүүний үйл ажиллагаанууд:
Хүснэгт хэмжигдхүүнийг болон дугааруудыг нь нэрлэнэ.Нэр нь үсгээр эхэлсэн үсэгт цифрүүдийн дараалал байна.Хүснэгт хэмжигдхүүний элементүүд нь нэг дугаараараа ялгагдаж байвал нэг хэмжээст буюу шугаман хэмжээст,2 бол 2 хэмжээст гэнэ.
-****Хүснэгтийн элементүүдийг оруулах ба гаргах:
Өгсөн элементүүдийг давталтын тусламжтайгаар компютерт оруулна./гаргах нь бас ижил/
-*****Хүснэгт хэмжигдэхүүний үйл ажиллагаанууд:
Хүснэгт хэмжигдхүүнийг болон дугааруудыг нь нэрлэнэ.Нэр нь үсгээр эхэлсэн үсэгт цифрүүдийн дараалал байна.Хүснэгт хэмжигдхүүний элементүүд нь нэг дугаараараа ялгагдаж байвал нэг хэмжээст буюу шугаман хэмжээст,2 бол 2 хэмжээст гэнэ.
-****Хүснэгтийн элементүүдийг оруулах ба гаргах:
Өгсөн элементүүдийг давталтын тусламжтайгаар компютерт оруулна./гаргах нь бас ижил/
Subscribe to:
Posts (Atom)