Скачать книги автора «Валентина Владимировна Быкова»

Учебное пособие содержит материал, обеспечивающий практическую часть дисциплины «Основы баз данных», которая читается в Институте математики Сибирского федерального университета студентам третьего курса. Включает в себя шесть тем, охватывающих полный цикл реализации проекта базы данных с помощью Microsoft Office Access 2007: от создания основных объектов и построения пользовательского интерфейса до администрирования базы данных. Каждая из шести тем содержит краткое изложение необходимого теоретического материала и завершается практическими заданиями и контрольными вопросами. В пособии для любого задания предусмотрено десять вариантов – десять различных предметных областей. Предназначено для студентов направления подготовки бакалавров 010300.62 «Математика. Компьютерные науки», а также для студентов направлений подготовки бакалавров и специалистов 010100.62, 010100.65 «Математика», 010500.62, 010500.65 «Прикладная математика и информатика» укрупненной группы 010000 «Физико-математические науки и фундаментальная информатика».

Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.