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


 

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

3591. Використання комп’ютерних мереж у навчальному процесі 114.5 KB
  Використання комп’ютерних мереж у навчальному процесі Відомий американський вчений науковець Джон Нейсбіт в минулому виконавчий директор ІБМ (IBM - International Business Machine Corp., одна з найвідоміших корпорацій у світі, яка займається вип...
3592. Свято зі сльозами на очах 97 KB
  Свято зі сльозами на очах… Сценарій до дня Перемоги. На сценi розвішено плакати часiв Другої світової війни, звучить мелодія пісні «День Перемоги» Ведуча Для юних — це вже давнина Минуло мирних 65 роки. Як з нашої землi ненависна вiйна Втікала ...
3593. Перше ознайомлення з базами даних. СКБД. Моделі, об'єкти баз даних. СКБД Ассеss 295.67 KB
  Перше ознайомлення з базами даних. СКБД. Моделі, об'єкти баз даних. СКБД Ассеss. Проектування бази даних у середовищі СКБД Access. Створення таблиць БД. Сформувати уявлення про бази даних, їх призначення та основних етапів їх створення, формування пізнавальних здібностей, розвиваюча: розвивати логічне мислення, розвиток пам'яті, розвиток уважності
3594. Редагування структури таблиці й даних БД. Впорядкування, пошук та фільтрація даних 151.39 KB
  Редагування структури таблиці й даних БД. Впорядкування, пошук та фільтрація даних Мета: ознайомити учнів із можливостями обробки інформації в базі даних, навчити використовувати команди СКБД Access для зміни структури таблиці, додавання, знищення, ...
3595. Типи зв'язків у таблицях. Створення зв'язків між елементами в таблицях. Запити. Створення запитів 363.27 KB
  Типи зв'язків у таблицях. Створення зв'язків між елементами в таблицях. Запити. Створення запитів. Навчити учнів встановлювати зв’язки між таблицями, створювати запити, Розвивати логічне мислення, розвиток пам'яті, вміння працювати з масивами інформації
3596. Об'єкт БД — форми. Способи створення форм 397.5 KB
  Об'єкт БД — форми. Способи створення форм. Мета: навчальна: ознайомити учнів із типами форм та способами їх створення, розвиваюча: розвивати вміння роботи з БД, логічне мислення, розвиток уважності, виховна: формування навичок зібраності, уважності, акуратності в роботі з табличними даними.
3597. Основні поняття про об’єкт БД – звіти 225 KB
  Основні поняття про об’єкт БД – звіти. Ознайомити учнів із поняттям «звіти», навчити створювати звіти в середовищі MS Access, розвивати вміння роботи з БД, логічне мислення, розвиток уважності, формування навичок зібраності, уважності...
3598. Узагальнення знань з теми СКБД Microsoft Access 62.5 KB
  Урок-гра «Узагальнення знань з теми «СКБД Microsoft;Access». Узагальнити та поглибити знання учнів з теми MS Access, розвивати і поглиблювати знання та інтерес учнів до інформатики, розвивати артистичні дані, виховувати згуртованість, почуття о...
3599. Механизм ценообразования в переходной экономике 147.5 KB
  Объект исследования: механизм ценообразования в переходной экономике. Цель работы: рассмотреть структуру цены, методы ценообразования, проанализировать влияние отдельных факторов на цену. Методы исследования: метод статистического исследования, мето...