Цели дисциплины:

@ знакомство с возможностями среды программирования Borland Pascal:
редактор текста, компилятор, отладчик;

@ изучение основ программирования на языке Pascal:
структура программы, стандартные типы данных:

@ изучение основных структур: итерации, ветвления, повторения, процедуры;

@ обучение основным приемам решения задач;

@ разработка алгоритма и программы решения на ЯВУ.

Темы лекций и практических занятий:

Название темы

лекции

практика

Историческая справка.

Развитие языков программирования высокого уровня. Концепции структурного программирования. Развитие интегрированной среды (IDE) Pascal.

2

 

Бинарная арифметика.

Представление целых чисел в двоичном формате, в шестнадцатеричном формате.
Операции сложения, умножения. Битовая арифметика: NOT, OR, AND, XOR, SHL, SHR.

2

2

Система стандартных скалярных типов языка.

Целые типы. Расширение стандартных типов Паскаля: ShortInt, Byte, Integer, Word, LongInt.

Вещественные типы. Запись вещественных чисел в экспоненциальной форме. Расширение стандартных типов Паскаля: Real, Single, Double, Extended, Comp.

2

2

Типы Pascal.

Символьный тип. Способы записи символов в языке. Таблица ASCII.

Логический тип. Перечислимый тип. Ограниченный тип (диапазон). Основные отношения, операции и функции. Выражения.

Арифметические операции и целочисленное деление. Логические операции. Приоритет операций и отношений в выражениях. Математические функции. Преобразования типов в выражениях.

2

2

Структура блока описания программы.

Понятие именованной константы, особенности использования констант. Конструирование новых скалярных типов.

4

4

Совместимость типов

Понятие переменной. Оператор присваивания. Понятие совместимости типов (по присваиванию). Процедурные операторы. Процедуры ввода и вывода.

Различие процедур READ и READLN при чтении с клавиатуры.

Различие процедур Write и Writeln при выводе данных на экран. Формат данных в процедуре Wtiteln.

2

2

Понятие простого и составного оператора Pascal.

Пустой оператор, структурный оператор. Условный оператор. Оператор выбора.

2

2

Операторы цикла.

Циклы с предусловием. Циклы с постусловием. Циклы с заданным числом итераций.

2

2

Первые алгоритмы.

Алгоритм Евклида нахождения наибольшего общего делителя. Алгоритм проверки простого числа. Алгоритм нахождения чисел Фибоначчи.

2

2

Структурированные типы данных.

Массивы. Одномерные, многомерные массивы. Возможные типы индексов. Определение числа элементов массива по типу индекса. Допустимые операции с массивами. Понятие эквивалентности типов.

6

4

Структурированные типы данных.

Процедуры и функции для работы со строками.

Операции со множествами: объединение, пересечение, разность, сравнение, вхождение.

2

2

Первые алгоритмы сортировки одномерного массива.

Сортировка пузырьковая. Сортировка выбором максимального элемента. Сортировка вставками. Поиск в упорядоченном массиве методом деления пополам. Поиск максимального элемента в неупорядоченном массиве.

2

2

Процедуры.

Структура процедуры. Формальные параметры: параметр-значение, параметр-переменная. Различие в передаче фактических переменных в процедуру по значению и по адресу (ссылке). Глобальные и локальные переменные. Правила локализации переменных.

4

4

Функции.

Структура функции. Формальные параметры. Отличие функции от процедуры в описании и в использовании.

Алгоритмы численного интегрирования: формула прямоугольников.

4

6

Всего

36

36