Дискретная математика для программистов, Новиков Ф.А., 2009
Дискретная математика для программистов, Новиков Ф.А., 2009.
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Третье издание имеет ту же структуру и последовательность изложения, что и второе. В книгу внесено несколько десятков не очень объемных, но существенных добавлений, уточнений и определений.
Обновлены упражнения, библиография и комментарии к ней.
Для студентов ВУЗов, практикующих программистов и всех желающих изучить дискретную
математику.
Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника».
Представление множеств в программах.
Термин «представление» применительно к программированию означает следующее. Представить в программе какой-либо объект (в данном случае множество) — это значит описать в терминах системы программирования структуру данных, используемую для хранения информации о представляемом объекте, и алгоритмы над выбранными структурами данных, которые реализуют присущие данному объекту операции. Таким образом, применительно к множествам определение представления подразумевает описание способа хранения информации о принадлежности элементов множеству и описание алгоритмов для вычисления объединения, пересечения и других введённых операций.
Следует подчеркнуть, что, как правило, один и тот же объект может быть представлен многими разными способами, причём нельзя указать способ, который является наилучшим для всех возможных случаев. В одних случаях выгодно использовать одно представление, а в других — другое. Выбор представления зависит от целого ряда факторов: особенностей представляемого объекта, состава и относительной частоты использования операций в конкретной задаче и т. д. Умение выбрать наилучшее для данного случая представление является основой искусства практического программирования. Хороший программист отличается тем, что он знает много разных способов представления и умело выбирает наиболее подходящий.
Содержание
Предисловие к третьему изданию
Предисловие ко второму изданию
Вступительное слово к первому изданию
Введение
Глава 1. Множества и отношения
Глава 2. Алгебраические структуры
Глава 3. Булевы функции
Глава 4. Логические исчисления
Глава 5. Комбинаторика
Глава 6. Кодирование
Глава 7. Графы
Глава 8. Связность
Глава 9. Деревья
Глава 10. Циклы, независимость и раскраска
Указатель основных обозначений
Список литературы
Предметный указатель.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12748 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Жизнь животных (комплект из 3-х книг) djvu 54,4Мб
Название: Жизнь животных (комплект из 3-х книг)Автор: А.Э. БрэмИздательство: ТерраГод: 1998Страниц: 1410ISBN: 5-85255-126-0, 5-85255-130-9Формат: DJVUРазмер: 54,4 МБЯзык: РусскийКачество: Нормальное . . .
-
Вымершие животные fb2 5,09Мб
Название: Вымершие животныеАвтор: Ю.В. РычковаИздательство: ВечеГод: 2005Страниц: 160ISBN: 5-9533-0157-XФормат: FB2Размер: 5,09 МБЯзык: РусскийКачество: Отличное Книга рассказывает о вымерших ж . . .
-
Тайна великих пирамид и сфинкса раскрыта pdf / rar 12,13Мб
Название: Тайна великих пирамид и сфинкса раскрытаАвтор: Вселенский Е.Н.Издательство: ВелигорГод: 2004Страниц: 354, ил.Язык: РусскийФормат: pdf / rarРазмер: 12,13 Mb Эта Книга Посвящений, она аккумули . . .
-
Кризисы в истории цивилизации. Вчера, сегодня и всегда pdf / rar 30,35Мб
Название: Кризисы в истории цивилизации. Вчера, сегодня и всегдаАвтор: Никонов АлександрИздательство: НЦ ЭНАС, ПитерГод: 2010Страниц: 207Язык: РусскийФормат: pdf / rarРазмер: 30,35 Mb Вся многотысячел . . .
-
Печальные тропики pdf 12,6Мб
Автор: Клод Леви-СтросИздательство: Москва. МысльГод издания: 1984Страниц: 224Язык: РусскийФормат: pdfРазмер: 12.6 МбИзвестный французский ученый в 1934 году еще начинающим этнографом совершил свою пе . . .
-
Томистская философия XX века djvu, pdf 3Мб
Автор: Кирьянов Д.В.Издательство: АлетейяГод издания: 2009Страниц: 172Формат: djvu, pdfРазмер: 3 МбISBN: 978-5-91419-220-1Монография посвящена рассмотрению основных течений в рамках томистской философ . . .
-
Путь ариев. В поисках прародины pdf / rar 23,82Мб
Название: Путь ариев. В поисках прародиныАвтор: Белов А.И.Издательство: Амрита-РусьГод: 2009Страниц: 220, ил.Язык: РусскийФормат: pdf / rarРазмер: 23,82 Mb По мнению автора книги палеоантрополога Алек . . .
-
Тайны истории (Серия книг в 10 томах) pdf,djvu 154,1Мб
Название: Тайны истории (Серия книг в 10 томах)Год выпуска: 2007-2010Издательство: Ниола-Пресс, ВечеАвтор: Бардески, Ваги, Дзеккини, Черинотти и др.Язык: Русский Страниц: 1280Качество: ХорошееФормат: . . .
-
А. П. Кашкаров - Фото- и термoдатчики в электронных схемах pdf 124Мб
Название: Фото- и термoдатчики в электронных схемахАвтор: А. П. КашкаровГод: 2004Формат: pdfСтраниц: 222Размер: 124 MbКачество: отличноеЯзык: русскийВ данной книге приведены электрические пара . . .
-
Мироздание - мир волн, резонансов и... ничего более pdf 15,9Мб
Название: Мироздание - мир волн, резонансов и... ничего болееАвтор: Е.Я. ФурсаИздательство: УниверсалПрессГод издания: 2007Качество: отличноеЯзык: русскийCтраниц: 474Формат: PDFРазмер: 15,9 МБКнига в . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика для программистов, Новиков Ф.А., 2009. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.