Информатика и вычислительная техника
Статья
  • формат doc, pdf
  • размер 2.48 МБ
  • добавлен 03 октября 2011 г.
Лекция - Введение в теорию алгоритмов. Часть 3
Содержание.

Часть2.

Определение алгоритма.
Вычислимость.
Разрешимость.
Типы алгоритмов. История создания.
Алгоритмические машины.
Примеры исчислений в IT.
Структура алгоритма (составляющие алгоритма).
Машина Поста.
Пример программы (алгоритма).
Программа, добавляющая к числу метку справа.
Программа, добавляющая к числу метку слева.
Машина Тьюринга (МТ).
Математическое описание МТ.
Пример: сложение двух чисел.
Нормальные алгоритмы Маркова.

Автор: проф. А.В. Цыганов.
Название работы: «Введение в теорию алгоритмов. Часть2».
Вид работы: Лекция-презентация.
ВУЗ: Санкт-Петербургский государственный университет.
Год: 2008.
Похожие разделы
Смотрите также

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

  • формат djvu
  • размер 4.04 МБ
  • добавлен 21 мая 2008 г.
Пер. с англ. : Уч. пос. — М. : Издательский дом "Вильяме", 2000. — 384 с. В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы кни...

Грин Д., Кнут Д. Математические методы анализа алгоритмов

  • формат pdf
  • размер 4.67 МБ
  • добавлен 02 апреля 2010 г.
М.: Мир, 1987, 120 стр. Оригинальное и нестандартное изложение известных методов анализа алгоритмов, написанное крупным американским специалистом Д. Кнутом в соавторстве с Д. Грином. В книге представлены: комбинаторные тождества, рекуррентные соотношения, асимптотические представления. От читателя требуется знакомство с основами теории вероятностей, комбинаторного анализа и теории функций комплексного переменного. Для системных программистов, мат...

Жмуров Д.Б. Алгоритмы обработки измерительной информации о многокомпонентных перемещениях и деформациях подвижного объекта

Дисертация
  • формат doc
  • размер 1002.84 КБ
  • добавлен 12 марта 2009 г.
Автореферат диссертации на соискание ученой степени кандидата технических наук. В диссертационной работе проведена формализация процесса описания и анализа поведения механических объектов синтеза структур и алгоритмов обработки измерительной информации. Разработан метод структурно-алгоритмического синтеза алгоритмов определения информативных составляющих сложных перемещений и деформаций контролируемых объектов. Обоснована задача выбора названных...

Левитин А. Алгоритмы: введение в разработку и анализ

  • формат pdf
  • размер 9.48 МБ
  • добавлен 05 марта 2011 г.
М.: Издательский дом "Вильямс", 2006. - 576 с. - ISBN: 5-8459-0987-2 Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач,...

Левитин А. Алгоритмы: введение в разработку и анализ

  • формат djvu
  • размер 6.27 МБ
  • добавлен 11 декабря 2010 г.
Пер. с англ. - М. : Издательский дом "Вильямс", 2006. - 576 с. : ил. Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач,...

Лекция - Введение в теорию алгоритмов. Часть 1

Статья
  • формат doc, pdf
  • размер 1.85 МБ
  • добавлен 03 октября 2011 г.
Содержание. Часть1. Исторический экскурс. Математическое моделирование. Классификация задач по Евклиду. Классификация задач по Декарту. Классификация задач по Пойа. Классификация задач по Клини. Классификация задач в работах по искусственному интеллекту. Модель. Классификация абстрактных моделей. Этапы и цели компьютерного математического моделирования. Множества. Операции над множествами и их свойства. Теоретико-множественное описание АДТ. Древо...

Мытник Н.П. Основы компьютерного программирования

  • формат doc
  • размер 221.5 КБ
  • добавлен 18 января 2010 г.
Определение алгоритма. Свойства алгоритмов. Способы описания алгоритма. Базовые структуры схемы алгоритма. Структурированные схемы и их построение.

Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы

  • формат djvu
  • размер 5.93 МБ
  • добавлен 25 января 2010 г.
М.: Мир, 1980. - 476 с. Первые два автора известны советскому читателю по переводу их книги "Машинный подход к решению математических задач" (М.: Мир, 1977), написанной совместно с Дж. Фарраром. В данной книге предпринята попытка систематизации комбинаторных алгоритмов, выявления их общих черт и закономерностей. Подробно рассматриваются конкретные задачи использования комбинаторных алгоритмов, в частности очень важная для программирования задача...

Стивене Р. Delphi. Готовые алгоритмы

  • формат djvu
  • размер 3.91 МБ
  • добавлен 13 сентября 2009 г.
Рассматриваются типичные и наихудшие случаи реализации алгоритмов, что позволит вам вовремя распознать возможные трудности и при необходимости переписать или заменить часть программы. Подробно описываются важнейшие элементы алгоритмов хранения и обработки данных (списки, стеки, очереди, деревья, сортировка, поиск, хеширование и т. д. ). Приводятся не только традиционные решения, но и методы, основанные на последних достижениях объектно-ориентиров...