Майкл Солтис: Введення в аналіз алгоритмів
На жаль, на нашому сайті розрахуватися за книжки картою «єПідтримка» тимчасово неможливо.
Завдання даної книги просте: розібрати «ідеї», що лежать в основі програм, і показати, як доводити їх правильність.
Як математично довести, що заданий алгоритм робить те, що він повинен робити? І чому це так важливо?
Доводиться правильність класичних алгоритмів: цілочисельного ділення, алгоритм Евкліда, ранжирування, ін. Крім традиційних алгоритмів, таких як жадібні алгоритми, алгоритми динамічного програмування і алгоритми «розділяй і володарюй», книга досліджує також рандомізовані і онлайнові алгоритми. Перші стали повсюдними через появу криптографії, а другі необхідні в багатьох областях, починаючи з операційних систем і закінчуючи фондовим ринком.
Книга всіяна завданнями. Більшість завдань теоретичні, але багато хто вимагає реалізації алгоритму; для таких завдань використовується мова програмування Python 3. Незважаючи на свою стислість, видання є математично строгим. Бажано попереднє знайомство з дискретною математикою.
Видання призначене для студентів вузів, фахівців в галузі інформатики та математики, а також широкого кола програмістів і розробників.
Виробник | ДМК-Пресс |
Жанр | програмування |
Обкладинка | Тверда |
Автор | Майкл Солтис |
Кількість сторінок | 278 |
ISBN | 978-5-97060-696-4 |
Основні характеристики | |
Виробник | ДМК-Пресс |
Жанр | Програмування |
Мова видання | Русский |
Мова оригіналу | Англійська |
Рік видання | 2019 |
Вікове обмеження | 16+ |
Обкладинка | Тверда |
Тип паперу | Офсетний |
ілюстрації | Відсутні |
Автор | Майкл Солтис |
Перекладач | А. В. Логунов |
Формат | 70 x 100/16 |
Розмір | 240x170x20 мм |
Кількість сторінок | 278 |
ISBN | 978-5-97060-696-4 |
Розстрочка | Кредит, 4 місяці, 6 місяців, 8 місяців, 15 місяців, 25 місяців, 20 місяців, 36 місяців |
Виробник залишає за собою право вносити зміни в комплектацію, технічне і програмне забезпечення товару без попереднього повідомлення. Магазин не несе відповідальність за зміни, внесені виробником.
Ціна на товар до моменту фактичної передачі товару покупцеві може бути змінена продавцем в односторонньому порядку в залежності від показників, які обумовлюють ціну товару (в т.ч. собівартість товару, витрати продавця, зміна курсу валют по відношенню до гривні і т. д.).