Информатика и вычислительная техника
Реферат
  • формат doc
  • размер 137 КБ
  • добавлен 04 января 2012 г.
Реферат - Принципы развития теории алгоритмов
Автор Лифшиц Ю.М. РАН СПб. Отделение Математического Института им. В.А. Стеклова, Лаборатория математической логики

Содержание
Введение
Хронология теории алгоритмов
Современное состояние теории алгоритмов
Использование других наук в алгоритмах
Наиболее значимые применения алгоритмов
Идеи и техники в теории алгоритмов
Формирование популярных направлений исследований
Стили проведения научных исследований
Заключение и выводы
Список источников

В этой работе мы хотим систематизировать факторы, влияющие на формирования плана активных исследований в теории алгоритмов. Как конкретные направления исследований становятся популярными, попадают в центр внимания, а потом постепенно утрачивают свою ведущую роль? Какими факторами определяется популярность исследовательских задач? На каких принципах основана оценка достижений ученых? Какие существуют стили работы для получения наиболее важных (в будущем) результатов. Для ответа на эти вопросы мы начнем со знакомства с хронологией основных достижений теоретической информатике. В следующем разделе мы опишем современное состояние исследований в теоретической информатике. Далее мы перечислим основные факторы, оказывающие влияние на оценку «важности» теорем и теорий. Следующий рассмотренный вопрос – стили проведения исследований. В заключении мы сформулируем темы, которые могут стать центральными в самом ближайшем будущем.
Похожие разделы
Смотрите также

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

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

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

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

Кузюрин Н.Н. Фомин С.А. Сложность комбинаторных алгоритмов. Курс лекций

  • формат pdf
  • размер 1.62 МБ
  • добавлен 21 февраля 2011 г.
Московский физико-технический институт. 2007 г. 135 стр. Элементы теории сложности Несложно о сложности. Примеры алгоритмов Формально об алгоритмах Сложность алгоритмов Вероятностные вычисления Вероятностно проверяемые доказательства Схемы и схемная сложность Коммуникационная сложность Диаграмма классов сложности Приближенные алгоритмы с гарантированными оценками точности Приближенные алгоритмы с фиксированными оценками точности Приближенные алго...

Пападимитриу X., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность

  • формат pdf
  • размер 19.81 МБ
  • добавлен 04 января 2012 г.
М.: Мир, 1984. - 510 с. В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.

Пильщиков В.Н. и др. Машина Тьюринга и алгоритмы Маркова. Решение задач

  • формат pdf
  • размер 541.65 КБ
  • добавлен 04 ноября 2009 г.
Уч-метод. пособие - М.: ВМК МГУ, 2006. – 47 с. Задачи на составление алгоритмов в виде машины Тьюринга и нормальных алгоритмов Маркова, а также задачи теоретического характера. Сведения по теории алгоритмов, типичные приёмы решения задач и большой набор задач для самостоятельного решения. Пособие рассчитано на студентов 1 курса факультета ВМК МГУ и преподавателей, ведущих семинарские занятия по программированию. Содержание: Машина Тьюринга. Кра...

Пильщиков В.Н., Абрамов В.Г., Вылиток А.А., Горячая И.В. Машина Тьюринга и алгоритмы Маркова. Решение задач

  • формат djvu
  • размер 255.05 КБ
  • добавлен 04 января 2012 г.
М.: МГУ, 2006. – 47 с. Учебно-методическое пособие Задачи на составление алгоритмов в виде машины Тьюринга и нормальных алгоритмов Маркова, а также задачи теоретического характера. Сведения по теории алгоритмов, типичные приёмы решения задач и большой набор задач для самостоятельного решения. Пособие рассчитано на студентов 1 курса факультета ВМК МГУ и преподавателей, ведущих семинарские занятия по программированию.

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

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

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

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

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

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

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

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