koob.ru

Витольд Липски. Книги онлайн

Витольд Липски

Витольд Липски младший (13 июля 1949, Варшава, Польша — 30 мая 1985, Нант, Франция) — польский специалист в области компьютерных наук, автор двух книг: «Комбинаторика для программистов» (два издания) и (совместно с Виктором Мареком) «Комбинаторный анализ».

Липски совместно со своим аспирантом Томашем Имелински создал основы теории неполной информации в реляционных базах данных.

Книги (1)

Комбинаторика для программистов
Раздел библиотеки: Математика

Первая глава книги содержит изложение классических разделов комбинаторики (перестановки, разбиения множеств и чисел, биномиальные коэффициенты, производящие функции, и т.д.), а также многие — необязательно классические — алгоритмы генерирования упомянутых комбинаторных объектов.

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

В последней главе рассматривается применение комбинаторного понятия матроида для решения некоторого класса оптимизационных задач. Книга предназначена для программистов, желающих расширить свои знания в области комбинаторных алгоритмов, а также пополнить свои практические знания теоретическими.

От читателя требуются элементарные сведения из математики, а также знакомство с языком программирования Паскаль.

Добавить отзыв об авторе
Библиотека «Куб» Почта