SlideShare ist ein Scribd-Unternehmen logo
1 von 9
Downloaden Sie, um offline zu lesen
79-р сургуулийн багш   Ц.Нарантунгалаг   2011 он
Алгоритм  Алгоритм гэж юу вэ Алгоритм дүрслэх арга Алгоритм чанар
Алгоритм гэдэг ойлголтыг тухайн ажил, үйлдлийг үр бүтээмжтэйгээр хурдан шуурхай гүйцэтгэх үйлдлүүдийн оновчтой дараалал гэж тодорхойлож болно. Алгоритм гэдэг үг нь 783-850 онд амьдарч байсан дундад Азийн гарамгай математикч  Аль-Хорезм  хэмээх хүний нэрнээс гаралтай.Хүмүүс өдөр тутмын үйл ажиллагаандаа олон тооны алгоритмыг гүйцэтгэж байдаг боловч үүнийгээ тэр болгон мэдэрдэггүй байна. Тухайлбал, тухайн өдрийн ажил төрөл болон тодорхой нэгэн ажлыг хийхдээ тогтсон дэс дарааллыг мөрддөг.  Алгоритм гэж юу вэ?
Э ргэн тойрны амьдралддүүрэн алгоритм байна. Ж.нь хот доторх автомашины жолооч гэрлэн дохионд захирагдах дүрмийг баримталдаг. Түүнийг нь:  1. Хэрэв шар гэрэл асвал гэрлэн дохио солигдох (улаан эсвэл ногоон) гэж буй тул анхааралтай бай  2. Хэрэв улаан гэрэл асвал зогс  3. Хэрэв ногоон гэрэл асвал хөдөл хэмээн томъёолъё. Энэ бол гэрлэн дохиод захирагдах алгоритм юм. Гэхдээ энэ алгоритмын хувьд үйлдлийн эрэмбэ зайлшгүй чухал биш. Учир нь жолооч замын гэрлэн дохиотой хэсгээр явж байгаад, чухам ямар гэрэл асч байна вэ (өөрөөр хэлбэл ямар нөхцөл биелж байна вэ гэдгийг шалгаад) түүнд тохирсон алхмыг дээрх алгоритмаас сонгож гүйцэтгэнэ.
Дискрет чанар Алгоритм нь өгөгдөл эсвэл өмнөх алхмуудын хэмжигдхүүнүүдээр тодорхой дүрмийн дагуу шинэ хэмжигдхүүнүүдийг олох тусгаар тусгаар алхмуудад хуваагдсан байна. Энэ чанарыг алгоритмын дискрет чанар гэнэ. Тодорхой чанар Алгоритмын аливаа алхмын үйлдлийг гүйцэтгэгч нэгэн утгатайгаар ойлгохын зэрэгцээгээр гүйцэтгэж чаддаг байна. Энэ нь алгоритмын тодорхой байх чанар юм. Төгсгөлөг чанар Алгоритм нь төгсгөлөг тооны алхамтай байна . Үр дүнтэй чанар Алгоритмын аливаа алхам болон алгоритмыг бүхэлд нь биелүүлэхэд тодорхой үр дүн гардаг байх ёстой. Үүнийг алгоритмын үр дүнтэй байх чанар гэнэ. Нийтлэг чанар Алгоритм нь зөвхөн тухайн өгөгдөлд төдийгүй уг өгөгдөлтэй ижил төрлийн бүх өгөгдөлд хүчинтэй байна. Энэ чанарыг алгоритмын нийтлэг чанар гэнэ. Алгоритм чанарууд
А лгоритмыг дүрслэх маш олон арга байдаг ч тэдгээрийн дотроос дараах 3 аргаар ихэвчлэн дүрсэлэж заншсан байдаг. Үүнд 1. Үгээр 2.Блок схемээр 3. Алгоритм хэлээр /Бичвэр/ (З+3)*(3+4)-23 гэсэн илэрхийллийг бодохын тулд:  1. 3 дээр 3-ыг нэмэх (=6)  2. 3 дээр 4-ийг нэмэх (=7)  3. 6-г 7-оор үржүүлэх (=42)  4. 42-оос 23-ийг хасах  (= 19) 5.  Энд бол үйлдлийн дараалал чухал байна. Түүнийг зөрчвөөс зөв хариуг гаргаж чадахгүй.  Үгээр илэрхийлэх
Блок схемээр дүрслэх Дээрх аргуудаас сургалтанд блок схемийн аргыг хэрэглэдэг. Блок схемийн арга гэдэг нь геометрийн дүрс ашиглан алгоритмыг дүрслэх аргыг хэлнэ.
Э нэ алгоритм алхам бүр зөвхөн нэг нэг удаа дараалан биелэгдэх учир энэ алгоритм нь шугаман алгоритм болно. Жишээ нь: Монгол гэр барих 1. Ханаа дугуйлна 2. Хаалгаа босгож дотоод бүслүүрийг татна. 3. Тооноо өргөөд униа өлгөнө. 5. Дотуур бүрээсээ нөмөргөнө. 6. Туургаа тавина. 8. Гадуур бүрээсээ нөмөргөнө. 9. Бүслүүрээ татна. 10. Өрхөө барина. Шугаман алгоритм
          Шугаман алгоритм Алгоритмын алхам бүр нь зөвхөн нэг нэг удаа дэс дараалан биелэгдэж байвал уг алгоритмыг шугаман алгоритм гэнэ. ·           Гэртээ  Цэцэг тарих Хувцас угаах алгоритм бичиж ир

