28. Алгоритм - визначення. Основні властивості. Лінійні алгоритми. Приклади.

Алгоритм – це послідовність арифметичних і логічних дій над числовими значеннями змінних, що приводить до обчислення розв’язку задачі при зміні вхідних даних у досить широких межах. Кожен алгоритм розбиває весь обчислювальний процес на окремі етапи і містить інформацію як про ті дії, які треба виконати на кожному з етапів, так і про порядок, виконання цих етапів. По алгоритму складається програма. Процес створення програм має назву - програмування. Програма ЕОМ - це опис алгоритму рішення задачі за допомогою алгоритмічної мови. В ЕОМ вона представлена набором машинних інструкцій, за допомогою яких закодований алгоритм розв’язку задачі.Властивості алгоритмів: 1. Дискретність – процес обчислення представляється як послідовність дій;2. Визначеність – кожне правило має бути чітким і не залишати місця для довільних дій;3. Результативність – маємо отримати правильний результат;4.Масовість(унікальність) – алгоритм в загальному вигляді. Способи опису:Алгоритм можна записати словами.1. Можна записати у вигляді формул.2. Словесно-форменний опис.3. Таблична форма.4. За допомогою блок схем.5. Операторний метод.6.На алгоритмічній мові.

Лінійні алгоритми. При складання схем алгоритмів необхідно відрізняти лінійні, розгалужені і циклічні алгоритми. Як правило, вони не використовуються в чистому виді і як правило схема алгоритму досить складної задачі являє собою композицію перерахованих видів алгоритмів.Лінійним називається обчислювальний процес, у якому дії виконуються послідовно в природному і єдиному порядку проходження. Блокові символи в цій структурі розміщаються в тому ж порядку, у якому повинні бути виконані запропоновані дії.В алгоритмі лінійної структури використовуються наступні блокові символи:пуск (початок);введення; процес;виведення даних;кінець. Приклад: обчислити висоти трикутника зі сторонами a, b, c, використовуючи формули

,

,

,

де .

29. Структури з умовами. Повний умовний оператор. Використання логічних операторів в умовних виразах.

Оператори керування порядком виконання команд. Оператори керування порядком виконання команд застосовуються в наступних прикладах. Вони дозволяють оцінити реальну ситуацію й адекватно реагувати на неї, приймаючи рішення про подальші дії. VisualBasic надає для цього ряд функцій і операторів.Оператор If...Then.. Else. Оператор If...Then.. Else – це повний умовний оператор. Його скорочена форма оператор If...Then має наступний синтаксис. If умова Then оператор

EndIf. Дія оператора: якщо умова після If істинна, тобто результат дорівнює True, виконується оператор, назначений за Then. Якщо ж результат дорівнює False, то виконується наступний оператор: If умова Then Оператор1 Else Оператор2 EndIf

Приклад PrivateSubCommand1_Click() a = 6 If a = 7 Then

Print "visual"

Else

Print "basic"

EndIf

EndSub

Блоковий синтаксис If умова1 Then Оператор 1 ElseIf умова2 Then Оператор2 Else Оператор 3EndIf

Приклад. Підрахуємо податок залежно від зарплати.

PrivateSubCommand1_Click()

Dim z, n AsInteger

z = Val(Text1.Text)

If z <= 200 Then

n = z * 0.15

ElseIf z >= 200 And z <= 500 Then

n = z * 0.2

Else

n = z * 0.28

EndIf

Label3.Caption = Str(n)

EndSub

У принципі блоковий запис надає такі ж можливості, як і однорядковий, але якщо в залежності від умови необхідно виконати не просту команду, а групу операторів, варто використовувати блоковий синтаксис. При формуванні більш складних умов блоковий запис зручніший. Використання в цьому випадку блокового синтаксису покращує читабельність програми.