2.0 Основы алгоритмизации задач

2.1. Методы подготовки решения задачи на эвм

Для решения задачи на ЭВМ необходимо выполнить следующие действия:

уяснить постановку задачи,
выбрать математическую модель,
выбрать метод решения,
разработать алгоритм решения и структуру данных,
разработать программу на выбранном языке программирования,
ввести программу в ЭВМ,
отладить и испытать программу (выявить синтаксические ошибки),
подготовить документацию по программе,
решить задачу с конкретными данными (тестирование),

10. обработать и оформить результаты,

11. подготовить сопровождение программы.

2.2. Алгоритмы и его свойства

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

Свойства алгоритма:

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

2.3. Способы описания алгоритмов

Словесный – описание порядка действий на естественном языке.
Графический – с использованием блок-схем алгоритма в виде графических символов. Размеры блоков стандартизированный.
Программный – текст на языке программирования. Лаконичный, наглядный.

Алгоритм, написанный на языке программирования, называется программой.

При работе с алгоритмами используют понятие оператора.

Оператор – это формальная запись инструкций по выполнению некоторой последовательности действий.

Процесс

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

Ввод/вывод

Ввод исходных данных и вывод результата. Внутри параллелограмма пишется "ввод" или "печать" и перечисляются переменные, подлежащие вводу/выводу.

Начало алгоритма

Обозначает входы в схему алгоритма и выходы из неё. Этим блоком начинается и заканчивается каждая схема алгоритма.

Конец алгоритма

Ветвление

Проверка условия. Обозначает переход управления по условию. В блоке указывается вопрос, условие, сравнение. Стрелки, помечаются ответами (да, нет).

Предопределенный процесс

Вызов подпрограммы в виде процедуры или функции.

Обозначает вычисление по подпрограмме.

Начало цикла

Указывает начало циклической конструкции. Внутри записываются начальное и граничное значения, а также правило изменения параметра цикла.