пользователей: 21211
предметов: 10450
вопросов: 177346
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» Информатика

Понятие алгоритма. Запись алгоритмов с помощью блок-схем. Свойства алгоритмов.

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

Свойства алгоритма: дискретность – разбиение процесса обработки информации на более простые этапы (шаги выполнения),т.е. алгоритм состоит из отдельных пунктов или шагов, определённость (детерминированность) - каждый шаг алгоритма должен быть строго сформулирован   (иметь точный смысл), т.е. однозначность выполне-ния каждого отдельного шага преобразования информации; связанность - на каждом следующем шаге используются результаты предыдущего, конечность – алгоритм должен завершаться после конечного числа шагов, результативность – алгоритм должен приводить к получению конечных результатов, массовость – алгоритм должен быть пригоден для любых допустимых исходных данных, эффективность – применение  должно  давать какой-то положительный временной результат.

Наиболее универсальное средство представления алгоритма – это схемы алгоритмов и программ. Схема алгоритма (блок-схема) – это графическое представление его структуры. Оно представляет собой направленный граф, в котором этапы процесса обработки данных изображены в виде определенных геометрических фигур, соединенных линиями со стрелками.

Основные фигуры алгоритмов и программ: Элемент схемы, определяющий начало работы, Элемент схемы, определяющий ввод данных,Элемент схемы, определяющий выбор одной из альтернатив  выполнения алгоритма в зависимости нет от условия разветвления, Элемент схемы, определяющий вывод данных, Элемент схемы алгоритма, определяющий процесс формирования новых значений (вычислительный блок), Элемент схемы, определяющий конец работы

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

Алгоритм линейной структуры – алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой. Такой порядок выполнения называется естественным

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

В общем случае число ветвей в алгоритме разветвляющейся структуры не обязательно равно двум!.

Часто при решении задач приходится многократно вычислять значения по одним и тем же математическим зависимостям для различных значений входящих в них величин. Такие многократно повторяемые участки вычислительного процесса называются циклами. Использование циклов позволяет существенно сократить объем схемы алгоритма и длину соответствующей ей программы. Различают циклы с заданным и неизвестным числом повторений.

 


17.01.2015; 21:58
хиты: 0
рейтинг:0
Точные науки
информатика
Информационные науки
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь