Sunday, November 29, 2009

lesson 7

Бие даасан шинжтэй тодорхой үр дүн өгдөг байх юмуу эсвэл тодорхой/зурах,бичих,файл нээх,ба хаах,гэх мэт/гүйцэтгэдэг алгоритмыг тусд нь бичиж,олон дахин ашиглах боломжийг хангаад дэд алгоритм гэнэ. Дэд алгоритм гэсэн нэр томьёо оруулсан учраас түүнээс ялгах зорилгоор тодорхой бодлогын алгоритмыг үндсэн алгоритм гэж ярина.
Үндсэн алгоритмд дэд алгоритмыг ашиглаж болохоос гадна,нэг дэд алгоритмд өөр дэд алгоритм ашиглаж болно.
def:Тодорхой төрлийн ямар нэг утгыг олж түүнийгээ үр дүн болгон буцааж өгдөг дэд алгоритмыг программчлалд функц гэнэ.
Үндсэн ба дэд алгоритмыг тусд нь зохиодог.Ихэнх тохиолдолд эхлээд дэд алгоритмыг,дараа нь үндсэн алгоритмыг зохиодог.Үндсэн алгоритмаас дэд алгоритмыг дуудаж ажиллуулах учраас ердийн байдлаар дэд алгоритмыг бичдэггүй.Дэд алгоритмын эхэнд:нэр дараа нь үндсэн алгоритмаас утга нь шилжиж ирэх элементүүдийг тусгайлан зааж өгнө.
Үндсэн алгоритмд дэд алгоритмыг дэд алгоритмын нэрээр нь дуудна.
****Рекурсив алгоритм****
Функцийг тодорхойлохдоо түүнийг өөрийг нь ашигласан байвал уг функцийг рекурсив функц гэнэ.
def:Дэд алгоритм болон функц өөрөө өөртөө ханддаг, өөрөөр хэлбэл өөрийгөө дуудаж ашигладаг бол түүнийг рекурсив алгоритм гэнэ.

No comments:

Post a Comment