Степанец Владимир Яковлевич доцент Кожич Павел Павлович Минск 2008 г. Оглавление Оглавление 2 Список обозначений ко всей выпускной работе 3 реферат
Вид материала | Реферат |
- Забрейко Петр Петрович доцент Кожич Павел Павлович Минск 2007 г. Оглавление Оглавление, 254.67kb.
- Кожич Павел Павлович, доцент Запрудский Сергей Николаевич Минск 2010 г. Оглавление, 202.51kb.
- Сидорская Ирина Владимировна старший преподаватель Кожич Павел Павлович Минск 2010, 900.44kb.
- Кожич Павел Павлович, профессор Воробьев Василий Петрович Минск 2010 г. Оглавление, 247.09kb.
- Коледа Виктор Антонович, ст преподаватель Пол Кожич Минск 2010 г. Оглавление Оглавление, 340.48kb.
- Краснопрошин Виктор Владимирович ст преподаватель Кожич Павел Павлович Минск 2008, 166.87kb.
- Козик Любовь Антоновна, ассистент Позняков Андрей Михайлович Минск 2008 оглавление, 293.15kb.
- Кожич Павел Павлович Минск 2010 г Оглавление Оглавление 2 Применение информационных, 302.47kb.
- Громко Николай Иванович Минск, 2008 оглавление список обозначений ко всей выпускной, 267.64kb.
- Винарский Владимир Афанасьевич ассистент Шешко Сергей Михайлович Минск 2008 г. Оглавление, 156.88kb.
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Выпускная работа по
«Основам информационных технологий»
на тему
«Информационные технологии в
дистанционном обучении.»
Магистрант кафедры математической электроники
Егельский Павел Анатольевич
Руководители:
доцент физ-мат наук
Степанец Владимир Яковлевич
доцент Кожич Павел Павлович
Минск – 2008 г.
Оглавление
Оглавление 2
Список обозначений ко всей выпускной работе 3
Реферат «Информационные технологии в дистанционном обучении.» 4
Введение. 4
Глава 1. Обзор Macromedia Flash. 5
Глава 2. Методика исследований. 6
2.1. Теоретические выкладки. 6
Метод точной трассировки с распространением по сетке 6
Первый этап 7
Распространение волны на ДРП 7
Второй этап 9
Проведение пути 9
Метод использования путевых координат 11
Метод кодирования весов ячеек по модулю 3 12
Метод разметки ДРП по Акерсу 13
Метод уменьшения поля поиска 14
Метод двойного распространения. 15
Метод с использованием быстрого алгоритма трассировки лабиринтов 16
Глава 3. Описание алгоритма с мгновенным нахождением пути минимальной длины с заданными координатами на Macromedia Flash 17
Глава 4. Основные результаты и их обсуждение. 23
Заключение. 24
Список литературы к реферату 25
Интернет ресурсы в предметной области исследования. 26
Действующий личный сайт 27
kypa.narod.ru 27
Граф научных интересов 28
Презентация магистерской диссертации. 30
Список литературы к выпускной работе. 31
Список обозначений ко всей выпускной работе
IT – информационные технологии
ДРП – дискретное рабочее пространство
Реферат «Информационные технологии в дистанционном обучении.»
Введение.
Стремительное развитие IT уже подготовило основу для устранения естественного разрыва между фундаментальными знаниями и их применением на практике.
Современные IT все шире внедряются не только в жизнь людей в целом, но и в сферу науки, обеспечивая принципиально новый уровень получения обобщения знаний, их распространения и использования.
В результате применения новых технологий легко достигаются следующие цели:
- увеличивается понимание материала (благодаря, различным методам его представления);
- увеличивается число рассматриваемых задач (благодаря сокращению числа рутинных преобразований);
- исследуются более сложные модели, так как громоздкие вычисления переданы соответствующим компьютерным системам исследуемой области;
- больше внимания уделяется качественным аспектам;
- исчезает страх при работе с громоздкими выкладками и приобретается уверенность в символьных вычислениях;
- прививается вкус к анализу результатов;
- вырабатываются устойчивые практические навыки проведения математических рассуждений.
Очевидно важное место IT (в частности, систем компьютерной математики) и их развития в свете дистанционных методов обучения, которые являются одним из наиболее быстро развивающихся направлений системы образования. Это качественно новый прогрессивный вид обучения, базирующийся на современных IT и использующий современные средства коммуникаций (телевидение, видео и аудио средства обучения, компьютерные глобальные и локальные сети).
Иногда изучение учебных материалов не дает полное представление того, как на самом деле осуществляется тот или иной метод на практике, для этого нужно вводить в наше образование такие электронные учебные пособия, которые простой студент, мог бы открыть и на практическом примере увидеть, как данный метод выглядит наяву, в этом нам и помогают IT.
Так как применение средств автоматизации является необходимым условием создания аппаратно-программных систем обработки информации, курс «САПР» уже давно включен в качестве основной дисциплины в учебные программы подготовки всего спектра специалистов для электроники. При этом изучение существующих методов и алгоритмов автоматизированного проектирования с одной стороны является залогом их дальнейшего грамотного и эффективного использования, а с другой является необходимой основой дальнейшего совершенствования этих средств.
С другой стороны повышение качественных показателей изучения средств САПР тесно связано с созданием и использованием современных средств и методов обучения. Так на настоящий момент разработано огромное число методов и алгоритмов автоматизированного проектирования, описанных в различных монографиях, учебных пособиях, журнальных статьях и материалах конференций, доступ к которым по тем или иным причинам во многих случаях затруднен. Уже в силу этого, простая систематизация этой информации, ее перевод в электронный вид и размещение на соответствующем доступном учебном сервере позволит существенно повысить качественные показатели подготовки специалистов.
В данной работе будут рассмотрены применение IT для разработки электронного пособия по разделу конструирования систем, а именно трассировки соединений, ведь она является одной из наиболее сложных задач проектирования топологических чертежей СБИС, а затем рассмотрены разработки Macromedia Flash приложений и в дальнейшем введение этого пособия в наше образование.
Глава 1. Обзор Macromedia Flash.
Для разработки электронного пособия по курсу САПР была использована технология Macromedia Flash MX. Она обладает всеми возможностями, которые можно найти в других технологиях создания графических изображений, мультимедийных презентаций и фильмов, обладая в отличие от них простыми и удобными инструментами разработки. Иными словами Macromedia Flash MX является наиболее удачным сочетанием изобразительных возможностей графики, инструментальных средств работы с ней и механизма включения результата в Web-страницы.
Кроме того, использование в Macromedia Flash MX векторной графики в формате Shockwave Flash (SWF) позволяет радикально сократить объем данных, описывающих движущееся изображение. В файле хранятся только первоначальное изображение и уравнение траектории, а все промежуточные кадры рассчитываются в момент воспроизведения. Этим Macromedia Flash существенно отличается от обычных компьютерных видео-роликов, в которых последовательно сменяют друг друга десятки кадров в секунду. Для хранения и передачи таких видеозаписей требуются огромные объемы памяти и сверхскоростные каналы связи.
Дополнительным преимуществом формата SWF является его переносимость. Это означает, что этот формат данных может использоваться на любой аппаратно-программной платформе. И еще одной особенностью Macromedia Flash является то, что созданные изображения могут быть легко дополнены интерактивными элементами и звуковым сопровождением.
Все выше сказанное сделало средства Macromedia Flash наиболее распространенным на настоящий момент инструментом для разработки средств дистанционного обучения.
Глава 2. Методика исследований.
2.1. Теоретические выкладки.
Метод точной трассировки с распространением по сетке
Метод точной трассировки с распространением по сетке, называемый также методом трассировки лабиринтов, - это в сущности общее наименование группы методов, объединяемых использованием алгоритма поиска самого короткого пути в графе, широко известного в области исследования операций и теории сетей.
Основным алгоритмом, используемым в рассматриваемом методе, является алгоритм Ли. Интуитивно его можно уподобить процессу распространения волн от бросаемых в воду камешков.
Этот алгоритм может использоваться как на этапе проведения глобальной трассировки, так и на этапе выполнения точной трассировки. В последнем случае поиск маршрутов выполняется на так называемом решетчатом графе (рис. 1.9).
Для выполнения волнового алгоритма все свободное для трассировки соединений пространство кристалла СБИС разбивается на элементарные ячейки. Размеры ячеек и их количество определяются площадью поля, допустимой плотностью расположения выводов элементов и проводников. Выбранная система ячеек определяет среду, в которой осуществляется построение соединений. В простейшем случае ячейка представляет собой квадрат со стороной h, равной расстоянию между средними линиями двух соседних печатных проводников (рис. 1.12).
![](images/360847-nomer-m2ceaf207.png)
![](images/360847-nomer-3f02628c.gif)
![](images/360847-nomer-59db482b.gif)
![](images/360847-nomer-m6e529483.gif)
![](images/360847-nomer-m2d378060.gif)
![](images/360847-nomer-m4057a41.gif)
где
![](images/360847-nomer-2dc2bd1e.gif)
В данном ДРП (рис. 1.14) определяется множество
занятых ячеек, соответствующие зонам, запрещенным для проведения соединений: выводы элементов, технологические области, ранее проведенные соединения и т. д. По мере проведения соединений множества занятых и свободных ячеек изменяются.
Рис. 1.12. Ячейки коммутационного поля.
Основу всех модификаций алгоритма Ли составляет процедура построения оптимального в заданном смысле пути между двумя известными ячейками ДРП. Процедура состоит из двух этапов: поиска пути и проведения пути.
Первый этап
Распространение волны на ДРП
В программе Macromedia Flash: на первом этапе из одной из заданных ячеек ДРП - источника моделируем распространение числовой волны до тех пор, пока ее фронт не достигнет второй отмеченной ячейки ДРП - цели, либо наступает момент, когда в очередной фронт нельзя включить ни одну новую незанятую ячейку ДРП. В первом случае искомый путь существует, во втором - нет.
Чтобы иметь возможность следить за прохождением фронта волны, его фрагментам на каждом этапе присваивают некоторые веса:
![](images/360847-nomer-ma87ac9a.gif)
где
![](images/360847-nomer-m58ddaf64.gif)
![](images/360847-nomer-m64d42935.gif)
![](images/360847-nomer-67c38627.gif)
![](images/360847-nomer-7fd6564c.gif)
![](images/360847-nomer-m70463bf.gif)
![](images/360847-nomer-m58ddaf64.gif)
![](images/360847-nomer-m3d224abe.gif)
Возможно и другое определение списка (рис. 1.13, б):
![](images/360847-nomer-374da874.gif)
Трехмерный случай с
![](images/360847-nomer-m33c31b94.gif)
![](images/360847-nomer-1907e8bb.png)
![](images/360847-nomer-215801cb.png)
а)
![](images/360847-nomer-3e0b19bd.png)
в)
б)
Рис. 1.13. Множество соседних с
![](images/360847-nomer-m42a4bdb1.gif)
Из ранее сказанного следует, что все условия, которые необходимо выполнить при проведении соединения, в том числе и условия оптимальности, должны быть заложены в правила движения волны, т. е. в правила построения ее очередного фронта.
Второй этап
Проведение пути
В программе Macromedia Flash: на втором этапе алгоритма осуществляется проведение пути. Проведение пути бывает прямым и обратным. Для прямого проведения следует, начиная от ячейки-источника, двигаться по направлению распространения волны, переходя последовательно от ячейки с меньшим весом к соседней ячейке с большим весом, до тех пор, пока не будет достигнута ячейка-цель. В обратном проведении пути следует, начинать от ячейки-цели и двигаться в направлении, противоположном направлению распространения волны, переходя последовательно от ячейки с большим весом к соседней ячейке с меньшим весом, до тех пор, пока не будет достигнута ячейка-источник. Ячейки ДРП, выделенные в ходе указанного процесса, и определяют искомое оптимальное соединение. В общем случае их несколько.
![](images/360847-nomer-36487280.png)
а)
![](images/360847-nomer-m393360c9.png)
в)
![](images/360847-nomer-6f3ca91e.png)
б)
Рис. 1.14. Распространение волны на ДРП (а), решетчатый граф, соответствующий ДРП (б), построенная цепь (в), пунктиром показан другой эквивалентный путь.
Алгоритм Ли имеет следующие особенности:
- если между точками A и B, путь существует, то его всегда можно найти;
- из множества возможных путей можно определить кратчайший при заданном отношении занятости ячеек ДРП;
- реализация алгоритма проста, но требуются значительные ресурсы памяти;
- специфика расположения элементов и особенности конструкции учитываются выбором отношения занятости, не требуя модификации алгоритма.
В рассмотренном варианте реализации алгоритма, когда, каждая ячейка ДРП может иметь одно из двух состояний: пустая (свободная), занятая или содержать весовую отметку 1, 2, 3, ... , L, где L - максимальная длина пути в ДРП. Поэтому для описания состояния одной ячейки требуется
![](images/360847-nomer-3cc91c16.gif)
Метод использования путевых координат
Уменьшение объема требуемой памяти может быть достигнуто модификацией основного алгоритма, один из которых и есть метод использования путевых координат.
В этом методе изменяется этап распространения волны. Путевой координатой ячейки
![](images/360847-nomer-m73c9cb90.gif)
![](images/360847-nomer-1740e804.gif)
![](images/360847-nomer-m142bbf0.gif)
![](images/360847-nomer-m73c9cb90.gif)
![](images/360847-nomer-m73c9cb90.gif)
![](images/360847-nomer-2160d25.gif)
![](images/360847-nomer-m73c9cb90.gif)
![](images/360847-nomer-m142bbf0.gif)
![](images/360847-nomer-49df4081.gif)
![](images/360847-nomer-2160d25.gif)
![](images/360847-nomer-m23e1a072.gif)
![](images/360847-nomer-74cbd95e.png)
а)
б)
![](images/360847-nomer-m636d8de9.png)
Рис. 1.15. Использование путевых координат: а – распространение волны, б – проведение пути.
Метод кодирования весов ячеек по модулю 3
К аналогичному сокращению объема информации приводит метод кодирования весов ячеек по модулю 3. Поскольку в окрестности данной ячейки с весом k могут находиться лишь ячейки с весом k-1 или k+1, то ячейкам ДРП, включаемым в очередной фронт
![](images/360847-nomer-1740e804.gif)
![](images/360847-nomer-md6ce043.gif)
![](images/360847-nomer-3f62cd28.png)
а)
![](images/360847-nomer-m3e763ebb.png)
б)
Рис. 1.16. Кодирование весов ячеек по модулю: а – распространение волны, б – проведение пути.
Метод разметки ДРП по Акерсу
Наиболее экономичный способ кодирования состояний ячеек ДРП предложен Акерсом. При распространении волны ячейки ДРП получают отметки в соответствии с базовой последовательностью 1, 1, 2, 2, 1, 1, 2, 2, …. Данная последовательность характерна тем, что в ней любой член имеет разных соседей слева и справа. Вначале все незанятые ячейки, соседние с ячейкой-источником, помечаются 1, затем все ячейки фронта
![](images/360847-nomer-m32c8108c.gif)
![](images/360847-nomer-m4f838ce5.gif)
В методе Акерса ячейка ДРП может находиться в следующих состояниях: пустая, занятая, иметь отметку 1 или 2. Таким образом, на каждую ячейку ДРП необходимо всего два двоичных разряда памяти.
![](images/360847-nomer-m59e4c9b7.png)
а)
![](images/360847-nomer-3fff5a4f.png)
б)
Рис. 1.17. Разметка ДРП по Акерсу: а – распространение волны, б – проведение пути.
Метод уменьшения поля поиска
Еще одним фактором, оказывающим влияние на объем памяти при использовании алгоритма Ли, является количество узлов сетки, образующих фронт волны. Если объем памяти ограничен, то в этом случае целесообразно использовать модифицированный метод уменьшения поля поиска, согласно которому при любом расширении фронта волны будет запоминаться информация только о строго определенном количестве узлов сетки (рис. 1.18). В данном случае нахождение самого короткого маршрута не гарантируется и смысл обработки несколько теряется. Вместе с тем сохраняется справедливость утверждения: «Если маршрут существует, то он обязательно будет найден».
![](images/360847-nomer-m662e1e55.png)
а)
![](images/360847-nomer-m4362f3bd.png)
б)
Рис. 1.18 Уменьшение поля поиска: а – ДРП, б – уменьшенный объем поля поиска.
Метод двойного распространения.
Если из двух исходных точек (А и В), как из центров, распространяются два фронта, то поле поиска, осуществляемого до момента столкновения двух этих волн, приблизительно в два раза уже, чем при наличии только одной исходной точки (рис. 1.19).
Приоритеты направлений в отношении перемещения к целевой точке. При условии, что положение целевой точки заранее известно, метки присваиваются в соответствии со следующей последовательностью приоритетов.
![](images/360847-nomer-m3c799117.png)
а)
![](images/360847-nomer-m342d480d.png)
б)
Рис. 1.19 Двойное распространение: а – распространение волны, б – проведение пути.
Метод с использованием быстрого алгоритма трассировки лабиринтов
Особенностью данного метода поиска является очень высокая скорость перемещения в направлении к целевой точке, и поэтому его эффективность в случае сложных лабиринтообразных структур оказывается весьма низкой. Тем не менее число ячеек, задействованных при поиске, в данном случае обычно меньше, чём при использовании алгоритма Ли, а скорость достижения целевой точки выше. Метод трассировки с распространением по сетке, представляющий собой модифицированный алгоритм Ли, иногда также называют быстрым методом трассировки лабиринтов или методом поиска в глубину.
Правила построения данного метода.
Приоритеты направлений в отношении перемещения к целевой точке. При условии, что положение целевой точки заранее известно, метки присваиваются в соответствии со следующей последовательностью приоритетов.
- Предпочтительно перемещение в сторону точки В.
- Если имеется степень свободы, предпочтительно перемещение по прежнему направлению.
- Если перемещение по прежнему направлению невозможно, следует вернуться в узел сетки, последним получившим новую метку.
- Если движение в направлении точки В невозможно, то, допустив возможность перемещения в направлении от точки В, следует перемещаться с последовательностью приоритетов 2, 3.
![](images/360847-nomer-m6b7d33f6.png)
Рис. 1.20. Поиск с использованием быстрого алгоритма трассировки лабиринтов.
Глава 3. Описание алгоритма с мгновенным нахождением пути минимальной длины с заданными координатами на Macromedia Flash
На рисунке 1.25 показано как выглядит основное поле программы на начальном этапе.
![](images/360847-nomer-7c4872c8.png)
Рис.1.25. Нахождение пути минимальной длины с заданными координатами
В данной программе вводятся нужные координаты начальной точки, а затем конечной точки. После нажатия на кнопку выполнить, программа автоматически по алгоритму Ли находит путь минимальной длины и выводит его на экран.
![](images/360847-nomer-4f03f46c.png)
![](images/360847-nomer-m6fa06173.png)
Рис.1.26. Примеры алгоритма нахождение пути минимальной длины с заданными координатами
Код на Macromedia Flash, который налагается на кнопку: выполнить:
on(click)
{
//trace("pressed "+_root.Ax.text);
//var i=98;
//i=i+Number(_root.Ax.text);
//trace(i);
_root.A1._visible=true;
_root.A1._x=75+50*(Number(_root.Ax.text)-1);
_root.A1._y=75+50*(Number(_root.Ay.text)-1);
_root.B1._visible=true;
_root.B1._x=75+50*(Number(_root.Bx.text)-1);
_root.B1._y=75+50*(Number(_root.By.text)-1);
//trace(Bx.Text);
coordX=_root.B1._x;
coordY=_root.B1._y;
step=0;
dir=0;
val=89;
Table = new Array(9);
for (i=0;i<9;i++)
{
Table[i]=new Array(9);
}
for (i=0;i<9;i++)
for (j=0;j<9;j++)
Table[i][j]=98;
Table[0][5]=99;
Table[1][5]=99;
Table[2][3]=99; Table[2][4]=99; Table[2][5]=99; Table[2][6]=99; Table[2][7]=99;
Table[3][3]=99;
Table[4][3]=99;
for (i=1;i<6;i++)
{ Table[6][i]=99; }
//trace("hello");
function Proverka(value1:Number):Number
{
//trace(value1);
i,j;
prov=true;
while (prov == true) {
for (i=0; i<9; i++) {
for (j=0; j<9; j++) {
if (Table[i][j] == value1) {
prov=Ustanovka (i,j,value1);
}
}
}
value1++;
if (value1 == 90) {
prov=false;
}
}
return 0;
}
function Ustanovka(i:Number, j:Number, value1:Number):Boolean
{
back;
//trace("i="+i+" j="+j+ " value1="+value1);
if ((i-1>=0) && (Table[i-1][j] == 98)) {
Table[i-1][j]=value1+1;
back=true;
}
if ((i+1<9) && (Table[i+1][j] == 98)) {
Table[i+1][j]=value1+1;
back=true;
}
if ((j-1>=0) && (Table[i][j-1] == 98)) {
Table[i][j-1]=value1+1;
back=true;
}
if ((j+1<9) && (Table[i][j+1] == 98)) {
Table[i][j+1]=value1+1;
back=true;
}
return true;
}
function Back(i:Number, j:Number):Number
{
back=false;
step++;
k=0;
//trace("Back: i="+i+" j="+j+ " A="+Table[i][j]+" step="+step);
if (Table[i][j] == 0)
{
dir=5;
return 1;
}
else {
if (dir != 5)
{
if ((i-1>=0) && (Table[i-1][j]
{
val=Table[i-1][j];
dir=1;
back=true;
//trace("dir1");
switch (step)
{
case 1: _root.Lv1._visible=true;
_root.Lv1._x=coordX;_root.Lv1._y=coordY;
coordY=coordY-50;//trace(coordY);
break;
case 2: _root.Lv2._visible=true;
_root.Lv2._x=coordX;_root.Lv2._y=coordY;
coordY=coordY-50;//trace(coordY);
break;
case 3: _root.Lv3._visible=true;
_root.Lv3._x=coordX;_root.Lv3._y=coordY;
coordY=coordY-50;//trace(coordY);
break;
case 4: _root.Lv4._visible=true;
_root.Lv4._x=coordX;_root.Lv4._y=coordY;
coordY=coordY-50;
break;
case 5: _root.Lv5._visible=true;
_root.Lv5._x=coordX;_root.Lv5._y=coordY;
coordY=coordY-50;
break;
case 6: _root.Lv6._visible=true;
_root.Lv6._x=coordX;_root.Lv6._y=coordY;
coordY=coordY-50;
break;
case 7: _root.Lv7._visible=true;
_root.Lv7._x=coordX;_root.Lv7._y=coordY;
coordY=coordY-50;
break;
case 8: _root.Lv8._visible=true;
_root.Lv8._x=coordX;_root.Lv8._y=coordY;
coordY=coordY-50;
break;
case 9: _root.Lv9._visible=true;
_root.Lv9._x=coordX;_root.Lv9._y=coordY;
coordY=coordY-50;
break;
}
}
if ((i+1<9) && (Table[i+1][j]
val=Table[i+1][j];
dir=2;
//trace("dir2");
back=true;
switch (step)
{
case 1: _root.Lv1._visible=true;
_root.Lv1._x=coordX;_root.Lv1._y=coordY+100;
coordY=coordY+100;break;
case 2: _root.Lv2._visible=true;
_root.Lv2._x=coordX;_root.Lv2._y=coordY+100;
coordY=coordY+100;break;
case 3: _root.Lv3._visible=true;
_root.Lv3._x=coordX;_root.Lv3._y=coordY+100;
coordY=coordY+100;break;
case 4: _root.Lv4._visible=true;
_root.Lv4._x=coordX;_root.Lv4._y=coordY+100;
coordY=coordY+100;break;
case 5: _root.Lv5._visible=true;
_root.Lv5._x=coordX;_root.Lv5._y=coordY+100;
coordY=coordY+100;break;
case 6: _root.Lv6._visible=true;
_root.Lv6._x=coordX;_root.Lv6._y=coordY+100;
coordY=coordY+100;break;
case 7: _root.Lv7._visible=true;
_root.Lv7._x=coordX;_root.Lv7._y=coordY+100;
coordY=coordY+100;break;
case 8: _root.Lv8._visible=true;
_root.Lv8._x=coordX;_root.Lv8._y=coordY+100;
coordY=coordY+100;break;
case 9: _root.Lv9._visible=true;
_root.Lv9._x=coordX;_root.Lv9._y=coordY+100;
coordY=coordY+100;break;
}
}
if ((j-1>=0) && (Table[i][j-1]
val=Table[i][j-1];
dir=3;
back=true;
//trace("dir3");
switch (step)
{
case 1: _root.Lh1._visible=true;
_root.Lh1._x=coordX-50;_root.Lh1._y=coordY;
coordX=coordX-50;break;
case 2: _root.Lh2._visible=true;
_root.Lh2._x=coordX-50;_root.Lh2._y=coordY;
coordX=coordX-50;break;
case 3: _root.Lh3._visible=true;
_root.Lh3._x=coordX-50;_root.Lh3._y=coordY;
coordX=coordX-50;break;
case 4: _root.Lh4._visible=true;
_root.Lh4._x=coordX-50;_root.Lh4._y=coordY;
coordX=coordX-50;break;
case 5: _root.Lh5._visible=true;
_root.Lh5._x=coordX-50;_root.Lh5._y=coordY;
coordX=coordX-50;break;
case 6: _root.Lh6._visible=true;
_root.Lh6._x=coordX-50;_root.Lh6._y=coordY;
coordX=coordX-50;break;
case 7: _root.Lh7._visible=true;
_root.Lh7._x=coordX-50;_root.Lh7._y=coordY;
coordX=coordX-50;break;
case 8: _root.Lh8._visible=true;
_root.Lh8._x=coordX-50;_root.Lh8._y=coordY;
coordX=coordX-50;break;
case 9: _root.Lh9._visible=true;
_root.Lh9._x=coordX-50;_root.Lh9._y=coordY;
coordX=coordX-50;break;
}
}
if ((j+1<9) && (Table[i][j+1]
val=Table[i][j+1];
dir=4;
//trace("dir4");
back=true;
switch (step)
{
case 1: _root.Lh1._visible=true;
_root.Lh1._x=coordX;_root.Lh1._y=coordY;
coordX=coordX+50;break;
case 2: _root.Lh2._visible=true;
_root.Lh2._x=coordX;_root.Lh2._y=coordY;
coordX=coordX+50;break;
case 3: _root.Lh3._visible=true;
_root.Lh3._x=coordX;_root.Lh3._y=coordY;
coordX=coordX+50;break;
case 4: _root.Lh4._visible=true;
//trace("coordX="+coordX+" coordY="+coordY);
_root.Lh4._x=coordX;_root.Lh4._y=coordY;
coordX=coordX+50;break;
case 5: _root.Lh5._visible=true;
_root.Lh5._x=coordX;_root.Lh5._y=coordY;
coordX=coordX+50;break;
case 6: _root.Lh6._visible=true;
_root.Lh6._x=coordX;_root.Lh6._y=coordY;
coordX=coordX+50;break;
case 7: _root.Lh7._visible=true;
_root.Lh7._x=coordX;_root.Lh7._y=coordY;
coordX=coordX+50;break;
case 8: _root.Lh8._visible=true;
_root.Lh8._x=coordX;_root.Lh8._y=coordY;
coordX=coordX+50;break;
case 9: _root.Lh9._visible=true;
_root.Lh9._x=coordX;_root.Lh9._y=coordY;
coordX=coordX+50;break;
}
}
//trace("dir="+dir);
switch (dir)
{
case 5:break;
case 1:Back(i-1,j);break;
case 2:Back(i+1,j);break;
case 3:Back(i,j-1);break;
case 4:Back(i,j+1);break;
}
}
}
return 0;
}
x1=Number(_root.Ax.text)-1;
y1=Number(_root.Ay.text)-1;
n=y1;m=x1;
Table[n][m]=0;
Proverka(0);
x2=Number(_root.By.text)-1;
y2=Number(_root.Bx.text)-1
Table[x2][y2]=90;
Back(x2,y2);
stop();
}
Глава 4. Основные результаты и их обсуждение.
В настоящее время одно из инноваций — это использование дистанционных методов обучения, которое является одним из наиболее быстро развивающихся направлений системы образования. Это качественно новый прогрессивный вид обучения, базирующийся на современных информационных технологиях и использующий современные средства коммуникаций (телевидение, видео и аудио средства обучения, компьютерные глобальные и локальные сети). Разработка Macromedia Flash приложений позволит ввести такой вид обучения и на нашем факультете или поможет студентам 3-го и 4-го курса лучше разобраться в предоставленной программе обучения.
В качестве наглядного примера разработано Macromedia Flash приложение, в котором показаны различные методы трассировки, и с помощью Macromedia Flash приложения непонятный материал превращается в более понятным для понимания студентов на расстоянии.
Также были выявлены и проиллюстрированы основные преимущества и недостатки, их различия, каждого метода в отдельности. Считаю Macromedia Flash наиболее удобной программой для представления сложного математического и не только математического материала.
Заключение.
Таким образом, видно, что при использовании IT дистанционное обучение становится намного проще.
В данной работе были написаы и рассмотрены Macromedia Flash приложения:
- распространение волны на ДРП и проведение пути,
- метод использования путевых координат,
- метод кодирования весов ячеек по модулю 3,
- метод разметки ДРП по Акерсу,
- метод уменьшения поля поиска,
- метод двойного распространения,
- Метод с использованием быстрого алгоритма трассировки лабиринто
проанализирована эффективность их применения в конструировании систем,
- был детально описан пример алгоритма нахождения пути минимальной длины с заданными координатами на Macromedia Flash
Список литературы к реферату
1. Норенков И.П. Основы автоматизированного проектирования. — М.: МГТУ им. Н.Э.Баумана, 2002.
2. Рейнхард Р., Даут С. Macromedia Flash 8. Библия пользователя.
3. Норенков И.П., Кузьмик П.К. Информационная поддержка наукоемких изделий. — М.: МГТУ им. Н.Э.Баумана, 2002.
4. Норенков И.П., Трудоношин В.А. Телекоммуникационные технологии и сети. — М.: Изд-во МГТУ им. Н.Э. Баумана, 2000.
5. Степанец В.Я., Cистемы автоматизированного проектирования: Учебное пособие для отделения математической электроники, 2007.(расположен на сервере ММФ БГУ)
Предметный указатель к реферату.
Macromedia Flash 5
Метод двойного распространения. 15
Метод использования путевых координат 11
Метод кодирования весов ячеек по модулю 3 12
Метод разметки ДРП по Акерсу 13
Метод с использованием быстрого алгоритма трассировки лабиринтов 16
Метод точной трассировки с распространением по сетке 6
Метод уменьшения поля поиска 14
Описание алгоритма с мгновенным нахождением пути минимальной длины с заданными координатами 17
Проведение пути 9
Распространение волны на ДРП 7
Интернет ресурсы в предметной области исследования.
- ссылка скрыта - Электронная библиотека мехмата МГУ. Содержит множество книг по физике, математике, информатике. Книги доступны для скачивания в форматах pdf и djvu, необходимо только зарегестрироваться.
- ссылка скрыта - Электронная библиотека мехмата БГУ.
- ссылка скрыта - Образовательный математический сайт.
- ссылка скрыта - Математический сайт, содержащий большое количество курсов лекцийи другой литературы.
- ссылка скрыта - Электронный каталог новейших технологических продуктов.
- ссылка скрыта - Электронная энциклопедия.
- ссылка скрыта - Одна из последних разработок Google, позволяющая искать точную библиографическую информацию для научных книг и статей.
- ссылка скрыта -коллекция математический программ, статей и баз данных.
Действующий личный сайт
ссылка скрыта
Граф научных интересов
Магистранта Егельского П. А. механико-математического факультета
Специальность математическая электроника.
-
Смежные специальности
01.01.07 – Вычислительная математика
1. Теория приближенных методов и численных алгоритмов решения задач алгебры, дифференциальных и интегральных уравнений, задач дискретной математики, экстремальных задач, задач управления, некорректных задач других задач линейного, нелинейного и стохастического анализа.
2. Теория и методы параллельных вычислений.
01.01.02 – Дифференциальные уравнения
Обоснование численных методов решения дифференциальных, интегральных, интегро-дифференциальных, функционально-дифференциальных и дифференциально-операторных уравнений.
Основная специальность
01.01.01 – математическая электроника
1.САПР.
2. Технология электроники
Сопутствующие специальности
01.01.03 – математическая физика;
- Физические задачи, приводящие к дифференциальным уравнениям в частных производных
- Обыкновенные дифференциальные уравнения. Решение линейных уравнений и систем произвольного порядка с постоянными коэффициентами.
01.01.06 – Математическая логика, алгебра и теория чисел
1. Аналитическая, алгебраическая и геометрическая теории чисел; диофантовы уравнения и приближения.
2. Логические и логико-математические языки, логические системы и логико-математические теории, теории моделей, алгоритмическая разрешимость логических и логико-математических теорий, теории множеств.
- Физические задачи, приводящие к дифференциальным уравнениям в частных производных
Презентация магистерской диссертации.
Referat.ppt
Список литературы к выпускной работе.
- Норенков И.П. Основы автоматизированного проектирования. — М.: МГТУ им. Н.Э.Баумана, 2002.
- Рейнхард Р., Даут С. Macromedia Flash 8. Библия пользователя.
- Норенков И.П., Кузьмик П.К. Информационная поддержка наукоемких изделий. — М.: МГТУ им. Н.Э.Баумана, 2002.
- Норенков И.П., Трудоношин В.А. Телекоммуникационные технологии и сети. — М.: Изд-во МГТУ им. Н.Э. Баумана, 2000.
- Степанец В.Я., Егельский П.А., Гинтовт А.Ю. Cистемы автоматизированного проектирования: Учебное пособие для отделения математической электроники, 2007.(расположен на сервере ММФ БГУ)