Бодлогууд
1. Алгоритмд дурлуулагч
Алгоритмын талаар анхны мэдлэггүй ч сурахыг хүсэж байгаа, эсвэл сурахыг хүсэж байгээ эсэхээ мэдэхгүй байгаа анхлан суралцагсдад зориулсан бүлэг. Хэрэв та энэ бүлгийг судлаад бүх бодлогуудыг нь амжилттай бодсон бол танд ирээдүйд маш сайн програмист болох боломж байгааг батлалж байна. Тиймээс хичээгээ ...
1.1. Алгоритм гэж юу вэ? | ||||
| 1. | SQRT.MN | 5 | 1491/1532 | |
| 2. | Азтай цифр | 5 | 1398/1417 | |
| 3. | Дараагийн тоо | 5 | 1281/1313 | |
| 4. | Алим ба Лийр | 5 | 1232/1245 | |
| 5. | Дэвтэр | 5 | 1143/1152 | |
| 6. | Өндөг | 5 | 1099/1104 | |
| 7. | Зайрмаг | 5 | 1074/1087 | |
| 8. | Өндгөн чихэр | 5 | 998/1031 | |
| 9. | Алдаатай код | 7 | 941/964 | |
| 10. | Мартагдсан тоо | 8 | 845/901 | |
| 11. | Цифрүүдийн нийлбэр | 10 | 373/376 | |
| 12. | Эргүүлэлт | 10 | 353/361 | |
| 13. | Сэлгэмэл | 10 | 351/358 | |
| 14. | Урвуу тоо | 10 | 339/343 | |
| 15. | Хуваагч | 10 | 305/326 | |
| 16. | Нийлбэр | 10 | 327/329 | |
| 17. | Сондгой | 10 | 324/327 | |
| 18. | Тэгш | 10 | 322/322 | |
| 19. | Нийлбэр 2 | 10 | 313/317 | |
| 20. | Квадратуудын нийлбэр | 10 | 310/311 | |
1.2. Салаалсан алгоритм | ||||
| 1. | Хямдрал | 5 | 749/826 | |
| 2. | Хайрцаг | 5 | 713/735 | |
| 3. | Оноо | 5 | 664/700 | |
| 4. | Хүлээлт | 5 | 609/640 | |
| 5. | Зөрөө | 5 | 633/647 | |
| 6. | Өвөө | 5 | 569/595 | |
| 7. | Ноён | 5 | 469/510 | |
| 8. | Шатар | 5 | 434/457 | |
| 9. | Гурван хэрчим | 7 | 297/344 | |
| 10. | Морь | 8 | 283/351 | |
| 11. | Даалгавар | 10 | 212/219 | |
| 12. | Гурван аяга | 10 | 210/214 | |
| 13. | Хоёр найз | 10 | 192/208 | |
| 14. | Арифметик дараалал | 10 | 201/205 | |
| 15. | Толин тоо | 10 | 213/213 | |
| 16. | Хүснэгт 1 | 10 | 190/195 | |
| 17. | Хүснэгт 2 | 10 | 173/178 | |
| 18. | Төөрсөн тэрэг | 10 | 176/184 | |
| 19. | Чулуун овоо | 10 | 169/183 | |
| 20. | Зуны даалгавар | 10 | 177/183 | |
1.3. Давталттай алгоритм | ||||
| 1. | SQRT.MN | 5 | 508/518 | |
| 2. | Арван аравын зуу | 5 | 487/495 | |
| 3. | Мөр бүр арав | 5 | 475/477 | |
| 4. | Сөрөг биш бүхэл | 5 | 458/473 | |
| 5. | Натурал | 5 | 448/456 | |
| 6. | Азын тоо | 5 | 415/458 | |
| 7. | Хориотой тоо | 5 | 451/475 | |
| 8. | Үлдэгдэл | 5 | 407/427 | |
| 9. | Хуваагчид | 5 | 422/426 | |
| 10. | Өдөр бүр чихэр | 5 | 392/428 | |
| 11. | Анхны тоо | 5 | 402/416 | |
| 12. | Тэгш ба сондгой | 5 | 386/393 | |
| 13. | Цох | 5 | 329/336 | |
| 14. | Өтний бодлого | 5 | 342/365 | |
| 15. | Гурван найз | 7 | 279/300 | |
| 16. | Шийтгэл | 8 | 267/298 | |
| 17. | Хориотой тоо 2 | 10 | 147/163 | |
| 18. | Анхны тоон дараалал | 10 | 164/165 | |
| 19. | Хатуу самар | 10 | 115/119 | |
| 20. | Үйлдэл | 5 | 151/151 | |
| 21. | Байхгүй тоо | 5 | 145/149 | |
| 22. | Алтан говь | 5 | 144/144 | |
| 23. | Хоёрын зэрэг | 5 | 149/152 | |
| 24. | Тооны зэрэг | 5 | 91/136 | |
| 25. | K хуваагч | 10 | 136/142 | |
| 26. | Хамгийн их анхны тоо | 10 | 140/146 | |
| 27. | Гурвалжин | 10 | 121/128 | |
| 28. | Алим | 10 | 113/123 | |
| 29. | Самбар | 10 | 117/124 | |
| 30. | Пирамид | 10 | 115/118 | |
| 31. | Цифрүүдийн нийлбэр | 20 | 91/116 | |
| 32. | Гоё тоонууд | 5 | 101/118 | |
| 33. | Хялбар тоонууд | 5 | 120/125 | |
| 34. | Тэгшитгэл | 10 | 63/69 | |
1.4. Функц | ||||
| 1. | Хоёр тооны их | 5 | 336/339 | |
| 2. | Хоёр тооны бага | 5 | 319/321 | |
| 3. | Гурван тооны бага | 5 | 287/296 | |
| 4. | Гурван тооны их | 5 | 280/286 | |
| 5. | Гурван тооны дундах | 5 | 243/265 | |
| 6. | Гурван тооны дундаж | 5 | 249/263 | |
| 7. | Эрэмбэ | 5 | 229/237 | |
| 8. | Эрэмбэ 3 | 5 | 221/224 | |
| 9. | Анхны тоо мөн үү? | 5 | 224/231 | |
| 10. | Палиндром тоо мөн үү? | 5 | 211/219 | |
| 11. | Палиндром анхны тоонууд | 5 | 195/205 | |
1.5. Хүснэгт | ||||
| 1. | Бууз | 5 | 352/362 | |
| 2. | Эмчийн үзлэг | 5 | 333/335 | |
| 3. | Хамгийн их нь хэд | 5 | 293/309 | |
| 4. | Хамгийн намхан | 5 | 292/297 | |
| 5. | Дуртай тоо | 5 | 284/287 | |
| 6. | Тэгш элементийн тоо | 5 | 279/283 | |
| 7. | Зөрүү | 5 | 249/279 | |
| 8. | Тэгш хэмтэй эсэх | 5 | 247/253 | |
| 9. | Тооноос үүсэх их тоо | 10 | 209/246 | |
| 10. | Тооноос үүсэх бага тоо | 10 | 162/211 | |
| 11. | Шалгалт | 5 | 181/224 | |
| 12. | Байр солих | 5 | 147/186 | |
| 13. | Жагсаал | 5 | 191/192 | |
| 14. | Зөрүүд Цэлмэг | 5 | 179/183 | |
| 15. | Тэгш өнцөгт хүснэгт | 5 | 76/76 | |
| 16. | Хамгийн их | 5 | 69/73 | |
| 17. | Индекс | 5 | 103/109 | |
| 18. | 2D array | 5 | 75/76 | |
| 19. | 2D array хэвлэх | 5 | 70/72 | |
| 20. | Муу сурлагатанууд | 5 | 67/68 | |
| 21. | Нугалаас | 5 | 60/64 | |
| 22. | 2D | 5 | 68/69 | |
| 23. | Могой | 5 | 60/62 | |
| 24. | Фибаноччийн дараалал | 5 | 96/98 | |
| 25. | Үл өсөх дараалал | 5 | 70/81 | |
| 26. | Ялгаатай тоонууд | 5 | 90/93 | |
| 27. | Жагсаалд нэм | 5 | 89/93 | |
| 28. | Дэд дарааллын нийлбэр | 5 | 77/79 | |
| 29. | Шатрын хүү | 5 | 42/47 | |
1.6. Тэмдэгт мөр | ||||
| 1. | Дараагийн тэмдэгт | 5 | 102/102 | |
| 2. | Томоос жижиг рүү | 5 | 100/100 | |
| 3. | Жижгээс том руу | 5 | 98/99 | |
| 4. | Сүүлийн үсэг | 5 | 93/95 | |
| 5. | Хэтэрхий урт нэр | 5 | 86/92 | |
| 6. | Овог нэр | 5 | 90/91 | |
| 7. | Толин тусгал | 5 | 85/86 | |
| 8. | Анаграмм тайлах | 5 | 81/83 | |
| 9. | Үсэг хайгаарай | 5 | 57/85 | |
| 10. | Ууртай Цэлмэг | 5 | 87/87 | |
| 11. | Тооллын системийн нууцлал | 5 | 76/80 | |
| 12. | Password | 5 | 83/86 | |
| 13. | Хоёр үсгийн хооронд | 5 | 78/81 | |
| 14. | Найз охин | 5 | 81/82 | |
| 15. | Эгшиг ба гийгүүлэгч | 5 | 71/78 | |
| 16. | Үсэглэлийн аварга | 5 | 82/83 | |
| 17. | ASCII 1 | 5 | 96/96 | |
| 18. | ASCII 2 | 5 | 94/95 | |
| 19. | CaPs LOcK | 5 | 90/90 | |
| 20. | Урт | 5 | 91/91 | |
1.7. Нэмэлт бодлогууд | ||||
| 1. | Хоёр тооны их | 5 | 151/153 | |
| 2. | Хоёр тооны бага | 5 | 148/150 | |
| 3. | Эрэмбэ | 5 | 146/146 | |
| 4. | Гурван тооны их | 5 | 141/143 | |
| 5. | Гурван тооны бага | 5 | 140/140 | |
| 6. | Гурван тооны дундах | 5 | 138/139 | |
| 7. | Гурван тооны эрэмбэ | 5 | 141/143 | |
| 8. | Оронгийн тоо | 5 | 134/136 | |
| 9. | Цифрүүдийн нийлбэр | 5 | 136/137 | |
| 10. | Цифрүүдийн байрыг солиод | 5 | 127/134 | |
| 11. | Азийн тоо | 5 | 133/138 | |
| 12. | Ялгаатай | 5 | 133/136 | |
| 13. | Гуравт хуваагддаг | 5 | 133/133 | |
| 14. | Өдөр бүр чихэр | 5 | 122/125 | |
2. Алгоритмд дурлагсад
Алгоритмд дурлагсдад зориулсан бүлэг. Энэхүү бүлгийг бүрэн судалж ойлгосноор ирээдүйд маш сайн програмист болох хөрс таны логик сэтгэлгээнд тавигдах юм. Амжилт хүсье.
2.1. Стандарт өгөгдлийн бүтэц | ||||
| 1. | Цэцэрлэгийн хүүхдүүд | 10 | 141/146 | |
| 2. | Хүнд бодлого | 10 | 122/130 | |
| 3. | Сайн найзууд | 10 | 72/98 | |
| 4. | Хуваалт | 10 | 91/96 | |
| 5. | Дараалал | 10 | 72/81 | |
| 6. | Хураагдал | 15 | 84/86 | |
| 7. | Анхны тоон нийлбэр | 15 | 88/93 | |
| 8. | Өндгөн чихрийн худалдаа | 15 | 76/84 | |
| 9. | Өндгөн чихрийн худалдаа 2 | 15 | 52/67 | |
2.3. Динамик праграмчлал 1 | ||||
| 1. | Фибоначчийн дараалал | 5 | 67/72 | |
| 2. | Пэллийн дараалал | 5 | 67/68 | |
| 3. | Сонирхолтой дараалал | 5 | 58/66 | |
| 4. | Бактери | 5 | 57/61 | |
| 5. | Хамааралтай дарааллууд | 5 | 57/58 | |
| 6. | Шат | 5 | 69/69 | |
| 7. | Шат 2 | 5 | 64/68 | |
| 8. | Үглээ жаал | 5 | 63/63 | |
| 9. | Үглээ жаал 2 | 5 | 64/65 | |
| 10. | Хоёртын тэмдэгт мөр | 5 | 64/66 | |
| 11. | Хоёртын тэмдэгт мөр 2 | 5 | 65/66 | |
| 12. | Хоёртын тэмдэгт мөр 3 | 10 | 55/58 | |
| 13. | Азын тоонуудын тоо | 10 | 51/54 | |
| 14. | Шат 3 | 10 | 54/55 | |
| 15. | Шат 4 | 10 | 55/57 | |
| 16. | Хүн аалз | 10 | 56/57 | |
| 17. | Мянгатын дараалал | 15 | 55/55 | |
| 18. | Уулзалт | 15 | 51/54 | |
| 19. | Зөв хаалт | 15 | 47/47 | |
| 20. | Бадарчин | 15 | 49/53 | |
| 21. | Бадарчин 2 | 15 | 49/49 | |
| 22. | Шатрын хүү | 10 | 29/31 | |
| 23. | Дэд үг | 15 | 41/46 | |
| 24. | Дэд үг 2 | 15 | 38/40 | |
| 25. | Засвар | 15 | 39/40 | |
| 26. | Өсдөг дараалал | 15 | 45/48 | |
| 27. | Робот | 15 | 42/42 | |
| 28. | Эрэмбэлэх | 15 | 34/38 | |
| 29. | Зоос | 15 | 38/40 | |
| 30. | Мөнгө задлах | 15 | 32/33 | |
2.4. Эрэмбэлэлтийн алгоритмууд | ||||
| 1. | Эрэмбэлэгдсэн эсэх | 5 | 80/86 | |
| 2. | Их дөрвөл | 5 | 70/75 | |
| 3. | Ялгаатай хөрш | 5 | 61/66 | |
| 4. | Хэтэвч | 15 | 47/60 | |
| 5. | Усан аялал | 15 | 52/56 | |
| 6. | Урт хэрчим | 15 | 42/46 | |
| 7. | Бүжгийн хос | 15 | 44/44 | |
| 8. | Санасан тоо | 15 | 38/41 | |
| 9. | Урвуу эрэмбэ | 15 | 38/39 | |
| 10. | Эрднэсийн эрэлд | 20 | 39/55 | |
2.5. Хоёртын хайлт | ||||
| 1. | Зоос цуглуулагч | 10 | 77/87 | |
| 2. | Зоос цуглуулагч 2 | 10 | 70/72 | |
| 3. | Зоос цуглуулагч 3 | 10 | 51/58 | |
| 4. | Хайрцаг | 15 | 46/55 | |
| 5. | Хоёр тооны нийлбэр | 15 | 34/35 | |
| 6. | Саваа | 15 | 31/34 | |
3. Граф
Граф, түүн дээрх үйлдлүүдийн тухай дэлгэрэнгүй авч үзэх болно.
3.1. Нэвтрэлт | ||||
| 1. | Холбоост эсэх | 10 | 59/61 | |
| 2. | Хэдэн бүлэг | 10 | 50/51 | |
| 3. | Хамгийн том бүлэг | 10 | 45/46 | |
| 4. | Цэцэн ба Цэлмэг | 10 | 45/46 | |
| 5. | Богино зам | 10 | 42/44 | |