1715
Понятие алгоритма. Свойства алгоритмов и формы их представления
Доклад
Информатика, кибернетика и программирование
Алгоритм – это последовательность действий, необходимых для решения поставленной задачи. Линейные вычислительные алгоритмы.
Русский
2013-01-06
82.29 KB
42 чел.
Понятие алгоритма. Свойства алгоритмов и формы их представления
Процесс решения задачи с использованием вычислительной техники можно представить последовательностью действий:
Основным потребителем программ служит конечный пользователь, который не является специалистом в области программирования, но имеет элементарные знания в области информационных технологий и навыки работы на ПК.
Алгоритм это последовательность действий, необходимых для решения поставленной задачи.
Алгоритм это точное предписание (последовательность инструкций), определяющее вычислительный процесс, ведущий от исходных данных к искомому результату за конечное число шагов.
Алгоритм это точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.
Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных. Если исходные данные недопустимы, то в алгоритме должна быть предусмотрена защита от них (деление на 0).
Основные свойства алгоритма:
Основные формы представления алгоритмов:
В ГСА могут использоваться следующие графические элементы или блоки:
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
Тест для примера:
Исходные данные a=3, b=4, c=5 Ожидаемый результат: p=6, S=6
А также другие работы, которые могут Вас заинтересовать | |||
52611. | Действия с десятичными дробями (запись, округление, сложение, вычитание) | 27 KB | |
Предметом усвоения являются общие способы действия способы решения класса задач. В дальнейшем общий способ действия конкретизируется применительно к частным случаям. На каждом последующем уроке конкретизируется и развивается уже освоенный способ действия. | |||