В книге излагаются основы алгебраических систем, математической логики, теории графов и мографов, теории формальных грамматик и автоматов, прикладной теории алгоритмов и характеризации моделей, которые в совокупности образуют единый методически взаимосвязанный курс "Дискретная математика". В конце каждой главы приведены упражнения и задачи.
Для студентов вузов, обучающихся по специальностям "Прикладная математика", "Электронные вычислительные машины", "Автоматизированные системы управления", "Конструирование и производство электронно-вычислительной аппаратуры", "Системы автоматизированного проектирования".
Содержание:
Глава 1. Алгебраические системы
1.1. Множество, функция, операция. Способы задания
1.2. Понятие алгебры. Фундаментальные алгебры
1.3. Бинарные отношения, способы их задания и свойства
1.4. Решетка
1.5. Модель. Алгебра отношений
1.6. Аксиоматика теории множеств. Минимизация представления множеств
1.7. Задачи и упражнения
Глава 2. Математическая логика
2.1. Логика высказываний
2.2. Минимизация булевых функций в классе ДНФ
2.3. Полнота
2.4. Синтез логических схем
2.5. Исчисление высказываний
2.6. Исчисление предикатов
2.7. Задачи и упражнения
Глава 3. Теория графов и мографов
3.1. Взвешенный граф и его матричное задание
3.2. Связность и сильная связность графа
3.3. Цикломатика
3.4. Дифференцирование графов и мографов
3.5. Устойчивость, покрытия, паросочетания
3.6. Вложение графов
3.7. Раскраска вершин и ребер графа. Характеризация реберности
3.8. Характеризация раскраски графов
3.9. Задачи и упражнения
Глава 4. Теория формальных грамматик и автоматов
4.1. Формальные грамматики
4.2. Основные этапы проектирования автоматов
4.3. Арифметические основы операционных автоматов
4.4. Алгоритмический этап проектирования
4.5. Абстрактное проектирование автоматов
4.6. Кодирование внутренних состояний
4.7. Структурное проектирование автоматов
4.8. Моделирование автоматных систем сетями Петри
4.9. Задачи и упражнения
Глава 5. Прикладная теория алгоритмов. Характеризацинный анализ
5.1. Принципы характеризационного анализа. Построение комбинаторных алгоритмов
5.2. Характеризация частичного упорядочения мографа
5.3. Характеризация выходной связности логических схем. Структурная минимизация
5.4. Характеризация разложения графа переходов в частичное декартово произведение
5.5. Характеризация и методы оптимального размещения данных в памяти ЭВМ
5.6. Задачи и упражнения
Комментарий: Штамп библиотеки на 1-й стр. Обложка имеет небольшие потертости краев и уголков, блок крепкий, без трещин, все листы в наличии, без повреждений, без загрязнений. На внутренней стороне передней обложки наклеен кармашек.
Дополнительно: Уважаемые покупатели! Цена книги указана без стоимости почтовых расходов. Если у Вас есть вопросы по книгам - воспользуйтесь функцией "СПРОСИТЬ", не сообщая своих контактных данных.
Оплата: на банковскую карту Сбербанка
Чтобы посмотреть все мои книги, нажмите на мой ник kaduhis и далее выбирайте тему по тематическому каталогу (на экране слева).
Дополнительно: ПОКУПАТЕЛЯМ ИЗ РОССИИ: перед заказом убедитесь, пожалуйста, что у вас есть возможность произвести оплату за рубеж (банковский перевод, western union, paypal).
ВСЕ КНИГИ НАХОДЯТСЯ В ЭСТОНИИ. Поэтому, перед заказом, просьба уточнить стоимость пересылки и способы оплаты.
С полным списком моих книг можно ознакомиться здесь https://www.libex.ru/ppl/usr17980/
Доставка по всему миру почтой, заказной ... [подробнее]
Дополнительно: Все книги из домашней библиотеки. Расходы по пересылке книг оплачивает покупатель. Номер почтового отправления (бандероли/посылки) сообщу сразу же после отправки.
Дополнительно: ГРАЖДАНЕ ПОКУПАТЕЛИ! ПРЕЖДЕ, ЧЕМ ОФОРМЛЯТЬ ЗАКАЗ, ПРОЧТИТЕ УСЛОВИЯ!
Если вы особо чувствительны к состоянию книг, то прежде чем, оформлять заказ, выйдите на связь с продавцом, воспользовавшись функцией "СПРОСИТЬ" (только для зарегистрированных пользователей), поскольку ваше понимание "хорошего" и "отличного" может не совпадать с таковым пониманием продавца.
Встреча по договоренности происходит б... [подробнее]
)
хорошее;
В продаже с 28.02.2024
как новое;
В продаже с 08.09.2023
)
отличное;
В продаже с 06.02.2024
