В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы...
ISBN: 978-5-7695-5293-9
Издательство:
Academia
Дата выхода: июль 2009
Это издание предназначено для студентов, изучающих дискретную математику. В книге описаны основные функции системы компьютерной математики Maxima, предназначенные для решения задач теории графов без использования программирования, даны соответствующие примеры их использования. Для удобства читателя приведены определения и теоретические сведения, требуемые для понимания рассматриваемых примеров. В...
ISBN: 9785534048506
Издательство:
Юрайт
Дата выхода: октябрь 2017
Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение. Первые пять глав посвящены наглядному материалу и содержат основные...
ISBN: 978-5-397-00044-4
Издательство:
Либроком
Дата выхода: январь 2009
В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей....
ISBN: 978-5-9710-1443-0
Издательство:
Ленанд
Дата выхода: июнь 2015
В настоящем учебном пособии излагаются основные понятия и результаты теории графов (в том числе - задачи о максимальных путях и контурах на графах, свойства псевдопотенциальных графов, задачи о максимальном потоке, задачи сетевого планирования и управления) и иллюстрируется многообразие применений этой теории при решении широкого класса прикладных задач управления организационными системами....
ISBN: 5-89638-055-0
Издательство:
Синтег
Дата выхода: май 2004
Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич "Лекции по теории графов" (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным...
ISBN: 978-5-397-05136-1
Издательство:
Либроком
Дата выхода: ноябрь 2015
Рассмотрены основные принципы формирования трехмерных изображений на компьютере и практическое применение трехмерной компьютерной графики: распознавание образов, моделирование трехмерных сцен, архитектурное проектирование, анимация и т.д. Приведены сведения о программной поддержке геометрического моделирования и компьютерного синтеза изображений, примеры программ на Турбо Паскале....
ISBN: 5-256-01204-5
Издательство:
Радио и связь
Дата выхода: январь 1995
Математические алгоритмы с каждым днем все сильнее подчиняют себе нашу жизнь. Более того: по мнению автора книги, профессора математики и финансового аналитика, эти алгоритмы уже превратились в опасное оружие в руках государства и корпораций — и это оружие нацелено в первую очередь на самые бедные и незащищенные слои населения. Новейшие математические приложения, с помощью которых банки и страховые...
ISBN: 978-5-17-982583-8
Издательство:
АСТ
Дата выхода: декабрь 2018
В книге рассматриваются проблемы теории информации и кодирования — области математики, имеющей эффективное приложение в задачах сжатия дискретных данных. При этом используются распределения вероятностей сжимаемых данных. На практике эти сведения не бывают полными. Поэтому были предложены и изучены методы и алгоритмы универсального кодирования при разных постановках задач, найдены оптимальные коды....
ISBN: 978-5-9221-1517-9
Издательство:
Физматлит
Дата выхода: январь 2014
В учебнике содержится традиционный материал, включенный в большинство учебников по финансовой математике, финансовым и коммерческим расчетам. Акцент сделан на систематичность и математическую строгость изложения, терминологическую точность. Теоретический материал книги проиллюстрирован рисунками и примерами. Устранение неопределенности и риска позволяет использовать для построения моделей...
ISBN: 9785534078879
Издательство:
Юрайт
Дата выхода: сентябрь 2018
В учебнике содержится традиционный материал, включенный в большинство учебников по финансовой математике, финансовым и коммерческим расчетам. Акцент сделан на систематичность и математическую строгость изложения, терминологическую точность. Теоретический материал книги проиллюстрирован рисунками и примерами. Устранение неопределенности и риска позволяет использовать для построения моделей...
ISBN: 9785534098044
Издательство:
Юрайт
Дата выхода: октябрь 2018
Изложены разработанные автором численные методы решения задач линейного, квадратичного и нелинейного программирования, а также задачи определения границ спектра симметричной матрицы. Приведены результаты численных экспериментов и представлены программы на языке C++. Для студентов и аспирантов физико-математических, экономических и инженерных специальностей, плановиков, вычислителей,...
ISBN: 5-9221-0242-7
Издательство:
Физматлит
Дата выхода: январь 2002
В книге излагаются основы теории множеств, алгебраических систем, компьютерной арифметики, теории графов, комбинаторики, алгебры логики, формальных исчислений, которые образуют курс дискретной математики. Для студентов технических вузов, изучающих дискретную математику. Может служить справочным пособием по дискретной математике.
ISBN: 5-16-000957-4
Издательство:
Инфра-М
Дата выхода: январь 2002
