Методические указания к выполнению лабораторных работ

1.Одну из лабораторных работ необходимо выполнить совместно группой студентов для получения практических навыков коллективной разработки проекта.

Методические указания к оформлению лабораторных работ

1. Все лабораторные работы необходимо оформить в виде отчета с приложением распечаток отлаженных программ.

2. Отчет должен содержать следующие пункты:

• техническое задание, содержащее постановку задачи;

• эскизный проект, содержащий рекомендации к выполнению лабораторной работы, в том числе требования к структурам хранения, архитектуре программной системы и интерфейсу;

• технический проект с описанием алгоритмов;

• рабочий проект, состоящий из руководства для пользователя и руководства для программиста; руководство для программиста оформить как распечатки отлаженных программ со спецификациями в виде комментариев (цель программы и описание параметров).

• Вопросы для контроля

Вопросы для контроля по общему курсу "эвм и программирование"

Тема 1.Структуры действия и структуры данных.

1. Рекурсивное описание вычислительного процесса и структуры данных.

2. Структуры данных и математические структуры .

3. Переменные структуры и схемы структуры.

4. Понятие экземпляра, схемы структуры.

5. Структура машинной памяти. Вектор памяти как образ линейной структуры.

6. Динамические структуры.

7. Сравнение структур хранения данных и хранения динамических структур.

8. Статическое и динамическое распределение памяти.

9. Управление памятью путем перепаковки структур хранения.

10. Роль гипотез о росте структур при разработке систем управления памятью путем перепаковки.

11. Линейный список.

12. Управление свободной памятью при использовании сцепления.

13. Динамическое распределение памяти в системе Турбо Паскаль ("куча", список свободной памяти).

14. Методы реализации динамических структур в языке Турбо Паскаль (указатели, процедуры выделения и освобождения памяти).

Тема 2. Динамические структуры и конструирование математических моделей.

1. Система для арифметических действий над полиномами (представление полиномов, управление памятью, выполнение операций).

2. Представление многочленов от нескольких переменных. Исключение хранения мономов с нулевыми коэффициентами.

3. Алгоритм сложения многочленов от нескольких переменных.

4. Представление текста связным списком.

5. Операторы объединения списков и расчленения списка.

6. Алгоритм обхода иерархического списка.

7. Копирование списка.

8. Сборка мусора.

9. Плексы как представление рисунков, состоящих из точек и соединяющих их отрезков.

10. Алгоритм обхода плекса.

11. Алгоритм вставки линии.

12. Плекс, как представление арифметического выражения.

Тема 3. Организация доступа по имени.

1. Организация доступа по имени. Таблицы. Поиск по ключу (просмотр и двоичный поиск).

2. Упорядоченные таблицы. Алгоритм сортировки включением.

3. Упорядоченные таблицы. Алгоритм сортировки слиянием.

4. Представление таблиц с использованием деревьев поиска.

5. Деревья поиска.Алгоритмы обхода.

6. Деревья поиска.Алгоритмы поиска и вставки.

7. Деревья поиска.Алгоритм удаления.

8. Сбалансированные и идеально сбалансированные деревья поиска. Общая схема балансировки при вставке.

9. Таблицы с вычислимым входом. Запись и поиск при переполнении (способ открытого перемешивания).