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

Когато изучавате компютърни науки, много вниманиее посветена на изучаването на алгоритми и техните типове. Не знаейки основната информация за тях, не можете да напишете програма или да анализирате нейната работа. Изучаването на алгоритми започва в училищния курс по компютърни науки. Днес ще разгледаме концепцията на алгоритъма, свойствата на алгоритъма и типовете.

Концепцията за

Алгоритъмът е определена последователностдействие, което води до постигането на конкретен резултат. Извършвайки алгоритъма, всяко действие на изпълнителя е подробно, което в бъдеще ще го доведе до разрешаването на задачата.

Доста често алгоритмите се използват в математиката за решаване на определени проблеми. Така че, много хора знаят алгоритъма за решаване на квадратични уравнения с търсенето на дискриминация.

свойства

Преди да се разгледат видовете алгоритми в компютърната наука, е необходимо да се изяснят основните им свойства.

Сред основните свойства на алгоритмите е необходимо да се разпредели следното:

• Определяне, тоест, сигурност. Това означава, че всеки алгоритъм приема приемането на определен резултат за дадените първоначални.
• Ефективност. Това означава, че ако има няколко входни данни след няколко стъпки, ще бъде постигнат определен, очакван резултат.
• Масата. Веднъж написан алгоритъм може да бъде използван за решаване на всички проблеми от даден тип.
• Дискретен. Това означава, че всеки алгоритъм може да бъде разделен на няколко етапа, всеки от които има своя цел.

Начини за писане

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

1. Думата.
2. Формула-устно.
3. Graphic.
4. Езикът на алгоритъма.

Най-често алгоритъмът се представя под формата на блокова диаграма, използвайки специални означения, определени от GOST.

Основни изгледи

Има три основни схеми:

1. Линеен алгоритъм.
2. Разклоняващ алгоритъм или разклонен.
3. Циклично.

След това ще разгледаме видовете алгоритми в компютърната наука, примери, които ще помогнат да се разбере по-подробно как работят.

линеен

Най-простият в компютърната наука е линейният алгоритъм. Това включва последователност от действия. Даваме най-простия пример за алгоритъм от този вид. Да го наречем "Сборище в училище".

1. Ставаме, когато алармата изгасне.

2. Ние се измиваме.

3. Почистете зъбите си.

4. Ние правим упражнения.

5. Обличане.

6. Ние ядем.

7. Обучаваме и ходим на училище.

8. Краят на алгоритъма.

Разклоняващ алгоритъм

Като се имат предвид видовете алгоритми в компютърната наука,не можем да не си спомним структурата на разклоненията. Този тип предполага съществуването на условие, при което в случай на изпълнението му действията да се извършват в един ред, а в случай на повреда в другия.

Например, нека вземем следната ситуация: преминаване на пътя от пешеходец.

1. Приближаваме светофара.

2. Погледнете сигнала за светофара.

3. Трябва да е зелено (това условие).

4. Ако условието е изпълнено, ние пресичаме пътя.

4.1 Ако не, изчакайте, докато зелената лампичка светне.

4.2 Пресечете пътя.

5. Краят на алгоритъма.

Цикличен алгоритъм

Изучаване на видовете алгоритми в компютърната наука подробнотрябва да спрем на цикличен алгоритъм. Този алгоритъм поема областта на изчисленията или действията, които се изпълняват преди изпълнението на определено условие.

Да вземем един прост пример. Ако серия от номера от 1 до 100. Трябва да намерим всички първични номера, т.е. тези, които са разделени на едно и на друго. Ние наричаме алгоритъма "Prime numbers".

1. Вземете номер 1.

2. Проверяваме дали е по-малко от 100.

3. Ако отговорът е "да", проверете дали този номер е основен.

4. Ако условието е изпълнено, запишете го.

5. Вземете номер 2.

6. Проверяваме дали е по-малко от 100.

7. Проверяваме дали е проста.

.... Вземехме номер 8.

Ние проверяваме дали е по-малко от 100.

Проверяваме дали номерът е първокласен.

Не, ни липсва.

Вземехме номер 9.

Така ние сортираме всички номера до 100.

Както можете да видите, стъпки 1 - 4 ще се повторят няколко пъти.

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

Други опции

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

Нотация в диаграмата

Разгледахме какви алгоритми са в компютърната наука. Но ние не говорихме за това, което означение се използва, когато се записват графично.

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

данни

Обсъждахме темата "Алгоритми, видове,"Информатиката плаща много време за изучаване на алгоритми, те се използват при писане на различни програми за решаване на математически проблеми и за създаване на игри и различни видове приложения.