Дискретная математика для компьютерщиков

Автор: Войцех Кордецкий

EAN: 9788328340114

Год выпуска: 2025

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