510.5Теория множеств. Конструктивная математика
← назад
Свободный доступ
Ограниченный доступ
Уточняется продление лицензии
Автор: Быкова В. В.
Сиб. федер. ун-т
Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов.
Анализ задач, конечно же, опирается на анализ алгоритмов и направлен на определение оценок ресурсов, <...> Анализ задач, конечно же, опирается на анализ алгоритмов и направлен на определение оценок ресурсов, <...> В экономических науках производственные функции с бесконечно большой положительной эластичностью называют <...> Если в экономических науках наибольший интерес вызывают эластичные и совершенно эластичные зависимости <...> Динамическое программирование в экономических задачах / А.В. Лежнев. – М. Бином.
Предпросмотр: Теоретические основы анализа параметризированных алгоритмов монография.pdf (1,9 Мб)
Автор: Ким
Описаны некоторые средства, применяемые в технологии визуально-ориентированного программирования Maplet системы компьютерной математики Maple, на примере численного решения задачи управления спектром собственных значений для линейной стационарной управляемой системы. Проведен сравнительный анализ инструментов ввода и вывода данных и выявлены преимущества их использования. Рассмотрена возможность совместного использования встроенных Maple-библиотек Maplet[Elements], linalg, LinearAlgebra
Проведен сравнительный анализ инструментов ввода и вывода данных и выявлены преимущества их использования <...> Гималетдинова (канд. экон. наук, доцент, кафедра "Экономическая теория") (ФГБОУ ВО "Уфимский государственный <...> Анализ экспериментальных данных, полученных при испытании сварных соединений с поверхностными дефектами
Автор: Куликов В. Г.
М.: Изд-во МИСИ-МГСУ
В учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста.
Теория синтаксического анализа, перевода и компиляции : в 2 т. Т. 1 / А. Ахо, Дж. <...> Анализ предложений алгоритмического языка Синтаксис определяется подстановочным набором, применимым к <...> Следующим этапом синтеза являются анализ и оптимизация (минимизация) логических функций, после чего строится <...> Пример 7.2 Произвести анализ и упростить контактную схему (рис. 7.8). <...> Построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К.
Предпросмотр: Теория Алгоритмов.pdf (0,2 Мб)
Автор: Карякин М. И.
Ростов н/Д.: Изд-во ЮФУ
Пособие содержит теоретический материал, а также варианты индивидуальных и проектных заданий, связанных как с основными разделами языка программирования Python (функции, строки, списки и т. п.), так и с использованием распространенных библиотек научного программирования
— Numpy, Matplotlib, Pandas. В качестве средства выполнения заданий
предполагается использование среды Jupyter Notebook.
Анализ области определения функций. 2.1. <...> Анализ результатов. <...> Нам недостаёт математического анализа. <...> Результаты анализа должны быть представлены в табличном виде. <...> Pandas — обработка и анализ данных в 2021 году [Электронный ресурс]. 2020.
Предпросмотр: Технологии программирования и компьютерный практикум на языке Python.pdf (0,5 Мб)
Автор: Волченков
ЯрГУ
Учебное пособие (продолжение одноименного учебного пособия, изданного в 2004 г.) посвящено различным аспектам построения и анализа эффективных алгоритмов решения некоторых задач. Материал разбит на главы по предметным областям и по методам решения задач. Главы посвящены геометрическим методам в задачах информатики, рекурсии, динамическому программированию и структурам данных. Пособие рассчитано на студентов факультетов информатики и вычислительной техники, обучающихся по специальности 351500 Математическое обеспечение и администрирование информационных систем (дисциплина "Методы построения эффективных алгоритмов", блок ДС), очной формы обучения, а также может оказаться интересным для школьников, принимающих участие в олимпиадах по информатике.
продолжение одноименного учебного пособия, изданного в 2004 г.) посвящено различным аспектам построения и анализа <...> 31. 7 – 5 32. 2 –10 33. 10 – 4 34. 4 – 1 35. 6 – 4 36. 4 – 10 37. 10 – 2 38. 1 – 4 Более подробный анализ <...> Другим способом выяснения трудоемкости является анализ алгоритма с подсчетом количества операций. <...> Он заключается в анализе ситуации, когда мы можем переставлять только какие-то два рядом стоящих листа <...> Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979. 4.
Предпросмотр: Методы построения эффективных алгоритмов учебное пособие.pdf (0,6 Мб)
Автор: Казанский А. А.
М.: Проспект
В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материал построен на основе курса лекций, читаемого автором в технических вузах. В каждой главе рассмотрено большое число задач с подробными решениями и примерами, что позволяет эффективно и быстро осваивать изучаемую тему.
студентов, обучающихся по специальности «Прикладная математика», а также для студентов технических и экономических <...> множеств применяется для различных практических задач, таких как классификация каких-либо объектов, анализ <...> различного рода социологических опросов или исследований, анализ данных, из которых необходимо выбрать <...> Однако x должно иметь некоторую область определения и анализ высказывания должен проводиться с учетом
Предпросмотр: Дискретная математика. Краткий курс. Учебное пособие.pdf (0,2 Мб)
Автор: Васильева А. В.
Сиб. федер. ун-т
Изложен теоретический материал по разделам дискретной математики: множества, отношения, математическая логика, графы, который проиллюстрирован большим количеством примеров. Каждый раздел завершается вопросами и заданиями для самоконтроля. Приведены задания для самостоятельной работы.
ВВЕДЕНИЕ В настоящее время наряду с классическими разделами математики, такими как алгебра, математический анализ <...> , дифференциальные уравнения, учебные планы многих инженерно-технических и экономических специальностей <...> Моделирование высказываний Согласно одному из самых распространенных определений, логика есть анализ <...> При анализе способов построения сложных высказываний в разговорной речи можно выделить основные связки <...> упрощением исходной схемы. a c b y x ∨ ∨ Схема 9 Следовательно, мы можем использовать булевы выражения для анализа
Предпросмотр: Дискретная математика.pdf (0,5 Мб)
Автор: Рублев В. С.
ЯрГУ
Методические указания содержат варианты индивидуальных заданий № 1, 2, 3, а также необходимый материал для самостоятельного изучения и выполнения индивидуальных заданий. Для качественного усвоения курса в издании даны подробные определения, примеры, иллюстрации и обоснования.
Алгоритмы и анализ сложности : метод. указания / Яросл. гос. ун-т им. П. Г. Демидова; В. С.
Предпросмотр: Алгоритмы и анализ сложности Методические указания.pdf (0,5 Мб)
Автор: Безусова Татьяна Алексеевна
РИО ФГБОУ ВПО «СГПИ»
В пособии рассмотрены различные подходы к формализации понятия алгоритм: машина Тьюринга, алгоритмы Маркова, рекурсивные функции. Пособие ориентировано на студентов 3-4 курсов математических факультетов педагогических вузов, обучающихся по специальности 050201 «Математика и информатика» и 050202 «Информатика и математика».
профессор кафедры математических и естественнонаучных дисциплин филиала Уральского государственного экономического <...> и виды деятельности, сформированные в ходе изучения таких дисциплин, как «Алгебра», «Математический анализ <...> Тезис Тьюринга Любой алгоритм путем анализа и его детальной проработки может быть превращен в алгоритм <...> определяется наличием некоторых условий: 1) если исходные данные имеют рекурсивную структуру, то процедуры анализа <...> определяется наличием некоторых условий: 1) если исходные данные имеют рекурсивную структуру, то процедуры анализа
Предпросмотр: Теория алгоритмов. Основные подходы к формализации алгоритма.pdf (0,6 Мб)
Автор: Белова Л. Ю.
ЯрГУ
Пособие содержит материал по элементам теории множеств, исчислению высказываний, исчислению предикатов, булевым функциям. Приведён ряд задач, дополняющих основное содержание пособия.
Еще и потому логика называется математической, что она ориентирована на анализ математических теорий. <...> минимальным перестроением можно получить интуиционистское исчисление высказываний, весьма важное для анализа <...> Например, в математическом анализе основной способ задания функций арифметические выражения, составленные
Предпросмотр: Элементы теории множеств и математической логики. Теория и задачи учебное пособие.pdf (0,2 Мб)
РИЦ СГСХА
Учебное издание содержит краткий теоретический материал по каждому из разделов дисциплины «Теория множеств», примеры решения типовых задач и задачи для самостоятельного решения.
, необходимом для овладения математическим аппаратом экологических наук, для обработки информации и анализа <...> Элементы теории функций и функционального анализа / А. Н. Колмогоров, С. В.
Предпросмотр: Теория множеств.pdf (1,0 Мб)