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


 

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

45422. Неосторожность и ее виды 31.5 KB
  26 УК РФ преступление признается совершенным по легкомыслию если лицо его совершившее предвидело возможность наступления общественно опасных последствий своего действия бездействия но без достаточных к тому оснований самонадеянно рассчитывало на их предотвращение. 26 УК интеллектуальный элемент преступного легкомыслия характеризуется указанием на предвидение только возможности наступления общественно опасных последствий и ничего не сказано об осознании лицом факта совершения им общественно опасных действий. Однако при этом следует...
45423. Особенности уголовной ответственности и наказания несовершеннолетних. Виды и размеры наказаний, назначаемых несовершеннолетним (ст. 87—88 УК РФ) 27 KB
  Виды и размеры наказаний назначаемых несовершеннолетним ст. 87 88 УК РФ Несовершеннолетними в соответствии со ст. Существенно сокращен перечень видов наказаний которые могут применяться к несовершеннолетним. Кроме видов наказаний которые могут назначаться несовершеннолетним в ст.
45424. Понятие и признаки объективной стороны преступления 24 KB
  Понятие и признаки объективной стороны преступления Объективная сторона преступления это основной элемент состава преступления характеризующийся как внешнее проявление общественно опасного посягательства протекающего в определенных условиях месте и времени и причинившего вред охраняемым уголовным законом общественным отношениям. При анализе объективной стороны различают следующие признаки: общественно опасное деяние в форме действия или бездействия; общественно опасное последствие; причинная связь между деянием и последствием; ...
45425. Причинная связь 22 KB
  Причинная связь Причинная связь в уголовном праве это объективно существующая связь между преступным деянием и наступившими общественно опасными последствиями наличие которой является обязательным условием для привлечения лица к уголовной ответственности если состав преступления по конструкции объективной стороны является материальным. Если причинение вреда объекту уголовноправовой охраны обусловлено не деянием лица а действиями третьих лиц влиянием внешних сил то совершённое деяние не может быть признано преступным влекущим причинение...
45426. Каналы передачи данных 308.5 KB
  Эти 4 группы относятся к многоканальным каналам. Затухания для канала связи изменяется в Децибелах. Для простого канала тональной частоты величина среднего отклонения во времени остаточного затухания от его среднего значения на частоте 800 Гц должно быть не более 1дБ. Характеристика которая описывает эту зависимость – амплитудночастотная характеристика канала.
45427. Концептуальные основы технологии АТМ 994 KB
  АТМ относится к технологии с асинхронным режимом передачи. 1 – коммутация каналов с одной фиксированной скоростью; 2 – многоскоростная система с коммутацией каналов; 3 – выскоскоростная система с коммутацией каналов; 4 – технология АТМ или асинхронный режим передачи; АТМ – synchronous Trnsfer Mode. Для систем передачи с коммутацией каналов характерна постоянная скорость передачи и отсутствие всплесков нагрузки. Если пользователь генерирует в какойто момент времени более интенсивный поток информации чем способна передавать система с...
45428. Системы беспроводной связи 96.5 KB
  Системы беспроводной связи начали развиваться с 2000 01 года в связи с появлением стандарта GSM. Основное применение беспроводных средств связи стало развитие протокола Ethernet а также необходимостью обеспечения коммуникации узлов находящихся на территориях не охваченных телефонной связью. Первым развитием беспроводных каналов связи стала беспроводная телефонная связь.
45429. Стандарт Wi-Fi 296.5 KB
  Любой абонент с WiFi точкой доступа может получить доступ к локальной сети. Эта проблема решается с помощью разработки системы безопасности локальной сети. Достоинство: для построения сети на основе распределенной архитектуры достаточно установить несколько точек доступа. Развертывание такой сети является установка точки доступа в свободный порт маршрутизатора или коммутатора.
45430. Технология GPRS 340 KB
  GPRS – Generl Pcket Rdio Service – технология разработанная в 1991 году Европейским институтом ТК стандартов позволяющие передавать получать данные из сети Internet с применением мобильной связи на основе GSM. GPRS предоставляет следующие сервисы работа с электронной почтой; Httpинтерфейс. GPRS позволяет читать данные в том формате который является общедоступным для сетевых узлов.