Цели и задачи дисциплины
Цель дисциплины – приобретение теоретических и практических знаний и умений построения алгоритмов и программирования.
Задачи дисциплины:
– приобретение навыков построения алгоритмов для решения практических задач;
– формирование умения использовать современные инструменты проектирования программного обеспечения;
– выработка практических навыков проектирования прикладного программного обеспечения с использованием языка программирования Паскаль.
Краткое содержание разделов (тем, модулей)
1. Общие сведения о программировании. Алгоритмы
Основные этапы решения задач на ЭВМ; постановка задачи; понятие и свойства алгоритма; формы записи алгоритмов, основные стандартные типы блоков при графическом представлении алгоритма; типы алгоритмов: линейный, ветвящийся, циклический; примеры алгоритмов. Понятие о диалоговых программах, низко- и высокоуровневых языках программирования, о прикладных системах и средах программирования. Критерии качества программы; жизненный цикл программы; постановка задачи и спецификация программы.
2. Введение в Паскаль, структура программы
История создания алгоритмического языка Паскаль; Турбо Паскаль, Delphi. Использование метасимволов при формальном описании языков программирования. Алфавит языка, служебные слова; структура программы: заголовок, описания, операторы; общие замечания по записи программы: запись с новой строки, с отступами, с комментариями; разделы описаний языка Паскаль: понятие переменных и констант, типов, меток.
3. Простые типы данных
Целые типы в Турбо Паскале: описание, диапазон представления, запись констант, допустимые операции; вещественные типы в Турбо Паскале: описание, диапазон представления, запись констант, допустимые операции; логический тип: описание, запись констант, логические операции и операции отношения; литерный тип: описание, запись констант; простые типы, определяемые пользователем: перечисляемый и диапазоны.
4. Операторы языка Паскаль
Понятие выражения; оператор присваивания; простые процедуры ввода-вывода, понятие форматированного ввода-вывода; операторы: составной; условный; безусловного перехода; три оператора цикла For, While и Repeat, их различия; выбора; пустой. Примеры составления законченных программ с использованием перечисленных операторов.
5. Структурированные типы данных
Массивы: понятие, описание, использование, многомерные массивы; строки: понятие, описание, приемы работы; записи: понятие, описание, использование, оператор With, понятие вариантной части; множества: понятие, описание, используемые операции; файлы: понятие, описание, приемы работы, используемые процедуры и функции для работы с файлами в Турбо Паскале, текстовые файлы, стандартные устройства ввода-вывода. Понятие динамических переменных, указатели; типы списков, понятие динамического узла; создание и уничтожение динамических переменных; приемы работы с динамическими переменными на примере.
6. Функции и процедуры
Понятие формальных и фактических параметров; параметры - значения и параметры - переменные, бестиповые параметры. Описание функций и процедур; правила записи и использования; понятие рекурсивных вычислений, пример использования рекурсии; директивы: стандартная директива опережающего описания и другие, используемые при описании подпрограмм.
7. Модули
Модульное программирование, понятие модуля; разделы интерфейса, реализации и инициализации; создание и использование модулей, методы работы с ними. Стандартные модули языка Турбо Паскаль: общий обзор; наборы констант, функций и процедур на примере модуля CRT; состав модуля DOS.
- Преподаватель: Игорь Алексеевич Полетаев
- Преподаватель: Ольга Александровна Полетаева