Lec 01 Programmirovanie Pascal
.pdfЭВМ – исполнитель алгоритмов
Система программирования на языке Паскаль
Программа на языке Паскаль
ЭВМ
Свойства алгоритма
1.Массовость;
2.Результативность;
3.Определенность.
Способы представления алгоритмов
•графический;
•текстовый;
•программный.
Основы программирования
1.Перед составлением программы, используя алгоритм решения, подготовить несколько примеров решения задачи с различными исходными данными;
2.Провести всесторонний анализ исходных данных задачи, промежуточных и тех данных, которые трактуются, как результаты ее решения;
3.Определить способ ввода исходных данных задачи;
4.Определить способ вывода данных решения;
5.Программировать следует так, чтобы размещенные в ОП исходные данные задачи в процессе выполнения программы не изменялись;
6.При программировании арифметических выражений необходимо применять самые быстродействующие операции;
7.Если окажется, что некоторые группы команд программы повторяются в нескольких ее местах, их следует запрограммировать отдельно и оформить в виде подпрограммы;
8.Нужно стремиться минимизировать число повторений в циклах;
9.Программу рекомендуется составлять не на экране монитора, а на столе;
10.При отладке программы необходимо пользоваться специальными средствами отладки: покомандной прокруткой наиболее подозрительных участков программы, ее трассировкой и др.
Основы структурного программирования
Технология программирования!
Этапы изготовления программного продукта:
1.Проектирование;
2.Кодирование;
3.Отладка.
15
Основы структурного программирования
В основе структурного программирования лежит
теорема, |
которая |
была доказана в |
теории |
программирования:
алгоритм для решения любой логической задачи можно составить только из структур Следование, Ветвление, Цикл, называемых базовыми алгоритмическими структурами.
16
Примеры структурных блок-схем алгоритмов
А) вложенные ветвления с глубиной |
Б) цикл с вложенным ветвлением |
|
вложенности, равной единице |
||
|
У – условие, С- серия
17
Примеры структурных блок-схем алгоритмов
В) вложенные циклы «ПОКА» с глубиной вложенности, равной единице
Г) ветвление с вложенной последовательностью ветвлений на положительной ветви и с вложенным циклом «ПОКА» на отрицательной ветви
18
Примеры структурных блок-схем алгоритмов
Д) последовательность ветвления и |
Е) вложенные внешний цикл «ПОКА» |
цикла «ДО» |
и внутренний цикл «ДО» |
19
Декомпозиция решаемой задачи на подзадачи
Подходы:
Сверху вниз (метод последовательной детализации);
Снизу вверх (сборочный метод).
20