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

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

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

Головешкин В.А., Ульянов М.В. Теория рекурсии

  • формат djvu
  • размер 7.81 МБ
  • добавлен 07 июня 2010 г.
Головешкин В. А., Ульянов М. В., Теория рекурсии - ФИЗМАТЛИТ, 2006. - 296с. Книга является учебным пособием по теории рекурсии в аспекте ее применения в области программирования. В ней рассматриваются основы теории рекурсии и ее использование в области разработки и анализа рекурсивных алгоритмов. Приводятся основные сведения о рекурсивных последовательностях и функциях, даны примеры рекурсивных алгоритмов, разработанных на основе рекуррентных со...

Курсовая работа - Теория алгоритмов. Разработка эффективных алгоритмов

Курсовая работа
  • формат doc
  • размер 1.16 МБ
  • добавлен 09 сентября 2011 г.
Содержание Введение: Актуальность темы Понятие алгоритма Признаки алгоритмов Структуры данных и их представление в памяти ЭВМ Эффективность алгоритмов и методы её достижения Форма алгоритмов Эффективность алгоритмов Машина Тьюринга Краткое содержание курсовой работы Разработка эффективных алгоритмов: Типы алгоритмов Линейный алгоритм Задание 1 Алгоритмы разветвляющейся структуры Задание 2 Циклические вычислительные процессы Задание 3 Словесн...

Марков А.А. Теория алгоритмов

  • формат djvu
  • размер 3.51 МБ
  • добавлен 11 июня 2010 г.
В оригинале - "Теория Алгорифмов". М. -Л.: Издательство Академии Наук СССР, 1954. - 377 с. Книга вводит читателя в область теории алгоритмов. В ней отыскали отблеска эти нюансы доктрины как многоцелевые, обычные методы, исчеслия Поста, комбинаторная неувязка Поста, неувязка определения применимости алгоритмов и всякое разное. Книга написана на высочайшем математическом уровне.

Основы математической логики и теории алгоритмов

  • формат doc
  • размер 1.96 МБ
  • добавлен 22 октября 2009 г.
Автор неизвестен. Конспект лекций по курсу "Матем. логика и теория алгоритмов". 2008 год. - 80 стр. Исчисления высказываний. Определение формального исчисления. Исчисление высказываний генценовского типа. Эквивалентность формул. Нормальные формы. Семантика исчисления секвенций. Исчисление высказываний гильбертовского типа. Алгоритмы проверки общезначимости и противоречивости в ИВ. Логика и исчисления предикатов. Алгебр. системы. Формулы сигнатуры...

Презентация - Теория алгоритмов

Презентация
  • формат ppt
  • размер 159.5 КБ
  • добавлен 18 ноября 2010 г.
24 слайда//Теория алгоритмов это. Возникновение теории алгоритмов. Модели вычисления. Машина Тьюринга. Машина Поста. Устройство машины Тьюринга.

Презентация - Элементы теории алгоритмов

Презентация
  • формат ppt
  • размер 1.86 МБ
  • добавлен 05 июня 2011 г.
Понятие алгоритма. Свойства алгоритмов. Дискретность. Детерминированность. Конечность. Массовость. Результативность. Виды алгоритмов. Линейный алгоритм. Циклический алгоритм. Разветвляющийся алгоритм. Вспомогательный алгоритм. Способы описания алгоритмов. Словесный способ. Блок-схемы. Литература. Презентация была использована для защиты реферата Элементы теории алгоритмов. .

Реферат - Элементы теории алгоритмов

Реферат
  • формат doc
  • размер 118.5 КБ
  • добавлен 05 июня 2011 г.
Содержание. Введение. Понятие алгоритма. Свойства алгоритмов. Дискретность. Детерминированность. Конечность. Массовость. Результативность. Виды алгоритмов. Линейный алгоритм. Циклический алгоритм. Разветвляющийся алгоритм. Вспомогательный алгоритм. Способы описания алгоритмов. Словесный способ. Блок-схемы. Заключение. Литература. Презентация для защиты реферата.

Тесты по теории алгоритмов и программа ASSIST2

Тест
  • формат exe, rtf, txt
  • размер 735.77 КБ
  • добавлен 14 февраля 2011 г.
Для контроля знаний предлагается программа ASSIST2, для которой приведены тесты по дисциплине "Теория алгоритмов". Содержатся вопросы по машинам Тьюринга и Поста. Дружеский интерфейс позволяет автоматически получить оценку по пятибальной системе.

Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения

  • формат djvu
  • размер 3.55 МБ
  • добавлен 01 ноября 2009 г.
М., Наука, 1987г. -288 с. Важнейшие достижения теории алгоритмов. Приложения теории алгоритмов к математической логике, теории вероятностей, теории информации и др. Влияние теории алгоритмов на алгоритмическую практику. Содержание: Основные математические приложения теории алгоритмов: 1. Исследование массовых проблем. 2. Приложения к основаниям математики. 3. Приложения к математической логике. 4. Вычислимый анализ. Нумерованные структуры. 5....