Дискретная математика для программистов, Новиков Ф.А., 2009
Дискретная математика для программистов, Новиков Ф.А., 2009.
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Третье издание имеет ту же структуру и последовательность изложения, что и второе. В книгу внесено несколько десятков не очень объемных, но существенных добавлений, уточнений и определений.
Обновлены упражнения, библиография и комментарии к ней.
Для студентов ВУЗов, практикующих программистов и всех желающих изучить дискретную
математику.
Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника».
Представление множеств в программах.
Термин «представление» применительно к программированию означает следующее. Представить в программе какой-либо объект (в данном случае множество) — это значит описать в терминах системы программирования структуру данных, используемую для хранения информации о представляемом объекте, и алгоритмы над выбранными структурами данных, которые реализуют присущие данному объекту операции. Таким образом, применительно к множествам определение представления подразумевает описание способа хранения информации о принадлежности элементов множеству и описание алгоритмов для вычисления объединения, пересечения и других введённых операций.
Следует подчеркнуть, что, как правило, один и тот же объект может быть представлен многими разными способами, причём нельзя указать способ, который является наилучшим для всех возможных случаев. В одних случаях выгодно использовать одно представление, а в других — другое. Выбор представления зависит от целого ряда факторов: особенностей представляемого объекта, состава и относительной частоты использования операций в конкретной задаче и т. д. Умение выбрать наилучшее для данного случая представление является основой искусства практического программирования. Хороший программист отличается тем, что он знает много разных способов представления и умело выбирает наиболее подходящий.
Содержание
Предисловие к третьему изданию
Предисловие ко второму изданию
Вступительное слово к первому изданию
Введение
Глава 1. Множества и отношения
Глава 2. Алгебраические структуры
Глава 3. Булевы функции
Глава 4. Логические исчисления
Глава 5. Комбинаторика
Глава 6. Кодирование
Глава 7. Графы
Глава 8. Связность
Глава 9. Деревья
Глава 10. Циклы, независимость и раскраска
Указатель основных обозначений
Список литературы
Предметный указатель.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12749 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Коммутация в системах и сетях связи
Автор: А. Н. Берлин Год издания: 2006 Формат: djvu Издат.: Эко-Трендз Страниц: 344 Размер: 5 Мб ISBN: 5-88405-073-9 Язык: Русский Рассмот . . .
-
PIC-микроконтроллеры. Все, что вам необходимо знать.
Автор: Сид Катцен Год издания: 2008 Формат: djvu Размер: 10,0 Мб Язык: Русский Название: PIC-микроконтроллеры. Все, что вам необходимо знать. Автор: Сид Катцен Серия: Прогр . . .
-
Выдающиеся химики мира. Биографический справочник
Автор: Волков В.А., Вонский Е.В., Кузнецова Г.И. Год издания: 1991 Формат: djvu Издат.: Высшая школа Страниц: 656 Размер: 11,97 мб ISBN: 5-06-001568-8 Язык: Рус . . .
-
Золотой век империи монголов. Жизнь и эпоха
Автор: М. Россаби Год издания: 2009 Формат: djvu Издат.: Евразия Страниц: 480 Размер: 22,61 мб ISBN: 978-5-8071-0335-2 Язык: Русский Исто . . .
-
Общество и хозяйство в Римской империи. Том 1.
Автор: Ростовцев М. И. Год издания: 2000 Формат: pdf Издат.: Наука Страниц: 403 Размер: 43,36 мб ISBN: 5-02-026813-5 Язык: Русский Книга . . .
-
Реформы Ивана Грозного
Автор: А.А.Зимин Год издания: 1960 Формат: djvu Издат.: Москва: Соцэкгиз Страниц: 512 Размер: 13 Язык: Русский Книга посвящена истории России . . .
-
Утерянные земли России
Автор: А.Б.Широкорад Год издания: 2006 Формат: djvu Издат.: Москва: Вече Страниц: 464 Размер: 7 ISBN: 5-9533-1467-1 Язык: Русский О том, . . .
-
Бог войны третьего рейха
Автор: Широкорад А.Б. Формат: pdf Размер: 30 Язык: Русский В ходе Второй мировой войны германская артиллерия подтвердила высокий уровень и славу, завоева . . .
-
Большой датско-русский словарь / Stor dansk-russisk ordbog
Название: Большой датско-русский словарь / Stor dansk-russisk ordbogАвтор: Крымова Н.И., Эмзина А.Я., Новакович А.С.Издательство: Живой языкГод: 2000ISBN: 5-8033-0025-XКол-во страниц: 986Формат: djvuР . . .
-
Электронная техника и преобразователи
Автор: Бурков А.Т. Год издания: 1999 Формат: djvu Издат.: Транспорт Страниц: 464 Размер: 9,9 Мб ISBN: 5-277-02110-8 Язык: Русский Изложен . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика для программистов, Новиков Ф.А., 2009. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.