Сторінок: 290

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

Рік видання: 2018

Обкладинка: м'яка

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

Wojciech Kordecki, Anna Łyczkowska-Hanćkowiak

Вивчіть математичні основи інформатики!

• Відкрийте для себе світ дискретної математики
• Вивчіть теорію графів зсередини
• Опануйте комбінаторні структури

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

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

Цей підручник створено на основі досвіду авторів у проведенні занять з дискретної математики, теорії графів та комбінаторних алгоритмів у Вроцлавському науково-технічному університеті на факультеті фундаментальних проблем технології, в Познанському економічному університеті на факультеті комп’ютерних наук та електронної економіки та в Державній вищій професійній школі школа ім Вітелон у Легниці на факультеті технічних та економічних наук. Ці заняття проводились для студентів, які вивчають інформатику, а також для тих, хто вивчає інформатику та економетрику. Ця книга призначена в першу чергу для студентів ІТ. Він також містить докладнішу інформацію, корисну для аспірантів і досвідчених програмістів, яка дає їм теоретичну основу для вивчення алгоритмів.

• Індукція та рекурсія
• Компонування та перестановки
• Комбінації та поділ
• Графи та дерева
• Алгоритми графів
• Комбінаторні структури
• Жадібні системи та алгоритми

Дискретна математика без секретів

Про авторів

Dr hab. інженер Войцех Кордецький – випускник Вроцлавського науково-технічного університету на факультеті електроніки, захистив докторат з математики у Вроцлавському науково-технічному університеті та абілітацію з математики в Університеті Адама Міцкевича в Познані. У 1971-2008 роках працював у Вроцлавському університеті науки і техніки, у 2008-2017 роках у Вроцлавському економічному університеті, а з 2014 року є доцентом у Державній вищій професійній школі. Вітлон в Легниці. Його головна наукова спеціалізація — випадкові графи та матроїди, а також теорія надійності та аналіз сигналів мозку. захистила докторську дисертацію з математики у Вроцлавському науково-технічному університеті. Вона працювала, серед ін. у Вищій технічній школі та Державній вищій професійній школі в Легниці та у Вроцлавському науково-технічному університеті та в Познанському економічному університеті на кафедрі операційних досліджень. З 2017 року він є доцентом Університету WSB у Познані. Її основні наукові інтереси – випадкові матроїди та кількісні поведінкові фінанси.