Авторизация
Авторизируйтесь
X
  • Email*
  • Пароль *
или зарегистрируйтесь
Регистрация
X
  • Email*
  • Пароль
    (6-15 символов)
    *
  • Подтвердите пароль *
Сообщение администратору
X

Алгоритмы: разработка и применение. Классика Computers Science

 

Дж. Клейнберг, Е. Тардос

Алгоритмы: разработка и применение. Классика Computers Science

Учебник | 2016 | pdf | 11.54 Мб

Для получения возможности доступа к источнику авторизируйтесь или зарегистрируйтесь.

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

Содержание

Краткое содержание
Глава 1. Введение: некоторые типичные задачи 27
Глава 2. Основы анализа алгоритмов . 56
Глава 3. Графы . 98
Глава 4. Жадные алгоритмы 137
Глава 5. Разделяй и властвуй 226
Глава 6. Динамическое программирование . 266
Глава 7. Нахождение потока в сети . 347
Глава 8. NP-полнота и вычислительная неразрешимость 458
Глава 9. PSPACE: класс задач за пределами NP 534
Глава 10. Расширение пределов разрешимости 555
Глава 11. Аппроксимирующие алгоритмы . 599
Глава 12. Локальный поиск . 659
Глава 13. Рандомизированные алгоритмы 704

Учебник | 2016 | pdf | 11.54 Мб

Для получения возможности доступа к источнику авторизируйтесь или зарегистрируйтесь.

Алгоритмы: разработка и применение. Классика Computers Science

релевантные научные источники:

