Лекции раздел I массивы

Вид материалаЛекции

Содержание


Лабораторные занятия
Подобный материал:

Центр элитной профессиональной подготовки СибГТУ


СОДЕРЖАНИЕ КУРСА «АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ И ПРОГРАММИРОВАНИЕ»


ЛЕКЦИИ


РАЗДЕЛ I Массивы

Одномерные массивы. Описание, ввод-вывод и обработка. Двумерные массивы. Операции с двумерными массивами.


РАЗДЕЛ II Способы конструирования программ. Подпрограммы

Подпрограммы. Синтаксис процедур. Описание процедуры и оператор процедуры. Параметры-значения и параметры-переменные. Параметры-массивы. Локальные и глобальные переменные. Принцип локализации. Синтаксис описания функций. Вызов функции. Побочные эффекты. Отличие функций от процедур. Процедурные типы. Параметры-функции и параметры-процедуры.


РАЗДЕЛ III Строки, записи, множественные и файловые типы

Строковый тип. Встроенные процедуры и функции для работы со строками. Массивы строк. Множественные типы. Операции над множествами. Записи. Записи с вариантными полями. Оператор присоединения. Файловые типы. Доступ к файлам. Процедуры и функции для работы с файлами. Текстовые файлы. Создание и обработка текстовых файлов. Типизированные файлы. Создание и обработка типизированных файлов.


РАЗДЕЛ IV. Структурная методология разработки больших программных комплексов. Объектно-ориентированный подход

Структурное программирование. Основные принципы структурной методологии. Стандарты структурного программирования. Методы и средства объектно-ориентированного программирования.


РАЗДЕЛ V. Динамические структуры данных. Списки: основные виды и способы реализации

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


РАЗДЕЛ VI. Программирование рекурсивных алгоритмов

Использование рекурсии для записи решений. Древовидные структуры. Бинарное дерево. Правила обходов деревьев. Особенности использования рекурсии для построения дерева. Объект-дерево.

Лабораторные занятия

  1. Знакомство со средой Турбо Паскаль. Ввод простейшей программы в окне редактора, компиляция, запуск на исполнение, сохранение текста программы.
  2. Программирование в среде Турбо Паскаль. Конструирование выражений. Оператор присваивания. Операторы ввода и вывода. Условный оператор. Составной оператор.
  3. Оператор цикла с предусловием и постусловием. Оператор цикла с параметром. Программирование вложенных циклов.
  4. Обработка символьной информации. Вычисление итерационных циклов.
  5. Программирование с использованием библиотеки CRT.
  6. Решение задач с одномерными и двумерными массивами.
  7. Составление программ с применением процедур и функций.
  8. Работа с переменными строкового типа. Применение стандартных процедур и функций для работы со строками.
  9. Программирование задач со структурами типа множество и запись.
  10. Конструирование программ с использованием модулей.
  11. Разработка больших программных комплексов.
  12. Работа с динамическими переменными, использование списков.
  13. Программирование рекурсивных алгоритмов.