Информатика (программирование)
Информатика и вычислительная техника
Дисертация
  • формат pdf
  • размер 1 МБ
  • добавлен 07 января 2011 г.
Омельченко Г.Г. Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности
- Черкесск, Карачаево-Черкесская государственная технологическая академия, - 2004, – 161 стр. Диссертация на соискание ученой степени кандидата физико-математических наук. Специальность - 05.13.18 - Математическое моделирование, численные методы и комплексы программ. (На правах рукописи). Научный руководитель доктор физ. -мат. наук, профессор В. А. Перепелица

Содержание.
Введение.
Основы математического моделирования сложных систем на базе теории гиперграфов.
Учет неопределенности параметров в математическом моделировании.
Гиперграфы. Некоторые определения и свойства.
Формулировка и обоснование свойства полноты векторных задач на однородных гиперграфах.
Постановка задач и построение математических моделей на гиперграфах.
Двукритериальная задача кадрового менеджмента.
Математическая модель задачи управления космическим командно-измерительным комплексом.
Математическая модель обучения сотрудников организации.
Математическая модель назначения учителей в классы с учетом технологий обучения.
Алгоритмы нахождения всех совершенных сочетаний и покрытий звездами многодольных однородных гиперграфов.
Оценки числа ребер в l -дольных l -однородных гиперграфах.
Обоснование труднорешаемости нахождения ПМА векторной задачи о сочетаниях на гиперграфе.
Оценки вычислительной сложности векторной задачи покрытия гиперграфа звездами.
Алгоритм проверки выполнения необходимых условий существования совершенного сочетания в многодольном гиперграфе.
Алгоритм выделения совершенных сочетаний в многодольном гиперграфе.
Алгоритм нахождения множества допустимых решений задачи покрытия l -дольного l -однородного гиперграфа звездами.
Алгоритмические проблемы нахождения множества альтернатив для задачи о
совершенном сочетании в многодольном гиперграфе в условиях неопределенности.
Проблема неопределенности в математическом моделировании.
Двухуровневый подход в математическом моделировании.
Моделирование на нижнем уровне.
Моделирование на верхнем уровне.
Интервальные модели и многокритериальность.
Общая постановка интервальных оптимизационных задач на гиперграфах.
Сведение интервальной задачи к 2-критериальной.
О разрешимости задач многокритериальной оптимизации с помощью алгоритмов линейной свертки критериев.
Исследование разрешимости с помощью алгоритмов линейной свертки критериев интервальной задачи о сочетаниях с критериями вида MAXSUM на 3-дольном гиперграфе.
Заключение.
Литература.

Стоимость данного файла составляет 5 баллов
Похожие разделы
Смотрите также

Авен О.И., Коган Я.А. Управление вычислительным процессом в ЭВМ: (Алгоритмы и модели)

  • формат djvu
  • размер 2.93 МБ
  • добавлен 08 сентября 2011 г.
М.: Энергия, 1978.— 240 с, ил.— (Применение вычислительных машин в исследованиях и управлении производством.) В книге рассматриваются теоретические и практические проблемы, возникшие три разработке механизмов управления в современных ЭВМ. Исследуются алгоритмы и модели управления распределением трех основных ресурсов ЭВМ: времени центрального процессора, основной (оперативной) и вспомогательной (внешней) памяти. Книга предназначена для специалист...

Белов М.П. Основы алгоритмизации и программирования

  • формат pdf
  • размер 1.24 МБ
  • добавлен 15 октября 2009 г.
Уч. пособ. СПб.: СЗТУ,2003г. -85с. Программирование для начинающих. Глава 1 – общетеоретическая. Понятие алгоритма, способы описания, алг. структуры, методы разработки алгоритмов. Рассмотрена технология решения задач. Осн. этапы решения задач с пом. компьютера. Приемы алгоритмизации расчетных задач. Глава 2 – Практикум по алгоритмизации и программированию. Примеры алгоритмов и программ, написанных на Си++. Алгоритмы линейной, разветвляющейся...

Каймин В.А. Информатика: Учебник

  • формат doc
  • размер 440.38 КБ
  • добавлен 12 апреля 2009 г.
