|
Будущим учителям информатики необходимо знать несколько языков программирования. В том числе необходимо знать среду разработки сайтов и мультимедийных приложений Adobe Flash, широко используемую не только профессиональными разработчиками Интернет ресурсов, но и школьными учителями и их воспитанниками. Поэтому на 3 курсе МГОУ я выбрал курс по выбору «Программирование интерактивной графики в среде Adobe Flash». Особенностью данного курса оказалось то, что нам было предложено запрограммировать не просто интерактивную графику, а графику по мотивам мезенских народных узоров.
Среда Adobe Flash позволяет создавать графику, анимацию и интерактивные проекты тремя способами: с минимальным использованием программирования; только с использованием программирования; с совместным использованием ручных методов (рисование объектов специальными средствами) и программирования (создание программного кода проекта). Третий способ создания проекта наиболее распространен среди дизайнеров, нам же как будущим учителям информатики было предложено создать интерактивную графику с использованием только программирования на языке Action Script.
Из предложенных вариантов декоративных рисунков я выбрал рисунок птицы, поскольку мотив птицы, приносящей добрую весть или подарок, – широко распространен в народном искусстве. Птицу на вершине дерева часто можно встретить на мезенских берестяных туесах. Птица, пожалуй, самый излюбленный мотив народных мастеров. Кроме того, у северных крестьян в обычае вешать деревянных птиц из щепы в красном углу избы. Перед программированием я продумал, во-первых, каким образом будет рисоваться птица, во-вторых, какие интерактивности и каким образом должны быть реализованы.
Птица программировалась в виде функции, которая, в свою очередь, вызывает другие функции, прорисовывающие отдельные части птицы: голову, клюв, глаза, хохолок, крылья, перья, тело, лапы, хвост. Для создания интерактивности, то есть реагирования изображения птицы на движение мыши пользователем, использовался слушатель события движения мыши. Мне удалось добиться того, что при движении компьютерной мыши изменяются цвета тела, перьев и глаз, птица делает взмах крыльями, меняет расположение лап: создается эффект танцующей птицы. Птица рисуется в относительных координатах, то есть в координатах, привязанных к размеру экрана пользователя. За счет этого на любом мониторе она будет занимать одинаковую часть экрана. Такой интерактивности было добиться не легко, поскольку было необходимо алгебраически связать параметры кривых, прорисовывающих элементы птицы, с координатами мыши.
Но эту нелегкую работу было выполнять интересно, поскольку надо было прорисовывать традиционный русский народный узор. Думается, что и детям в школе будет интереснее заниматься компьютерной графикой по мотивам родных узоров.
Д.И. Петренко
ГОУ ВПО «Славянский-на-Кубани государственный педагогический институт»,
факультет биологии и химии, 3 к.
Научный руководитель: ст. преп. А.А. Гожко
ИСПОЛЬЗОВАНИЕ ТАБЛИЧНОГО РЕДАКТОРА MS EXEL ПРИ ПРОВЕДЕНИИ ОРНИТОЛОГИЧЕСКИХ ИССЛЕДОВАНИЙ
Одним из обязательных этапов любого научного исследования является статистический анализ данных. Продолжительное время анализ данных был уделом специалистов, так как это требовало серьезной предварительной подготовки. С появлением и совершенствованием современных программ обработки данных статистическая обработка поднялась на новый уровень. Теперь исследователь может и не иметь математической подготовки. Достаточно оперировать статистическими понятиями и, самое главное, правильно выбрать метод анализа. Все осуществимо благодаря компьютеру и новейшим программам.
Электронные таблицы Excel позволяют решать очень многие задачи обработки данных, сформированных в таблицы. Обработка данных предусматривает, кроме арифметических операций, возможность манипулирования комплексными числами и матрицами, вычисление параметров регрессионных зависимостей, преобразований Фурье и других статистических характеристик. Предусмотрены очень разнообразные методы для графического вывода результатов. Сложные задачи могут решаться в пределах нескольких связанных таблиц, называемых в Excel рабочей книгой.
При проведении орнитологических исследований, связанных с изучением гнездовой экологии одной из задач является изучение ооморфологических показателей. Такими показателями является расчет массы, объема, коэффициента удлиненности яиц. С помощью программы Excel процесс расчета этих показателей можно автоматизировать, что позволяет, изменяя данные длины и ширины яйца, получать значения определенных показателей.
В определенные ячейки таблицы вписываются формулы расчета коэффициента удлиненности, объема и массы яйца. После чего данные длины и ширины яйца, полученные в ходе полевых исследований, записываются в соответствующие ячейки, и сразу мы получаем готовые значения необходимых нам величин.
Так же при использовании данной программы появляется возможность выразить значения определенных величин графически.
Р.М. Хусаинов
ГОУ ВПО «Новосибирский государственный технический университет», АВТФ, 6 к.
Научный руководитель: проф. В.Д. Фроловский
РАЗРАБОТКА И ИССЛЕДОВАНИЕ МЕТАЭВРИСТИЧЕСКИХ АЛГОРИТМОВ
РЕШЕНИЯ ЗАДАЧИ МАКСИМАЛЬНОГО ГЕОМЕТРИЧЕСКОГО ПОКРЫТИЯ
Задача максимального покрытия является достаточно новой в мире. Данная задача принадлежит к классу NP-трудных задач. Это задачи, у которых есть решения, но как их найти, никто, даже те, кто их ставит, не знают. Для её решения не существует точных алгоритмов полиномиальной сложности. Поэтому степень актуальности разработки как точных, так и эвристических алгоритмов не снижается со временем, и не вызывает сомнения. Существует множество алгоритмов, предназначенных для решения задачи максимального геометрического покрытия. Вот только некоторые из них:
1. Алгоритм «первый подходящий».
2. Вероятностный алгоритм (Random Algorithm, AR).
3. Алгоритм перегруппировки (Regrouping Algorithm, RGA).
4. Жадный алгоритм.
5. Метод последовательно-одиночного размещения.
6. Генетический алгоритм.
У каждого алгоритма есть свои достоинства и недостатки.
Мы предлагаем новый алгоритм для решения задачи максимального покрытия двумерной области с помощью двумерных матриц.
Задано множество точек T={ }, где  , q- количество точек, описывающих прямоугольную область. Причем точки заданы именно в той последовательности, так, чтобы один проход по всем точкам образовывал на координатной плоскости (Ox; Oy) прямоугольную замкнутую область. Это демонстрирует рис. 1.
Рис. 1. Замкнутая прямоугольная область, описанная множеством точек T q=20
Имеется двумерная матрица M размерностью  , где n – количество строк, m количество столбцов. Это область, которую необходимо покрыть прямоугольными предметами из множества P= , в котором описан каждый прямоугольный предмет  , который имеет размеры  , где  .
В двумерной матрице M каждая ячейка  представляет собой точку на плоскости (Ox; Oy), описанной множеством точек T. Ячейки  могут содержать только три различных значения (0, 1, 2). Правило, по которому заполняются ячейки:
В алгоритме реализован принцип покрытия прямоугольной области предметами по следующему правилу: самый большой подходящий предмет , входящий в область, то есть не переходящий за границы области (цифра 2) в матрице M, заменяет цифры 1 и 2, которые находятся между самой верхней левой точкой Lv и точкой  , и если  на нули. Количество использованных предметов увеличивается на 1 (параметр  ). Если данный предмет не удовлетворяет условие , то берется следующий предмет, меньший по площади. Таким образом, алгоритм покрывает всю поверхность области, до тех пор, пока последняя цифра в матрице M не будет «покрыта» нулем. То есть пока отношение общей площади S прямоугольной области к сумме всех площадей предметов, которые были использованы в покрытии данной поверхности, не будет равно 1:
На рис. 2 представлены результаты покрытия двумерных областей данным алгоритмом различными прямоугольными предметами.
Рис. 2. Пример работы алгоритма
Список литературы
1. Фроловский В.Д. Приближенные методы решения NP-трудных задач в системах автоматизации проектирования. Новосибирск: НГТУ, 2006. – 100 c.
2. Мухачева Э.А., Мухачева А.С., Чиглинцев А.В.. Генетический алгоритм блочной структуры в задачах двумерной упаковки // Информационные технологии. 1999. № 11. С. 13-17.
3. Mashohor S., Evans J.R., Arslan T.. Elitist selection schemes for genetic algorithm based printed circuit board inspection system // Evolutionary Computation. 2005. №2. С. 974-978.
О.Е. Дергунова
ГОУ ВПО «Магнитогорский государственный университет»,
факультет информатики, 5 к.
Научный руководитель: доц. Е.Н. Гусева
Достарыңызбен бөлісу: |
