Віды алгарытмаў ў інфарматыцы: прыклады

Пры вывучэнні інфарматыкі нямала ўвагі надаецца вывучэнню алгарытмаў і іх відах. Не ведаючы асноўных звестак аб іх, нельга напісаць праграму або прааналізаваць яе працу. Вывучэнне алгарытмаў пачынаецца яшчэ ў школьным курсе інфарматыкі. Сёння мы разгледзім паняцце алгарытму, ўласцівасці алгарытму, віды.

паняцце

Алгарытм - гэта пэўная паслядоўнасць дзеянняў, якая прыводзіць да дасягнення таго ці іншага выніку. Складаючы алгарытм, дэталёва прапісваюць кожнае дзеянне выканаўцы, якое ў далейшым прывядзе яго да рашэння пастаўленай задачы.

Даволі часта алгарытмы выкарыстоўваюць у матэматыцы для вырашэння тых ці іншых задач. Так, многім вядомы алгарытм рашэння квадратных ураўненняў з пошукам дискриминанта.

ўласцівасці

Перш чым разглядаць віды алгарытмаў ў інфарматыцы, неабходна высветліць іх асноўныя ўласцівасці.

Сярод асноўных уласцівасцяў алгарытмаў неабходна вылучыць наступныя:

• Дэтэрмініраванасці, то ёсць пэўнасць. Заключаецца ў тым, што любы алгарытм прадугледжвае атрыманне пэўнага выніку пры зададзеных зыходных.
• Выніковасць. Азначае, што пры наяўнасці шэрагу зыходных дадзеных пасля выканання шэрагу крокаў будзе дасягнуты пэўны, чаканы вынік.
• Масавасць. Напісаны аднойчы алгарытм можа выкарыстоўвацца для вырашэння ўсіх задач зададзенага тыпу.
• Дыскрэтнасць. Яна мае на ўвазе, што любы алгарытм можна разбіць на некалькі этапаў, кожны з якіх мае сваё прызначэнне.

спосабы запісу

Па-за залежнасці ад таго, якія віды алгарытмаў ў інфарматыцы вы разглядаеце, існуе некалькі спосабаў іх запісу.

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. Усе часткі алгарытму злучаюцца пры дапамозе стрэлак.

высновы

Мы з вамі разгледзелі тэму "Алгарытмы, віды, ўласцівасці". Інфарматыка надае нямала часу вывучэнню алгарытмаў. Іх выкарыстоўваюць пры напісанні розных праграм як для вырашэння матэматычных задач, так і для стварэння гульняў і рознага роду прыкладанняў.