Линейный алгоритм (линейная блок-схема)
Октября 2020; Группа 100; Информатика и ИКТ
Занятие №12
Лекция № 7.
Тема: Информационные процессы. Передача, хранение, обработка информации
ЗАДАНИЕ:
1. Изучить теоретический материал.
2. Написать краткий конспект. Ответить на контрольные вопросы.
Фотографии отчета прислать в личном сообщении ВК: https://vk.com/id578016066..
На фотографиях вверху должна быть фамилия, дата выдачи задания, группа, дисциплина. Например: "Иванов, 22.10, группа 100, Информатика и ИКТ".
Для максимальной оценки задание прислать до 23.10 включительно.
Лекция № 7.
Тема: Алгоритмы и величины. Свойства алгоритма. Типы величин и их свойства и операции над ними. Блок-схемы.
Понятие алгоритма является одним из основных понятий вычислительной математики и информатики.
■ Алгоритм — строго определенная последовательность действий для некоторого исполнителя, приводящая к поставленной цели или заданному результату за конечное число шагов.
Любой алгоритм составляется в расчете на конкретного исполнителя с учетом его возможностей.
Исполнитель — субъект, способный исполнять некоторый набор команд.
исходные (входные) данные — те, что задаются до начала алгоритма
В результате выполнения алгоритма исполнитель должен получить искомый результат — выходные данные
Свойства алгоритмов
Алгоритм должен обладать определенными свойствами. Наиболее важные свойства алгоритмов:
|
|
- Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов — простых действий, которые выполняются одно за другим в определенном порядке. Каждый шаг называется командой (инструкцией). Только после завершения одной команды можно перейти к выполнению следующей.
- Конечность. Исполнение алгоритма должно завершиться за конечное число шагов; при этом должен быть получен результат.
- Понятность. Каждая команда алгоритма должна быть понятна исполнителю. Алгоритм должен содержать только те команды, которые входят в систему команд его исполнителя.
- Определенность (детерминированность). Каждая команда алгоритма должна быть точно и однозначно определена. Также однозначно должно быть определено, какая команда будет выполняться на следующем шаге. Результат выполнения команды не должен зависеть ни от какой дополнительной информации. У исполнителя не должно быть возможности принять самостоятельное решение (т. е. он исполняет алгоритм формально, не вникая в его смысл). Благодаря этому любой исполнитель, имеющий необходимую систему команд, получит один и тот же результат на основании одних и тех же исходных данных, выполняя одну и ту же цепочку команд.
- Массовость. Алгоритм предназначен для решения не одной конкретной задачи, а целого класса задач, который определяется диапазоном возможных входных данных.
|
|
Способы представления алгоритмов:
- словесная запись (на естественном языке). Алгоритм записывается в виде последовательности пронумерованных команд, каждая из которых представляет собой произвольное изложение действия;
- блок–схема (графическое изображение). Алгоритм представляется с помощью специальных значков (геометрических фигур) — блоков;
- программа, написанная на алгоритмическом языке. Для записи алгоритма используется специальная система обозначений (искусственный язык, называемый алгоритмическим);
Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Перечень символов, их наименование, отображаемые ими функции, форма и размеры определяются ГОСТами.
При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:
|
|
- линейный;
- ветвящийся;
- циклический.
Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.
Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).
Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим. По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла. При этом условие может проверяться в начале цикла — тогда речь идет о цикле с предусловием, или в конце — тогда это цикл с постусловием.
Линейный алгоритм (линейная блок-схема)
Нарисуем блок-схему программы нахождения суммы двух чисел:
Здесь нет повторений и ветвления
Дата добавления: 2021-04-05; просмотров: 636; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!