мотвани раджив ульман джеффри д хопкрофт джон э введение в теорию автоматов языков и вычислений классическое издание
Мотвани Раджив, Ульман Джеффри Д., Хопкрофт Джон Э. Введение в теорию автоматов, языков и вычислений. Классическое издание
Книга "Введение в теорию автоматов, языков и вычислений" известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга "Введение в теорию автоматов, языков и вычислений" будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
5378 Руб.Ульман Джеффри Д., Мотвани Раджив, Хопкрофт Джон Э. Введение в теорию автоматов, языков и вычислений
Книга "Введение в теорию автоматов, языков и вычислений" известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга "Введение в теорию автоматов, языков и вычислений" будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники. 2-е издание.
4146 Руб.Ахо Альфред В., Ульман Джеффри Д., Хопкрофт Джон Э. Структуры данных и алгоритмы
В книге "Структуры данных и алгоритмы" подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги "Структуры данных и алгоритмы" посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Книга "Структуры данных и алгоритмы" не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук.
5378 Руб.Ахо Альфред В., Ульман Джеффри Д., Хопкрофт Джон Э. Разработка и анализ компьютерных алгоритмов
В этой монографии, ставшей классикой, излагаются результаты теоретических и прикладных исследований по разработке и анализу эффективных вычислительных алгоритмов. Рассмотрены задачи поиска, сортировки массивов, умножения целых чисел, умножения матриц, алгоритмы на графах, а также основы теории сложности. Книга предназначены для специалистов по компьютерным наукам и программистов, а также будет полезна студентам и аспирантам, специализирующимся в области информатики. В книге описаны фундаментальные принципы построения алгоритмов, лежащих в основе всех компьютерных наук. В ней рассматриваются базовые структуры данных и методики программирования, применяемые при создании эффективных алгоритмов. В начале книги вы познакомитесь со списками, очередями, стеками, деревьями и графами. В последующих главах исследуются методы сортировки и поиска, а также алгоритмы на графах нахождения кратчайшего пути и алгоритмы Штрассена умножения матриц. В конце каждой главы приведено большое количество интересных упражнений разного уровня сложности.
2209 Руб.Ахо Альфред В., Хопкрофт В., Ульман Джеффри Д. Структуры данных и алгоритмы
В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук.
3996 Руб.Стюарт Т. Теория вычислений для программистов
Наконец-то появился увлекательный и практичный способ изучать теорию вычислений и проектирование языков программирования! . .В этой книге теоретическая информатика излагается в хорошо знакомом вам контексте, что поможет оценить, почему ее идеи важны и как они отражаются на том, чем программист изо дня в день занимается на работе. . .Вместо математической нотации или незнакомого академичного языка программирования типа Haskell или Lisp в этой книге для объяснения формальной семантики, теории автоматов и функционального npoграммирования вкупе с лямбда-исчислением применяется язык Ruby, сведенный к минимуму. . .Издание предназначено для программистов любой квалификации, знакомых хотя бы с одним из современных языков, но не имеющих формальной подготовки в информатике.
1879 Руб.Стюарт Т. Теория вычислений для программистов
Наконец-то появился увлекательный и практичный способ изучать теорию вычислений и проектирование языков программирования! . .В этой книге теоретическая информатика излагается в хорошо знакомом вам контексте, что поможет оценить, почему ее идеи важны и как они отражаются на том, чем программист изо дня в день занимается на работе. . .Вместо математической нотации или незнакомого академичного языка программирования типа Haskell или Lisp в этой книге для объяснения формальной семантики, теории автоматов и функционального npoграммирования вкупе с лямбда-исчислением применяется язык Ruby, сведенный к минимуму. . .Издание предназначено для программистов любой квалификации, знакомых хотя бы с одним из современных языков, но не имеющих формальной подготовки в информатике.
1879 Руб.Громкович Юрай Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности
В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Книга известного ученого вышла на 4-х языках (немецкий, английский, французский, японский), в ближайшее время планируется издание еще на 3-х языках. На русском языке издается впервые. 3-е издание
516 Руб.Успенский Владимир Андреевич, Верещагин Николай Константинович, Плиско Валерий Егорович Вводный курс математической логики
В учебном пособии содержится материал основного курса "Введение в математическую логику", читаемого на механико-математическом факультете МГУ. Излагаются элементы теории множеств, основные понятия, относящиеся к семантике формализованных логико-математических языков первого порядка, исчисление предикатов и теорема о его полноте, дается введение в теорию алгоритмов и вычислимых функций. Для студентов математических факультетов университетов, педагогических институтов, а также других ВУЗов с углубленным изучением информатики и кибернетики. 2-е издание.
578 Руб.Колесникова Э. Введение в теорию риторики
Книга посвящена проблемам теории риторики. Рассматриваются как классические греко-римские, так и современные теоретические модели. В область риторических исследований вводятся те направления лингвистической и лингвофилософской мысли, которые традиционно оставались за ее пределами. В последней главе предлагается альтернативный подход к теории риторики и определению границ "риторического". Для лингвистов, филологов, студентов, аспирантов и преподавателей риторики.
729 Руб.Колесникова Э. Введение в теорию риторики
Книга посвящена проблемам теории риторики. Рассматриваются как классические греко-римские, так и современные теоретические модели. В область риторических исследований вводятся те направления лингвистической и лингвофилософской мысли, которые традиционно оставались за ее пределами. В последней главе предлагается альтернативный подход к теории риторики и определению границ "риторического". Для лингвистов, филологов, студентов, аспирантов и преподавателей риторики.
729 Руб.Стюарт Том Теория вычислений для программистов
Наконец-то появился увлекательный и практичный способ изучать теорию вычислений и проектирование языков программирования. В этой книге теоретическая информатика излагается в хорошо знакомом вам контексте, что поможет оценить, почему ее идеи важны и как они отражаются на том, чем программист изо дня в день занимается на работе. Вместо математической нотации или незнакомого академичного языка программирования типа Haskell или Lisp в этой книге для объяснения формальной семантики, теории автоматов и функционального программирования вкупе с лямбда-исчислением применяется язык Ruby, сведенный к минимуму. Это идеальное решение для программистов, знакомых хотя бы с одним из современных языков, но не имеющих формальной подготовки в информатике.
1359 Руб.Айерлэнд К. Классическое введение в современную теорию чисел
Учебное пособие по теории чисел, написанное известными математиками из Канады и США. От читателя не требуется предварительных знаний. Авторы начинают с простейших понятий и примеров и доводят изложение до современных проблем и результатов теории чисел.
2126 Руб.Айерлэнд К. Классическое введение в современную теорию чисел
Учебное пособие по теории чисел, написанное известными математиками из Канады и США. От читателя не требуется предварительных знаний. Авторы начинают с простейших понятий и примеров и доводят изложение до современных проблем и результатов теории чисел.
2199 Руб.Айерлэнд К. Классическое введение в современную теорию чисел
Учебное пособие по теории чисел, написанное известными математиками из Канады и США. От читателя не требуется предварительных знаний. Авторы начинают с простейших понятий и примеров и доводят изложение до современных проблем и результатов теории чисел.
2199 Руб.Белоусов А., Ткачев С. Дискретная математика. Учебник для вузов
В девятнадцатом выпуске серии «Математика в техническом университете» изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н. Э. Баумана. Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.
2409 Руб.В этой монографии, ставшей классикой, излагаются результаты теоретических и прикладных исследований по разработке и анализу эффективных вычислительных алгоритмов. Рассмотрены задачи поиска, сортировки массивов, умножения целых чисел, умножения матриц, алгоритмы на графах, а также основы теории сложности. Книга предназначены для специалистов по компьютерным наукам и программистов, а также будет полезна студентам и аспирантам, специализирующимся в области информатики. В книге описаны фундаментальные принципы построения алгоритмов, лежащих в основе всех компьютерных наук. В ней рассматриваются базовые структуры данных и методики программирования, применяемые при создании эффективных алгоритмов. В начале книги вы познакомитесь со списками, очередями, стеками, деревьями и графами. В последующих главах исследуются методы сортировки и поиска, а также алгоритмы на графах нахождения кратчайшего пути и алгоритмы Штрассена умножения матриц. В конце каждой главы приведено большое количество интересных упражнений разного уровня сложности.
