Процесс разработки программы

Содержание

Слайд 2

Разработку программы можно разбить на следующие этапы: 1) Составление алгоритма решения

Разработку программы можно разбить на следующие этапы:

1) Составление алгоритма решения задачи.
2)

Написание текста программы.
3) Отладка программы. Отладка программы — это процесс устранения ошибок из текста программы. Все ошибки делятся на синтаксические и логические. При наличии синтаксических ошибок (ошибок в написании операторов) программа не запускается. Логические ошибки — это ошибки, при которых программа работает, но неправильно.
4) Тестирование программы. Тестирование программы — процесс выявления ошибок в работе программы.
Слайд 3

Алгоритм - система четких однознач­ных указаний, которая определяет последовательность действий над

Алгоритм - система четких однознач­ных указаний, которая определяет последовательность действий над

некоторыми объектами и после конечного числа шагов приводит к по­лучению требуемого результата.
Слайд 4

Свойства алгоритмов 1. Поочередное выполнение команд алгоритма за конечное число шагов

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

1. Поочередное выполнение команд алгоритма за конечное число шагов приводит

к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) — важное свойство алгоритмов, называемое дискретностью.
Слайд 5

Свойства алгоритмов 2. Всякий алгоритм составляется в расчете на конкретного исполнителя

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

2. Всякий алгоритм составляется в расчете на конкретного исполнителя с

учетом его возможностей. Для того чтобы алгоритм мог быть выполнен, нельзя включать в него команды, которые исполнитель не в состоянии выполнить. Совокупность ко­манд, которые могут быть выполнены исполнителем, называется системой команд исполнителя. Каждая команда алгоритма должна однозначно определять действие исполнителя. Такое свойство алгоритмов называется определенностью (или точностью) алгоритма.
Слайд 6

Свойства алгоритмов 3. Алгоритм, составленный для конкретного исполнителя, должен включать только

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

3. Алгоритм, составленный для конкретного исполнителя, должен включать только те

команды, которые входят в его систему команд. Это свойство алгоритма называется понятностью. Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений ис­полнителем, не предусмотренных составленным алгоритмом.
Слайд 7

Свойства алгоритмов 4. Еще одно важное требование, предъявляемое к алгоритмам, —

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

4. Еще одно важное требование, предъявляемое к алгоритмам, — результативность

(или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.
Слайд 8

Свойства алгоритмов 5. алгоритм должен быть вариативен, т.е. обеспечивать возможность решения

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

5. алгоритм должен быть вариативен, т.е. обеспечивать возможность решения для

любых допустимых исходных значений. Такое свойство называется свойством массовости. Оно не является необходимым свойством алгоритма. Оно скорее определяет качество алгоритма
Слайд 9

Способы описания алгоритмов Естественный язык Блок-схема Алгоритмический язык

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

Естественный язык
Блок-схема
Алгоритмический язык

Слайд 10

Блок-схема — графи­ческое представление алгоритма. Каждый пункт алгоритма отображает­ся на схеме

Блок-схема — графи­ческое представление алгоритма. Каждый пункт алгоритма отображает­ся на схеме

некоторой геометрической фигурой — блоком — и дополняется элементами словесной записи
Слайд 11

Блоки на схемах соединяются линиями потоков информации. Ос­новное направление потока информации

Блоки на схемах соединяются линиями потоков информации. Ос­новное направление потока информации

идет сверху вниз и слева на­право (стрелки могут не указываться), снизу вверх и справа налево — стрелка обязательна. Количество входящих линий для блока не ограни­чено. Выходящая линия должна быть одна (исключение составляет ло­гический блок).
Слайд 12

Основные элементы блок-схем

Основные элементы блок-схем

Слайд 13

Слайд 14

Слайд 15

Типовые алгоритмы программ

Типовые алгоритмы программ

Слайд 16

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

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

Действие

1

Действие 2

Действие N

Слайд 17

Разветвляющимся называется алгоритм, в котором действие выполняется по одной из возможных

Разветвляющимся называется алгоритм, в котором действие выполняется по одной из возможных

ветвей решения задачи, в зависимо­сти от выполнения условий.

Условие

Действие 1

Действие 2

Слайд 18

Циклическим называется алгоритм, в котором некоторая часть операций (тело цикла) выполняется

Циклическим называется алгоритм, в котором некоторая часть операций (тело цикла) выполняется

многократно. Циклические алгоритмы делятся на 3 типа:
Слайд 19

Цикл с предусловием. Особенностью данного цикла является то, что тело цикла

Цикл с предусловием. Особенностью данного цикла является то, что тело цикла

может не выполниться ни разу. Цикл прекращает выполнение как только условие становится ложным

Условие

Тело цикла

Слайд 20

Цикл с постусловием. Его особенность – тело цикла выполнится минимум 1

Цикл с постусловием. Его особенность – тело цикла выполнится минимум 1

раз. Цикл прекращает выполнение как только условие становится истинным

Условие

Тело цикла

Слайд 21

Цикл с параметром. Используется в том случае, когда известно точное количество

Цикл с параметром. Используется в том случае, когда известно точное количество

шагов цикла. Является частным случаем цикла с предусловием

Условие

Тело цикла