Компьютер илими менен алгоритмдерди түрлөрү: мисалдар

компьютер илим изилдөөдө эсине бир топ үчүн алгоритмдердин жана алардын түрлөрү менен тааныштыруу үчүн төлөнгөн. алар жөнүндө негизги маалыматтарды билген эмес, бул программа же анын ишин талдап чыгуу мүмкүн эмес. Алгоритмдер изилдөө Маалыматтык- мектеп жүрүшүндө башталат. Бүгүн биз алгоритм, алгоритм түрлөрүнүн өзгөчөлүктөрү түшүнүгүнө карап.

түшүнүк

Алгоритми - белгилүү бир натыйжага жетүү алып келет иш-аракеттердин белгилүү бир ырааттуулугу. кийинчерээк аны алып, ар бир иш-аракет белгиленген аткаруучу майда-чүйдөсүнө чейин бир алгоритм.

Көп учурда, алгоритмдер ар кандай маселелерди чечүү үчүн математика боюнча колдонулат. Мисалы, дискриминанттык издөө менен Quadratic Equations чечүү үчүн көптөгөн белгилүү алгоритми.

касиеттери

талкуулоодон мурун Алгоритмдер түрлөрүн компьютер илими менен, алардын негизги касиеттерин билүү зарыл.

Бул алгоритм негизги өзгөчөлүктөрү арасында белгилүү болушу керек:

• Детерминизм, ал сөзсүз берет. Бул кандайдыр бир алгоритм берген булагы менен белгилүү бир натыйжаны алуу кирет жатат.
• Күчүнө кириши. Бул баштапкы аныктоо боюнча бир катар катышуусу менен, күтүлгөн жыйынтыктар бир катар кадамдарды кийин жетишүүгө болот дегенди билдирет.
• Mass. Алгоритмдин жолу жазылган бир түрдөгү маселелерди чечүү үчүн пайдаланылышы мүмкүн.
• Дискреттик. Бул кандайдыр бир алгоритм өзүнүн ой-ниети бар, алардын ар бири бир нече баскычтары бөлүүгө болот дегенди билдирет.

эсепке алуу методдору

Сиз карап жаткан компьютер илими боюнча алгоритмдердин кандай түрлөрү, эсепке алуу менен бир нече жолдору бар.

1. Сөз.
2. Formula-сөз.
3. Graphic.
4. алгоритм тили.

негизги конок таралган блок-схема түрүндө бир блок эмес, өзгөчө белгисин колдонуу.

негизги түрлөрү

үч негизги схемасы бар:

1. Сызыктуу алгоритми.
2. бутактуу алгоритм, же тармакталган.
3. Мезгили.

Анан, компьютер илими менен алгоритмдерди ар кандай карап, мисалдар, алардын кантип иштээрин түшүнүүгө жардам кененирээк сизге жардам бериши мүмкүн.

сызыктуу

компьютер илими абдан жөнөкөй болуп эсептелет бир сызыктуу алгоритми. Ал-аракеттеринин ыраатын болжолдойт. Бул алгоритм ушундай жөнөкөй мисалы болуп саналат. Муну чакырып болсун ", мектепке чогултулган."

1. Биз качан ойготкуч саат шакек туруп.

2. жуу.

3. Биз менен тиштерди тазалоо.

4. жасоо көнүгүүлөр.

5. Dress.

6. жешет.

7. бут кийим жана мектепке барбайт.

8. Алгоритмдин аягы.

бутактуу алгоритми

компьютер илими менен алгоритмдерди түрлөрүн эске алуу менен, ал бутактуу түзүмүн эстеш үчүн эмес, мүмкүн эмес. Бул көз-караш болсо, ишке ашырылып жаткан иш-аракеттери кандай шарттарда деп ойлойт аткарбаган учурда, ошол эле тартипте жүзөгө ашырылат - башка.

Мисалы, төмөнкү жагдайды карап көрөлү - жөө өтүү.

1. жол жарыгына дал.

2. Жол карагыла.

3. Бул жашыл (бул шарт) болушу керек.

4. шарты болсо аткарылса, биз жолду кесип.

4.1 эч ким жок болсо - ачык жашыл түскө айланганга чейин күтө тургула.

4.2 жолду кесип.

5. Алгоритмдин аягы.

тегерек Робин

компьютер илими менен алгоритмдерди түрлөрүн изилдөө менен ал жөнүндө майда-чүйдөсүнө чейин токтотуу керек айлампа. Бул алгоритм кээ бир шарттарды аткаруу чейин жүзөгө ашырылат эсептөө бөлүгүн же иш-аракетти билдирет.

Жөнөкөй бир мисал алып көрөлү. саны сериясы 1 100дөн Эгерде биз баарын табыш керек өкмөт номерлерди, ошол адам менен өзүнчө бөлүнөт деп саналат. Биз алгоритм "Primes" деп айтышат.

1. санын алгыла 1.

2. 100 кем бекен үчүн текшерүү.

3. Эгерде ооба, ал жөнөкөй сан экендигин текшерет.

4. шартын болсо, биз аны жазып.

5. номерин алып, 2.

6. 100 кем бекен үчүн текшерүү.

7. Бул жөнөкөй же жокпу, текшергиле.

.... 8 санап чык.

Биз 100 кем бекен үчүн текшерүү.

саны өкмөт текшергиле.

Жок, аны өткөрүп.

санын алып 9.

Ошентип, биз ар кандай сандар аркылуу айланып, ал эми 100.

Көрүнүп тургандай, кадам 1 - 4 бир нече жолу кайталанат.

туруучу релиз алгоритмдер шарт арасында абалы чек айлампасынын-жылдын аягына чейин барат да, айлампасынын, же postcondition башында текшерилет.

башка параметрлери

алгоритм аралашып кетүүсү мүмкүн. Ошентип, ал бир алкак болушу мүмкүн, ал эми ошол эле учурда тармакталган. Бул алгоритм ар кайсы аймактарында ар кандай шарттарды колдонот. Мындай татаал түзүлүштөр prienyayutsya комплекстүү программаларды жана оюндарды жазууда.

бөгөттөөлөр диаграммада жыйыр-

Биз компьютер илими бар алгоритмдердин кандай түрлөрү токтолдук. Бирок, биз көркөм жазуу кандай белгилер колдонулат жөнүндө сөз жок.

1. рамка сакталган Алгоритмдин башымын жана аягымын.
2. Ар бир команда кутучага белгиленет.
3. бриллиант каралган шарт.
4. Алгоритмдин бардык бөлүктөрү жебелер менен бирге аталып калат.

жыйынтыктары

Биз теманы карап жатышат ", алгоритмдер, түрлөрү, өзгөчөлүктөрү." Informatics убакыт изилдеп алгоритмдердин көп төлөйт. Алар математикалык маселелерди чечүү үчүн жана оюндар жана ар кандай колдонмолорду түзүү үчүн ар кандай программаларды жазууда колдонулат.