ТЕМА 9. ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ

Вопросы для самоконтроля

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

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

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

Приведем пример записи алгоритма в виде блок-схемы, псевдокодов и на языке Паскаль. Ручное тестирование и подбор системы тестов выполняются аналогично предыдущему заданию.

Приведем пример записи разветвляющегося алгоритма для нахождения наибольшего из двух чисел.

Рассмотрим алгоритм нахождения суммы первых натуральных нечетных чисел до n. Представим запись алгоритма тремя способами: в виде блок―схемы, школьного алгоритмического языка и на языке программирования Pascal.

Блок―схема состоит из следующих базовых структур: две составные команды (команда следования и команда повторения с предусловием), далее простая команда. Все команды соединены последовательно. Конструкции оформлены стандартным образом, поэтому их легко распознать и перевести на язык программирования. Каждая конструкция имеет один вход и один выход.
Пунктирные стрелки в таблице отражают последовательность выполнения технологической цепочки. После записи алгоритма в виде блок―схемы каждая команда переводится на школьный алгоритмический язык, а уже затем на язык программирования.
Запишем алгоритм вычисления суммы первых n натуральных чисел. Для этого воспользуемся циклом с параметром, поскольку заранее известно сколько раз будет выполняться команда нахождения суммы. Во всех звеньях цепочки поменяем цикл "пока" на цикл "для" и приведем пример перевода алгоритма с языка блок―схем на школьный алгоритмический язык и на язык программирования Pascal.

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

1. Понятие алгоритма. Свойства алгоритма. Пример алгоритма. Понятие "переменная".

2. Оператор присваивания. Примеры.

3. Стили программирования (логический, функциональный).

4. Понятие подпрограммы, модуля и объекта

5. Что такое переменная? Правила наименования переменных в Паскале. Примеры.

6. Оператор присваивания. Запись выражений в Паскале. Примеры. Объяснить, как действует оператор x:=x+1;

7. Операторы ввода и вывода в Паскале. Примеры. Форматированный вывод.

8. Условный оператор (if). Пример. Сравнить с оператором case.

9. Оператор выбора. Пример. Сравнить с оператором if.

10. Логические выражения. Операции or, and и not. Примеры. Таблица истинности.

11. Числовые типы переменных в языке Паскаль. Правила преобразования типов. Примеры.

12. Логический тип данных. Пример использования в программе. Символьный тип данных. Пример. Функции chr и ord, succ и pred.

13. Массивы. Определение. Индексы массивов. Объявления массивов. Обращения к элементам массива. Одномерные и двумерные массивы. Примеры. Сходство и различие массивов и строк.

14. Процедуры. Определение. Зачем нужны процедуры? Примеры. Правила описания процедур. Сравнить процедуры и функции.