Этапы решения задач
Работа при решении любой задачи с использованием компьютера делится на следующие этапы:
1. Постановка задачи;
2. Формализация задачи;
3. Построение алгоритма;
4. Составление программы на языке программирования;
5. Отладка и тестирование программы;
6. Проведение расчетов и анализ полученных результатов.
Это технологическая цепочка решения задач на ЭВМ. Непосредственно к программированию в этом списке относятся пункты 3, 4, 5.
Процесс конструирования алгоритма состоит в подборе и упорядочении действий для осуществления ввода–вывода информации и организации вычислений в строгом соответствии с выбранными методами решения задач
9
Способы представления алгоритма
а) Формульно-словесный способ.
Основан на задании инструкций о выполнении конкретных действий в четкой последовательности в сочетании со словесными пояснениями. Естественный язык программирования б) Алгоритмический язык – совокупность правил и обозначений, использующиеся для записи алгоритма. Он включает: а) математические выражения; б) текст; в) служебные слова (синтаксис)
в) Графический способ (метод блок-схемы).
При таком представлении алгоритма, каждый этап отображается в виде геометрических фигур-блоков, форма которых зависит от выполняемой операции.
1) Линейный алгоритм – прямая послед. действий. 2) Разветвляющийся алгоритм – если такое условие, то делаем так. Иначе – по-другому. 3) Циклический алгоритм – процесс, который выполняется при определенном условии или до определенного условия
10
Графические алгоритмы, основные элементы блок-схемы
Блок-схема - о графический способ его представления с элементами словесной записи. Каждое предписание алгоритма изображается с помощью плоской геометрической фигуры – блока.
11
Основные понятия и операторы языка Паскаль
Программа на языке Паскаль формируется с помощью конечного набора знаков, образующих алфавит языка, и состоит из букв, цифр, специальных символов.
В качестве букв используются прописные и строчные буквы латинского алфавита и знак подчёркивания; в качестве цифр: арабские цифры от 0 до Все данные, в зависимости от способа их хранения и обработки можно разделить на две группы константы и переменные.
Константами называются элементы данных, значения которых установлены в описательной части программы и в процессе выполнения программы не изменяются.
Переменные в отличие от констант могут менять свои значения в процессе выполнения программы.
Тип переменной должен быть описан перед тем, как с переменными будут выполняться какие-либо действия.
Все операторы языка Паскаль можно условно разбить на две группы: простые; структурированные.
Простые операторы – это операторы, не содержащие в себе других операторов. К ним относятся: оператор присвоения; оператор процедуры; оператор безусловного перехода (GOTO).
Структурированные операторы – это операторы, которые содержат в себе другие операторы. К ним относятся: составной оператор; операторы условий (IF); операторы цикла; оператор присоединения (WITH);
12
Структура программы на языке Паскаль
Program <Имя программы>;
Uses <Список модулей>;
Label <Список меток>;
Const <Список констант>;
Type <Описание типов>;
Var <Объявление переменных>;
<Описание процедур>;
<Описание функций>;
begin
<операторы>;
end .
13