Дискретна математика для інформатиків

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

EAN: 9788328340114

Рік випуску: 2025

Коли в опитуванні запитали про визначення дискретної математики, студент Ґданського технологічного університету відповів, що це галузь математики, яка «непомітно вставляється всюди, де це можливо». Хоча це, ймовірно, не та відповідь, яку шукав автор запитання, певна частка правди в ній є. Сьогодні ми маємо справу з дискретною математикою буквально всюди, тому що інформатика присутня скрізь і використовує багато концепцій і структур, створених завдяки цій відносно маловідомій галузі цариці наук. Дискретна математика — загальна назва різних галузей математики, що займаються вивченням розривних структур, тобто тих, які природно знаходять застосування в інформатиці. Криптографія, теорія ігор і теорія графів - це лише деякі з розділів дискретної математики, які практично використовують багато програмістів у своїй повсякденній роботі. А якщо додати такі питання, як рекурсія чи жадібні алгоритми, необхідність розуміння основ цієї галузі математики стає зрозумілою для всіх студентів інформатики. Цей підручник створено на основі досвіду авторів у проведенні занять з дискретної математики, теорії графів і комбінаторних алгоритмів у Вроцлавському науково-технічному університеті на факультеті фундаментальних проблем техніки, в Познанському економічному університеті на факультеті комп’ютерних наук та електронної економіки та в Державному технологічному університеті в Познані. Професійна назва Witelon в Легниці на факультеті технічних та економічних наук. Ці заняття проводились для студентів, які вивчають інформатику, а також для тих, хто вивчає інформатику та економетрику. Ця книга призначена в першу чергу для студентів ІТ. Він також містить докладнішу інформацію, корисну для аспірантів і досвідчених програмістів, яка дає їм теоретичну основу для вивчення алгоритмів.Dr. хаб. інженер Войцех Кордецький- випускник Вроцлавського науково-технічного університету на факультеті електроніки, захистив докторат з математики у Вроцлавському науково-технічному університеті та абілітацію з математики в Університеті Адама Міцкевича в Познані. У 1971-2008 роках працював у Вроцлавському університеті науки і техніки, у 2008-2017 роках у Вроцлавському економічному університеті, а з 2014 року є доцентом у Державній вищій професійній школі. Вітлон в Легниці. Його основна наукова спеціалізація — випадкові графи та матроїди, а також теорія надійності та аналіз сигналів мозку.Dr. Anna Łyczkowska-Hanćkowiak- випускниця Опольського університету на факультеті математики, фізики та хімії, захистила докторську дисертацію з математики у Вроцлавському університеті науки і техніки. Вона працювала, зокрема, у Вищій технічній школі та Державній вищій професійній школі в Легниці, а також у Вроцлавському науково-технічному університеті та в Познанському економічному університеті на кафедрі операційних досліджень. З 2017 року він є доцентом Університету WSB у Познані. Її основні наукові інтереси – випадкові матроїди та кількісні поведінкові фінанси.