1715

Понятие алгоритма. Свойства алгоритмов и формы их представления

Доклад

Информатика, кибернетика и программирование

Алгоритм – это последовательность действий, необходимых для решения поставленной задачи. Линейные вычислительные алгоритмы.

Русский

2013-01-06

82.29 KB

42 чел.

Понятие алгоритма. Свойства алгоритмов и формы их представления

Процесс решения задачи с использованием вычислительной техники можно представить последовательностью действий:

  1.  постановка задачи;
  2.  разработка алгоритма;
  3.  программирование;
  4.  тестирование.

Основным потребителем программ служит конечный пользователь, который не является специалистом в области программирования, но имеет элементарные знания в области информационных технологий и навыки работы на ПК.

Алгоритм – это последовательность действий, необходимых для решения поставленной задачи.

Алгоритмэто точное предписание (последовательность инструкций), определяющее вычислительный процесс, ведущий от исходных данных к искомому результату за конечное число шагов.

Алгоритмэто точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.

Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных. Если исходные данные недопустимы, то в алгоритме должна быть предусмотрена защита от них (деление на 0).

Основные свойства алгоритма:

  1.  определенность – однозначность выполнения составляющих алгоритм шагов;
  2.  результативность – это получения результата за конечное число шагов;
  3.  массовость – это применение алгоритма ко всему классу однотипных задач;
  4.  дискретность – это возможность разбиения на элементарные операции, выполнение которых не вызывает затруднения.

Основные формы представления алгоритмов:

  1.  словесно-формульное описание;
  2.  алгоритмическая запись на условном языке (псевдокод);
  3.  графические схемы алгоритмов.

В ГСА могут использоваться следующие графические элементы или блоки:

N п/п

Графический

элемент

Назначение

1

Начало и конец алгоритма

2

Ввод и вывод данных, обмен данными с внешними устройствами

3

Преобразование данных, любые вычисления

4

Условный блок, проверка условия

5

Обращение к подпрограмме

6

текст

Комментарий к алгоритму

7

12

А

Соединители

Линейные вычислительные алгоритмы

Линейным называется алгоритм, в котором все указанные действия выполняются один раз в том порядке, в котором они записаны.

Общая ГСА линейной расчетной задачи:

Начало

Конец

Ввод  исходных данных

Вывод  исходных данных

Вывод  результатов

 

Блок вычислений

0

1

0

Вывод  исходных данных

2

3

4

5

Пример: Вычислить площадь треугольника со сторонами a,b,c.

 

 Исходные данные: a, b, c. Результат: S. 

Промежуточный результат: p. 

 

 

Начало

Конец

Ввод  a,b,c

Вывод  исходных данных

Вывод  p,S

 

0

1

0

Вывод  a,b,c

2

3

5

 

4

6

  1.  Тесты – это наборы исходных данных с известными результатами, с помощью которых выполняется проверка работоспособности (правильности работы) программы.

Тест для примера:

Исходные данные a=3, b=4, c=5 Ожидаемый результат: p=6, S=6


 

А также другие работы, которые могут Вас заинтересовать

22699. Залучення іноземних інвестицій в Україну 27 KB
  На приплив іноземних інвестицій можна впливати лише побічно а саме: шляхом приведення інституційних та правових норм в Україні відповідно до міжнародних вимог. Для залучення іноземних інвестицій в Україну та їх ефективного використання необхідно: 1. На державному рівні відмовитися від мети залучення іноземних інвестицій будьякою ціною тобто не ставити іноземні компанії в більш привілейоване положення ніж національні.
22700. Ситсема держорганів, щ о регулюють ЗЕД 34 KB
  ситсема держорганів щ о регулюють ЗЕД Державне регулювання зовнішньоекономічної діяльності здійснюється для того щоб забезпечити: 1 захист економічних інтересів України та законних інтересів субєктів зовнішньоекономічної діяльності; 2 створення рівних можливостей для субєктів зовнішньоекономічної діяльності розвивати всі види підприємницької діяльності незалежно від форм власності та всі напрями використання доходів і здійснення інвестицій; 3 заохочення конкуренції та ліквідацію монополізму в сфері зовнішньоекономічної діяльності....
22701. Експорт та імпорт України 26.5 KB
  Існує заборона експорту або імпорту того чи іншого товару для захисту національних інтересів економічна безпека захист культурних цінностей фінансові положення тощо. Сьогодні ні розміри експорту ні його структура не можуть задовольнити Україну. Розміри експорту поки що недостатні: в 1995 р. У його структурі найбільшу частку мають сировина матеріали і товари народного споживання 876; машини і устаткування 103 інші товари у тому числі послуги 21 що вказує на дуже неефективну структуру експорту оскільки майже 90 його...
22702. Структурна політика розвитку 35.5 KB
  сукупних економічних проблем які виникають внаслідок структурних зрушень всередині галузей народного господарства та між ними регіонами і між групами підприємств структурна політика розвитку.Структурна політика розвитку використовується там і тоді де і коли виникає потреба у скороченні періоду адаптації галузей і регіонів до необхідних змін макроекономічної структури та коли структурні зрушення мають стати соціально вигідними для економічних суб'єктів. Заходи держави орієнтовані на галузі народного господарства визначаються як галузева...
22703. Зовнішньоекономічна діяльність 26 KB
  ЗЕЗ це комплексна система різних форм міжнародного співробітництва. ЗЕЗ категорія історична: продукт цивілізації виникає з появою держави та розвивається разом з нею. ЗЕЗ виступають елементом зростання та прискорення. В залежності від ефективності ЗЕЗ розглядають класифікацію.
22704. Українська класифікація товарів ЗЕД 19 KB
  Вона розроблена на базі гармонізованої системи опису та кодування товарів яка існує в світі з 1983 р. Цифрові коди товарів уніфіковано з гармонізованою системою в світі.
22705. Географічна і галузева структура прямих іноземних інвестицій 27 KB
  Географічна і галузева структура прямих іноземних інвестицій Державний комітет статистики зафіксував у 2002 році рекордний для України показник залучення прямих іноземних інвестицій у 107 млрд. Галузева структура іноземних інвестицій визначається значною диференціацією. Більше 60 іноземних інвестицій зосереджено у п'яти галузях харчовій промисловості внутрішній торгівлі машинобудуванні фінансах та паливній промисловості. Безпосередньо в 2000 році до галузей промисловості надійшло лише близько 42 прямих іноземних інвестицій тоді як...
22706. Основні системні наслідки економічного спаду 1992-1999 рр 44.5 KB
  Об'єкт економічної стратегії в Україні на початку періоду трансформації характеризувався складною і недосконалою структурою великою кількістю неузгоджених чинників розвитку що мають різну природу. Надмірний негативний вплив цих чинників став можливим через значну розбалансованість економічної стратегії неузгодженість її елементів. Ефективність економічної стратегії на цьому етапі може бути оцінена як вкрай низька. В основі його виникнення і поширення лежить відсутність економічної свободи і надмірно високі податки.
22707. Реформування відносин власності в Україні 37.5 KB
  Зокрема у Великобританiї нараховувалось понад два десятки методик якi застосовувались у ходi приватизацiї залежно вiд ситуацiї. Для зростання виробництва iнколи достатньо лише приватизацiї управлiння шляхом переведення пiдприємств у ринковi умови iснування лiбералiзацiї ринкiв тощо. Дослiдники видiлили вимоги недотримання яких зумовлює неефективнiсть приватизацiї. Серед них утворення сприятливого для приватної власностi середовища широкi програми iнформування населення i пiдготовки спецiалiстiв встановлення прiоритетiв врахування...