Weitere ähnliche Inhalte

Was ist angesagt?

салаалсан алгоритм
салаалсан алгоритмсалаалсан алгоритм
салаалсан алгоритмBurotino Iosifob
 
Algoritm
AlgoritmAlgoritm
Algoritmshulam
 
U.cs101 алгоритм программчлал-3
U.cs101   алгоритм программчлал-3U.cs101   алгоритм программчлал-3
U.cs101 алгоритм программчлал-3Badral Khurelbaatar
 
Шугаман алгоритмын бодлогууд
Шугаман алгоритмын бодлогуудШугаман алгоритмын бодлогууд
Шугаман алгоритмын бодлогуудБаярсайхан Л
 
алгоритм
алгоритмалгоритм
алгоритмbaterden
 
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогуудСалаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогуудБаярсайхан Л
 
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудБаярсайхан Л
 
тооллын сис 10т 2т
тооллын сис 10т 2ттооллын сис 10т 2т
тооллын сис 10т 2тNarantungaa
 
11-р ангийн мэдээлэл зүйн тест
11-р ангийн мэдээлэл зүйн тест11-р ангийн мэдээлэл зүйн тест
11-р ангийн мэдээлэл зүйн тестDagii Dagii
 
U.cs101 алгоритм программчлал-4-zasah
U.cs101   алгоритм программчлал-4-zasahU.cs101   алгоритм программчлал-4-zasah
U.cs101 алгоритм программчлал-4-zasahBadral Khurelbaatar
 
алгоритм
алгоритмалгоритм
алгоритмNarantungaa
 
Нээлттэй чөлөөт эхийн програм хангамж
Нээлттэй чөлөөт эхийн програм хангамжНээлттэй чөлөөт эхийн програм хангамж
Нээлттэй чөлөөт эхийн програм хангамжUyanga Tserengombo
 
багц мэдээлэл
багц мэдээлэл багц мэдээлэл
багц мэдээлэл Burotino Iosifob
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогуудzulaazul_0603
 

Was ist angesagt? (20)

6 shugaman
6 shugaman6 shugaman
6 shugaman
 
салаалсан алгоритм
салаалсан алгоритмсалаалсан алгоритм
салаалсан алгоритм
 
алгоритм 10 р анги
алгоритм 10 р ангиалгоритм 10 р анги
алгоритм 10 р анги
 
алгоритм 8
алгоритм 8алгоритм 8
алгоритм 8
 
Algoritm
AlgoritmAlgoritm
Algoritm
 
U.cs101 алгоритм программчлал-3
U.cs101   алгоритм программчлал-3U.cs101   алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
 
Шугаман алгоритмын бодлогууд
Шугаман алгоритмын бодлогуудШугаман алгоритмын бодлогууд
Шугаман алгоритмын бодлогууд
 
алгоритм
алгоритмалгоритм
алгоритм
 
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогуудСалаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогууд
 
7salaalsan
7salaalsan7salaalsan
7salaalsan
 
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
 
Smallbasic
SmallbasicSmallbasic
Smallbasic
 
тооллын сис 10т 2т
тооллын сис 10т 2ттооллын сис 10т 2т
тооллын сис 10т 2т
 
