2014 № 2 (23)



Ю. Р. Крупа
ТОО ИНКОМ, 050012, Алма-Ата, Республика Казахстан
 
 УПОРЯДОЧЕНИЕ РАБОТ И РАСПРЕДЕЛЕНИЕ РЕСУРСОВ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
 
В статье представлена модель математического программирования для оптимизационного расчета задач календарного планирования работ проекта с использованием законов сетей Кирхгофа.
Ключевые слова: математическое программирование, сетевое планирование работ, законы Кирхгофа.
Key words: mathematical programming, scheduling project, lows of Kirhgof. 
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 2. С. 3-8.
........................................................................................................................................................
 
В. К. Попков, Д. С. Легкий*
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
*Сибирский государственный университет телекоммуникаций и информатики, 630102, Новосибирск, Россия
 
О НЕСТАЦИОНАРНОСТЯХ В СВЯЗНЫХ СТРУКТУРАХ
 
Предложен подход, позволяющий описать и по возможности оптимизировать процесс динамического изменения телекоммуникационной сети от существующего состояния при введении нескольких факторов нестацонарности, параметры которых требуют принципиального изменения характеристик исследуемой сети с учетом пространственного и временного аспектов. Описаны правила построения симуляции гиперсети. Представлены графические результаты моделирования.
Ключевые слова: нестационарная сеть, гиперсеть.
Key words: non-stationary network, hyper-net.
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 2. С. 9-16.
........................................................................................................................................................
 
С. В. Бредихин, Н. Г. Щербакова
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
ФОРМАЛИЗАЦИЯ ИНДЕКСА ХИРША. Обзор.
 
Представлены аксиоматическое определение индекса Хирша и его основных свойств; три теоретических модели, интерпретирующие этот индекс через параметры распределения цитирований, а также материал об h-последовательностях, позволяющих изучить динамику изменения h-индекса и расширить информацию о манере цитирования.
Ключевые слова: индекс Хирша, h-индекс для журналов, аксиоматика h-индекса, теоретические модели, h-последовательности.
Keywords: Hirsch index, journal h-index, the theoretic models, h-sequences.
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 17-27.
........................................................................................................................................................
 
В. В. Шахов*, В. Е. Стрельников**, Нгуен Ван Дюк***
*Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия;
**Новосибирский государственный технический университет 630073, Новосибирск, Россия;
***Ханойский университет науки и технологий Ханой, Вьетнам
 
К ВОПРОСУ ОБ ЭФФЕКТИВНОСТИ  БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЕЙ
 
Беспроводные сенсорные сети обладают серьезным потенциалом для внедрения в самых разных отраслях. Специалистами ведущих компаний отмечено, что сенсорные сети могут помочь улучшить наше представление об окружающем мире, тем самым открыв возможности для создания принципиально новых приложений. Таким образом, технология является очень привлекательной. Однако при этом стоимость сенсоров должна быть низкой, что влияет на надежность рассматриваемых систем. В данной статье мы анализируем вопросы, связанные с поиском компромисса между надежностью системы и затратами на ее развертывание, приводим соответствующий обзор публикаций.
Ключевые слова: беспроводные сенсорные сети, надежность, производительность.
Key words: wireless sensor networks, survivability, reliability, performance.
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 28-38.
........................................................................................................................................................
 
Т. В. Батура, Ф. А. Мурзин, А. В. Проскуряков, Д. О. Сперанский*
Институт систем информатики им. А. П. Ершова СО РАН, 630090, Новосибирск, Россия
*Новосибирский национальный исследовательский государственный университет, 630090, Новосибирск, Россия
 
МЕТОДЫ АНАЛИЗА И ОБРАБОТКИ ДАННЫХ ИЗ СОЦИАЛЬНЫХ СЕТЕЙ
 
 
 Статья посвящена проблемам анализа и обработки данных, получаемых из социальных сетей. Были изучены некоторые формальные характеристики социальных сетей, введены соответствующие понятия, модели и методы, которые могут быть полезны для анализа информации, получаемой из социальных сетей. Для анализа межличностных отношений предлагается использовать так называемый анализ предпочтений. Предложены различные модификации динамической теории Латане социального влияния применительно к рассматриваемым задачам.
