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

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

појам

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

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

својства

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

Међу главним особинама ових алгоритама треба разликовати:

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

снимање Метходс

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

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. Сви делови алгоритма су повезани стрелицама.

налази

Ми смо испитали на тему "алгоритми, врсте, особине." Информатика плаћа много времена студирања алгоритама. Они се користе приликом писања различитих програма за решавање математичких проблема и за стварање игре и разне апликације.