Издательство: (812) 336-25-09
Интернет-магазин: (812) 412-54-93 доб. 119
0
0
0 0 ₽
0 товаров
Поиск по дисциплине

Анализ сложности алгоритмов - все книги по дисциплине. Издательство Лань

Сохранить список:
Excel Excel
Закрыть

Выгрузка списка книг доступна только авторизованным пользователям. Авторизоваться

PDF PDF
Закрыть

Выгрузка списка книг доступна только авторизованным пользователям. Авторизоваться

Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры — минимизация булевых формул в дизъюнктивных и конъюнктивных нормальных формах с учетом неопределенных состояний, булевы уравнения, первые сведения о булевом дифференциальном и интегральном исчислении. Из теории конечных автоматов — синтез логических комбинационных и многотактных схем, теорема Поста о функциональной полноте. Из комбинаторики — размещения, сочетания и перестановки с повторениями и без повторений, разбиение множеств и др. Из теории графов — графы и ориентированные графы, сети, деревья и др. Приведено более 2600 задач и упражнений для самостоятельной работы и 620 задач для контрольных работ. Ко всем упражнениям для самостоятельной работы приведены ответы.
Для студентов технических специальностей колледжей и техникумов, школьников старших классов общеобразовательных школ и для всех желающих самостоятельно пройти вводный курс прикладной дискретной математики. Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям.
Год издания: 2024
Авторы: Шевелев Ю. П.
В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач.
В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению.
В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.
Год издания: 2023
Авторы: Гашков С. Б.
Электронная версия
635 ₽
Учебное пособие посвящено логико-алгебраическим основам дискретной математики. Содержит краткое и вместе с тем доступное для начинающих изложение элементов математической логики, основных алгебраических структур, важнейших понятий комбинаторики, теории графов, упорядоченных множеств и решеток.
Пособие предназначено для студентов, изучающих курс «Дискретная математика», а также другие дисциплины, относящиеся к теории дискретных систем и использующие аппарат дискретной математики.
Год издания: 2023
Авторы: Розен В.В., Бродская Ю. А.
Электронная версия
1 530 ₽
Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу «Дискретная математика». Раздел представлен четырьмя тесно связанными между собой темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания с решениями, тестовые задания для самопроверки и индивидуальные типовые задания с образцом для их выполнения. К тестовым заданиям для самопроверки прилагаются ответы.
Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям.
Данное пособие можно использовать для подготовки студентов к компьютерному тестированию по дискретной математике на этапах текущего, промежуточного контроля и проверки остаточных знаний. Пособие адресовано студентам учреждений среднего профессионального образования, обучающимся по специальностям «Информационные системы и программирование», «Информатика», а также школьникам старших классов.
Год издания: 2023
Авторы: Бабичева И. В.
Электронная версия
380 ₽

В книге вводятся понятия косых многочленов от двух коммутирующих «переменных» и сопряженных к косым многочленам от одной и двух «переменных». Исследуется линейное уравнение с коэффициентами в алгебре с делением и находится его общее решение. Строятся правые и левые результантные матрицы систем косых многочленов. Рассматриваются некоторые их свойства. Доказывается теорема о связи рангов результантных матриц с порядком их правого (ПНОД) и левого (ЛНОД) наибольшего общего делителя и наименьшего общего кратного, формулируется алгоритм вычисления ПНОД и ЛНОД системы косых многочленов, отличный от известных алгоритмов.

Полученные результаты применяются к линейным обыкновенным дифференциальным и разностным операторам, операторам в частных производных, дифференциально разностным операторам в частных разностях и другим. Предлагается новый метод отыскания частных решений неоднородных уравнений с соответствующими операторами.

Дается метод факторизации нелинейных ОДУ на примере уравнений первого порядка. Изучаются некоторые свойства решений обыкновенных нелинейных дифференциальных уравнений первого порядка, алгебраических над полем рациональных функций. Метод факторизации применяется к дифференциальному уравнению Риккати, для которого получены новые условия разрешимости в квадратурах. Рассматривается уравнение Абеля первого рода. Получены некоторые условия его факторизуемости и свойство, аналогичное свойству постоянства двойного отношения решений уравнения Риккати.

Книга адресована математикам, физикам, специалистам в области криптографии, лингвистики. Алгоритмы могут быть использованы в интеллектуальных системах, например, системах аналитических вычислений MAPLE, MATHEMATICA. Материал может быть использован в образовательном процессе для направлений подготовки: «Математика и механика», «Математические и естественные науки», для специальностей: «Математика и компьютерные науки», «Компьютерные и информационные науки», «Фундаментальная информатика и информационные технологии», «Математическое обеспечение и администрирование».

Год издания: 2022
Авторы: Цирулик В. Г.
Электронная версия
1 145 ₽

В книге изложены начала теории вычислительных устройств. Главным понятием, в терминах которого ведётся изложение, является понятие абстрактного вычислительного устройства, АВУ. Это понятие позволяет создать единообразно последовательность генетически связанных устройств. На основе этих устройств может быть создана сетевая структура устройств, охватывающая все возможные устройства, как существующие, так и те, которым ещё предстоит появиться. В книге описана возможность выхода за пределы реально проводимых вычислений. Несмотря на их запредельность, эти вычисления могут быть истолкованы в понятных нам терминах. В качестве одной из таких возможностей приведена возможность ведения вычислений с бесконечностями. Устройства ведут вычисления в произвольной системе счисления. Реальные устройства, которые могут быть созданы на основе АВУ, обладают набором оптимальных характеристик, как то: максимальная однородность элементной базы, максимальное быстродейстие, минимальное тепловыделение, максимальная надежность и др. Материал книги был использован для создания курса «Теория вычислительных устройств».

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

Год издания: 2019
Авторы: Деев Г.Е.
Электронная версия
1 140 ₽

Учебное пособие начинается с рассмотрения отношений между логикой, математикой, математической логикой и реальным миром. Кратко излагается история математической логики. К традиционным разделам предмета относятся: основы теории множеств, пропозициональная логика и язык предикатов, аксиоматические теории и теория вычислимости. Значительное место занимают изложение ламбда-исчисления и рассмотрение различных видов математических доказательств. Приводятся доказательства теорем Гёделя о полноте. Пособие содержит задачи, для некоторых из них приведены решения.

Для студентов вузов, обучающихся направлениям подготовки и специальностям, входящим в УГС: «Математика и механика», «Компьютерные и информационные науки», «Информатика и вычислительная техника», «Информационная безопасность», «Управление в технических системах». Книга также будет полезна для преподавателей математики и компьютерных наук высших учебных заведений.

Год издания: 2018
Авторы: Зюзьков В.М.
Печатное издание
Нет в наличии
Сообщить о поступлении
Электронная версия
785 ₽
Закрыть
Товар в корзине
Вы можете продолжить покупки или перейти к оформлению заказа.
К началу страницы