Понятие алгоритма, его свойства, этапы разработки, способы представления алгоритмов

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. алгоритмизация задачи;
4. программирование;
5. ввод программы и исходных данных в ЭВМ;
6. тестирование и отладка программы;
7. исполнение отлаженной программы и анализ результатов.

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

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

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

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

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

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

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

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

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