Семинары

1. Поиск максимального элемента и его номера в одномерном массиве из n элементов. Поиск максимума при помощи обращения по индексу. Поиск минимального по модулю элемента в одномерном массиве из n элементов. Поиск минимального среди элементов одномерного массива a[1:n], удовлетворяющих условию x<=a[i]<y и его номера. Особенности поиска минимума (максимума) при дополнительном условии. Формирование нового массива с известным числом элементов. Формирование нового массива с неизвестным числом элементов. (4 часа)

2. Вычисление двух новых массивов неизвестной длины. Удаление путем сдвига. Использование законов де Моргана для отрицания условий, содержащих неравенства и логические связки (или, и). Перестановка значений переменных. Алгоритмы удаления. (2 чаc).

3. Алгоритмы вставки. Итерационные алгоритмы. Вывод рекуррентного отношения. Использование циклов с предусловием и постусловием при записи итерационных алгоритмов.(2 час).

4. Алгоритмы с досрочным выходом из цикла. Использование логической переменной для организации досрочного выхода из цикла. Формирование массива, содержащего все различные элементы исходного массива по одному разу (постановка задачи, алгоритм, программа, трассировка). Поиск минимального элемента среди элементов заданной целочисленной матрицы, отсутствующих в заданном одномерном массиве(постановка, алгоритм). (2 час).

5. Использование алгоритма с досрочным выходом из цикла для обработки матрицы. (2 часа).

(7ч. лекций + 12ч. семинаров)

Раздел 2. Язык Pascal. Основные сведения.

Содержание тем

Лекции

1.Язык Pascal. Алфавит языка и особенности использования символов. Структура программы. Идентификаторы и служебные слова. Описание переменных. Классификация типов. Описание констант. Описание типов. Операторы вывода. Обзор типов. Форматный вывод. (1 час).

2.Ввод данных с клавиатуры. Стандартные процедуры и функции. Арифметические и логические операции. Операции отношения. Простые и составные операторы. (1 час).