algortmin dawtalt
TRANSCRIPT
![Page 1: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/1.jpg)
Бүгдээрээ маш
анхааралтай үзээрэй
80 минут
ХУД-ийн 118-р сургуулийн
мэдээлэлзүйн багш М.Буянцэцэг
![Page 2: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/2.jpg)
Hot
![Page 3: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/3.jpg)
![Page 4: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/4.jpg)
![Page 5: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/5.jpg)
![Page 6: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/6.jpg)
;jg
Hot-халуун
Dry-хуурай
Windy-салхи
Snowy-цас
Rainy-бороо
Sunny-нар
Thunderstorm-ширүүн
бороо
Словарь
![Page 7: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/7.jpg)
Байгалийн төлөвийн
дараалал
Энэ цагийн эргэх 4 улирал
Эгнэшгүй өнгөрөх 7 хоног
Ээлжлэн солигдох өглөө өдөр орой шөнө
_
![Page 8: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/8.jpg)
Гэр барих
![Page 9: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/9.jpg)
![Page 10: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/10.jpg)
![Page 11: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/11.jpg)
![Page 12: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/12.jpg)
![Page 13: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/13.jpg)
Гэр барих алгоритм
1. Шалаа суулгах
2. Ханаа дугуйлах
3. Дотор бүс татах
4. Униа өлгөх
5. Цагаан даавуугаа тавих
6. Дээвэр туургаа тавих
7. Гадна цагаан бүрээсээ тавих
8. Өрхөө тавих
9. Бүслүүрээ татах
![Page 15: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/15.jpg)
Будаатай хуурга хийх
![Page 16: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/16.jpg)
Õè÷ýýëèéí ñýäýâ:
Давталтай алгоритм
80 минут
![Page 17: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/17.jpg)
,
Давталттай
алгоритм, түүний
бүтцийг ойлгож
ашиглах
![Page 18: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/18.jpg)
Алгоритм, давталттай
алгоритмын бүтцийн
ангилал
Эхэндээ нөхцөлтэй
давталт, хойноо
нөхцөлтэй
давталтыг ялган
ойлгох
Эхэндээ нөхцөлтэй
давталт, хойноо
нөхцөлтэй давталтыг
ялган ойлгож ашиглах
![Page 19: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/19.jpg)
Давталттай алгоритм
• Алгоритмын зарим алхам нь нэг биш
удаа давтан хийгдэж байвал ийм
алгоритмыг давталттай алгоритм гэнэ. Давталттайалгоритм
НөхцөлтэйТоолуурт
![Page 20: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/20.jpg)
Тоолуурт давталттай алгоритмДавтагдах тоо нь тодорхой, хэдэн удаа давтан хийгдэх нь урьдаас мэдэгдэж байвал ийм алгоритмыг тоолуурт давталттай алгоритм гэнэ.
AA<21
A=1
A=A+1
Давтах команд
![Page 21: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/21.jpg)
Нөхцөлт давталттай алгоритмДавталттай алгоритмын зарим алхам хэдэн удаа хийгдэх нь
урьдаас тодорхойгүй, давтан хийгдэх эсэх нь тоолуурын утгаас биш харин тодорхой нөхцлөөс хамаардаг бол ийм алгоритмыг нөхцөлт алгоритм гэнэ
X<y
x=x+1
![Page 22: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/22.jpg)
Нөхцөлт давталттай алгоритм
Төгсгөлдөө нөхцөлтэй алгоритм
Эхэндээ нөхцөлтэй алгоритм
![Page 23: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/23.jpg)
Интернетээс мэдээлэл хайх
![Page 24: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/24.jpg)
Интернетээс мэдээлэл хайх
алгоритм
1. Вэб хөтөч программыг ажиллуулах
2. Хайлтын системийг ачаал(www.google.com, www.mail.yahoo.com гэх мэт)
3. Хэрэгцээт мэдээлэл олдсон уу? Тийм бол 6-р алхамд шилж
4. Хайлтын түлхүүр үгээ цөөрүүлж дугаар 4 алхамд шилж
5. Төгс
![Page 25: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/25.jpg)
Эхэндээ нөхцөлтэй давталтыг
блок схемээр дүрслэн зурна уу
![Page 26: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/26.jpg)
Хойноо нөхцөлтэй давталтын
бүтэц
Нөхцөл
Үйлдэл
![Page 27: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/27.jpg)
Хувьсагчид 1-ээс 10 хүртэлх утгыг оноож
гарган харуулах алхмыг алгоритмын хэл,
блок схемээр дүрслэх
алг 1... 10 хүртэл тоог хэвлэх
арг бүхэл х;
эхлэлх:=1;
Давт{
гарга(x);
х:=x+1;
}(x>10) болтол;
}
төгс.
![Page 29: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/29.jpg)
Бататгал
Алгоритмын
давталтын
бүтэц
![Page 30: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/30.jpg)
http://algoritm_hicheel.miniih.com/
http://www.algoritm.org/
Үнэлгээ
![Page 31: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/31.jpg)
![Page 32: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/32.jpg)
Хичээлд амжилттай оролцсон
та бүхэнд баярлалаа
![Page 33: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/33.jpg)
![Page 34: Algortmin dawtalt](https://reader035.vdocuments.site/reader035/viewer/2022062320/559eb93d1a28ab224d8b47e7/html5/thumbnails/34.jpg)