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


 

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

14451. Приготування страв із молока й молочних продуктів 52 KB
  Тема. Приготування страв із молока й молочних продуктів. Мета: ознайомити учнів із видами молочних продуктів їхнім значенням у харчуванні людини навчити готувати страви з молочних продуктів подавати й оформлювати страви сервірувати стіл до вечері; формувати чіткість...
14452. Показники та методи фундаментального аналізу 327 KB
  Головною метою та результатом фундаментального аналізу є визначення «дійсної», справедливої ціни товару, що досліджується. Визначення справедливої ціни потребує не тільки багато зусиль, наявності правильної моделі визначення вартості, але і своєчасної та якісної інформації.
14453. Вирощування плодоягідних рослин 222 KB
  Тема. Вирощування плодоягідних рослин. Мета: ознайомити учнів з особливостями вирощування та догляду за плодоягідними кущами; виховувати бережливе ставлення до обладнання та інструментів; розвивати логічне мислення моторику рухів. Основні поняття: плодівництво пл...
14454. Енергетичні засоби у сільському господарстві 112 KB
  Тема. Енергетичні засоби у сільському господарстві. Мета : ознайомити учнів з енергетичними засобами які використовуються в с/г підприємствах класифікацією найбільш поширених тракторів як основних засобів енергетики мобільних процесів виховувати бережливе ставле
14455. Професійна діяльність людини та її вибір. Професіограма 56.5 KB
  Тема: Професійна діяльність людини та її вибір. Професіограма. Мета: Навчальна: сформувати знання про види професій. Виховна: виховувати в повагу до людей всіх професій. Розвиваюча: розвивати у школярів світогляд професійне спрямування. Надати широку інформацію п
14456. Технічне конструювання. Поняття про розрізи та перерізи 40 KB
  Тема: Технічне конструювання. Поняття про розрізи та перерізи. Мета: Навчальна: ознайомити з особливостями виконання розрізу та перерізу навчити виконувати і читати креслення предмета при виконанні розрізів та перерізів; Виховна: виховувати відпов
14457. Оздоблення виробів з металів 53 KB
  ТЕМА ЗАНЯТТЯ: Оздоблення виробів з металів. МЕТА ЗАНЯТТЯ: Навчальна: Сформувати знання про основні види оздоблення металів. Виховна: виховувати культуру праці працелюбність бережне відношення до майна; Розвиваюча: розвивати технічне мислення сприяти розвитку
14458. Робоче місце фрезерувальника. Підготовка верстата НГФ-110 Ш4 до роботи. Фрезерування плоских поверхонь, пазів 67.5 KB
  Тема. Робоче місце фрезерувальника. Підготовка верстата НГФ110 Ш4 до роботи. Фрезерування плоских поверхонь пазів. Мета:ознайомити учнів з технологічним процесом утворення плоских поверхонь уступів виступів канавок навчити виконувати плоскі поверхні на фрезерному в...
14459. Будова деревини. Характеристика порід деревини. Фізичні, механічні і технологічні властивості деревини 72 KB
  Тема Будова деревини. Характеристика порід деревини. Фізичні механічні і технологічні властивості деревини. Мета: Навчальна: сформувати знання вміння та навички повязані з даними поняттями. Виховна: виховувати в учнів культуру праці та бережливе ставлення до ч