Разработка электронного учебного пособия по Visual Basic 6.0
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
Определение алгоритма.
Свойства алгоритма.
Типы алгоритмических задач.
Определение и свойства алгоритма.
Алгоритм - это точное описание конечной последовательности элементарных действий, направленных на получение однозначного решения поставленной задачи. Формальным исполнителем алгоритмов до недавних пор были только люди, но с появлением компьютеров в роли исполнителей алгоритмов к ним добавились ЭВМ и роботы - манипуляторы с программными устройствами, которые не обязаны были вникать в существо вопроса, а лишь должны были исполнять команды, которые им выдавались.
Понятие алгоритма в информатике является фундаментальным понятием. В школьном курсе дать строгое определение алгоритма не представляет возможным, поэтому приведённое определение нельзя считать классическим. Понятие алгоритма полнее раскрывается через его свойства, которые обеспечивают его автоматическое исполнение. Основных свойств алгоритма - пять. Рассмотрим их:
Дискретность. Это свойство указывает на то, что любой алгоритм должен состоять из законченного числа шагов, где шаг - это элементарное действие, которому присвоен номер. Нумерация шагов производится сверху вниз и слева направо.
Детерминированность (Определённость). Это однозначная трактовка содержимого каждого шага алгоритма и точное их исполнение.
Результативность. Алгоритм должен приводить к решению поставленной задачи за конечное число шагов.
Массовость. Алгоритм решения задачи должен разрабатываться не для одной конкретной задачи, а для целого класса однотипных задач, различающихся только исходными данными.
Понятность. Содержание шагов алгоритма должно быть понятно исполнителю, то есть инструкции алгоритма должны входить в систему команд исполнителя.
Примеры алгоритмов
Алгоритм к задаче №1. Как разделить отрезок АВ пополам.
1)Установить ножку циркуля в точку А;
2)Описать окружность iентром А и радиусом АВ;
)Установить ножку циркуля в точку В;
)Описать окружность iентром В и радиусом ВА;
)Обозначить точки пересечения двух окружностей соответственно буквами С и D;
)Соединить точки С и D отрезком прямой линии;
)Обозначить точку пересечения отрезков AB и CD буквой О;
Точка О есть середина отрезка АВ. Задача решена за 7 шагов. Нам остаётся лишь доказать, что выше составленная инструкция является алгоритмом. Для чего необходимо проверить: обладает ли данная инструкция всеми основными свойствами алгоритма, а доказательством правильности решения этой задачи с помощью выше составленной инструкции занимается наука геометрия.
И так приступим к проверке:
Дискретность - Это свойство присуще данной инструкции, так как число шагов её, приводящих к решению задачи, есть конечное число?
Детерминированность. Чётко определена последовательность исполнения шагов. Друг за другом, сверху вниз.
Результативность. Задача решается за конечное число шагов, а их всего 7.
Массовость. Этой инструкцией отрезок любой длины можно разделить пополам.
Понятность. Все шаги данной инструкции понятны исполнителю.
Делаем вывод: данная инструкция, обладающая всеми свойствами алгоритма, есть не что иное, как алгоритм.
Алгоритм к задаче №2. Как не опоздать в школу
- Собрать портфель. 2) Завести будильник на 6 ч. 40мин. Утра 3) Лечь спать пораньше.
4)Проснуться со звонком будильника. 5) Встать с дивана. 6)Заправить постель.
7) Зайти в ванную. 8) Умыться. 9) Почистить зубы. 10) Пойти на кухню.
) Позавтракать. 12) Одеться по погоде. 13) Выйти из квартиры.
) Закрыть за собой дверь.15) Спуститься по лестнице на первый этаж
) Выйти из подъезда.
) пройти двор в северном направлении. 18) Пересечь школьную площадку.
) Зайти в вестибюль школы №44. 20) Подняться на второй этаж.
) Посмотреть расписание.
) Найти свой кабинет. 23 Открыть дверь. 24) Зайти в класс. 25) Сесть на свое место.
) сесть на свое место. 27) Приготовиться к уроку. 28) повторить домашнее задание.
Вывод: задача решена 28 ходами
Способы задания алгоритмов
Словесный способ. Это задание алгоритма с помощью слов и предложений. Этим способом задаются кулинарные и лекарственные рецепты, различные правили и инструкции, обладающие основными свойствами алгоритма.
Табличный способ - с применением математических формул. Этим способом как правило описываются обычно различные опыты и эксперименты.
Графический способ с применением стандартных геометрических символов. Этим способом обычно записываются алгоритмы задач решаемых на РС, так как он очень удобен своей наглядностью. А это значительно уменьшает появления количества ошибок при его кодировании. Специалист, кодирующий алгоритм на языке понятном компьютеру называется программистом, а алгоритм составленный с помощью стандартных геометрических символов называется блок-схемой. В дальнейшем мы будем составлять только блок-схемы.
Типы алгоритмов
Линейный алгоритм
Линейным называется алгоритм, в котором команды выполняются последовательно одна за другой. Последовательности команд будем называть сериями.
Алгоритмическая структура ветвление.
Блок-схемаЯзык программирования Visual BasicIf Условие Then
Серия 1
[ Else
Серия 2 ]
End IfУсловиеСерия 1
[ Else Серия 2 ]
В алгоритмической структуре ветвление та или иная серия команд выполняется в зависимости от истинности условия.
Будем называть условием высказывание, кот