В пособии излагаются теоретические основы информатики, а также техника работы на персональных компьютерах и передачи информации в сети Интернет. Рассмотрены принципы работы систем искусственного интеллекта и методы обработки данных на ЭВМ. Приведено большое число задач с примерами решения. Может использоваться для подготовки к экзаменам по информатике в вузах и школах, а также в системах и учреждениях дистанционного и дополнительного образования....

Кент Бек. Шаблоны реализации корпоративных приложений

  • формат djvu
  • размер 4.64 МБ
  • добавлен 21 августа 2009 г.
Коллекция шаблонов проектирования. 77 шаблонов, предназначенных для обслуживания задач ежедневного программирования и написания более читаемого кода. Классы, состояния, поведение, методы, коллекции, инфраструктура. Проверенные решения для управления всем от именования переменных до проверки исключений. Примеры на Java. Издание 2008 года

Котов В.М., Волков И.А., Лапо А.И. Информатика. Методы алгоритмизации

  • формат pdf
  • размер 10.27 МБ
  • добавлен 11 сентября 2010 г.
Минск, "Народная асвета". 2000. - 302 с. Размер файла:10,2 Мб(pdf). Теоретический материал направлен на то, чтобы дать представление об общих подходах и наиболее распространенных и эффективных методах решения задач. Фрагменты алгоритмов приводятся на алгоритмическом языке, принятом в базовом курсе. Для задач повышенной сложности приводятся указания по их решению. В конце книги даны Приложения, содержащие алгоритмы на языке Паскаль. Теоретический...

Малыженков В.И. Информатика и вычислительная техника: Курс лекций по основам программирования

  • формат pdf
  • размер 549.25 КБ
  • добавлен 19 августа 2011 г.
Учебно-методическое пособие. - Нижний Новгород: Изд-во Нижегородского госуниверситета, 2011. - 52 с. В пособии рассматриваются методы и приемы решения задач с использованием персонального компьютера, дается описание двух языков программирования - Бейсика и Паскаля. Приводятся этапы решения задачи на ПК, рассматриваются алгоритмические структуры в виде блок-схем как основа логического мышления при составлении алгоритмов решения задач. Затем дает...

Рогозин С.А. Алгоритмы. Основные алгоритмические конструкции: Сборник задач

  • формат pdf
  • размер 516.74 КБ
  • добавлен 19 августа 2011 г.
Челябинск: Изд-во Челяб. гос. пед. ун-та, 2008. - 42 с. Рассматриваются понятие алгоритма, основные свойства и способы его представления, базовые структуры программирования. Приводятся примеры решения задач на алгоритмы в виде блок-схем, а также список задач для самостоятельного решения студентами. Предназначено для студентов педвузов нематематических специальностей для подготовки к интернет-экзамену в сфере профессионального образования.

Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование

  • формат htm, djvu
  • размер 1.74 МБ
  • добавлен 02 февраля 2009 г.
Учеб. пособие. — Изд. 2-е, испр. — М.: ФИЗМАТЛИТ, 2003. — 240 с. Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности...

Халиуллин Р.Н., Сопуев А. Олимпиады по информатике

  • формат pdf
  • размер 685.26 КБ
  • добавлен 05 декабря 2009 г.
Приведены все задачи и задания, предлагавшиеся на ежегодных Ошских городских олимпиадах по информатике с самого начала и до наших дней. В книге приведены методические рекомендации по подготовке учащихся к олимпиадам по информатике. Даны решения отдельных типовых задач из различных разделов школьного курса информатики. Решения задач представлены программами на языке Бейсик, который изучается во всех школах города и области, и является универсальны...

Хохлов Д.Г., Захарова З.Х. Практикум по структурам данных и комбинаторным алгоритмам

  • формат doc
  • размер 1.14 МБ
  • добавлен 25 ноября 2008 г.
В данном пособии рассмотрены упражнения и задачи с наиболее распространенными абстрактными структурами данных (строки, очереди, стеки, деки, графы, деревья, таблицы, массивы, множества) , представление этих структур в памяти и реализация на языках высокого уровня. Даны примеры решения задач над этими структурами на языке С и его неформальной версии - псевдокоде. В то же время, содержание задач не привязано к языку С, и их можно решать на любом яз...