Полоцкий государственный университет

Полоцкий
государственный
университет

УМК Программирование

Программирование: Учеб.-метод. комплекс для студ. спец. 1-39 01 01 «Радиотехника» / Сост. Л.В. Малухиной, А.С. Барышникова. Под общ. ред. Л.В. Малухиной. – Новополоцк: «УО» ПГУ, 2006. – 288 с.
Разработан в соответствии с учебным планом и типовой программой курса. Содержит рабочую программу курса, конспект лекций, указания к выполнению лабораторных работ, требования к оформлению курсовой работы, рекомендуемую литературу.

Малухина Лариса Васильевна

Лариса
Васильевна
МАЛУХИНА

старший преподаватель кафедры информационных технологий

Окончила факультет электронных устройств и вычислительной техники Ленинградского института авиационного приборостроения по специальности «Автоматизированные системы управления». Читает лекции по дисциплинам «Программирование», «Основы алгоритмизации и программирования», «Функциональное и логическое программирование». Имеет 10 печатных научно-методических работ в области компьютерных информационных технологий и САПР, входит в состав авторского коллектива книги «Интеллектуальное производство: состояние и перспективы развития».

СОДЕРЖАНИЕ

Предисловие

Рабочая программа

Система рейтингового контроля

ТЕМА 1. ВВЕДЕНИЕ
Вычислительная техника
Внутренние устройства системного блока
Периферийные устройства
Программное обеспечение компьютера
Вопросы для самоконтроля

ТЕМА 2. ТЕХНОЛОГИЯ ПРОЕКТИРОВАНИЯ АЛГОРИТМОВ
Понятие алгоритма
Свойства алгоритма
Формы отображения алгоритма
Формы графических структур
Типы алгоритмов
Пример разработки алгоритма с разветвлением
Пример разработки алгоритма с циклом
Вопросы для самоконтроля

ТЕМА 3. ВВЕДЕНИЕ В ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ТУРБО ПАСКАЛЬ 7.0
Преимущества версии Турбо Паскаль 7.0
Основная концепция языка и основные принципы языка Паскаль 7.0
Общая структура программ в Турбо Паскале 7.0
Вопросы для самоконтроля

ТЕМА 4. ОСНОВНЫЕ ЭЛЕМЕНТЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ ТУРБО ПАСКАЛЬ 7.0
Алфавит языка Константы, переменные и понятие типа данных
Простые типы данных Операторы языка и их аналогии в алгоритмических структурах
Вопросы для самоконтроля

ТЕМА 5. ПРОГРАММИРОВАНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ
Алгоритм линейной структуры
Примеры программирования
Вопросы для самоконтроля

ТЕМА 6. ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ АЛГОРИТМОВ
Организация ветвлений в алгоритме
Программирование ветвлений
Программирование безусловного перехода
Примеры программ к алгоритмам вложенных разветвлений
Вопросы для самоконтроля

ТЕМА 7. ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ МНОЖЕСТВЕННОГО ВЫБОРА
Оператор case
Разработка программ с множественным выбором
Вопросы для самоконтроля

ТЕМА 8. ПРОГРАММИРОВАНИЕ ЦИКЛИЧЕСКИХ АЛГОРИТМОВ
Оператор for
Оператор while
Оператор repeat
Табуляция функций
Приближенное интегрирование функций
Рекуррентные вычисления
Суммирование степенных рядов
Цепные дроби
Вопросы для самоконтроля

ТЕМА 9. МЕТОДЫ И АЛГОРИТМЫ ЧИСЛЕННОГО РЕШЕНИЯ УРАВНЕНИЙ
Краткие теоретические сведения по решению нелинейных уравнений. Основные определения
Методы решения нелинейных уравнений
Пример алгоритма решения уравнения
Вопросы для самоконтроля

ТЕМА 10. СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ. МНОЖЕСТВА
Структурные типы данных
Работа с множествами
Демонстрационные примеры
Вопросы для самоконтроля

ТЕМА 11. СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ. СТРОКИ
Строковый тип данных
Процедуры и функции для работы со строками
Примеры программ со строковыми типами данных
Вопросы для самоконтроля

ТЕМА 12. СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ. МАССИВЫ
Структурированный тип – массивы
Одномерные массивы
Обработка массивов
Типовые алгоритмы для работы с массивами
Поиск минимального (максимального) элемента массива
Определение индекса элемента массива с заданным значением (линейный поиск)
Выборка элементов массива
Формирование новых массивов из исходных
Поиск в массиве
Вопросы для самоконтроля

