Программное обеспечение САПР (базовый курс)

Программное обеспечение САПР (базовый курс)

Глава 1. Стандарты, поддерживающие создание мобильных программ в информационных системах

1.1. Введение в использование стандартов разработки интерфейсов пользователей с операционной средой.

1.2. Модель зрелости процесса разработки ПО (СММ).

1.3. Cтандарт оценки программных процессов (SPICE).

1.4. Стандарты, регламентирующие интерфейсы приложений с операционной средой.

1.5. Стандарты, обеспечивающие интерфейсы пользователей с операционной средой.

1.6. Модели графического пользовательского интерфейса.

1.7. Система международных стандартов графических пользовательских интерфейсов.

1.8. Задачи стандартов, регламентирующих взаимодействие пользователей с данными.

1.9. Стандарты, определяющие построение сетевых, реляционных и распределенных файловых систем и баз данных.

1.10. Стандарты, регламентирующие административное управление в информационных системах.

1.11. Стандарты, регламентирующие тестирование компонентов программных средств.

1.12. Стандарты, регламентирующие тестирование и аттестацию в информационных системах.

1.13. Стандарты, регламентирующие сопровождение и управление конфигурацией сложных программных средств.

1.14. Стандарты, непосредственно регламентирующие конфигурационное управление программными средствами.

1.15. Стандарты, регламентирующие документирование программных средств и баз данных.

1.16. Стандарты, регламентирующие документирование программ и данных

1.17. Заключение по стандартам СММ и SPICE.

1.18. Литература по Стандартам, поддерживающих создание мобильных программ в информационных системах

Глава 2. Бинарные Деревья

2.1. Понятие бинарного дерева

2.2. Базовый класс бинарных деревьев.

2.3. Этапы обработки бинарных деревьев.

2.4. Алгоритмы прохождения бинарных деревьев.

2.5. Динамическая реализация бинарных деревьев

2.6. Производный класс бинарных деревьев.

Глава 3. Очередь

3.1. Организация очередей данных.

3.2. Алгоритм кругового обслуживания

Глава 4. Стек

4.1. Стековая организация данных.

4.2. Стековый алгоритм анализа расстановки скобок.

Глава 5. Графы

5.1. Графы как абстрактные типы данных

5.2. Понятие корневого дерева

Глава 6. Сортировка

6.1. Постановка задачи методов сортировки

6.2. Быстрая сортировка

6.3. Поразрядная сортировка

6.4. Сортировка вставками

6.5. Сортировка выбором

6.6. Сортировка пузырьком

6.7. Шейкерная сортировка

6.8. Сортировка слиянием

6.9. Сортировка методом простого двухпутевого слияния

6.10. Сортировка Шелла

6.11. Древовидная сортировка

6.12. Принцип двухстековой сортировки.

6.13. Хеширование. Хеш-функции.

Глава 7. Поиск

7.1. Постановка задачи алгоритмов поиска

7.2. Алгоритм быстрого поиска

7.3. Алгоритм поиска по бинарному дереву.

7.4. Последовательный поиск

7.5. Двоичный (бинарный) поиск

7.6. Поиск по бинарному дереву.

7.7. Интерполяционный поиск

7.8. Поиск с использованием индексации по ключам

Глава 8. Списки

8.1. Двусвязные списки

Глава 9. Комбинаторика

9.1. Комбинаторика

9.2. Комбинаторика и переборные алгоритмы

9.3. Понятие перестановки.

9.4. Свойства перестановок

9.5. Лексиграфический порядок перестановок

9.6. Инверсии перестановок

9.7. Вращение перестановок

9.8. Транспозиции смежных элементов

9.9. Разбиение целых чисел.

9.10. Сочетание.Описание алгоритма.

9.11. Сочетания элементов конечного множества

Список рекоммендуемой литературы.

Список литературы по курсу Программное Обеспечение САПР

Вопросы для контрольных работ.

Варианты по поиску

Варианты по сортировке

Вопросы ЛО и ПО - Алгоритмы сортировки

Вопросы ЛО и ПО - Алгоритмы поиска

Лабораторные работы.

ЛР Прохождение и поиск по бинарным деревьям.

ЛР Программа-калькулятор дробей

ЛР Построение магического квадрата

ЛР Программирование очередей кольцевой обработки данных.

ЛР Поиск числовых палиндромов.

ЛР Стековая сортировка потоков данных (с использованием 2х стеков).

ЛР Перечисление перестановок.

ЛР Синтаксический анализ скобочных алгебраических выражений.