Приликом проучавања рачунарске науке велика пажњаплаћа се проучавању алгоритама и њихових врста. Без познавања основних информација о њима, не можете написати програм или анализирати његов рад. Студирање алгоритама започиње у школском курсу информатике. Данас ћемо размотрити концепт алгоритма, својства алгоритма, врсте.
Алгоритам је одређена секвенцаакције које воде ка постизању одређеног резултата. Састављајући алгоритам детаљно је прописано свако извршење извршиоца, што ће га у будућности довести до решења задатка.
Често се алгоритам користи у математици за решавање различитих проблема. Дакле, многи људи знају алгоритам за решавање квадратних једначина са потрагом за дискриминацијом.
Пре разматрања врста алгоритама у рачунарској науци, потребно је сазнати њихова основна својства.
Међу главним својствима алгоритама потребно је истакнути следеће:
Без обзира на то које врсте алгоритама у рачунарској науци разматрате, постоји неколико начина да се напишу.
Алгоритам је најчешће приказан у облику блок дијаграма коришћењем посебних ознака које су утврдили ГОСТ.
Постоје три главне шеме:
Затим ћемо размотрити врсте алгоритама у рачунарској науци, примере који ће вам помоћи да детаљније схватите како они функционишу.
Најједноставнији у рачунарској науци је линеарни алгоритам. То укључује низ акција. Дајемо најједноставнији пример алгоритма ове врсте. Назваћемо га Сцхоол Гоинг.
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 ће се понављати више пута.
Међу цикличким, разликују се алгоритми са предусловом када је стање проверено на почетку циклуса, или са посткондиционалом када је провера на крају циклуса.
Алгоритам се може мешати.Дакле, може бити циклична и разграната истовремено. У овом случају се у различитим сегментима алгоритма користе различити услови. Такве сложене структуре су прихваћене приликом писања сложених програма и игара.
Истражили смо које врсте алгоритама постоје у рачунарској науци. Али нисмо разговарали о томе које се ознаке користе у њиховој графичкој нотацији.
Истражили смо тему "Алгоритми, врсте,својства. "Рачунарска техника посвећује много времена проучавању алгоритама. Користе се за писање различитих програма и за решавање математичких проблема и за креирање игара и разних врста апликација.
