- •Методы программирования программа общего курса и описания лабораторных работ Учебное пособие
- •Введение
- •Программа общего курса "эвм и программирование"
- •1. Цели и задачи курса и его место в учебном процессе на факультете вмк
- •1.1. Цель преподавания курса
- •1.2. Задачи изучения курса
- •1.3. Дисциплины, освоение которых необходимо при изучении данного курса
- •Содержание курса
- •1. Структура действия и структуры данных.
- •1.1. Структуры данных.
- •1.2. Структуры хранения.
- •1.3. Динамические структуры.
- •1.4. Динамические структуры и структуры хранения.
- •1.5. Динамическое распределение памяти.
- •1.6. Распределение памяти для структур хранения, представляющих основные отношения с помощью адресных указателей.
- •2. Динамические структуры и конструирование математических моделей (алгебр: объекты и операции).
- •2.1. Пример 1: система для арифметических действий над полиномами.
- •2.2. Пример 2: система для арифметических действий над многочленами от нескольких переменных.
- •2.3. Пример 3: редактирование текстов.
- •2.4. Пример 4: структуры хранения геометрических объектов (случай плоского чертежа, содержащего точки и отрезки прямых линий).
- •3. Организация доступа по имени к структурам данных.
- •5.2. Введение многопрограммного режима в целях равномерной загрузки устройств эвм.
- •5.3. Математическая модель управления процессами и ресурсами в операционной системе.
- •Программа общего лабораторного практикума на эвм
- •3 Семестр Тема: Математические структуры и структуры хранения.
- •Лабораторная работа 1 Тема: Реализация динамической структуры стек с использованием вектора памяти. Использование стека при решении задач.
- •Лабораторная работа 2 Тема: Реализация динамической структуры очередь с использованием кольцевого буфера. Использование очереди при решении задач.
- •Лабораторная работа 2 Тема: Реализация динамической структуры очередь с использованием кольцевого буфера. Использование очереди при решении задач.
- •4 Семестр Тема: Методы представления и обработки сложных объектов на эвм
- •Лабораторная работа 7 Тема: Организация динамических таблиц с доступом по имени.
- •Методические указания к выполнению лабораторных работ
- •Методические указания к оформлению лабораторных работ
- •Вопросы для контроля по общему курсу "эвм и программирование"
- •Тема 1.Структуры действия и структуры данных.
- •Тема 2. Динамические структуры и конструирование математических моделей.
- •Тема 3. Организация доступа по имени.
- •Тема 4.Проблемное языковое обеспечение.
- •Учебно-методические цели работы
- •Лабораторная работа 2 Обслуживание процессором эвм очереди заданий (очередь) Постановка учебно-практической задачи
- •Учебно-методические цели работы
- •Лабораторная работа III Аналитические преобразования полиномов от нескольких переменных Постановка учебно-практической задачи
- •Учебно-методические цели работы
- •Лабораторная работа IV Организация доступа по имени Постановка учебно-практической задачи
- •Учебно-методические цели работы
- •Анализ способов организации таблиц.
- •1. Просматриваемые таблицы
- •2. Упорядоченные таблицы
- •3. Таблицы с вычисляемыми адресами
- •Анализ способов организации таблиц.
- •1. Просматриваемые таблицы
- •2. Упорядоченные таблицы
- •3. Таблицы с вычисляемыми адресами
- •Лабораторная работа VI Обработка геометрических объектов на эвм
- •1. Цели и задачи дисциплины
- •2. Требования к уровню освоения содержания дисциплины.
- •3. Объем дисциплины и виды учебной работы(часы):
- •4. Содержание дисциплины
- •6.2. Средства обеспечения освоения дисциплины
- •7. Материально-техническое обеспечение дисциплины
- •8. Методические рекомендации по организации изучения дисциплины
- •8.1. Рекомендуемый перечень тем практических занятий
- •8.2. Рекомендуемый перечень тем индивидуальных занятий
- •8.3. Рекомендуемый перечень тем домашних заданий
- •8.3. Рекомендуемый перечень тем контрольных работ
Лабораторная работа 2 Тема: Реализация динамической структуры очередь с использованием кольцевого буфера. Использование очереди при решении задач.
Задачи:
Программная реализация очереди.
Имитация обслуживания процессором ЭВМ очереди заданий.
Управление системным буфером клавиатуры.
Методические указания к теме:
Студенты продолжают осваивать понятия динамической структуры, структуры хранения динамической структуры в памяти ЭВМ на примере очереди.
Решаемые задачи используют динамическую структуру очередь и знакомят студентов с элементами системного программирования.
Литература:
Грудзинский А.О., Кутасова Т.Ю. Лабораторные работы по структурам данных. - Горький: изд. ГГУ, 1987.
Баркалов А.В., Грудзинский А.О. Операционные системы. - Горький: изд. ГГУ, 1987.
Джордейн Р. Справочник программиста персональных компьютеров типа IBM PC, XT и AT. - М.: Финансы и статистика, 1992.
Лабораторная работа 3 Реализация нескольких динамических структур данных с использованием вектора памяти. Перепаковка памяти.
Лабораторная работа 2 Тема: Реализация динамической структуры очередь с использованием кольцевого буфера. Использование очереди при решении задач.
Задачи:
Программная реализация очереди.
Имитация обслуживания процессором ЭВМ очереди заданий.
Управление системным буфером клавиатуры.
Методические указания к теме:
Студенты продолжают осваивать понятия динамической структуры, структуры хранения динамической структуры в памяти ЭВМ на примере очереди.
Решаемые задачи используют динамическую структуру очередь и знакомят студентов с элементами системного программирования.
Литература:
Грудзинский А.О., Кутасова Т.Ю. Лабораторные работы по структурам данных. - Горький: изд. ГГУ, 1987.
Баркалов А.В., Грудзинский А.О. Операционные системы. - Горький: изд. ГГУ, 1987.
Джордейн Р. Справочник программиста персональных компьютеров типа IBM PC, XT и AT. - М.: Финансы и статистика, 1992.
Лабораторная работа 4 Линейные списки. Реализация с использованием указателей. Динамически распределяемая память в системе программирования TURBO PASCAL. Операции над списком.
Лабораторная работа 5 Реализация переменного числа структур данных типа стек, очередь, дек с использованием списков. Использование нескольких структур данных в приложениях.
4 Семестр Тема: Методы представления и обработки сложных объектов на эвм
Основной задачей семестра является приобретение студентами навыков решения задач создания машинных представлений сложных объектов и процедур их обработки.
Теоретической основой используемых методов является аппарат динамических структур данных, изучение которого было начато в предыдущем семестре.
В четвертом семестре студенты выполняют следующие лабораторные работы.
Лабораторная работа 6 Аналитические преобразования с помощью ЭВМ на примере операций над полиномами.
Лабораторная работа 7 Организация динамических таблиц с доступом по имени.
Лабораторная работа 7 Тема: Организация динамических таблиц с доступом по имени.
Задачи:
Упорядоченные таблицы. Методы сортировки: алгоритм сортировки включением (вставками), алгоритм сортировки слиянием (обменная сортировка). Двоичный поиск по таблице.
Организация доступа по имени с помощью функции расстановки (хеширования). Способы разрешения коллизий.
Программная реализация таблицы доступа по имени на примере использования таблицы в качестве оглавления (например, для системы операций над полиномами).
Методические указания к теме:
Рекомендуется программно реализовать следующие операции: вставка полинома в таблицу, удаление полинома из таблицы, поиск полинома, печать оглавления.
В программной реализации использовать для разрешения коллизий метод цепочек.
При изучении метода открытого перемешивания при разрешении коллизий обратить внимание на алгоритмы вставки в таблицу и поиска, которые можно использовать и при удалении элементов таблицы.
Литература:
Введение в язык Паскаль./Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Учеб. пособие. - М.: Наука. Гл.ред.физ.-мат.лит., 1988.
Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985.
Грудзинский А.О., Кутасова Т.Ю.. Лабораторные работы по структурам данных. - Горький: изд. ГГУ, 1987.
Лабораторная работа 8 Иерархические связные списки.
Лабораторная работа 9 Плексы.