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

Статья

формат 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 г.

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