Врсте алгоритама у рачунарству: примери

Када проучавате рачунарске науке, пуно пажњепосвећен је истраживању алгоритама и њихових типова. Не познајући основне информације о њима, не можете да напишете програм или анализирате његов рад. Проучавање алгоритама почиње у школском току рачунарских наука. Данас ћемо размотрити концепт алгоритма, својства алгоритма и типова.

Концепт

Алгоритам је одређени низакција, што доводи до постизања одређеног резултата. Израда алгоритма, свака акција извођача је детаљна, што ће га у будућности довести до решења задатка.

Често се у математици користе алгоритми за решавање одређених проблема. Дакле, многи познају алгоритам за решавање квадратних једначина са потрагом за дискриминантом.

Особине

Прије разматрања врста алгоритама у рачунарству неопходно је разјаснити њихове основне особине.

Међу основним особинама алгоритама потребно је додијелити сљедеће:

• Одређивање, то јест сигурност. То значи да сваки алгоритам подразумева пријем одређеног резултата за дате иницијалне.
• Ефективност. Значи да ако постоји низ улазних података након неколико корака, постићи ће се одређени, очекивани резултат.
• Маса. Једном писани алгоритам може се користити за решавање свих проблема одређеног типа.
• Дискретност. То подразумева да се сваки алгоритам може поделити у неколико фаза, од којих свака има своју сврху.

Начини писања

Без обзира на врсте алгоритама у рачунарству које размишљате, постоји неколико начина да их напишете.

1. Словест.
2. Формула-вербално.
3. Графички.
4. Језик алгоритма.

Најчешће приказани алгоритам у облику дијаграма текста, користећи посебну нотацију, фиксиран државним стандардима.

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

Постоје три главне шеме:

1. Линеарни алгоритам
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 ће се поновити више пута.

Алгоритми са предусловом, када се стање проверава на почетку циклуса, или са постцондитионом, када се тест заврши на крају циклуса, разликују се међу цикличним.

Остале опције

Алгоритам се може мешати. Дакле, може бити циклично и разгранато истовремено. Он користи различите услове на различитим сегментима алгоритма. Такве сложене структуре су прикачене приликом писања сложених програма и игара.

Ознаке у дијаграму текста

Прегледали смо које врсте алгоритама су у рачунарству. Али нисмо причали о томе која ознака се користи у њиховом графичком снимку.

1. Почетак и крај алгоритма су написани у овалном оквиру.
2. Сваки тим је фиксиран у правоугаонику.
3. Стање је прописано у дијаманту.
4. Сви делови алгоритма су повезани помоћу стрелица.

Закључци

Разматрали смо тему "Алгоритми, врсте,својства ". Рачунарске науке проводе доста времена за изучавање алгоритама, користе се за писање различитих програма како за решавање математичких проблема, тако и за стварање игара и различитих врста апликација.