Видови на алгоритми во компјутерски науки: примери

Во студијата на компјутерски науки на многу внимание посветува на проучувањето на алгоритми и нивните видови. Не знаејќи основни информации за нив, тоа е невозможно да се напише програма или да се анализира нејзината работа. Студијата на алгоритми започнува во училиште текот на информатика. Денес ние се погледне на концептот на алгоритмот, својствата на видовите алгоритам.

поимот

Алгоритам - одредена низа на активности кои водат кон остварување на одреден резултат. Алгоритам во детали за секоја акција пропишани изведувач, кој подоцна го доведе до задача.

Мошне често, алгоритми се користат во математика за решавање на различни проблеми. На пример, многу познати алгоритам за решавање на квадратни равенки со пребарување за дискриминантен.

својства

Пред оглед на видови на алгоритми во компјутерски науки, тоа е потребно за да дознаете на нивните основни својства.

Меѓу главните карактеристики на овие алгоритми треба да се разликуваат:

• Детерминизам, тоа е сигурност. Тоа лежи во фактот дека било кој алгоритам вклучува добивање конкретен резултат со оглед на изворот.
• Ефикасност. Тоа значи дека во присуство на голем број на податоци дефиниција код, очекуваните резултати ќе се постигнат по серијата чекори.
• Маса. Напишано еднаш алгоритам може да се користи за решавање на проблемите на даден тип.
• Дискретни. Тоа значи дека секој алгоритам може да се подели во неколку фази, од кои секоја има своја цел.

Методи за снимање

Без оглед на она што видови на алгоритми во компјутерски науки ќе се размислува за, постојат неколку начини за снимање.

1. Вербално.
2. Формула-усно.
3. Графички.
4. алгоритам јазик.

Од најчестите е дијаграм на текови во блок дијаграмот облик, со користење на посебна нотација, фиксна гости.

Главните видови на

Постојат три главни шеми:

1. Линеарен алгоритам.
2. Разгранување алгоритам, или разгранета.
3. Циклични.

Следно, се разгледа на различни алгоритми во компјутерски науки, примери за да ви помогне во повеќе детали да се разбере како тие работат.

линеарна

На повеќето едноставно во компјутерската наука се смета за еден линеарен алгоритам. Тој укажува на секвенца на акции. Тука е наједноставниот пример на овој вид на алгоритам. Ајде да го наречеме "собирање на училиште."

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.

Така можеме да iterate преку сите броеви, и 100.

Како што можете да видите, чекорите 1 - 4 ќе се повторува одреден број на пати.

Меѓу алгоритми ослободување предуслов циклична, кога состојбата се проверува на почетокот на циклусот, или postcondition, кога проверка оди на крајот на циклусот.

други опции

Алгоритмот може да се меша. Така, тоа може да биде циклична, и разгранува во исто време. Таа користи различни услови во различни делови на алгоритам. Такви комплексни структури prienyayutsya кога пишувате комплексни програми и игри.

Нотација во блок дијаграмот

Имаме испитуваат какви видови на алгоритми се во компјутерската наука. Но, ние не сме разговарале за тоа што симболи се користат кога графички снимање.

1. На почетокот и крајот на алгоритмот се чуваат во овална рамка.
2. Секој тим е фиксна во кутија.
3. Состојбата е пропишано во дијамант.
4. Сите делови на алгоритмот се поврзани со стрели.

наодите

Имаме испитуваат тема "алгоритми, видови, својства." Информатика плаќа многу време проучување алгоритми. Тие се користат при пишувањето на различни програми за решавање на математички проблеми и за создавање на игри и различни апликации.