Содержание
Содержание. 2
Требования к отчету. 3
ТЕМА 1. Алгоритмизация задач. 4
1.1. Понятие алгоритма, его свойства, этапы разработки, способы представления алгоритмов. 4
1.2. Перечень, наименование, обозначение блоков и отображаемые ими функции. 5
ТЕМА 2. Интегрированная инструментальная оболочка PascalABC. Работа с главным меню системы PascalABC.. 7
2.1. Среда программирования Pascal ABC. 7
ТЕМА 3. Общая структура программ в Pascal. 11
3.1. Основные части программы. 11
ТЕМА 4. Оператор ввода-вывода в Pascal. Описание некоторых стандартных типов данных и встроенные операции и функции, применимые к ним.. 14
4.1. Операторы ввода/вывода данных. 14
4.2. Стандартные типы данных. 15
ТЕМА 5. Программирование линейных алгоритмов. 17
5.1. Понятие линейного алгоритма. Примеры написания программ. 17
ТЕМА 6. Программирование с помощью операторов условного и безусловного перехода. 19
6.1. Условный оператор If. 19
6.2. Оператор безусловного перехода GoTo. 20
ТЕМА 7. Оператор выбора Case. 22
ТЕМА 8. Циклические программы.. 24
8.1. Оператор For 24
|
|
8.2. Оператор Repeat 25
8.3. Оператор While. 26
ТЕМА 9. Массивы.. 27
9.1. Линейные массивы. Описание типа. 27
9.2. Многомерные массивы. Двухмерные массивы – матрицы. 27
ТЕМА 10. расчет отметок проектной линии на вертикальной выпуклой или вогнутой кривой. 30
10.1. Индивидуальные задания. 30
ТЕМА 11. Процедуры и функции, определенные пользователем. Параметры процедур и функций. 32
11.1. Глобальные и локальные переменные, параметры процедур и функций. 32
11.2. Процедуры пользователя. 33
11.3. Функции пользователя. 34
ТЕМА 12. Символьные массивы. Строки. 36
12.1. Символьный тип. 36
12.2. Символьные массивы.. 36
12.3. Строки. Объявление строчных типов и переменных. 36
12.4. Определения значения строковой переменной. 37
12.5. Длина строки. Операция конкатенации. 37
12.6. Функции для работы со строками. 37
12.7. Процедуры для работы со строками. 38
Требования к отчету
Отчет по работе должен содержать:
-название, цель работы;
-номер варианта для выполнения задания и условие своего варианта;
-блок-схему решения задачи;
-текст (листинг) программы;
-полученные при расчетах численные результаты;
-ответы на контрольные вопросы по указанию преподавателя.
ТЕМА 1. Алгоритмизация задач
Цель лабораторной работы: ознакомиться с понятием алгоритма и алгоритмизацией задач. Научиться составлять алгоритмы решения задач на компьютере в виде блок-схем.
Понятие алгоритма, его свойства, этапы разработки, способы представления алгоритмов.
Алгори́тм – это точный набор инструкций, описывающих последовательность и порядок действий исполнителя для достижения результата решения задачи за конечное время. Какие-то действия алгоритма должны быть выполнены только друг за другом, но какие-то могут быть и независимыми. Алгоритм – это конечная последовательность действий, приводящая к определенному результату.
|
|
Свойства алгоритма:
1. массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными;
2. определенность алгоритма – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвольного толкования;
3. понятность – должен включать команды, которые входят в систему команд исполнителя;
4. дискретность – это свойство алгоритма, обеспечивающее возможность разбиения вычислительного процесса на отдельные самостоятельные этапы
5. результативность (конечность) – при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.
6. эффективность – для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём оперативной памяти и т. д.).
Этапы разработки и решения задач на ЭВМ:
- постановка задачи;
- моделирование;
- алгоритмизация задачи;
- программирование;
- ввод программы и исходных данных в ЭВМ;
- тестирование и отладка программы;
- исполнение отлаженной программы и анализ результатов.
Способы представления алгоритмов:
1. словесный;
2. структурированная схема алгоритма - графическое изображение алгоритма в виде схемы связанных между собой с помощью стрелок (линий перехода) блоков – графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия;
3. алгоритмический язык.
Представление алгоритмов в виде структурированных блок-схем.
Основные структуры алгоритмов:
1. линейные алгоритмы – это алгоритмы, в которых действия выполняются последовательно друг за другом.
2. условные алгоритмы – алгоритм, содержащий хотя бы одно условие, в результате проверки которого обеспечивается переход на один из двух возможных шагов.
3. алгоритмы с повторением (циклический алгоритм) – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.