Информатиканы үйрөнүүдө алгоритмдерди жана алардын түрлөрүн үйрөнүүгө көп көңүл бурулат. Алар жөнүндө негизги маалыматтарды билбей туруп, программа жазууга же анын ишин талдоого болбойт. Алгоритмдерди үйрөнүү мектеп информатика курсунан башталат. Бүгүн биз алгоритм түшүнүгүн, алгоритмдин касиеттерин, түрлөрүн карайбыз.
Түшүнүк
Алгоритм – бул белгилүү бир натыйжага жетишүүгө алып баруучу иш-аракеттердин белгилүү ырааттуулугу. Алгоритмди түзүүдө аткаруучунун ар бир аракети майда-чүйдөсүнө чейин жазылган, бул кийинчерээк аны маселени чечүүгө алып келет.
Көп учурда алгоритмдер математикада белгилүү бир маселелерди чечүү үчүн колдонулат. Демек, көп адамдар дискриминантты издөө менен квадраттык теңдемелерди чечүү алгоритмин билишет.
Касиеттер
Информатикадагы алгоритмдердин түрлөрүн кароодон мурун алардын негизги касиеттерин билип алуу зарыл.
Алгоритмдердин негизги касиеттеринин ичинен төмөнкүлөрдү бөлүп көрсөтүү керек:
- Детерминизм, б.а.ишенимдүүлүк. Бул ар кандай алгоритм берилген алгачкылар үчүн белгилүү бир натыйжаны алууну камтыганында.
- Өндүрүмдүүлүк. Бул бир катар кадамдарды аткаргандан кийин бир катар баштапкы маалыматтар бар болсо, белгилүү, күтүлгөн натыйжага жетишилет дегенди билдирет.
- Массалык белги. Бир жолу жазылган алгоритм берилген түрдөгү бардык маселелерди чечүү үчүн колдонулушу мүмкүн.
- Дискреттүүлүк. Бул ар бир алгоритмди бир нече этаптарга бөлсө болорун билдирет, алардын ар бири өз максатына ээ.
Жазуу ыкмалары
Компьютердик илимдин кандай түрлөрүн карабаңыз, аларды жазуунун бир нече жолу бар.
- Оозеки.
- Формулятивдик-вербалдык.
- Графика.
- Алгоритм тили.
Алгоритм көбүнчө ГОСТ тарабынан бекитилген атайын белгилер аркылуу блок-схема түрүндө сүрөттөлөт.
Негизги түрлөр
Үч негизги схема бар:
- Сызыктуу алгоритм.
- Тармактоо алгоритми же бутактоо.
- Цикл.
Кийин, биз информатикадагы алгоритмдердин түрлөрүн, алардын кантип иштээрин кененирээк түшүнүүгө жардам берген мисалдарды карап чыгабыз.
Сызыктуу
Информатикадагы эң жөнөкөйү сызыктуу алгоритм. Ал иш-аракеттердин ырааттуулугун болжолдойт. Келгиле, ушул түрдөгү алгоритмдин эң жөнөкөй мисалын берели. Аны "Мектеп коллекциясы" деп атайлы.
1. Ойготкуч шыңгырылганда турабыз.
2. Кир жууп жатат.
3. Тишибизди жуу.
4. Көнүгүүлөрдү жасайбыз.
5. Кийинүү.
6. Тамактануу.
7. Бут кийимди кийип, мектепке барыңыз.
8. Алгоритмдин аягы.
Тармактуу алгоритм
Информатикадагы алгоритмдердин түрлөрүн карап чыкканда, тармакташкан түзүлүштү эстебей коюуга болбойт. Бул түрү шарттын болушун болжолдойт, эгерде ал аткарылса, аракеттер бир тартипте, ал эми ишке ашпай калган учурда башка тартипте аткарылат.
Мисалы, төмөнкү жагдайды алалы - жолдон өтүп бара жаткан жөө адам.
1. Жол чыракка жакындап келе жатат.
2. Биз светофорду карайбыз.
3. Ал жашыл болушу керек (бул шарт).
4. Шарт аткарылса, жолдон өтөбүз.
4.1 Болбосо, жашыл жарык күйгүчө күтө тур.
4.2 Жолду кесип өтүү.
5. Алгоритмдин аягы.
Циклдик алгоритм
Информатикадагы алгоритмдердин түрлөрүн изилдеп жатып, биз циклдик алгоритмге кеңири токтолушубуз керек. Бул алгоритм белгилүү бир шарт аткарылмайынча аткарылуучу эсептөөлөрдүн же аракеттердин бир бөлүгүн болжолдойт.
Жөнөкөй мисалды алалы. Сандардын катарлары 1ден 100гө чейин болсо. Биз бардык жай сандарды, башкача айтканда, бир жана өзүнө бөлүнүүчү сандарды табышыбыз керек. Алгоритмди "Негизги сандар" деп атайлы.
1. Биз 1 санын алабыз.
2. 100дөн аз экенин текшериңиз.
3. Эгер ооба болсо, бул сан негизги экенин текшериңиз.
4. Эгер шарт аткарылса, аны жазыңыз.
5. Биз 2 санын алабыз.
6. 100дөн аз экенин текшериңиз.
7. Анын жөнөкөй экенин текшериңиз.
…. 8 санын алыңыз.
Ал 100дөн аз экенин текшериңиз.
Сандын жөнөкөй экендиги текшерилүүдө.
Жок, өткөрүп жибериңиз.
9 санын ал.
Ошентип, 100гө чейинки бардык сандарды кайталаңыз.
Көрүп тургандай, 1-4-кадамдар бир нече жолу кайталанат.
Циклдик алгоритмдердин арасында шарт циклдин башында текшерилгенде алдын ала шарты бар алгоритмдер же текшерүү циклдин аягында болгондон кийинки шарты бар алгоритмдер бар.
Башка опциялар
Алгоритмди аралаштырса болот. Ошентип, ал бир эле учурда циклдик жана тармакталган болушу мүмкүн. Бул учурда, алгоритмдин ар кандай сегменттеринде ар кандай шарттар колдонулат. Мындай татаал структуралар татаал программаларды жана оюндарды жазууда колдонулат.
Блок диаграммадагы белги
Биз информатикада алгоритмдердин кандай түрлөрү бар экенин карап чыктык. Бирок алардын графикалык жазуусунда кандай символдор колдонулганы тууралуу сүйлөшкөн жокпуз.
- Алгоритмдин башталышы жана аягы сүйрү алкакка жазылган.
- Ар бир команда тик бурчтукта бекитилген.
- Шарт ромб менен жазылган.
- Алгоритмдин бардык бөлүктөрү жебелер аркылуу туташтырылган.
Тыянактар
Биз "Алгоритмдер, типтер, касиеттер" деген теманы карадык. Информатика алгоритмдерди изилдөөгө көп убакыт бөлөт. Алар ар кандай программаларды жазууда математикалык маселелерди чечүү үчүн да, оюндарды жана ар кандай тиркемелерди түзүү үчүн колдонулат.