В работе также предложено обобщение алгоритма реферирования новостных и обзорных статей c использованием Link Grammar Parser. Рассмотрена возможность применения этого алгоритма для оценки релевантности сообщений, оставляемых в социальных сетях, статьям, публикуемым в Интернете. Данный подход является полезным при решении задачи определения источника распространения информации. В статье кратко описан разработанный программный комплекс, позволяющий извлекать информацию из социальных сетей, проводить обработку, анализ и визуализацию данных.
Ключевые слова: анализ социальных сетей, обработка данных на естественном языке, теория социального влияния Латане, источник распространения информации, межличностный анализ.
Key words: social networks analysis, data mining, Latanй’s social impact theory, interpersonal relationships, source of information dissemination.
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 2. С. 39-53.
........................................................................................................................................................
 
И. А. Рыговский
Сибирский государственный университет телекоммуникаций и информатики, 630102, Новосибирск, Россия
 
АНАЛИЗ ЭФФЕКТИВНОСТИ МЕТОДОВ ОБРАБОТКИ БОЛЬШИХ МАССИВОВ ДАННЫХ С ИСПОЛЬЗОВАНИЕМ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
 
 
Производится обзор проблемы обработки больших массивов данных методами интеллектуального анализа данных, и дается сравнительный анализ методов для решения различных типов задач на вычислительных системах с различной архитектурой. Основным критерием для сравнения выбрана эффективность решения поставленной задачи на сверхбольших массивах данных с использованием в перспективе вычислительных систем экзофлопсной производительности.
Ключевые слова: анализ данных, вычислительные системы, параллельные алгоритмы, распределенные файловые системы, большие массивы данных.
Key words: data mining, computer systems, parallel algorithms.
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 2. С. 54-58.
........................................................................................................................................................
 
А. Т. Ахмедиярова, Н. И. Иванов*
Казахский национальный технический университет имени К. И. Сатпаева, 050013, Алма-Ата, Республика Казахстан
*Новосибирский государственный университет, 630090, Новосибирск, Россия
 
О ВЛИЯНИИ ОДНОСТОРОННЕГО ДВИЖЕНИЯ НА ВЕЛИЧИНУ ПОТОКА
 
 
Рассматривается возможность применения имитационного моделирования для определения правил управления потоками машин в мегаполисе. В основу построения имитационной модели положена нестационарная s-гиперсеть, которая дает возможность вполне адекватно отобразить потоки машин по улицам города.
Ключевые слова: потоки машин, управление транспортом, s-гиперсети.
Key words: heavy traffic, transportation management, s-hypernet.
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 2. С. 59-65.
........................................................................................................................................................
 
Е. В. Касьянова, С. Н. Касьянова*
Институт систем информатики им. А. П. Ершова СО РАН, 630090, Новосибирск, Россия,
Новосибирский государственный университет, 630090, Новосибирск, Россия,
*Институт автоматики и электрометрии СО РАН, 630090, Новосибирск, Россия
 
ПРОГРАММИРОВАНИЕ В СТАРШИХ КЛАССАХ ШКОЛЫ И В ВУЗЕ
 
В статье авторы рассматривают свой многолетний опыт преподавания программирования в школе 130 им. академика М. А. Лаврентьева и проведения практикума по программированию для студентов механико-математического факультета Новосибирского государственного университета.
Ключевые слова: программирование, алгоритмы, язык программирования, практика конструирования алгоритмов, опыт преподавания, технология преподавания.
Key words: programming, algorithms, programming language, algorithm construction practice, teaching experience, teaching technique.
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 2. С. 66-73.
........................................................................................................................................................
 
В. Н. Касьянов
Институт систем информатики им. А. П. Ершова СО РАН,
Новосибирский государственный университет, 630090, Новосибирск, Россия
 
РОССИЙСКОЕ ПРОГРАММИРОВАНИЕ В ЛИЦАХ: МОИ УЧИТЕЛЯ
 
 В статье рассматривается история программирования в Сибири. Статья содержит воспоминания автора о жизни и деятельности его учителей, являющихся пионерами и лидерами отечественного программирования.
Ключевые слова: история информатики, первые российские программисты.
Key words: informatics history, first Russian programmers. 
ки на неопубликованные работы не допускаются.
 
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 2. С. 74-85.
........................................................................................................................................................