170 likes | 384 Views
Поняття алгоритму. Алгоритм – не розкіш , а засіб досягнення мети. Алгоритм - це. чітка послідовність дій, які необхідні виконати для розв'язку поставленої задачі. Виконавець. Властивості алгоритму:. Дискретність. однозначність. ефективність. формальність. результативність.
E N D
Поняття алгоритму Алгоритм – не розкіш, а засібдосягнення мети.
Алгоритм - це чітка послідовність дій, які необхідні виконати для розв'язку поставленої задачі Виконавець
Властивості алгоритму: Дискретність однозначність ефективність формальність результативність масовість
Дискретність Алгоритм повинен бути розбитий на послідовність окремих кроків. Кожна команда починає виконуватися після закінчення виконання попередньої
Однозначність • Точний опис дій та послідовності їх виконання, відсутність неоднозначного тлумачення (сіль за смаком, )
Формальність • Один і той же алгоритм можуть виконати де – кілька виконавців з одним і тим же результатом
Визначеність Алгоритм не може мати дій, які можуть сприйматися неоднозначно В виконанні алгоритму не може бути незрозумілості
Зрозумілість Виконавець має знати, як виконувати кожну команду із своєї групи команд
Скінченість Алгоритм обов'язково має закінчуватися
Результативність Алгоритм обов'язково має результат
Масовість алгоритм може бути застосований до цілого класу однотипних задач, які відрізняються тільки початковими даними
Способи запису алгоритму: Словесний Сл.-формульний Графічний За допомогоюязикапрограмування
Словесний Заряд 2 нКл перебуває в електричномуполізнапруженістю 2 кН / Кл. З якою силою поле діє на заряд? Сл.-формульний Основна формула напруженості E=F/q. Виражаємо F. F=Eq. Підставляємо переведені данні у систему СИ значення до формули.
Pascal Блок-схема Program pr_1; Uses crt; Vare,f,q:real; Begin Clrscr; Writeln(‘введите q и E’); Readln(q,e); f:=e*q; Writeln(f:7:2); Readkey End. початок E, q F=E*q F кінець
Цикли початок початок ввести ввести дія умова умова дія вивести кінець кінець
лінійні блок-схеми початок ввести дія умова масиви вивести кінець
Розгалуження Неповне розгалуження Повне розгалуження початок початок початок початок ввести ввести умова умова дія дія дія дія вивести вивести кінець кінець