КОЛЛОКВИУМ ПО ТЕМАМ "ПРОЦЕДУРЫ И ФУНКЦИИ", "СТРОКИ", "СОРТИРОВКА МАССИВОВ"

1. Принципы структурного программирования. Блочный (модульный) подход к построению алгоритмов решения задач.
2. Процедуры. Вызов процедуры в программах. Формальные и фактические параметры. Соответствие между параметрами. Примеры.
3. Параметры-переменные, параметры-значения, параметры-константы. Примеры.
4. Глобальные и локальные идентификаторы. Видимость объектов (идентификаторов). Примеры.
5. Область действия переменных и других идентификаторов.
6. Функции. Их отличие от процедур. Способ обращения к функции. Примеры.
7. Символьный тип данных. Строковый тип данных. Строковые переменные и константы. Двойственный характер строк.
8. Функции, ориентированные на работу со строками. Примеры.
9. Процедуры, ориентированные на работу со строками. Примеры.
10. "Пузырьковая" сортировка (обменами).
11. Сортировка выбором.
12. Сортировка вставками.
13. Рекурсия. Механизм рекурсии: действия на рекурсивном спуске и рекурсивном возврате. Понятие о глубине рекурсии. Примеры.
14. Примеры рекурсивных функций: количество цифр в записи данного натурального числа; поиск минимального элемента в массиве; проверка, является ли число простым.
15. Внешние подпрограммы.

Литература

1. И.Г. Семакин, А.П. Шестаков. Лекции по программированию. Пермь: ПГУ, 1998.
2. А.И. Марченко, Л.М. Марченко. Программирование в среде Turbo Pascal 7.0. М.: "Бином Универсал", 1998.
3. В.Б. Попов. Turbo Pascal для школьников. М.: Финансы и статистика, 1999.