CC BY
2
Любая информационная система функционирует на основе базы данных. Все системы управления базами данных предназначены для хранения и обработки информации. В дипломной работе рассмотрены основные аспекты проектирования реляционных баз данных.
Эффективное внедрение информационных компьютерных технологий в управление образовательными учреждениями является ключом к решению проблем, связанных с повышением эффективности управленческой деятельности, в частности, главной - повышение уровня образования в целом. Решение этой задачи требует разумного, оптимального сочетания лучших традиционных методов управления и нового понимания самого процесса управления. Приобретение, внедрение и использование ИТ в управленческой деятельности позволяют влиять на эффективность управления, облегчают труд администратора. Преимущества ИТ проявляются при обработке больших объемов информации, проведении мониторинга, составлении расписания занятий. Главная перспектива -создание единого информационного пространства
Использованные источники:
1. Электронная интернет-энциклопедия [Электронный ресурс] https://ru.wikipedia.org/wiki (дата обращения: 20.04.2016)
2. Омарова Ш.Е., Муканова Ж.А. Системы баз данных - Учебно-практическое пособие для ДО, КЭУК, г.Караганда, 2009
3. Радченко, М.Г. - Решение задач бухгалтерского учета 1Cv8 М.Г. Радченко, М.: ООО «1С-Паблишинг», 2009 г.
Портнов А.М. аспирант, 1 курс
кафедра «Информатика и вычислительная математика» «Самарский Национальный Исследовательский Университет
Имени Академика С.П. Королева» Самарский университет Россия, г. Самара ЭВРИСТИЧЕСКИЙ АЛГОРИТМ УМЕНЬШЕНИЯ МНОЖЕСТВА ДОПУСТИМЫХ КОРНЕЙ В ЗАДАЧЕ О НАХОЖДЕНИИ МИНИМАЛЬНОГО ЯЗЫКА В статье решается проблема нахождения минимального языка для дополненного максимального префиксного кода. Для двух конечных языков можно определить соотношение эквивалентности. Задача проверки эквивалентности двух конечных языков сводится к задаче нахождения их минимальных языков и проверке того, что это один и тот же язык. Одной из подзадач этой проблемы является уменьшение множества корней и, следовательно, вычислительной сложности. Данная статья описывает соответствующий алгоритм и возможные методы его применения.
Ключевые слова: эвристические алгоритмы; вычислительная сложность; максимальный префиксный код; минимальный язык; множество
корней.
HEURISTIC ALGORITHM OF REDUCE THE SET OF ROOTS IN PROBLEM OF FINDING THE MINIMAL LANGAUGE The paper solves the problem of finding the minimal language to complement the maximal prefix code. For the two finite languages can determine the equivalence relation. The task of checking the equivalence of the two finite language is reduced to the problem of finding their minimal languages, and verify that it is one and the same language. One of the subtasks of the problem is reduce the set of roots and hence the computational complexity. This article describes the appropriate algorithm and possible methods of its application.
Key words: heuristic algorithms; computational complexity; maximal prefix code; minimal language; set of roots.
Computing Classification System 1998: E.4 Mathematics Subject Classification 2010: 68P30
Теоретическая основа алгоритма заключается в следующем: согласно [1], для каждого «хорошего» корня v в дополненном префиксном коде
n
найдётся слово v .
С учётом этого, а также механизма формирования максимальных префиксных кодов, в дополненном префиксном коде, в случае если n ф 1,
n—1 n
найдутся так же слова с префиксом v , кроме самого слова v . Количество
данных слов (с префиксом vU \ но заканчивающихся не на v) будет не меньше m-1, где m - длина минимального языка. Общая формула для этого числа mk+r-1, где m - длина минимального языка, к - число итераций, прошедших на этой ветви максимального префиксного кода, а r - число добавившихся на этой ветви случайных слов.
Более того, это повторяется рекурсивно при дальнейшем уменьшении степеней n.
Всё это касается лишь «хороших» корней. «Плохие» корни могут обладать подобными свойствами лишь случайно. Опишем этот алгоритм:
Алгоритм исследования свойств корней
Шаг 1. i=1;
Шаг 2. Рассмотрим i-й корень множества F;
Шаг 3. n:= степени F[i];
Шаг 4. Если n=1, то перейти на шаг 8. J=1;
Шаг 5. Определим число слов в MP(+), обладающих префиксом F[i] в
m
степени n-1. Запишем его как J;
Шаг 6. n:=n-1, J:=J+1; если n>1, то перейти на шаг 4;
Шаг 7. mi =min(miJ);
Шаг 8. Перейти к следующему корню, i:=i+1. Если следующего корня нет, то закончить выполнение алгоритма.
Кроме того, опираясь на вышеприведённые формулы, мы можем оценить максимальное возможное m для минимального языка, включавшего бы этот корень. В ряде случаев этого уже достаточно, чтобы корень можно было исключить. Для этого мы предлагаем такой метод:
Алгоритм исключения
Шаг 1. Каждому корню сопоставляется число Р, обозначающее количество слов в максимальном префиксном коде, для которых он является префиксом.
Шаг 2. Множество корней сортируется по возрастанию этого показателя.
Шаг 3. Рассматриваем некий корень, максимально возможная длина минимального языка при включении которого составляет N. Если сумма Р этого корня и N-1 корней с самым большим Р меньше общей длины нашего дополненного максимального префиксного кода, то этот корень заведомо является «плохим» и может быть удалён из множества корней.
Возможно, есть и более эффективные методы
Данный алгоритм не даёт нам никакой информации о корнях первой степени, для их просева необходимо использовать дополнительный алгоритм.
Данный алгоритм является эвристическим и не гарантирует, что ни один «плохой» корень не попадёт в просеянное множество (но гарантирует, что его не покинет ни один «хороший»), однако он достаточно эффективен в удалении из множества плохих корень со степенью больше 1.
Опираясь на этот алгоритм, мы можем наложить серьёзные ограничения на полный перебор вариантов.
Во-первых, мы можем определить, пользуясь описанным выше способом максимальную и минимальную возможные длины минимального языка. В самом деле, если взять q корней с самым большим Р и сложить их Р, то, если полученное число оказалось меньше числа слов в MP(+), значит, минимальная длина минимального языка больше, чем q. И наоборот, есть взять s корней с самым маленьким Р и сумма их Р больше числа слов в MP(+), значит максимальная длина минимального языка меньше, чем я. Таким образом, мы можем определить промежуток, в котором находится длина минимального языка Щ|.
Во-вторых, для каждой возможной длины минимального языка I мы
можем рассматривать лишь те из них, у которых показатель т ~1. Более того, если число таких корней меньше, чем I, то мы можем заключить, что Щ| не равно рассматриваемому I.
Всё это накладывает серьёзные ограничения на алгоритм полного перебора. Сложность получаемого алгоритм нуждается в дополнительном исследовании.
Использованные источники:
1. Melnikov В. The equality condition for infinité catenations of two sets of finite words. // Int. J. of Found. of Comp. Sci., Vol. 4, No. 3 (1993) 267-274.
2. Алексеева А.Г. Применение итераций конечных языков в алгоритмических задачах теории формальных языков.
3. Алексеева А.Г., Мельников Б.Ф. Итерации конечных и бесконечных языков и недетерминированные конечные автоматы. // Вектор науки Тольяттинского Государственного университета, 2011, №3(17), с 30-33.
4. Бросалина А. Оценка эвристических алгоритмов построения регулярного выражения по конечному автомату. // Материалы II Международной научно-практической конф. «Компьютерные технологии в наук, производстве, социальных и экономических процессах». Новочеркасск, 2001. - Ч.1 - С. 11.
5. Лаллеман Ж. Полугруппы и комбинаторные приложения - М.: Мир, 1985.
6. Мельников Б. Алгоритм проверки равенства бесконечных итераций конечных языков. // Вестник Московского университета, сер.15, №4 (1996) 49-54.
7. Портнов А.М. Компактное представление максимального префиксного кода в виде списка замен. // сборник Всероссийской научно-практической internet-конференции «Междисциплинарные исследования в области математического моделирования и информатики», 18-19 июня 2013, с. 37-39.
8. Портнов А.М., Мельникова Е.А. Алгоритмы построения минимального языка для некоторых конечных языков // сборник статей II Международной научно-практической конференции «Теоретические и практически вопросы развития научной мысли в современном мире», Уфа, 29-30 апреля 2013. -Ч.1 - с. 21-24.
Прилипко О.С. студент 2 курса «институт экономики и управления»
Овчинникова И.В. научный руководитель, старший преподаватель Кузбасский государственный технический университет
имени Горбачева Т. Ф. Россия г. Кемерово РЫНОК ГОСУДАРСТВЕННЫХ ЦЕННЫХ БУМАГ В РОССИИ В экономике на текущий период времени одним из доминирующих эмитентов ценных бумаг является государство. В большинстве странах централизованный выпуск ценных бумаг обширно применяется:
- как орудие регулирования государством экономики;
- механизм влияния на средства обращение и координирование объемов денежной массы;
- орудие не эмиссионного возмещения дефицита государственного и местного бюджетов;
- метод притягивания денежных средств компаний и населения для
