Единый реферат-центр





Список дисциплин:
  • Астрономия и космонавтика
  • Банковское, биржевое дело и страхование
  • Безопасность жизнедеятельности и охрана труда
  • Биология, естествознание, КСЕ
  • Бухгалтерский учет и аудит
  • Военное дело и гражданская оборона
  • География и экономическая география
  • Геология, гидрология и геодезия
  • Государство и право
  • Журналистика, издательское дело и СМИ
  • Иностранные языки и языкознание
  • История и исторические личности
  • Коммуникации, связь, цифровые приборы и радиоэлектроника
  • Краеведение и этнография
  • Криминалистика и криминология
  • Кулинария и продукты питания
  • Культура и искусство
  • Литература
  • Маркетинг, реклама и торговля
  • Математика
  • Медицина
  • Международные отношения и мировая экономика
  • Менеджмент и трудовые отношения
  • Музыка
  • Педагогика
  • Политология
  • Предпринимательство, бизнес и коммерция
  • Программирование, компьютеры и кибернетика
  • Производство и технологии
  • Психология
  • Разное
  • Религия и мифология
  • Сельское, лесное хозяйство и землепользование
  • Сестринское дело
  • Социальная работа
  • Социология и обществознание
  • Спорт, туризм и физкультура
  • Строительство и архитектура
  • Таможенная система
  • Транспорт
  • Физика и энергетика
  • Философия
  • Финансы, деньги и налоги
  • Химия
  • Экология и охрана природы
  • Экономика и экономическая теория
  • Экономико-математическое моделирование
  • Этика и эстетика
  • Главная » Рефераты » Программирование, компьютеры и кибернетика » Методы решения задачи о рюкзаке


    Методы решения задачи о рюкзаке

    Дисциплина: Программирование, компьютеры и кибернетика
    Вид работы: курсовая работа
    Язык: русский
    Дата добавления: 18.01.2013
    Размер файла: 1696 Kb
    Просмотров: 993
    Загрузок: 59
    Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.

    Текст работы






    Скачать работу
    ВНИМАНИЕ! ССЫЛКА на файл скоро появится !
    Сколько стоит заказать работу? Бесплатная оценка
    Повысить оригинальность данной работы. Обход Антиплагиата.
    Сделать работу самостоятельно с помощью "РЕФ-Мастера" ©
    Узнать подробней о Реф-Мастере
    РЕФ-Мастер - уникальная программа для самостоятельного написания рефератов, курсовых, контрольных и дипломных работ. При помощи РЕФ-Мастера можно легко и быстро сделать оригинальный реферат, контрольную или курсовую на базе готовой работы - Методы решения задачи о рюкзаке.
    Основные инструменты, используемые профессиональными рефератными агентствами, теперь в распоряжении пользователей реф.рф абсолютно бесплатно!
    Как правильно написать введение?
    Подробней о нашей инструкции по введению
    Секреты идеального введения курсовой работы (а также реферата и диплома) от профессиональных авторов крупнейших рефератных агентств России. Узнайте, как правильно сформулировать актуальность темы работы, определить цели и задачи, указать предмет, объект и методы исследования, а также теоретическую, нормативно-правовую и практическую базу Вашей работы.
    Всё об оформлении списка литературы по ГОСТу Как оформить список литературы по ГОСТу?
    .........
    Учебники по дисциплине: Программирование, компьютеры и кибернетика


    Похожие работы:
    Методы решения задачи о рюкзаке

    18.01.2011/курсовая работа

    Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.

    Решение задачи оптимального резервирования системы методом динамического программирования

    10.06.2009/лабораторная работа

    Методы решения задачи оптимального резервирования технической системы. Решение задачи методами неопределенных множителей Лагранжа и динамического программирования. Построение оптимальной схемы системы при нагруженном резервировании ее элементов.

    Алгоритмы нахождения кратчайших путей в графе. Алгоритм Форда-Беллмана

    31.07.2010/курсовая работа

    Понятие и сущность графы, методы решения задач по поиску кратчайших путей в ней. Особенности составления программного кода на языке программирования Pascal с использованием алгоритма Форда-Беллмана, а также порядок ее тестирования с ручным просчетом.

    Современное состояние вычислительной техники

    16.11.2008/курсовая работа

    Численные методы решения задач. Решение алгебраических и трансцендентных уравнений. Уточнение корня по методу половинного деления. Решение систем линейных уравнений методом итераций. Методы решения дифференциальных уравнений. Решение транспортной задачи.

    Сравнительный анализ численных методов

    18.08.2009/дипломная работа

    Численные методы решения задач, сводящиеся к арифметическим и некоторым логическим действиям над числами, к действиям, которые выполняет ЭВМ. Решение нелинейных, системы линейных алгебраических, обыкновенных дифференциальных уравнений численными методами.

    Методы и способы решения задач целочисленного параметрического программирования

    25.10.2010/дипломная работа

    Основные понятия математического линейного программирования. Постановка и методы решения заданий целочисленного и параметрического составления программ. Примеры вычисления задач с параметрами в целевой функции и в свободных членах системных ограничений.

    Поиск кратчайшего пути в многоугольнике

    19.10.2010/курсовая работа

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

    Методы и способы решения задач целочисленного параметрического программирования

    25.10.2010/дипломная работа

    Основные понятия математического линейного программирования. Постановка и методы решения заданий целочисленного и параметрического составления программ. Примеры вычисления задач с параметрами в целевой функции и в свободных членах системных ограничений.

    Поиск кратчайшего пути в многоугольнике

    19.10.2010/курсовая работа

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

    Блочно-симметричные модели и методы проектирования систем обработки данных

    7.12.2010/диссертация

    Обзор моделей анализа и синтеза модульных систем обработки данных. Модели и методы решения задач дискретного программирования при проектировании. Декомпозиция прикладных задач и документов систем обработки данных на этапе технического проектирования.