Ви є тут

Методы построения визуализаторов алгоритмов дискретной математики на основе автоматного подхода

Автор: 
Казаков Матвей Алексеевич
Тип роботи: 
кандидатская
Рік: 
2010
Кількість сторінок: 
178
Артикул:
13153
179 грн
Додати в кошик

Вміст

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. ВИЗУАЛИЗАТОРЫ АЛГОРИТМОВ ДИСКРЕТНОЙ МАТЕМАТИКИ
1.1. ВИЗУАЛИЗАТОРЫ АЛГОРИТМОВ.
1.2. ВИЗУАЛИЗАТОРЫ В ДИСТАНЦИОННОМ ОБУЧЕНИИ
1.3. ПОДХОДЫ К ПОСТРОЕНИЮ ВИЗУАЛИЗАТОРОВ
1.4. Традиционный эвристический подход
1.5. ВЫБОР ТЕХНОЛОГИИ ДЛЯ ПОСТРОЕНИЯ ВИЗУДЛИЗАТОРА
1.6. Автоматное программирование
1.7. Задачи, решаемые в диссертационной работе
ВЫВОДЫ ПО ГЛАВЕ 1.
ГЛАВА 2. МЕТОД ПОСТРОЕНИЯ ВИЗУАЛИЗАТОРОВ АЛГОРИТМОВ ДИСКРЕТНОЙ МАТЕМАТИКИ.
2.1. Автоматный эвристический подход
2.2. Метод построения визуализаторов на основе автоматного подхода
2.2.1. Общая часть метода построения визуализаторов на основе автоматов Мили и Мура.
2.2.2. Построение визуализаторов на основе автоматов Мили.
2.2.3. Построение визуализаторов на основе автоматов Мура.
2.2.4. Особенности разновидностей построения визуализаторов.
2.3. Сравнение традиционного и автоматных эвристического и
ФОРМАЛИЗОВАННОГО методов РАЗРАБОТКИ ВИЗУАЛИЗАТОРОВ ЛЛГОРИТМОВ
2.3.1. Алгоритм пузырьковая сортировка
2.3.2. Интерфейс визуализатора
2.3.3. Эвристический подход.
2.3.4. Автоматный подход
2.3.5. Формализованное построение автомата по схеме алгоритма
2.3.6. Сравнение методов.
Выводы по главе 2
ГЛАВА 3. МЕТОД ПОСТРОЕНИЯ ВИЗУАЛИЗУАЛИЗАТОРОВ НА ОСНОВЕ СИСТЕМЫ ВЗАИМОДЕЙСТВУЮЩИХ АВТОМАТОВ
3.1. Метод построения визуализатора
3.1.1. Изменения метода для обеспечения системы взаимодействующих автоматов
3.1.2. Формализация взаимодействия автоматов.
3.1.3. Введение уровней визуализации.
3.1.4. Внесение изменений в формирователь иллюстраций
3.1.5. Введение новых этапов в базовый метод.
3.2. Построение визуализатора алгоритма задача о рюкзаке с использованием взаимодействующих автоматов
3.3. Сравнение с базовым методом
Выводы по главе 3.7 .
ГЛАВА 4. АВТОМАТНЫЙ ПОДХОД К ОБЕСПЕЧЕНИЮ ПРОСТОЙ АНИМАЦИИ В ВИЗУАЛИЗАТОРАХ АЛГОРИТМОВ ДИСКРЕТНОЙ МАТЕМАТИКИ
4.1. Метод обеспечения простой анимации.
4.1.1. Дополнительные этапы метода для обеспечения анимации
4.1.2. Формализация построения автомата визуализации
4.1.3. Введение анимационных состояний в автомат визуализации.
4.1.4. Построение автомата анимации.
4.1.5. Обеспечение отображения анимации.
4.1.6. Введение новыхэтапов в метод1.
4.2. Построение визуализатора на примере алгоритма пирамидальной сортировки.
4.3. Построение визуализатора на примере алгоритма обхода
двоичного де рева.
Выводы ПО ГЛАВЕ 4.
ГЛАВА 5. ВНЕДРЕНИЕ РЕЗУЛЬТАТОВ РАБОТЫ В УЧЕБНЫЙ ПРОЦЕСС
5.1. Применение эвристического автоматного подхода.
5.2. Применение автоматного подхода
5.2.1. Применение автоматного подхода для алгоритма Дейкстры.
5.2.2. Применение автоматного подхода студентами.
5.3. Использование в Игиернетшколе программирования.
5.4. Дальнейшее развитие предлагаемого подхода.
5.5. Сравнение трудозатрат на создание визуализаторов различными
методами.
Выводы по главе 5
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСТОЧНИКОВ