министерство образования и науки рФ

Гоу вПо «Пятигорский государственный

лингвистический университет»

УНИВЕРСИТЕТСКИЕ

ЧТЕНИЯ – 2011

13-14 января 2011 г.

ЧастЬ XVII

симпозиумы 4, 5

Пятигорск 2011

ББК 74.58.46 Печатается по решению

У 59 редакционно-издательского совета

ГОУ ВПО ПГЛУ

Университетские чтения – 2011. Материалы научно-методических чтений ПГЛУ. – Часть XVII. – Пятигорск: ПГЛУ, 2011. – 154 с.

В настоящий сборник включены материалы «Университетских чтений – 2011», которые проходили в Пятигорском государственном лингвистическом университете 13-14 января 2011 года. Тематика докладов и представленных работ охватывает как широкий спектр теоретических и практических проблем, связанных с перспективами развития российского образования, формированием креативного инновационного университета, новыми инструментами развития в образовании и науке, знаниями как фактором экономического развития, так и обширный пласт научных проблем по филологии, литературоведению, психологопедагогическим и социальным наукам.

Редакционная коллегия: Горбунов А.П., Давыдов Ю.С., Заврумов З.А. (отв. ред.), Гранкин Ю.Ю., Барышников Н.В., Белоус В.В., Буров А.А., Дубовский Ю.А., Панин В.Н., Передерий С.В., Супрунова Л.Л.

ISBN 978-5-4220-0188-0 © ГОУ ВПО «Пятигорский государственный лингвистический университет», Содержание Предисловие

Симпозиум 4.

Актуальные проблемы информатизации, математических и естественных наук Секция № 1.

Информационно-коммуникационные и математические технологии в науке и образовании (кафедра информационных технологий, математики и средств дистанционного обучения) Батчаев И.З. математическое моделирование посредством предфрактальных графов

Бедненко В.Г. компьютерная наука и музыкальная информатика........ Голов Е.В. интенсификация экстракционных процессов электрическим током

Ишханова М.Г. Феномен интернет-культуры в современном информационном обществе

Киселев В.В. иерархическая классификация многомерных данных на основе эквивалентных мер близости

Козлов В.А. Программный комплекс симметричных криптографических преобразований с использованием методов биграммной шифрации

Макарова Т.И. нейромедиаторные аминокислоты головного мозга...... Мамедова Т.Н. зарубежный опыт применения информационных и коммуникационных технологий в образовании

Мансурова А.А. к вопросу о подготовке школьников к еГЭ по математике

Матвеев В.Т. информационная безопасность критически важных объектов

Рыжук А.В. Применение свободного программного обеспечения при изучении математики в вузе

Склярова И.В. Проблемы оценки икт-компетентности

Чепурная М.А. мембранные технологии – авангардное направление развития науки и техники XXI в.

Шарапкина Е.П. о вкладе отечественных ученых в развитие информатики

Шипулина Л.А. совершенствование профессиональных навыков в среде информационных технологий

Шорохова Л.А. Электронная коммерция

Симпозиум 5. Современные проблемы правового обеспечения функционирования российской государственности (кафедра конституционного права и государственного строительства) Абрамова Е.А. к вопросу о сущности полномочий органов местного самоуправления в области образования в российской Федерации....... Акритов А.А. Правовое регулирование деятельности молодежного этнического совета при администрации г. ставрополя: цели, задачи и перспективы деятельности.

Андрианова М.А. о роли средств массовой информации в реализации права граждан избирать и быть избранными в органы власти в россии.... Арутюнян Р.Э. Федеральные правовые основы деятельности общественных институтов при государственных органах исполнительной власти в россии

Ахрамеев А.В. конституционно-правовые основы судебного контроля за деятельностью органов местного самоуправления в российской Федерации

Гарынина А.Н. основания для признания брачного договора недействительным

Кобышева Е.И. управленческо-правовые основы организации и деятельности органов исполнительной власти местного самоуправления в муниципальном районе

Островский С.А. судебная защита как универсальная правовая гарантия местного самоуправления в российской Федерации............. Полюбин Д.В. к вопросу о конституционно-правовых основах административного контроля за органами местного самоуправления в российской Федерации

Рабиа С.Б. к вопросу об истории становления института права на судебную защиту в законодательстве россии

Савченко А.Н. к вопросу о научных взглядах на предмет конституционного права российской Федерации

Сергеева К.О. к вопросу о понятии муниципального правового акта в науке и законодательстве российской Федерации

Степанян С.В. актуальные вопросы законодательства о свободе совести и вероисповедания в российской Федерации

Стукалов А.В. становление и развитие полномочий органов местного самоуправления по решению вопросов местного значения в россии. Царелунга А.Ю. Правовые основы защиты персональных данных в российской Федерации

Шевченко С.В. органы общественного контроля стран западной европы

В настоящем сборнике представлены материалы заседаний симпозиумов и научных секций прошедших 13-14 января 2011 года «Университетских чтений».

Доклады пленарного заседания посвящены проблемам, без решения которых в современных политических и экономических условиях невозможно выживание вуза: перспективам российского образования в целом и лингвистического университета в частности; формированию креативного инновационного университета, призванного стать гуманитарно-технологическим устройством; вопросам преподавания иностранных языков и культур в контексте «диалога культур»; основным направлениям повышения эффективности сферы образования в воспроизводстве человеческого капитала и др.

Сборники, в которые включены материалы заседаний симпозиумов и научных секций, охватывают практически все направления научных исследований, осуществляющихся в ПГЛУ по трем основным группам социально-гуманитарных наук: филологические науки и литературоведение; психолого-педагогические науки; социальные науки.

Общий уровень проведения и активность участников «Университетских чтений – 2011» свидетельствуют о сложившейся в ПГЛУ устойчивой тенденции непрерывного роста ведущейся в нем научной работы.

Это проявляется в повышении уровня целенаправленности в научноисследовательской работе кафедр и центров, в увеличении количества и улучшении качества публикуемой продукции.

Актуальные проблемы информатизации, математических и естественных наук Секция № 1. Информационно-коммуникационные и математические технологии в науке и образовании (кафедра информационных технологий, математики Под звездой K1, s понимают полный двудольный граф, одна доля которого состоит из единственной вершины (центра звезды), а другая – из s вершин, называемых висячими [1]. Иными словами, звезда – это совокупность ребер, инцидентных одной вершине. Число s назовем типом звезды. Для предфрактального (n,L)-графа GL = (VL, EL ) ранговым типом sl будем называть тип s звезды K1, s, все ребра которой имеют одинаковый ранг l, (l = 1,2,..., L ). При этом звезду будем обозначать K1l, s и назовем звездой рангового типа.

Остовный подграф x = VL, EL x, не содержащий изолированных вершин, называют допустимым покрытием предфрактального (n,L)-графа GL = ( L, EL ) звездами ранговых типов, если каждая его связная компонента представляет собой звезду K1l, s рангового типа.

Множество всевозможных допустимых покрытий (решений) x графа GL = ( L, EL ) звездами ранговых типов K1l, s обозначим через X = { }. На X определим критерии:

В настоящей работе задача покрытия предфрактального графа звездами ранговых типов рассматривается в виде: для заданного взвешенного предфрактального (n,L)-графа GL = (VL, EL ), порожденного связной n-вершинной затравкой H=(W,Q), необходимо отыскать такое покрытие x из множества допустимых покрытий X, что значение каждого из критериев (1-3) (по возможности) Fi (x ) min, (i = 1,2,3) x X.

Решением многокритериальной (векторной) задачи с критериями (1-3) является паретовское множество [2].

Элемент x0 X называется парето-оптимальным решением (по критериям F1 (x ) F2 (x ) F3 (x )), если он удовлетворяет условию: не существует такого элемента y X, чтобы среди неравенств Fi (y ) Fi (x ), i = 1,2,3, было хотя бы одно строгое. Иными словами, парето-оптимальное решение является векторнонеулучшаемым, т.е. его нельзя улучшить ни по одному из критериев, не ухудшив какой-либо другой. При этом множество всех парето-оптимальных решений называется паретовским и обозначается X [2].

называется множеством достижимости, а F (~ ) – паретовская граница множества достижимости F (X ). Полным решением задачи или полным множеством альтернатив (ПМА) является минимальное по мощности множество X 0 X такое, что F (X 0 )= F (~ ) [2].

Рассмотрим алгоритм, позволяющий отыскивать паретооптимальное решение, с оптимальным значением второго критерия.

Пусть задан взвешенный, предфрактальный (n,L)-граф GL = ( L, EL ), V старые ребра которого не пересекаются, порожденный n-вершинной затравкой H=(W,Q). При этом ребра одного ранга, переводимые друг в друга изоморфизмом, существующим между затравками, составленными из ребер одного ранга, имеют одинаковый вес.

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

Учитывая, что покрытие осуществляется звездами ранговых типов и звезды, состоящие из старых ребер, могут быть лишь типа один, покрытие отыскивается на новых затравках. Исключение составляет случай, когда проверяется существование покрытия, все звезды которого рангового типа один. Но это хорошо известная задача о совершенном паросочетании минимального веса. Для нее известен полиномиальный алгоритм [1], который достаточно применить ко всему предфрактальному графу, понимая его как обычный граф.

Алгоритм состоит из двух этапов.

На первом этапе выбирается любая новая затравка. Для определенности пусть это будет H1 = V 1, E 1, где V 1 = n, E1 = q.

Отыскивается множество A = { 1, a2,..., al } – множество делителей числа n, a1 > a2 >... > al, где a1 = n. Для этого поочередно просматриваются все натуральные числа, заключенные в отрезке 2, n. Если очередное просматриваемое натуральное число является делителем числа n, то оно добавляется во множество A, в противном случае следует переход к следующему натуральному числу, взятому из указанного отрезка.

Первый этап алгоритма состоит из l = A подэтапов. На i-м подэтапе (i = 1,2,..., l ) последовательно просматриваются всевозможные разбиения множества V 1 на a i – элементные подмножества. Если верn шин u V, deg u ai степени не меньшей ai 1, меньше, чем t = a, то дальнейшая работа текущего подэтапа будет безрезультатной, ибо имеет место факт, что не существует покрытия H1 = V 1, E 1 звездами рангового типа a i. В противном случае осуществляется разбиение множества вершин затравки H1 = V 1, E 1 на a i -элементные подмножества.

Для очередного разбиения S j1, S j 2,..., S jt, ( j = 1,2,..., n!), где S j1, S j 2,..., S jt, ( j = 1,2,..., n!). Для каждого подграфа G S j m, m = 1,2,..., t ) определяется возможность покрытия одной звездой. Для этого выясняется, содержит ли он вершину, смежную остальным вершинам подмножества S j, (m = 1,2,..., t ). В том случае, если какой-либо подграф может быть покрыт несколькими звездами, то выбираем ту из них, которая имеет меньший вес (под весом звезды понимаем сумму весов, составляющих ее ребер). Если несколько звезд имеют одинаковый вес, то для определенности фиксируем звезду, центральная вершина которой имеет наименьший порядковый номер.