ТЕМА 13. СОВМЕСТИМОСТЬ И ПРЕОБРАЗОВАНИЕ ТИПОВ
Турбо паскаль – это типизированный язык
Определение эквивалентности и совместимости типов
Нестандартные типы
Константы простых типов и типа – строка
Вопросы для самоконтроля

ТЕМА 14. СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ. ДВУМЕРНЫЕ МАССИВЫ
Описание многомерных массивов
Работа с двумерными массивами
Действия над элементами массива
Действия над идентичными двумерными массивами
Использование процедуры ввода и процедуры вывода элементов двухмерного массива
Вопросы для самоконтроля

ТЕМА 15. СТРУКТУРИРОВАННЫЙ ТИП ДАННЫХ. ЗАПИСИ
Фиксированные записи и способы их описания
Оператор присоединения with
Иерархические (вложенные) записи
Записи с вариантами
Действия над записями и полями записи
Примеры спроектированных программ по принципу структурного программирования – использование данных типа запись
Вопросы для самоконтроля

ТЕМА 16. ПОДПРОГРАММЫ. ПОЛЬЗОВАТЕЛЬСКИЕ ПРОЦЕДУРЫ И ФУНКЦИИ
Подпрограммы
Процедуры и функции
Описание и вызов процедур и функций
Передача параметров подпрограммы
Процедурные типы
Параметры – массивы и параметры – строки
Рекурсивные подпрограммы
Особенности организации рекурсивных программ
Вопросы для самоконтроля

ТЕМА 17. ФАЙЛОВЫЙ ТИП ДАННЫХ
Файловый тип
Типизированные файлы
Обработка последовательного файла
Визуализация файла
Корректировка последовательного файла
Прямой доступ к файлам
Текстовые файлы
Нетипизированные файлы
Вопросы для самоконтроля

ТЕМА 18. УКАЗАТЕЛИ И ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
Статическая память
Автоматическая память
Динамическая память
Динамическая память в языке Turbo Pascal
Пример создания динамической структуры данных
Вопросы для самоконтроля

ТЕМА 19. СТАНДАРТНЫЕ ПРОГРАММНЫЕ МОДУЛИ ИСПОЛЬЗОВАНИЕ БИБЛИОТЕКИ CRT
Программные модули
Вопросы для самоконтроля

ТЕМА 20. СТАНДАРТНЫЕ МОДУЛИ. ИСПОЛЬЗОВАНИЕ БИБЛИОТЕКИ GRAPH
Стандартный модуль Graph
Обработка ошибок инициализации и графических операций
Работа с текстами в графическом режиме
Переключение между текстовым и графическим режимами
Работа с окнами
Вопросы для самоконтроля

Лабораторная работа № 1. Освоение общих принципов в работе с компьютером
Лабораторная работа № 2. Работа с файловой системой
Лабораторная работа № 3. Инструментальная среда Турбо Паскаль 7.0
Лабораторная работа № 4. Изучение простых типов данных
Лабораторная работа № 5. Построение линейной программы
Лабораторная работа № 6. Построение разветвляющейся программы
Лабораторная работа № 7. Построение циклической программы
Лабораторная работа № 8. Множества
Лабораторная работа № 9. Строки
Лабораторная работа № 10. Одномерные массивы
Лабораторная работа № 11. Программирование алгоритмов обработки текстов
Лабораторная работа № 12. Двумерные массивы числовых данных
Лабораторная работа № 13. Использование данных типа запись
Лабораторная работа № 14. Использование данных типа запись
Лабораторная работа № 15. Использование данных типа запись
Лабораторная работа № 16. Разработка программ с пользовательскими процедурами
Лабораторная работа № 17. Разработка пользовательских функций с рекурсией
Лабораторная работа № 18. Разработка пользовательских процедур и функций с параметрами-массивами и с параметрами-строками
Лабораторная работа № 19. Изучение файловых типов данных
Лабораторная работа № 20. Текстовые файлы
Лабораторная работа № 21. Не типизированные файлы
Лабораторная работа № 22. Указатели и динамические структуры
Лабораторная работа № 23. Использование стандартной библиотеки crt
Лабораторная работа № 24. Использование стандартной библиотеки graph
Лабораторная работа № 25.

Заключительное занятие

Контроль знаний

Список литературы

Приложение 1
Приложение 2