11-р ангийн мэдээлэл зүйн тест
11-р ангийн мэдээлэл зүйн тест11-р ангийн мэдээлэл зүйн тест
11-р ангийн мэдээлэл зүйн тест
 
U.cs101 алгоритм программчлал-4-zasah
U.cs101   алгоритм программчлал-4-zasahU.cs101   алгоритм программчлал-4-zasah
U.cs101 алгоритм программчлал-4-zasah
 
алгоритм
алгоритмалгоритм
алгоритм
 
Нээлттэй чөлөөт эхийн програм хангамж
Нээлттэй чөлөөт эхийн програм хангамжНээлттэй чөлөөт эхийн програм хангамж
Нээлттэй чөлөөт эхийн програм хангамж
 
багц мэдээлэл
багц мэдээлэл багц мэдээлэл
багц мэдээлэл
 
Medeelel 10
Medeelel 10Medeelel 10
Medeelel 10
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
 

Ähnlich wie алгоритм (20)

10g boloroo2
10g boloroo210g boloroo2
10g boloroo2
 
Lecture 1
Lecture 1Lecture 1
Lecture 1
 
Algoritm 10-p aнги
Algoritm 10-p aнгиAlgoritm 10-p aнги
Algoritm 10-p aнги
 
Salaalsan algoritm
Salaalsan algoritmSalaalsan algoritm
Salaalsan algoritm
 
энхсаран цахим1
энхсаран цахим1энхсаран цахим1
энхсаран цахим1
 
Алгоритм
АлгоритмАлгоритм
Алгоритм
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэс
 
hicheel
hicheelhicheel
hicheel
 
9 salaalsan algkritm (1)
9 salaalsan algkritm (1)9 salaalsan algkritm (1)
9 salaalsan algkritm (1)
 
алгоритм
алгоритмалгоритм
алгоритм
 
11д
11д11д
11д
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
 
U.cs101 алгоритм программчлал-10
U.cs101   алгоритм программчлал-10U.cs101   алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
 
Lecture3
Lecture3Lecture3
Lecture3
 
Өгөгдлийн бүтэц 1
Өгөгдлийн бүтэц 1Өгөгдлийн бүтэц 1
Өгөгдлийн бүтэц 1
 
Algortmin parametrt dawtalt hicheel
Algortmin parametrt dawtalt  hicheelAlgortmin parametrt dawtalt  hicheel
Algortmin parametrt dawtalt hicheel
 
It101 lab 4
It101 lab 4It101 lab 4
It101 lab 4
 
алг лаб3
алг лаб3алг лаб3
алг лаб3
 
U.cs101 лаборатори 5
U.cs101 лаборатори 5U.cs101 лаборатори 5
U.cs101 лаборатори 5
 
It101 lab 4
It101 lab 4It101 lab 4
It101 lab 4
 

Mehr von Narantungaa

баямбасүрэн
баямбасүрэнбаямбасүрэн
баямбасүрэнNarantungaa
 
шилжилтийн 8 р анги бархас
шилжилтийн 8 р анги бархасшилжилтийн 8 р анги бархас
шилжилтийн 8 р анги бархасNarantungaa
 
шилжилтийн 8 р анги бархас
шилжилтийн 8 р анги бархасшилжилтийн 8 р анги бархас
шилжилтийн 8 р анги бархасNarantungaa
 
Mini ol мэдээлэлзүй
Mini ol мэдээлэлзүйMini ol мэдээлэлзүй
Mini ol мэдээлэлзүйNarantungaa
 
10 б.docx bie daalt
10 б.docx bie daalt10 б.docx bie daalt
10 б.docx bie daaltNarantungaa
 
мэдээлэл зүйн
мэдээлэл зүйнмэдээлэл зүйн
мэдээлэл зүйнNarantungaa
 
мэдээлэл зүйн хичээлийн Office програмуудын
мэдээлэл зүйн  хичээлийн Office програмуудынмэдээлэл зүйн  хичээлийн Office програмуудын
мэдээлэл зүйн хичээлийн Office програмуудынNarantungaa
 
мэдээлэл зүйн хичээлийн Office програмуудын
мэдээлэл зүйн  хичээлийн Office програмуудынмэдээлэл зүйн  хичээлийн Office програмуудын
мэдээлэл зүйн хичээлийн Office програмуудынNarantungaa
 
11 format cells dadlaga
11 format cells dadlaga11 format cells dadlaga
11 format cells dadlagaNarantungaa
 
