Раздел IV. Процедуры и функции.

Тема 4.1. Подпрограммы

Содержание учебного материала: Процедуры. Определение процедур. Разновидности функций. Встроенные функции. Функции, создаваемые программистом. Определение функций.

Тема 4.2. Параметры и аргументы, связь формальных и фактических параметров

Содержание учебного материала: Параметр-переменная и параметр-значение. Локальные и глобальные переменные.

Требования к знаниям и умениям студентов:

Студенты должны знать/понимать:

• понятие подпрограммы;

• использование подпрограмм;

• параметры и аргументы подпрограмм;

• понятия процедуры и функции;

• понятия, связанные с процедурами и функциями;

• отличие процедуры от функции;

• записи процедуры, функции в программе;

• процедурный тип данных.

Студенты должны уметь:

• выделять подпрограммы из основной задачи;

• записывать оператор вызова;

• составлять программу с использованием подпрограмм;

• создавать процедуры и функции;

• записывать процедуры и функции;

• различать формальные и фактические параметры;

• применять атрибут STATIC;

• осуществлять вызов функции и процедуры.

Содержание учебного материала (дидактические единицы):

структуры данных: основные виды и способы реализации; типовые задачи обработки структурированных данных; создание программ на одном из языков программирования.

Виды самостоятельной работы студента:

Тема 4.1.	Организация программ с использованием процедур
Тема 4.2.	Организация программ с использованием функций

Раздел V. Программирование рекурсивных алгоритмов

Тема 5.1. Рекурсивные процедуры и функции

Содержание учебного материала: Понятие рекурсии. Простые примеры использования рекурсии. Формы рекурсивных подпрограмм. Рекурсивный способ вычисления чисел Фибоначчи.

Тема 5.2. Примеры рекурсивного программирования

Содержание учебного материала: Примеры рекурсивного алгоритма. Пример хорошего использования рекурсии – ханойские башни.

Требования к знаниям и умениям студентов:

Студенты должны знать/понимать:

• понятия процедуры и функции;

• отличие процедуры от функции;

• понятие «рекурсии».

Студенты должны уметь:

• составлять рекурсивные программы.

Содержание учебного материала (дидактические единицы): рекурсивные определения и алгоритмы; программирование рекурсивных алгоритмов;

Виды самостоятельной работы студента:

Тема 5.2.

Организация программ с использованием рекурсий

Раздел VI. Типовые задачи обработки структурированных данных

Тема 6.1. Массивы: описание

Содержание учебного материала: Описание массива. Нумерация. Описание переменных размерностей. Обращение к компонентам массива. Правила употребления индексов. Примеры использования компонент массива. Задание массива константой.

Тема 6.2. Ввод и вывод массивов

Содержание учебного материала: Ввод массива. Вывод массива, удобный для пользователя. Реализация.

Тема 6.3. Методы работы с элементами одномерного массива

Содержание учебного материала: Одномерные массивы. Заполнение массива. Простейшие операции с массивами. Методы работы с элементами одномерного массива. Поиск минимального (максимального) элемента массива. Ошибки при использовании массивов. Удаление элементов из одномерного массива. Вставка элементов в одномерный массив. Перестановка элементов массива.

Тема 6.4. Сортировки простыми вставками.

Содержание учебного материала: Сортировка простыми вставками. Пример сортировки. Сортировка бинарными вставками.

Тема 6.5. Сортировка простым выбором и простыми обменами.

Содержание учебного материала: Сортировка простым выбором. Сортировка простыми обменами.

Тема 6.6. Формирование матрицы и вывод её элементов

Содержание учебного материала: Понятие «матрицы». Главная и побочная диагональ. Ввод и вывод элементов матрицы.

Тема 6.7. Методы работы с элементами двумерного массива.

Содержание учебного материала: Общий вид описания двумерного массива. Ввод и вывод двумерного массива. Простейшие операции. Работа с элементами. Вставка и удаление, перестановка элементов массива.

Тема 6.8. Быстрая сортировка массива

Содержание учебного материала: Сравнение рекурсивных и нерекурсивных алгоритмов. Сортировка массива рекурсией.

Требования к знаниям и умениям студентов:

Студент должен знать/понимать:

• понятие массива;

• способы задания массивов;

• алгоритмы решения задач обработки массивов;

• основные методы поиска в массиве

• методы сортировки массива (прямой выбор и прямой обмен)

• основные ошибки при использовании массивов.

Студент должен уметь:

• организовывать ввод и вывод одномерного, двумерного массивов;

• различать индекс и значение элемента массива;

• находить максимальные и минимальные числа в массивах;

• осуществлять поиск в массиве заданного элемента;

• сортировать массивы;

• решать задачи на создание, анализ и преобразование массивов;

• хранить и обрабатывать табличные данные с помощью двумерных массивов.

Содержание учебного материала (дидактические единицы):

представление основных управляющих структур программирования; массивы; структуры данных.

Виды самостоятельной работы студента:

Тема 6.3.	Решение задач на обработку элементов одномерного массива
Тема 6.5.	Решение задач на сортировку элементов массива
Тема 6.7.	Решение задач на обработку элементов двумерного массива

Раздел VII. Символы и строки. Множества

Тема 7.1. Приемы работы с символьными и строковыми данными.

Содержание учебного материала: Описание строк. Символ-константа и строка-константа. Обращение к компонентам строки.

Тема 7.2. Стандартные функции и процедуры обработки строк

Содержание учебного материала: Действия с символами: операции и стандартные функции. Стандартные функции и процедуры обработки строк. Операции со строками.

Тема 7.3. Описание множеств. Операции со множествами

Содержание учебного материала: Описание множеств. Множество-константа. Операции с множествами. Представление множеств массивами. Примеры использования символов, строк и множеств.

Требования к знаниям и умениям студентов:

Студент должен знать/понимать:

• представление текстовых величин CHAR и STRING;

• строковые операторы и функции, их синтаксис;

• организацию символьного массива;

• особенности работы строковых операторов и функций;

• понятие «множества»;

• задание множеств массивами;

• приемы работы со множествами.

Студент должен уметь:

• объявлять символьные и строковые переменные в программе Pascal;

• работать со строковыми величинами: соединять, сравнивать, присваивать;

• применять строковые операторы и функции при решении задач;

• организовывать символьный массив;

• описывать множества;

• использовать множества при решении задач.

Содержание учебного материала (дидактические единицы):

понятие синтаксиса языка; организация данных, переменные; обработка текстовой информации; структуры данных: основные виды и способы реализации; типовые задачи обработки структурированных данных; создание программ на одном из языков программирования.

Виды самостоятельной работы студента:

Тема 7.1.	Решение задач по обработке символьных данных
Тема 7.2.	Решение задач по обработке строковых данных
Тема 7.3.	Решение задач по обработке множественного типа