Алгоритмизация и программирование

План лекции

Алгоритм и алгоритмизация
Блок-схема, основные блочные схемы
Основные алгоритмические конструкции
Программирование
Структура программы в

Алгоритм – строгая, полностью определенная последовательность действий с изменяемыми исходными данными,

Алгоритмизация -

составление пошагового описания процесса решения задачи.

Свойства алгоритма - набор свойств, отличающих алгоритм от любых предписаний и

1. Понятность алгоритма для данного исполнителя – алгоритм должен быть задан

Этапы решения прикладных задач

Задача →
Формализация →
Алгоритм →
Программа →

Под отладкой программы понимается процесс испытания работы программы и исправление обнаруженных

Способы записи алгоритмов:

1. Запись алгоритма словами
2. Блок-схемы алгоритмов
3. Алгоритмический язык

Блок-схема – строится по определенным правилам, и включают в себя геометрические

Правила составления блок-схем:

1. Все линии, указывающие на последовательность выполнения действий,

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

Простая команда на языке схем изображается в виде функционального

Команда следования 

Команда следования состоит только из простых команд. На рисунке простые команды имеют

Команда ветвления

Команда ветвления - это составная команда алгоритма, в которой в зависимости от условия

Неполная форма команды ветвления используется тогда, когда необходимо выполнять действие S только в

Команда повторения - это составная команда алгоритма, в которой в зависимости от условия Р возможно

Команда повторения с предусловием.

Называется она так потому, что вначале проверяется условие,

Команды повторения с постусловием

В команде повторения с постусловием вначале выполняется действие S и

Линейный алгоритм

Разветвляющийся алгоритм

Program maximum;
Var a,b,max:real;
Begin
Readln (a,b);
If a>b
then max:=a
else max:=b;
Writeln (max)
end.

Циклический алгоритм

Программирование – это процесс составления компьютерной программы на основе некоторого алгоритма.

Структурное программирование основывается на двух важнейших принципах:
Последовательной детализации алгоритма,
Использование

Структура программы

Заголовок
Описательная часть
Раздел подключаемых библиотечных модулей
Раздел объявления меток;
Раздел объявления констант;
Раздел

Program ИмяПрограммы;
Uses
ИмяМодуля1, …;
Label
ИмяМетки1, …;
Const
ИмяКонстанты=ЗначениеКонстанты;
Type
ИмяТипа=ЗначенияТипа;
Var
ИмяПеременной: тип;
(объявление процедур и функций программиста)
Begin
(инструкции основной программы)
End.

Элементы языка программирования Паскаль

Буквы;
Цифры;
Шестнадцатеричные цифры;
Специальные символы;
Пробелы;
Зарезервированные слова.

Буквы - это буквы латинского алфавита от a до z и

Зарезервированные слова:

And
Array
Begin
Case
Const
Do
Downto
Else
End
For
Function
Xor

Goto
If
Label
Mod
NOT
Of
Or
Procedure

ТЕСТОВЫЕ ВОПРОСЫ

1. Алгоритм — это:

а) указание на выполнение действий;
б) система правил, описывающая

2. Свойствами алгоритма являются:

а) информативность;
б) дискретность;
в) массовость;
г) оперативность;
д) определенность;
е) цикличность;
ж)

3. Алгоритм может быть задан следующими способами:

а)словесным;
б) последовательностью байтов;
в) графическим;
г) формально-словесным;
д)

4. Алгоритм включает в себя ветвление, если:

а) его команды выполняются в

5. Программа — это:

а) система правил, описывающая последовательность действий, которые необходимо

6. Что называют служебными словами в алгоритмическом языке:
а) слова, употребляемые для