даалгавар
даалгавардаалгавар
даалгаварNarantungaa
 
даалгавар
даалгавардаалгавар
даалгаварNarantungaa
 
11 format cells dadlaga
11 format cells dadlaga11 format cells dadlaga
11 format cells dadlagaNarantungaa
 
11 бие даалт
11 бие даалт11 бие даалт
11 бие даалтNarantungaa
 
бие даалт даалгаврууд
бие даалт даалгавруудбие даалт даалгаврууд
бие даалт даалгавруудNarantungaa
 
тест 1р улирал 2011
тест 1р улирал 2011тест 1р улирал 2011
тест 1р улирал 2011Narantungaa
 
нэхэмжлэх
нэхэмжлэхнэхэмжлэх
нэхэмжлэхNarantungaa
 
алгоритм
алгоритмалгоритм
алгоритмNarantungaa
 

Mehr von Narantungaa (20)

баямбасүрэн
баямбасүрэнбаямбасүрэн
баямбасүрэн
 
Home
HomeHome
Home
 
шилжилтийн 8 р анги бархас
шилжилтийн 8 р анги бархасшилжилтийн 8 р анги бархас
шилжилтийн 8 р анги бархас
 
шилжилтийн 8 р анги бархас
шилжилтийн 8 р анги бархасшилжилтийн 8 р анги бархас
шилжилтийн 8 р анги бархас
 
Mini ol мэдээлэлзүй
Mini ol мэдээлэлзүйMini ol мэдээлэлзүй
Mini ol мэдээлэлзүй
 
10 б.docx bie daalt
10 б.docx bie daalt10 б.docx bie daalt
10 б.docx bie daalt
 
мэдээлэл зүйн
мэдээлэл зүйнмэдээлэл зүйн
мэдээлэл зүйн
 
мэдээлэл зүйн хичээлийн Office програмуудын
мэдээлэл зүйн  хичээлийн Office програмуудынмэдээлэл зүйн  хичээлийн Office програмуудын
мэдээлэл зүйн хичээлийн Office програмуудын
 
мэдээлэл зүйн хичээлийн Office програмуудын
мэдээлэл зүйн  хичээлийн Office програмуудынмэдээлэл зүйн  хичээлийн Office програмуудын
мэдээлэл зүйн хичээлийн Office програмуудын
 
11 format cells dadlaga
11 format cells dadlaga11 format cells dadlaga
11 format cells dadlaga
 
Anhmaa
AnhmaaAnhmaa
Anhmaa
 
System
SystemSystem
System
 
даалгавар
даалгавардаалгавар
даалгавар
 
даалгавар
даалгавардаалгавар
даалгавар
 
11 format cells dadlaga
11 format cells dadlaga11 format cells dadlaga
11 format cells dadlaga
 
11 бие даалт
11 бие даалт11 бие даалт
11 бие даалт
 
бие даалт даалгаврууд
бие даалт даалгавруудбие даалт даалгаврууд
бие даалт даалгаврууд
 
тест 1р улирал 2011
тест 1р улирал 2011тест 1р улирал 2011
тест 1р улирал 2011
 
нэхэмжлэх
нэхэмжлэхнэхэмжлэх
нэхэмжлэх
 
алгоритм
алгоритмалгоритм
алгоритм
 