Далее фиксируем разбиение, каждый элемент которого покрывается одной звездой; фиксируем построенное покрытие затравки звездами ранговых типов x1 = ( 1, E1 ). Для полученного покрытия определяVx ем вес p (x1 ). Кроме этого, фиксируем число ai0, т.е. после получения хотя бы одного покрытия затравки H1 = V 1, E 1, состоящего из звезд K1Ls, s = ai0 1, первый этап алгоритма закончится исчерпыванием всех разбиений множества V на ai0 элементные подмножества.

Если в процессе работы первого этапа алгоритма удается получить покрытие, вес которого меньше чем p (x1 ), то его фиксируем и Если после завершения проверки всех разбиений было получено покрытие x1 = ( 1, E1 ), то для каждой затравки H i = ( i, E i )( = 2,3,..., n L 1 ) крытие x = ( L, EL x ) всего предфрактального графа GL = ( L, EL ) бу- V дем рассматривать как объединение покрытий xi = ( i, E x )( = 1,2,..., n L 1 ) всех новых затравок. После получения покрытия алгоритм заканчивает свою работу с положительным результатом, в противном случае следует переход на второй этап алгоритма.

На втором этапе проверяется условие: VL – четное число. В случае его выполнения ко всему GL = (VL, EL ) (понимаемому как обычный граф) применяется хорошо известный алгоритм построения совершенного паросочетания минимального веса. Если таковое существует, то его можно принять в качестве искомого покрытия x, где каждое ребро понимается как звезда рангового типа один. В противном случае алгоритм заканчивает свою работу с отрицательным результатом.

Теорема 1. Пусть GL = ( L, EL ) – предфрактальный, взвешенV ный (n,L)-граф, старые ребра которого не пересекаются, а аналогичным ребрам изоморфных l-затравок (l=2,3,…,L) приписываются одинаковые веса. Тогда алгоритм строит покрытие x звездами одного рангового типа s (если оно существует). При этом справедливы следующие оценки: