Похожие разделы

Абрамов С.А. Лекции о сложности алгоритмов

  • формат pdf
  • размер 1,58 МБ
  • добавлен 1 апреля 2015 г.
М.: МЦНМО, 2009. — 256 с. В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т. д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле...

Абрамов С.М. Методы метавычислений и их применение

  • формат pdf
  • размер 1.07 МБ
  • добавлен 30 сентября 2011 г.
Абрамов С.М. Методы метавычислений и их применение. — Издание второе, дополненное и переработанное, Переславль-Залесский, Издательство «Университет города Переславля имени А.К.Айламазяна», 2006. —128 с., ил. Книга представляет собой описание вопросов теории метавычислений и их применения. Метавычисления — раздел теории и практики программирования, посвященный разработке методов анализа и преобразования программ за счет реализации конструктивных...

Айзерман М.А., Гусев Л.А., Розоноэр Л.И., Таль А.А. Логика, автоматы, алгоритмы

  • формат djvu
  • размер 5.45 МБ
  • добавлен 13 марта 2009 г.
Категория: Математическая логика. Автор: Таль А. А. , Айзерман М. А. , Гусев Л. А. , Розоноер Л. И. , Смирнова И. М. Название: Логика, автоматы, алгоритмы. Количество страниц: 556. Год издания: 1963. Издательство: Наука. ОГЛАВЛЕНИЕ. Элементы математической логики. Вводные замечания. Основные понятия. Исчисление высказываний. Об исчислении предикатов (двузначных). Технические приложения исчисления высказываний. Однотактные релейно-контактные схемы...

Айтқожа А.А. және т.б. Алгоритмдер және олардың күрделілігі пәні бойынша

Практикум
  • формат pdf
  • размер 1,68 МБ
  • добавлен 23 августа 2015 г.
Айтқожа А.А., Фазылова Л.С., Копбалина С.С. — Қарағанды: Е.А. Бөкетов атындағы Қарағанды мемлекеттік университеті, 2006. — 105 б. Экономикалық ғылым модельдер мен модельдеуді ертеден қолданып келеді. Экономикалық есептерді зерттеуде және шешуде математикалық аппаратты кеңінен қолдану экономикалық есептерді талдауға арналған математикалық әдістерді құруға қажеттілік туындатты. Осыған байланысты сызықтық программалау, динамикалық программалау, ойын...

Алгоритм Кристофидеса

Презентация
  • формат pdf
  • размер 412,58 КБ
  • добавлен 21 октября 2012 г.
Кузюрин Н.Н., Фомин С.А. - М.: Институт системного программирования РАН; Факультет Вычислительной математики и кибернетики МГУ, 2010. – 16 слайдов. Содержание: Определения эйлерового пути, эйлерового цикла и эйлерова графа. Алгоритм нахождения эйлерова цикла. Алгоритм Прима. Приближенный алгоритм-1 для метрической «TSP». Алгоритм Кристофидеса для метрической «TSP».

Алгоритмы и алгоритмическая сложность

Статья
  • формат doc
  • размер 230,69 КБ
  • добавлен 17 июня 2013 г.
Лектор Герман О.В. Остальные выходные данные отсутствуют. Содержание. Введение в теорию алгоритмов. Машины Тьюринга. Распознавание языков машинами Тьюринга. Рекурсивные множества и функции. Алгоритмически неразрешимые проблемы. Использование машин Тьюринга для обоснования универсальности языка программирования. Понятие вычислительной сложности. Распознавание языков. язык выполнимость. Метод резолюций Робинсона. Инфологическая сложность задач. Пос...

Алгоритмы кластеризации на графах

Презентация
  • формат pdf
  • размер 1,05 МБ
  • добавлен 05 ноября 2012 г.
Воробьев С. - 2011. – 20 слайдов. Содержание: Введение. Решаемые проблемы. Задача кластеризации. Мера модулярности. Алгоритмы кластеризации. k-clique percolation. Алгоритм Керниган-Лин. Betweenness centrality. Алгоритм Гирван-Ньюмана. Особенность разбиения жадным алгоритмом. Спектральный метод Ньюмана (spectral partitioning). Алгоритм распространения меток.

Алгоритмы численного интегрирования обыкновенных дифференциальных уравнений и их использование для построения переходных процессов в системах управления

Лабораторная
  • формат doc
  • размер 66,03 КБ
  • добавлен 25 мая 2016 г.
301 кафедра МАИ, Белоногов В.Д., 2015, 13 с. Целью работы является изучение методов численного интегрирования, разработка алгоритмов, реализация их в форме программ на MATHCAD и оценка их сравнительной точности и трудоемкости на примере тестовых задач моделирования динамических систем. Программа численного интегрирования по Эйлеру. Программа интегрирования по Рунге-Кутту. Программа интегрирования методом Адамса. Программа интегрирования методом П...

Алексеев В.Б. Введение в теорию сложности алгоритмов

  • формат djvu
  • размер 4,23 МБ
  • добавлен 29 июля 2015 г.
М.: Издательский отдел ф-та ВМиК МГУ, 2002. — 82 с. — ISBN: 5894071372 Рассматриваются общие утверждения о сложности задач, методы построения быстрых алгоритмов и примеры их применения с оценками сложности, основные классы задач относительно их сложности, примеры универсальных задач в этих классах.

Алферова З.В. Теория алгоритмов

  • формат djvu
  • размер 1.63 МБ
  • добавлен 02 сентября 2009 г.
В учебном пособии излагаются основы теории алгоритмов и теории формальных грамматик, рассматриваются различные алгоритмические системы, методы оценки и преобразования алгоритмов, связь теории алгоритмов с теорией формальных грамматик, классификация грамматик, связь теории формальных грамматик с теорией автоматов. Пособие предназначено для студентов вузов, специализирующихся по механизированной обработке экономической информации. Им могут пользова...

Алферова З.В. Теория алгоритмов

  • формат pdf
  • размер 2,84 МБ
  • добавлен 22 сентября 2013 г.
Учебн. пособие. - М.: Статистика, 1973. - 164 с. В учебном пособии излагаются основы теории алгоритмов и теории формальных грамматик, рассматриваются различные алгоритмические системы, методы оценки и преобразования алгоритмов, связь теории алгоритмов с теорией формальных грамматик, классификация грамматик, связь теории формальных грамматик с теорией автоматов. Пособие предназначено для студентов вузов, специализирующихся по механизированной обра...

Анализ алгоритмов нечисленной обработки данных

Курсовая работа
  • формат rtf
  • размер 239,89 КБ
  • добавлен 03 мая 2013 г.
Выходные данные не приведены. Автор не известен. — 35 с. Данный курсовой проект посвящен рассмотрению и изучению алгоритмов нечисленной обработки данных – линейный и двоичный поиск, а также упорядочение массива методом сортировки деревом. Алгоритмы реализованы на языке Turbo Pascal 7.0 Постановка задачи. Метод решения. Сортировка двоичным деревом. Организация массива в виде двоичного дерева. Простейший способ. Описание построения дерева. Описание...

Асанов М.О., Расин В.В. Комбинаторные алгоритмы

  • формат pdf
  • размер 1 МБ
  • добавлен 21 ноября 2010 г.
В книге приводятся алгоритмы дискретной оптимизации на графах и сетях. Материал, посвященный алгоритмам, содержит достаточно строгое их обоснование. При построении и анализе алгоритмов, используются основные теоретико-графовые понятия и факты. Подбор тем, поднятых в книге, во многом определен вкусами авторов. Представлено семейство алгоритмов дискретной оптимизации, наиболее часто используемых программистами. Изд. УрГУ, 2008 г. , 127 с.

Афанасьева Т.В. Основы визуальной алгоритмизации

  • формат pdf
  • размер 382,55 КБ
  • добавлен 25 мая 2012 г.
Ульяновск: Ульяновский государственный технический университет, 2002. - 70 с. Учебное пособие разработано на кафедре прикладной математики и информатики в соответствии с учебными программами для студентов технических и математических специальностей. Содержание включает изложение методических приемов по практическому составлению визуальных алгоритмов, которые могут быть использованы для подготовки к выполнению практических заданий по курсу Информа...

Ахо А.В. Структуры данных и алгоритмы

  • формат djvu
  • размер 2,66 МБ
  • добавлен 07 апреля 2016 г.
Перевод с английского. — М.: Вильямс, 2003. — 384 с. — ISBN 5-8459-0122-7. В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы кни...

Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы

  • формат image
  • размер 74.86 МБ
  • добавлен 17 августа 2012 г.
Учебник по дисциплине "Структуры и алгоритмы данных". Содержание: Построение и анализ алгоритмов Основные абстрактные типы данных Деревья Основные операторы множеств Специальные методы представления множеств Ориентированные графы Неориентированные графы Сортировка Методы анализа алгоритмов Методы разработки алгоритмов Структуры данных и алгоритмы для внешней памяти Управление памятью

Бильгаева Н.Ц. Теория алгоритмов, формальных языков, грамматик и автоматов

  • формат pdf
  • размер 528.46 КБ
  • добавлен 15 октября 2009 г.
Учебное пособие. - Улан-Удэ: Изд-во ВСГТУ, 2000 г. - 51 с. В учебном пособии рассмотрены основные понятия теории; формальные модели алгоритмов, дается классификация формальных грамматик, описаны используемые в практике программирования алгоритмы преобразования грамматик и синтеза автоматов. По каждому разделу приведен теоретический материал, даны методические рекомендации и примеры решения задач, а также задания для самостоятельной работы. Сод...

Битюцкий В.П., Папуловская Н.В. Теория алгоритмов

  • формат doc
  • размер 171.5 КБ
  • добавлен 04 января 2012 г.
Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006. - 17 с. Методическое пособие по дисциплине «Математическая логика и теория алгоритмов». Приводится формализация понятия «алгоритм». Обсуждаются два способа формального описания алгоритма –с помощью нормальных алгоритмов Маркова и через машины Тьюринга. Приводятся меры сложности алгоритмов, определяются легко и трудноразрешимые задачи, классы задач P и NP, алгоритмически неразрешимые проблемы.

Бухараев Н.Р. Рекурсивные функции. Часть 2

  • формат doc
  • размер 42,62 КБ
  • добавлен 13 декабря 2015 г.
Казань: КГУ, 1999. 25 с. В учебном пособии кратко рассмотрены следующие вопросы: эффективная нумерация алгоритмов; теорема о параметризации; универсальный алгоритм; перечислимые и разрешимые множества; алгоритмически неразрешимые проблемы, в т.ч. теорема Райса; элементы математической логики. В пособии не уделяется внимания определению понятия «алгоритм», оно считается синонимом понятия «компьютерная программа». В качестве языка для написания алг...

Бухараев Н.Р. Рекурсивные функции. Часть 2

  • формат pdf
  • размер 277,00 КБ
  • добавлен 12 ноября 2015 г.
Казань: КГУ, 1999. 25 с. В учебном пособии кратко рассмотрены следующие вопросы: эффективная нумерация алгоритмов; теорема о параметризации; универсальный алгоритм; перечислимые и разрешимые множества; алгоритмически неразрешимые проблемы, в т.ч. теорема Райса; элементы математической логики. В пособии не уделяется внимания определению понятия «алгоритм», оно считается синонимом понятия «компьютерная программа». В качестве языка для написания алг...