алгоритм

  • 1. 79-р сургуулийн багш Ц.Нарантунгалаг 2011 он
  • 2. Алгоритм Алгоритм гэж юу вэ Алгоритм дүрслэх арга Алгоритм чанар
  • 3. Алгоритм гэдэг ойлголтыг тухайн ажил, үйлдлийг үр бүтээмжтэйгээр хурдан шуурхай гүйцэтгэх үйлдлүүдийн оновчтой дараалал гэж тодорхойлож болно. Алгоритм гэдэг үг нь 783-850 онд амьдарч байсан дундад Азийн гарамгай математикч Аль-Хорезм хэмээх хүний нэрнээс гаралтай.Хүмүүс өдөр тутмын үйл ажиллагаандаа олон тооны алгоритмыг гүйцэтгэж байдаг боловч үүнийгээ тэр болгон мэдэрдэггүй байна. Тухайлбал, тухайн өдрийн ажил төрөл болон тодорхой нэгэн ажлыг хийхдээ тогтсон дэс дарааллыг мөрддөг. Алгоритм гэж юу вэ?
  • 4. Э ргэн тойрны амьдралддүүрэн алгоритм байна. Ж.нь хот доторх автомашины жолооч гэрлэн дохионд захирагдах дүрмийг баримталдаг. Түүнийг нь: 1. Хэрэв шар гэрэл асвал гэрлэн дохио солигдох (улаан эсвэл ногоон) гэж буй тул анхааралтай бай 2. Хэрэв улаан гэрэл асвал зогс 3. Хэрэв ногоон гэрэл асвал хөдөл хэмээн томъёолъё. Энэ бол гэрлэн дохиод захирагдах алгоритм юм. Гэхдээ энэ алгоритмын хувьд үйлдлийн эрэмбэ зайлшгүй чухал биш. Учир нь жолооч замын гэрлэн дохиотой хэсгээр явж байгаад, чухам ямар гэрэл асч байна вэ (өөрөөр хэлбэл ямар нөхцөл биелж байна вэ гэдгийг шалгаад) түүнд тохирсон алхмыг дээрх алгоритмаас сонгож гүйцэтгэнэ.
  • 5. Дискрет чанар Алгоритм нь өгөгдөл эсвэл өмнөх алхмуудын хэмжигдхүүнүүдээр тодорхой дүрмийн дагуу шинэ хэмжигдхүүнүүдийг олох тусгаар тусгаар алхмуудад хуваагдсан байна. Энэ чанарыг алгоритмын дискрет чанар гэнэ. Тодорхой чанар Алгоритмын аливаа алхмын үйлдлийг гүйцэтгэгч нэгэн утгатайгаар ойлгохын зэрэгцээгээр гүйцэтгэж чаддаг байна. Энэ нь алгоритмын тодорхой байх чанар юм. Төгсгөлөг чанар Алгоритм нь төгсгөлөг тооны алхамтай байна . Үр дүнтэй чанар Алгоритмын аливаа алхам болон алгоритмыг бүхэлд нь биелүүлэхэд тодорхой үр дүн гардаг байх ёстой. Үүнийг алгоритмын үр дүнтэй байх чанар гэнэ. Нийтлэг чанар Алгоритм нь зөвхөн тухайн өгөгдөлд төдийгүй уг өгөгдөлтэй ижил төрлийн бүх өгөгдөлд хүчинтэй байна. Энэ чанарыг алгоритмын нийтлэг чанар гэнэ. Алгоритм чанарууд
  • 6. А лгоритмыг дүрслэх маш олон арга байдаг ч тэдгээрийн дотроос дараах 3 аргаар ихэвчлэн дүрсэлэж заншсан байдаг. Үүнд 1. Үгээр 2.Блок схемээр 3. Алгоритм хэлээр /Бичвэр/ (З+3)*(3+4)-23 гэсэн илэрхийллийг бодохын тулд: 1. 3 дээр 3-ыг нэмэх (=6) 2. 3 дээр 4-ийг нэмэх (=7) 3. 6-г 7-оор үржүүлэх (=42) 4. 42-оос 23-ийг хасах (= 19) 5. Энд бол үйлдлийн дараалал чухал байна. Түүнийг зөрчвөөс зөв хариуг гаргаж чадахгүй. Үгээр илэрхийлэх
  • 7. Блок схемээр дүрслэх Дээрх аргуудаас сургалтанд блок схемийн аргыг хэрэглэдэг. Блок схемийн арга гэдэг нь геометрийн дүрс ашиглан алгоритмыг дүрслэх аргыг хэлнэ.
  • 8. Э нэ алгоритм алхам бүр зөвхөн нэг нэг удаа дараалан биелэгдэх учир энэ алгоритм нь шугаман алгоритм болно. Жишээ нь: Монгол гэр барих 1. Ханаа дугуйлна 2. Хаалгаа босгож дотоод бүслүүрийг татна. 3. Тооноо өргөөд униа өлгөнө. 5. Дотуур бүрээсээ нөмөргөнө. 6. Туургаа тавина. 8. Гадуур бүрээсээ нөмөргөнө. 9. Бүслүүрээ татна. 10. Өрхөө барина. Шугаман алгоритм
  • 9.          Шугаман алгоритм Алгоритмын алхам бүр нь зөвхөн нэг нэг удаа дэс дараалан биелэгдэж байвал уг алгоритмыг шугаман алгоритм гэнэ. ·          Гэртээ Цэцэг тарих Хувцас угаах алгоритм бичиж ир