
- •3.1. Моделирование. Формы представления моделей
- •3.2. Этапы решения задач на эвм
- •Постановка задачи
- •Формализация
- •Алгоритмизация
- •Программирование
- •Отладка и тестирование программы
- •Компьютерный эксперимент
- •3.3. Алгоритм
- •3.4. Свойства алгоритмов
- •3.5. Способы описания алгоритмов
- •3.6. Основные виды алгоритмов
- •Линейный алгоритм
- •Алгоритмическая структура «ветвление»
- •Циклические алгоритмы
Компьютерный эксперимент
Последний этап - это использование уже разработанной программы для получения искомых результатов. Производится анализ результатов решения задачи и в случае необходимости - уточнение математической модели (с последующей корректировкой алгоритма и программы). Программы, имеющие большое практическое или научное значение, используются длительное время. Иногда даже в процессе эксплуатации программы могут исправляться, дорабатываться.
3.3. Алгоритм
Каждый из нас ежедневно использует различные алгоритмы: инструкции, рецепты, правила и т.п. Обычно мы это делаем не задумываясь. Абсолютно строгого определения алгоритма не существует. Это - одно из фундаментальных понятий информатики. Такое же, как понятие точки, прямой и плоскости в геометрии, пространства и времени в физике, вещества в химии и т.д.
Алгоритм – это точное и понятное описание последовательности действий над заданными объектами, позволяющее получить конечный результат.
Рассмотрите примеры.
I. Расписание занятий |
II. Открывание двери ключом |
III. Маршрут движения |
1. Физика 2. Математика 3. Русский язык 4.Физическое воспитание |
1. Достать ключ 2. Вставить ключ в замочную скважину 3. Повернуть ключ 2 раза против часовой стрелки 4. Вынуть ключ |
1. Выйти из дома 2. Повернуть направо 3. Пройти 2 квартала до автобусной остановки 4. Сесть в автобус 30, идущий к центру города 5. Проехать 3 остановки, выйти из автобуса. |
Понятие алгоритма возникло и используется давно, значительно раньше появления компьютеров. Само слово «алгоритм» происходит от латинской формы написания имени выдающегося математика средневекового Востока Мухаммеда Аль-Хорезми, который сформулировал правила выполнения арифметический действий. Но широким распространением это понятие обязано основополагающей идее - идее автоматизации поведения исполнителя - автомата, реализуемой на основе алгоритма.
Предписание о выполнении отдельного законченного действия исполнителя называется командой алгоритма. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует СКИ – систему команд данного исполнителя.
Задача обучения алгоритмизации заключается в том, чтобы научить составлять запись алгоритмов, причем делать это так, чтобы воображаемый исполнитель мог однозначно и точно следовать предписаниям алгоритма и эффективно получать определенный результат. Это накладывает на записи алгоритмов целый ряд обязательных требований, которые мы сформулируем в виде перечня свойств, которым должны удовлетворять все алгоритмы.