В книге в форме задач систематически изложены основы теории множеств, математической логики и теории алгоритмов. Книга предназначена для активного изучения математической логики и смежных с ней наук. Состоит из трех частей: «Теория множеств», «Математическая логика» и «Теория алгоритмов». Задачи снабжены указаниями и ответами. Все необходимые определения сформулированы в кратких теоретических введ…
В книге рассматриваются теоретические основы линейного, нелинейного и динамического программирования. По каждому из трех разделов приводятся контрольные вопросы и задачи, на большинство из них в приложениях даны ответы и решения. Разбираются также практические задачи из различных областей, решенные методами линейного, нелинейного и динамического программирования. Книга содержит сведения о специаль…
В пособии хорошо представлены основные современные методы и программные решения создания информационных систем, особенно рассмотрены аспекты, имеющие непосредственное отношение к работе аналитика (проектировщика) и даны соответствующие описательные примеры, представлены методы расчета и статистические данные. Описываются различные подходы к проектированию и моделированию процессов и систем. Компле…
В основу настоящего учебника положен годовой курс лекций, разработанный автором и читаемый им на протяжении ряда лет в МГУ на кафедре системного анализа факультета ВМК и в РУДН на кафедре нелинейного анализа и оптимизации. Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям 010100 «Математика», 0…
В сборник включены работы за 2006–2008 гг., посвященные исследованиям фундаментального и прикладного характера в области нелинейной и хаотической динамики, управлению в условиях неопределенности, оптимизации, стабилизации и устойчивости сложных систем и вопросам их применения в биотехнологии, информатике, экономике и других высокотехнологичных сферах деятельности. Для специалистов по автоматическо…
Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». В сборник включены оригинальные и обзорные статьи по магистральным направлениям мировой науки, содержащие новейшие результаты фундаментальных исследований. Авторами сборника являются в основном известные специалисты, часть статей написана молодыми учеными, получившими в последнее время ярк…
Рассмотрены проблемы анализа динамики земной поверхности при использовании дистанционных методов изучения экосистем. Значительное внимание уделено проблеме создания информационных систем для решения этих задач, имеющих в комплексе развитые функции автоматизированной интерпретации данных аэрокосмического мониторинга экосистем, моделирования изменений ландшафтного покрова и пространственного анализа…
Во втором томе представлены методы решения обратных задач исследования, проектирования, управления при искажениях фактической и априорной информации, определяются границы информативности числовых данных и моделей. Предложены эффективные методы обращения линейных систем с неопределенными и случайными матрицами и векторами, нелинейных систем. Вводятся меры связей нечисловых дискретно-логических приз…
Предложен ряд методов и алгоритмов расчета измерительных каналов различной структуры. Подробно рассмотрена задача расчета измерительной системы с мультипликативным взаимодействием измерительных каналов и вопросы линеаризации подобных измерительных систем, а также задачи синтеза измерительных каналов и синтеза программных фильтров. Приведены примеры промышленного применения разработанных методов. Д…
Изучается проблема управления системами, содержащими неустойчивый объект. Развиты методы синтеза управления системами со степенью неустойчивости не более двух. Построены алгоритмы управления, реализующие максимальную область притяжения для ряда механических объектов. Описаны результаты некоторых экспериментов. Книга может быть полезна научным работникам и инженерам, занимающимся проблемами управле…
Брошюра знакомит читателя с простейшими вычислительными устройствами – конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества – множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о р…
Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению – экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений ч…
Содержание книги подразделено на три главы и четыре приложения, в которых приводятся сведения о современных языках, системах программирования и прикладном программном обеспечении, рассматриваются основы численных методов и описываются их приложения к решению конкретных прикладных задач, главным образом строительной направленности. Учебник предназначен для студентов, обучающихся по направлению подг…
Учебное пособие содержит подборку примеров и упражнений различной степени сложности для практических занятий по изучению основ языка SQL в рамках учебного курса, посвященного информационным системам с базами данных. Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки и по специальн…
Вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающий известные ранее модели. Рассматриваются основные типы задач поиска информации в базах данных и исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели. Разработан математический аппарат решения этих задач, основанный на методах теории сложности управляющ…