x-uni.com
регистрация / вход
сейчас на линии 13 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 13 чел.
Дискретная математика для программистов, Новиков Ф.А., 2009

Дискретная математика для программистов, Новиков Ф.А., 2009

Дискретная математика для программистов, Новиков Ф.А., 2009.
 
  В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Третье издание имеет ту же структуру и последовательность изложения, что и второе. В книгу внесено несколько десятков не очень объемных, но существенных добавлений, уточнений и определений.
Обновлены упражнения, библиография и комментарии к ней.
Для студентов ВУЗов, практикующих программистов и всех желающих изучить дискретную
математику.
Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника».

Представление множеств в программах.
Термин «представление» применительно к программированию означает следующее. Представить в программе какой-либо объект (в данном случае множество) — это значит описать в терминах системы программирования структуру данных, используемую для хранения информации о представляемом объекте, и алгоритмы над выбранными структурами данных, которые реализуют присущие данному объекту операции. Таким образом, применительно к множествам определение представления подразумевает описание способа хранения информации о принадлежности элементов множеству и описание алгоритмов для вычисления объединения, пересечения и других введённых операций.

Следует подчеркнуть, что, как правило, один и тот же объект может быть представлен многими разными способами, причём нельзя указать способ, который является наилучшим для всех возможных случаев. В одних случаях выгодно использовать одно представление, а в других — другое. Выбор представления зависит от целого ряда факторов: особенностей представляемого объекта, состава и относительной частоты использования операций в конкретной задаче и т. д. Умение выбрать наилучшее для данного случая представление является основой искусства практического программирования. Хороший программист отличается тем, что он знает много разных способов представления и умело выбирает наиболее подходящий.

Содержание
Предисловие к третьему изданию
Предисловие ко второму изданию
Вступительное слово к первому изданию
Введение
Глава 1. Множества и отношения
Глава 2. Алгебраические структуры
Глава 3. Булевы функции
Глава 4. Логические исчисления
Глава 5. Комбинаторика
Глава 6. Кодирование
Глава 7. Графы
Глава 8. Связность
Глава 9. Деревья
Глава 10. Циклы, независимость и раскраска
Указатель основных обозначений
Список литературы
Предметный указатель.

Скачать бесплатно на сайте fileskachat.com

Предложения интернет-магазинов

Математика. Теория вероятностей и дискретная математика: Элементы теории, решение задач

Автор(ы): Баюк Олег Александрович, Маркарян Елена Георгиевна   Издательство: Просвещение, 2013 г.  Серия: Сложные темы ЕГЭ

Цена: 333 руб.   Купить

Пособие предназначено учащимся общеобразовательных учреждений (школ, гимназий, колледжей) для углублённого изучения теории вероятностей и связанных с ней разделов дискретной математики (теории множеств, математической логики, комбинаторики, теории графов и математической статистики) в целях успешной сдачи ЕГЭ по математике. В пособии изложены основные теоретические сведения, необходимые для решения задач, приводятся решения типичных заданий ЕГЭ, а также содержатся задания для самостоятельной работы (с ответами, указаниями к решению или решениями). Книга может быть использована в качестве сборника задач на подготовительных курсах, факультативных занятиях, при самостоятельной подготовке к поступлению в вуз и при последующем обучении в вузе.


Домашняя работа по математике за 6 класс к учебнику Г.В.Дорофеева, Л.Г.Петерсона. Часть 3

Автор(ы): Новиков Петр Геннадьевич   Издательство: Экзамен, 2013 г.  Серия: Решебник

Цена: 70 руб.   Купить

Предлагаемое пособие содержит образцы выполнения всех заданий и упражнений из учебника "Математика. 6 класс. Часть 3 / Г.В. Дорофеев, Л.Г. Петерсон. - 2-е изд., перераб. - М: Издательство "Ювента", 2010". Пособие адресовано родителям, которые смогут проконтролировать правильность решения, а в случае необходимости помочь детям в выполнении домашней работы по математике. 2-е издание, переработанное и исправленное.


Русско-английский физический словарь

Автор(ы): Новиков Валерий Давидович, Абрамов Виталий Аркадьевич, Ерпылев Николай Петрович   Издательство: Живой язык, 2003 г.  Серия: Словарь

Цена: 2060 руб.   Купить

Словарь содержит около 76 000 терминов по всем областям современной физики, как классическим, так и новейшим. Словарь предназначен широкому кругу научных работников, инженеров, преподавателей, студентов и переводчиков. Он может использоваться как учебное и справочное пособие в университетах, институтах и колледжах для освоения учащимися английской научной терминологии. 3-е издание, стереотипное.


Математика. 2 класс. Рабочие тетради №1, №2 (комплект) ФГОС

Автор(ы): Минаева Светлана Станиславовна, Зяблова Екатерина Николаевна   Издательство: Вентана-Граф, 2014 г.  Серия: Начальная школа. Математика

Цена: 338 руб.   Купить

Тетрадь содержит различные виды упражнений на усвоение нового и повторение ранее изученного материала, на отработку навыков устного счёта, задания развивающего характера и задания для самостоятельной работы. Тетрадь используется в комплекте с учебником "Математика. 2 класс" (авторы С.С. Минаева, Л.О. Рослова, О.А. Рыдзе). Соответствует федеральному государственному образовательному стандарту начального общего образования (2009 г.). 2-е издание, переработанное.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!