Когато изучавате компютърни науки, много вниманиее посветена на изучаването на алгоритми и техните типове. Не знаейки основната информация за тях, не можете да напишете програма или да анализирате нейната работа. Изучаването на алгоритми започва в училищния курс по компютърни науки. Днес ще разгледаме концепцията на алгоритъма, свойствата на алгоритъма и типовете.
Алгоритъмът е определена последователностдействие, което води до постигането на конкретен резултат. Извършвайки алгоритъма, всяко действие на изпълнителя е подробно, което в бъдеще ще го доведе до разрешаването на задачата.
Доста често алгоритмите се използват в математиката за решаване на определени проблеми. Така че, много хора знаят алгоритъма за решаване на квадратични уравнения с търсенето на дискриминация.
Преди да се разгледат видовете алгоритми в компютърната наука, е необходимо да се изяснят основните им свойства.
Сред основните свойства на алгоритмите е необходимо да се разпредели следното:
Независимо какви алгоритми в компютърната наука обмисляте, има няколко начина да ги напишете.
Най-често алгоритъмът се представя под формата на блокова диаграма, използвайки специални означения, определени от GOST.
Има три основни схеми:
След това ще разгледаме видовете алгоритми в компютърната наука, примери, които ще помогнат да се разбере по-подробно как работят.
Най-простият в компютърната наука е линейният алгоритъм. Това включва последователност от действия. Даваме най-простия пример за алгоритъм от този вид. Да го наречем "Сборище в училище".
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 ще се повторят няколко пъти.
Сред цикличните алгоритми с предварително условие, когато състоянието се проверява в началото на цикъла или при условие, че проверката е в края на цикъла, се избира.
Алгоритъмът може да бъде смесен.Така че, тя може да бъде циклична и разклонена едновременно. В този случай се използват различни условия за различните сегменти на алгоритъма. Такива сложни структури се използват при писане на сложни програми и игри.
Разгледахме какви алгоритми са в компютърната наука. Но ние не говорихме за това как се използва нотация, когато се записват графично.
Обсъждахме темата "Алгоритми, видове,"Информатиката плаща много време за изучаване на алгоритми, те се използват при писане на различни програми за решаване на математически проблеми и за създаване на игри и различни видове приложения.
