Кафедра «Проектирование дорог» БНТУ 2014

Методические указания к выполнению лабораторных работ по дисциплине «Информатика» для студентов

Цель – дать студенту практические знания и навыки работы в среде программиро­вания PascalABC, программирования и отладки программ с использованием основных операторов и различных типов данных. В методических указаниях приве­дены краткие теоретические сведения, описание последовательности выполнения лабораторных работ, содержатся варианты индивидуальных заданий, требования к содержанию отчетов, контрольные вопросы для проверки знаний.

Содержание

Содержание 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. Понятие алгоритма, его свойства, этапы разработки, способы представления алгоритмов.

Алгори́тм– это точный набор инструкций, описывающих последовательность и порядок действий исполнителя для достижения результата решения задачи за конечное время. Какие-то действия алгоритма должны быть выполнены только друг за другом, но какие-то могут быть и независимыми. Алгоритм – это конечная последовательность действий, приводящая к определенному результату.

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

1. массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными;

2. определенность алгоритма – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвольного толкования;

3. понятность – должен включать команды, которые входят в систему команд исполнителя;

4. дискретность – это свойство алгоритма, обеспечивающее возможность разбиения вычислительного процесса на отдельные самостоятельные этапы

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

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

Этапы разработки и решения задач на ЭВМ:

1. постановка задачи;

2. моделирование;

3. алгоритмизация задачи;

4. программирование;

5. ввод программы и исходных данных в ЭВМ;

6. тестирование и отладка программы;

7. исполнение отлаженной программы и анализ результатов.

Способы представления алгоритмов:

1. словесный;

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

3. алгоритмический язык.

Представление алгоритмов в виде структурированных блок-схем.

Основныеструктурыалгоритмов:

1. линейные алгоритмы–это алгоритмы, в которых действия выполняются последовательно друг за другом.

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

3. алгоритмы с повторением (циклический алгоритм) – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.