Вопросы к экзамену по курсу «Программирование» для потока а-4,6,7,8,9,12-XX

1. Алгоритм и его основные свойства

2. Суть методов нисходящего и восходящего проектирования

3. Этапы разработки программ. Цикл разработки программного обеспечения

4. Критерии качества программного продукта

5. Базовые структуры алгоритмов (базис Вирта, базис Дейкстры). В виде блок-схем и на Паскале.

6. Виды циклов в языке Паскаль. Параметрические циклы с шагом +1 и -1

7. Виды циклов в языке Паскаль. Итерационные циклы (repeat until и while do)

8. Операторы ветвления c единственным и множественным выбором: if и case

9. Способы структуризации алгоритмов. Сведение алгоритма с досрочным выходом из цикла for к циклам while и repeat (метод флажка).

10. Классификация типов данных в Delphi. Типы с плавающей точкой (Double, Single, Real, Extended)

11. Порядковые типы. Целые типы в Delphi, тип диапазон

12. Порядковые типы. Символьный тип. Таблицы символов.

13. Логический тип. Логические операторы и операции сравнения

14. Порядковые типы. Перечисляемый тип

15. Тип массив (статический): описание, ввод, вывод. Форматный вывод

16. Тип запись: описание, ввод, вывод. Оператор With. Запись с вариантами

17. Тип множество: описание, ввод, вывод, операции над множествами

18. Текстовый файл: описание файловой переменной, основные операции. Использование параметров программы для передачи программе имен файлов

19. Назначение и отличия процедур общего вида и функций

20. Описание и вызов процедур. Отличия от функций

21. Описание и вызов функций. Отличия от процедур общего вида

22. Классы формальных параметров: параметры-константы, параметры-значения и параметры переменные. Ключевые слова const, var, out при описании параметров

23. Массивы и записи как формальные параметры процедур и функций

24. Имена процедур и функций как фактические параметры процедур (Процедурный тип)

25. Модули в Паскале: назначение, описание, использование. Обязательные и дополнительные разделы

26. Составление функциональных и структурных тестов

27. Нисходящее и восходящее тестирование программ. Достоинства и недостатки. Использование заглушек и драйверов

28. Описание констант, переменных и пользовательских типов. Области видимости констант и переменных

29. Описание констант структурированных типов: массивов, записей и множеств

30. Спецификация задачи: состав и назначение

Лектор Гречкина П.В.

1. Алгоритм и его основные свойства

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

Необходимые свойства алгоритма:

Различные определения алгоритма в явной или неявной форме содержат следующий ряд общих требований:

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

• Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.

• Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.

• Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.^{[источник не указан 1119 дней]} С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.

• Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

• Результативность — завершение алгоритма определёнными результатами.

• Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.

• Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.

Программа представляет собой запись алгоритма на каком-либо компьютерном языке программирования.

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