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

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

понятие

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

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

свойства

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

Сред основните характеристики на тези алгоритми трябва да бъдат разграничени:

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

Методи за запис

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

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

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

Основните видове

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

1. Linear алгоритъм.
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.

По този начин ние повтаряме през всички числа и 100.

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

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

други опции

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

Нотация в блоковата схема

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

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

данни

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