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

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

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

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

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

свойства

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

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

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

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

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

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. Проверяваме дали е проста.

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

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

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

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

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

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

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

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

Други опции

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

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

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

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

данни

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