9
Алгоритм ба түүний ангилал . Аливаа ажил ба үйлдлийг гүйцэтгэх дарааллыг түүний алгоритм гэнэ Алгоритм бол тодорхой үр дүн гаргаж авахын тулд дараалан гүйцэтгэх ёстой үйлдлүүдийн жагсаалт юм”. “Алгоритм бол тодорхой үр дүн гаргаж авахын тулд баримтлах ерөнхий дүрэм юм”. Алгоритм зохиох процессыг мэдээж алгоритмчлал гэнэ. Ер нь хүн ямар ч ажлыг хийхдээ эхлээд төлөвлөгөө гаргадаг шүү дээ.

алгоритмын бодлогууд

Embed Size (px)

Citation preview

Page 1: алгоритмын бодлогууд

Алгоритм ба түүний ангилал .Аливаа ажил ба үйлдлийг гүйцэтгэх дарааллыг түүний алгоритм гэнэ

“Алгоритм бол тодорхой үр дүн гаргаж авахын тулд дараалан гүйцэтгэх ёстой үйлдлүүдийн жагсаалт юм”. “Алгоритм бол тодорхой үр дүн гаргаж авахын тулд баримтлах ерөнхий дүрэм юм”. Алгоритм зохиох процессыг мэдээж алгоритмчлал гэнэ.

Ер нь хүн ямар ч ажлыг хийхдээ эхлээд төлөвлөгөө гаргадаг шүү дээ.

Page 2: алгоритмын бодлогууд

Алгоритм гэдэг үг өөрөө, 783-850 онд амьдарч байсан дундад азийн гарамгай тоочин Мухаммед Аль-Хорезми хэмээх хүний нэрний гажсан хувилбар болох Алхори[ө]мы (Algorithmi) гэсэн үгээс гаралтай ажээ.

Page 3: алгоритмын бодлогууд

Аливаа алгоритм тухайн гүйцэтгэгчдээ ойлгомжтой хэлээр нь илэрхийлэгдэж байдаг.

Алгоритмийн шинжүүд

Ойлгомжтой байхТодорхой байхНийтлэг байхТөгсдөг байхҮр дүнтэй байх

Page 4: алгоритмын бодлогууд

Алгоритмийн илэрхийлэгдэх хэлбэрүүд

Үгээр илэрхийлэх /Хүн/Блок схемээр илэрхийлэхПрограммчиллын хэл дээр илэрхийлэгдэх

Page 5: алгоритмын бодлогууд

(З+3)x(3+4)-23 илэрхийллийг бодох алгоритм:

1.Алгоритм эхлэнэ.

2. 3 дээр 3-ыг нэмээд a-д утга болгож өгнө.

3. 3 4 - b - .дээр ыг нэмээд д утга болгож өгнө

4. A, B –ын утгуудыг хооронд нь үржүүлж с-д утга болгож өгнө

5. С тооны утгаас 23-г хасахад гарах хариуг d-д утга болгож өгнө.

6. d-ийн утгыг дэлгэцэнд хэвлэж гаргана.

7. Алгоритм төгсөнө.

Эхлэл

a:=3+3

b:=3+4

c:=a*b

D-н утгыг хэвлэ

d:=c-23

Төгсгөл

Page 6: алгоритмын бодлогууд

Жишээ : Хүнээс нэрийг нь асуугаад, дараа нь түүнийг мэндчилэх алгоритм:

1. Алгоритм эхлэнэ.Дэлгэцэнд “Чамайг хэн гэдэг вэ?” гэсэн өгүүлбэрийг хэвлэж гаргана.

3. Хэн нэгэн хүний нэрийг гаднаас оруулж name-д утга болгож өгнө.

Дэлгэцэнд “Сайн уу” гэсэн үг хэвлээд араас нь name-ийн утгыг хэвлэж гаргана.

5. Алгоритм төгсөнө.

Эхлэл

Чамайг хэн гэдэг вэ?”

name

“Сайн уу”

Төгсгөл

Page 7: алгоритмын бодлогууд

Х,у талуудтай тэгш өнцөгт өгөгджээ. Энэ тэгш өнцөгтийн талбай ба периметрийг олох алгоритм зохио.

1. Алгоритм эхлэнэ. Эхлэл

Х,У талуудаа оруул

S= x*y

Р=(x+y)*2

S,P-н утгыг хэвлэ.

Төгсгөл

2. Х,У талуудын утгаа оруулна

3.Талбайг олно 4. Периметрээ олно 5. S ба P – н утгыг хэвлэнэ6. Алгоритм төгсөнө.

Page 8: алгоритмын бодлогууд

A,B ТООНУУД ӨГӨГДӨВ. ИХИЙГ НЬ ОЛДОГ АЛГОРИТМ ЗОХИО.

ЭХЛЭЛ

a, b тоог оруул.

>b а

max:=a max:=b

Max тоог хэвлэ

Төгсгөл

a,b тооны ихийг нь олохын тулд уг 2 тоогоо хооронд нь жишнэ. А тоо их нь үнэн байвал + талруугаа яваад max тоо нь a болно. Эсрэг тохиолдолд буюу b тоо их байвал – талруугаа яваад max нь b тоо болно.

Page 9: алгоритмын бодлогууд

Дээрх бодлогонд жишээ авч үзье.

ЭХЛЭЛ

a=5 b=3

5>3

1. a=5, b=3 үед

max:=5

5

Т гсг л ө ө

2. a=3, b=5 үед

ЭХЛЭЛ

a=3 b=5

3>5

max:=5

5

төгсгөл

Энд 5,3 хоёрыг жиших ба 5 нь их нь үнэн учраас + талруугаа явна.иймээс max нь 5 болно.

a=3, b=5 үед 3,5 хоёрыг жишихэд 3 нь их гэж худлаа гарч байгаа тул – талруугаа яваад эсрэгээрээ b тоо буюу 5 нь max болно.