Страниц: 290

Формат: 16,5 х 23,4 см

Год издания: 2018

Обложка: мягкая

Дискретная математика для ученых-компьютерщиков

Войцех Кордецкий, Анна Лычковска-Ханчковяк

Изучите математические основы информатики!

• Откройте для себя мир дискретной математики
• Изучите теорию графов изнутри
• Освойте комбинаторные структуры

Студент Гданьского технологического университета ответил на вопрос по поводу определения дискретной математики в обзоре, что это раздел математики, который «незаметно вставляется везде, где это возможно». Хотя это, вероятно, не тот ответ, который искал спрашивающий, доля правды в нем определенно есть.

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

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

Этот учебник создан на основе опыта авторов в проведении занятий по дискретной математике, теории графов и комбинаторным алгоритмам во Вроцлавском научно-техническом университете на факультете фундаментальных проблем технологии, в Познанском экономическом университете на факультете информатики и электронной экономики и в Государственном высшем профессиональном образовании. Школа Вителон в Легнице на факультете технических и экономических наук. Эти занятия проводились для студентов-компьютерщиков, а также для студентов, специализирующихся в области информатики и эконометрики. Эта книга предназначена в первую очередь для студентов, изучающих информационные технологии. Он также содержит более сложную информацию, полезную для аспирантов и опытных программистов, дающую им теоретическую основу для изучения алгоритмов.

• Индукция и рекурсия
• Расположения и перестановки
• Комбинации и деления
• Графы и деревья
• Алгоритмы графов
• Комбинаторные структуры
• Жадные системы и алгоритмы

Дискретная математика без тайн

Об авторах

Д-р хаб. инженер Войцех Кордецкий – выпускник Вроцлавского научно-технического университета на факультете электроники, защитил докторскую степень по математике во Вроцлавском научно-техническом университете и абилитацию по математике в Университете Адама Мицкевича в Познани. В 1971–2008 годах работал во Вроцлавском научно-техническом университете, в 2008–2017 годах – во Вроцлавском экономическом университете, а с 2014 года – доцент Государственного высшего профессионального училища. Вителон в Легнице. Его основная научная специальность - случайные графы и матроиды, а также теория надежности и анализ сигналов мозга.

Д-р Анна Лычковска-Ханчковяк - выпускница факультета математики, физики и химии Опольского университета, защитила кандидатскую диссертацию по математике во Вроцлавском политехническом университете. Она работала, среди прочего, в Высшей технической школе и Государственном высшем профессиональном училище в Легнице, а также во Вроцлавском научно-техническом университете и в Познаньском экономическом университете на кафедре операционных исследований. С 2017 года он является доцентом Университета WSB в Познани. Ее основные исследовательские интересы — случайные матроиды и количественная оценка поведенческих финансов.