Другие источники по дисциплине Информатика, вычислительная техника и управление:

  1. Автоматизированные информационные системы. Ответы к экзамену
    | Ответы к зачету/экзамену | 2020 | Россия | docx | 0.09 Мб
  2. Автоматизовані інформаційні системи. Відповіді до іспиту
    | Ответы к зачету/экзамену | 2020 | Украина | docx | 0.51 Мб
  3. Модель, метод и оптико-электронное устройство параллельной обработки изображений индикаторов панели приборов
    Лысенко Ян Александрович | Диссертация на соискание ученой степени кандидата технических наук. Курск - 2019 | Диссертация | 2019 | Россия | docx/pdf | 4.25 Мб
  4. Метод, алгоритм и специализированное устройство для выделения периодических последовательностей цифровых сигналов
    Полторацкий Сергей Николаевич | Диссертация на соискание ученой степени кандидата технических наук. Курск - 2019 | Диссертация | 2019 | Россия | docx/pdf | 5.81 Мб
  5. Метод, алгоритмы и модульное оптико-электронное устройство трехмерного технического зрения с множественными источниками изображений
    Фролов Михаил Михайлович | Диссертация на соискание ученой степени кандидата технических наук. Курск - 2019 | Диссертация | 2019 | Россия | docx/pdf | 2.69 Мб
  6. Метод, алгоритм и устройство коммутации с параллельно-конвейерной диспетчеризацией пакетов в матричных мультипроцессорах
    Мохаммед Ажмаль Джамиль Абдо | Диссертация на соискание ученой степени кандидата технических наук. Курск - 2019 | Диссертация | 2019 | Россия | docx/pdf | 6.23 Мб
  7. Ответы к экзамену по дисциплине Автоматизированные информационные системы
    | Ответы к зачету/экзамену | 2019 | Россия | docx | 0.1 Мб
  8. Автоматизированные информационные системы. Ответы к экзамену
    | Ответы к зачету/экзамену | 2019 | Россия | docx | 0.1 Мб
  9. Архитектура вычислительных систем Ответы к экзамену
    | Ответы к зачету/экзамену | 2019 | Россия | docx | 1.56 Мб
  10. Вычислительные сети. Ответы на вопросы к экзамену
    | Ответы к зачету/экзамену | 2019 | Россия | docx | 1.99 Мб
  11. Автоматизированные информационные системы. Ответы к экзамену
    | Ответы к зачету/экзамену | 2019 | Россия | docx | 0.22 Мб
  12. Шпаргалка на экзамен по информатике
    | Шпаргалка | 2016 | docx | 0.09 Мб
  13. Спецификация и интерпретация моделей переходных процессов в системах электроэнергетики
    Достовалов Дмитрий Николаевич | Диссертация на соискание ученой степени кандидата технических наук. Новосибирск - 2014 | Диссертация | 2014 | Россия | docx/pdf | 6.24 Мб
  14. Технология автоматизации создания приложений баз данных с гис-функциональностью на основе их декларативных спецификаций
    Фереферов Евгений Сергеевич | Диссертация на соискание ученой степени кандидата технических наук. Иркутск - 2014 | Диссертация | 2014 | Россия | docx/pdf | 5.85 Мб
  15. Технологии экстренных вычислений для индивидуальной поддержки принятия решений в критических ситуациях
    Карбовский Владислав Александрович | Диссертация на соискание ученой степени кандидата технических наук. Санкт-Петербург - 2014 | Диссертация | 2014 | Россия | docx/pdf | 7.19 Мб
  16. Верификация автоматных программ
    Лукин Михаил Андреевич | Диссертация на соискание ученой степени кандидата технических наук. Санкт-Петербург - 2014 | Диссертация | 2014 | Россия | docx/pdf | 3.23 Мб
  17. Математическое моделирование динамики показателей деятельности предприятия на основе журналов событий информационных систем
    Ходырев Иван Александрович | Диссертация на соискание ученой степени кандидата технических наук. Санкт-Петербург - 2014 | Диссертация | 2014 | Россия | docx/pdf | 6.65 Мб
  18. Методы и алгоритмы автоматизированной интеграции информационных ресурсов на основе онтологического подхода
    Семерханов Илья Александрович | Диссертация на соискание ученой степени кандидата технических наук. Санкт-Петербург - 2014 | Диссертация | 2014 | Россия | docx/pdf | 2.7 Мб
  19. Вычислительные машины, сети и телекоммуникационные
    А.П. Пятибратов, Л.П. Гудыно, А.А. Кириченко | | Учебник | 2009 | pdf | 4.74 Мб
  20. Исследование влияния визуальных характеристик web-сайта на эффективность его эксплуатации
    Гненная Е.А. | ВОСТОЧНОУКРАИНСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ имени Владимира Даля. Луганск - 2009г. | Дипломная работа | 2009 | Украина | cdr/doc/docx/zip | 21.06 Мб
- Авиационная и ракетно-космическая техника - Автоматизация и управление - Безопасность деятельности человека - Библиотековедение, библиографоведение и книговедение - Биотехнология пищевых продуктов - Гидравлика и инженерная гидрология - Документалистика, документоведение, архивоведение - Инженерная геометрия и компьютерная графика - Информатика, вычислительная техника и управление - Математическое и программное обеспечение вычислительных машин - Математическое моделирование, численные методы и комплексы программ - Материаловедение - Машиностроение и машиноведение - Методы и системы защиты информации, информационная безопасность - Метрология, информационно-измерительные приборы - Оптические и оптико-электронные приборы и комплексы - Приборы и методы контроля природной среды - Проектная деятельность - Процессы и аппараты пищевых производств - Процессы и машины агроинженерных систем - Процессы и машины обработки материалов резанием - Радиотехника и связь - Системный анализ, управление и обработка информации - Системы, сети и устройства телекоммуникаций - Стандартизация и управление качеством продукции - Тепловые двигатели - Технологии и машины обработки давлением - Технологии и оборудование механической и физико-технической обработки - Технология мясных, молочных, рыбных продуктов и холодильных производств - Технология неорганических веществ - Технология продовольственных продуктов - Технология силикатных и тугоплавких неметаллических материалов - Транспортное, горное и строительное машиностроение - Управление в социальных и экономических системах (технические науки) - Электротехника -