Учебное пособие содержит материал, обеспечивающий практическую часть дисциплины «Основы баз данных», которая читается в Институте математики Сибирского федерального университета студентам третьего курса. Включает в себя шесть тем, охватывающих полный цикл реализации проекта базы данных с помощью Microsoft Office Access 2007: от создания основных объектов и построения пользовательского интерфейса до администрирования базы данных. Каждая из шести тем содержит краткое изложение необходимого...
Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по...