Цели дисциплины:
@
знакомство с возможностями среды программирования Borland Pascal:@
изучение основ программирования на языке Pascal:@
изучение основных структур: итерации, ветвления, повторения, процедуры;@
обучение основным приемам решения задач;@
разработка алгоритма и программы решения на ЯВУ.Темы лекций и практических занятий:
Название темы |
лекции |
практика |
Историческая справка. Развитие языков программирования высокого уровня. Концепции структурного программирования. Развитие интегрированной среды (IDE) Pascal . |
2 |
|
Бинарная арифметика. Представление целых чисел в двоичном формате, в шестнадцатеричном формате. |
2 |
2 |
Система стандартных скалярных типов языка. Целые типы. Расширение стандартных типов Паскаля: ShortInt, Byte, Integer, Word, LongInt. Вещественные типы. Запись вещественных чисел в экспоненциальной форме. Расширение стандартных типов Паскаля: Real, Single, Double, Extended, Comp. |
2 |
2 |
Типы Pa scal.Символьный тип. Способы записи символов в языке. Таблица 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 |