Теория алгоритмов





Лекции - Аппаратная реализация алгоритмов

Лекции - Аппаратная реализация алгоритмов

лекции
Краткий конспект по лекциям, набранный в формате doc 12стр.
Темы:
Системы проектирования и отладки.
Системы проектирования ALTERA.
Программируемые логические интегральные схемы (ПЛИС).
Программируемые логические схемы.
ПЛИС блочной структуры.
ПЛИС с матричной архитектурой.
ПЛИС фирмы Altera.
П...
01.07.2011 в 13:24 513.5 Кб doc 19 раз
Лекции - Теория алгоритмов

Лекции - Теория алгоритмов

лекции
Автор не известен. 136 с. Лекции в виде презентации.

Содержание.
- Алгоритмы в математике. Основные черты алгоритмов. Числовые функциии алгоритмы их вычисления. Примитивно рекурсивные функции.
- Частично рекурсивные функции.Тезис Черча.
- Машины Тьюринга и машины с неограниченными регистрами. Вычислимость ч...
04.02.2012 в 04:51 43.93 Мб pdf 7 раз
Нет изображения

Лекции по алгоритмам и анализу сложности

лекции
Введение в теорию алгоритмов
Сложность алгоритмов
Сортировка и поиск
Сортировка всплытия Флойда
Логарифмический поиск
Сортировка с вычисляемыми адресами
Генетические алгоритмы
Моделирование генетических операций
Вычислительные эксперименты с генетическими операциямиrn
26.09.2009 в 17:08 1.39 Мб doc 250 раз
Контрольная работа - Программометрика

Контрольная работа - Программометрика

лабараторные
Оценить длину программы умножения матриц произвольного ранга.
Оценить начальное количество ошибок в ОС, если число разрядов слова состояния системы равно 12.
Оценить длину программы обращения матрицы произвольного ранга.
Оценить длину программы сортировки массива (например, по методу «пузырька»).
Оценить квалифик...
20.10.2011 в 02:13 35 Кб doc 6 раза
Лабораторные работы - Конструирование МТ

Лабораторные работы - Конструирование МТ

лабараторные
Архив содержит файлы решенных задач на МТ следующих вариантов:
Вариант 1
На информационной ленте машины Тьюринга содержится массив символов +. Необходимо разработать функциональную схему машины Тьюринга, которая каждый второй символ + заменит на -. Каретка в начальном состоянии находится где-то над указанным масси...
27.05.2011 в 15:10 21.06 Кб doc 82 раз
Презентация - Алгоритм и его формальное исполнение

Презентация - Алгоритм и его формальное исполнение

рефераты
15 слайдов.
Свойства алгоритма.
Классификация алгоритмов по структуре.
Классификация алгоритмов по форме представления.
Таблица основных условных обозначений в блок-схемах.
14.11.2010 в 15:17 171.81 Кб pptx 73 раза
Презентация - Теория алгоритмов

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

рефераты
24 слайда//Теория алгоритмов это.
Возникновение теории алгоритмов.
Модели вычисления.
Машина Тьюринга.
Машина Поста.
Устройство машины Тьюринга.
18.11.2010 в 11:16 159.5 Кб ppt 144 раза
Презентация - Теория алгоритмов

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

рефераты
Автор неизвестен. г. Екатеринбург, 2009. 73 слайда.Происхождение слова алгоритм. Варианты протекания алгоритмического процесса. Основные черты алгоритма. Алгоритмический процесс . Десятая проблема Гильберта. Направления формализации понятия алгоритм. Машина Тьюринга. Нормальные алгорифмы Маркова. Конструктивные объекты.
10.11.2011 в 14:45 2.19 Мб ppt 6 раз
Презентация - Элементы теории алгоритмов

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

рефераты
Понятие алгоритма.
Свойства алгоритмов.
Дискретность.
Детерминированность.
Конечность.
Массовость.
Результативность.
Виды алгоритмов.
Линейный алгоритм.
Циклический алгоритм.
Разветвляющийся алгоритм.
Вспомогательный алгоритм.
Способы описания алгоритмов.
Словесный сп...
05.06.2011 в 15:37 1.86 Мб ppt 34 раз
Нет изображения

Пример - Игра Жизнь. Простая реализация на языке NetLogo

лабараторные
Игра «Жизнь» (Conway's Game of Life) — клеточный автомат, придуманный английским математиком Джоном Конвеем в 1970 году.

Место действия этой игры — «вселенная» — это размеченная на клетки поверхность. В нашем случае она замкнутая. Каждая клетка на этой поверхности может находиться в двух состояниях:
&bul...
26.09.2010 в 13:32 52.57 Кб jpg,txt 41 раз
Реферат - Клеточные автоматы

Реферат - Клеточные автоматы

рефераты
18 ст.
Вступ.
Основні поняття.
Властивості кліткових автоматів.
Класифікація кліткових автоматів.
Одновимірні кліткові автомати.
Двовимірні кліткові автомати.
Автомати з клітинами без пам'яті.
Гра «Життя».
Застосування кліткових автоматів.
Висновок.
Використана література.
31.05.2010 в 16:53 348.5 Кб doc 29 раз
Реферат - Принципы развития теории алгоритмов

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

рефераты
Автор Лифшиц Ю.М. РАН СПб. Отделение Математического Института им. В.А. Стеклова, Лаборатория математической логики

Содержание
Введение
Хронология теории алгоритмов
Современное состояние теории алгоритмов
Использование других наук в алгоритмах
Наиболее значимые применения алгоритмов
Идеи и техник...
04.01.2012 в 01:31 137 Кб doc 1 раза
Реферат - Структуры данных и алгоритмы

Реферат - Структуры данных и алгоритмы

рефераты
Теоретическая часть - "Жадные алгоритмы".
Элементы жадной стратегии.
Свойство жадного выбора.
Оптимальная подструктура.
Алгоритм Хаффмена.
Практическая часть - расчет вычислительной сложности алгоритма сортировки методом вставок.
10стр.
23.02.2011 в 23:33 43.57 Кб docx 22 раз
Реферат - Элементы теории алгоритмов

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

рефераты
Содержание.
Введение.
Понятие алгоритма.
Свойства алгоритмов.
Дискретность.
Детерминированность.
Конечность.
Массовость.
Результативность.
Виды алгоритмов.
Линейный алгоритм.
Циклический алгоритм.
Разветвляющийся алгоритм.
Вспомогательный алгоритм.
Способы о...
05.06.2011 в 22:19 118.5 Кб doc 23 раза
Курсовая работа - Теория алгоритмов. Разработка эффективных алгоритмов

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

курсовые
Содержание

Введение:

Актуальность темы
Понятие алгоритма
Признаки алгоритмов
Структуры данных и их представление в памяти ЭВМ
Эффективность алгоритмов и методы её достижения
Форма алгоритмов
Эффективность алгоритмов
Машина Тьюринга
Краткое содержание курсовой работы

Разр...
09.09.2011 в 16:39 1.16 Мб doc 37 раз
Тесты по теории алгоритмов и программа ASSIST2

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

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

Шпоры

шпаргалки
Ответы на вопросы:
Машина Тьюринга.
Конструирование МТ.
Вычислимые по Тьюрингу функции: ПРФ, ЧРФ.
Правильная вычислимость.
Уточнение понятия алгоритма через машину с неограниченными регистрами.
нормальные алгоритмы Маркова.
Вычислимые функции и разрешимые множества: вычислимость, разрешимость, перечис...
27.06.2011 в 16:48 150.58 Кб htm 16 раз
Atallah M.J., Blanton M. (eds.) Algorithms and Theory of Computation Handbook. General Concepts and Techniques

Atallah M.J., Blanton M. (eds.) Algorithms and Theory of Computation Handbook. General Concepts and Techniques

разное
Издательство Chapman&Hall/CRC Press, 2010, -990 pp.

The design and analysis of algorithms and data structures form the foundation of computer science. As current algorithms and data structures are improved and new methods are introduced, it becomes increasingly important to present the latest research and applicatio...
30.01.2012 в 15:10 8.46 Мб pdf 3 раз
Atallah M.J., Blanton M. Algorithms and Theory of Computation Handbook: Special Topics and Techniques

Atallah M.J., Blanton M. Algorithms and Theory of Computation Handbook: Special Topics and Techniques

разное
Chapman and Hall/CRC, 2009. - 950 pages.

Algorithms and Theory of Computation Handbook, Second Edition: Special Topics and Techniques provides an up-to-date compendium of fundamental computer science topics and techniques. It also illustrates how the topics and techniques come together to deliver efficient solutions to...
22.08.2011 в 15:24 10.74 Мб pdf 5 раза
Bednorz W. (ed.) Advances in Greedy Algorithms

Bednorz W. (ed.) Advances in Greedy Algorithms

разное
Издательство InTech, 2008, -596 pp.
Сборник статей

The greedy algorithm is one of the simplest approaches to solve the optizmization problem in which we want to determine the global optimum of a given function by a sequence of steps where at each stage we can make a choice among a class of possible decisions. In the...
23.09.2011 в 00:13 55.32 Мб pdf 3 раз
Flum J., Grohe M. Parameterized Complexity Theory

Flum J., Grohe M. Parameterized Complexity Theory

разное
Издательство Springer, 2006, -494 pp.

Parameterized complexity theory provides a framework for a refined analysis of hard algorithmic problems.
Classical complexity theory analyzes and classifies problems by the amount of a resource, usually time or space, that is required by algorithms solving them. It was a fundam...
08.02.2012 в 00:16 3.68 Мб pdf 1 раз
Лекции - Теория алгоритмов

Лекции - Теория алгоритмов

лекции
Автор не известен. 136 с. Лекции в виде презентации.

Содержание.
- Алгоритмы в математике. Основные черты алгоритмов. Числовые функциии алгоритмы их вычисления. Примитивно рекурсивные функции.
- Частично рекурсивные функции.Тезис Черча.
- Машины Тьюринга и машины с неограниченными регистрами. Вычислимость ч...
04.02.2012 в 04:51 43.93 Мб pdf 7 раз
Atallah M.J., Blanton M. (eds.) Algorithms and Theory of Computation Handbook. General Concepts and Techniques

Atallah M.J., Blanton M. (eds.) Algorithms and Theory of Computation Handbook. General Concepts and Techniques

разное
Издательство Chapman&Hall/CRC Press, 2010, -990 pp.

The design and analysis of algorithms and data structures form the foundation of computer science. As current algorithms and data structures are improved and new methods are introduced, it becomes increasingly important to present the latest research and applicatio...
30.01.2012 в 15:10 8.46 Мб pdf 3 раз
Скиена С. Алгоритмы. Руководство по разработке

Скиена С. Алгоритмы. Руководство по разработке

разное
2-е изд.: Пер. с англ. — СПб.: БХВ-Петербург. 2011. — 720 с.: ил.
Книга является наиболее полным руководством по разработке эффективных алгоритмов. Первая часть книги содержит практические рекомендации по разработке алгоритмов: приводятся основные понятия, дается анализ алгоритмов, рассматриваются типы структур данных, основ...
16.01.2012 в 21:52 10.81 Мб djvu 1 раза
Пильщиков В.Н., Абрамов В.Г., Вылиток А.А., Горячая И.В. Машина Тьюринга и алгоритмы Маркова. Решение задач

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

разное
М.: МГУ, 2006. – 47 с. Учебно-методическое пособие

Задачи на составление алгоритмов в виде машины Тьюринга и нормальных алгоритмов Маркова, а также задачи теоретического характера.

Сведения по теории алгоритмов, типичные приёмы решения задач и большой набор задач для самостоятельного решения.

Пособие р...
04.01.2012 в 23:52 255.05 Кб djvu 1 раз
Реферат - Принципы развития теории алгоритмов

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

рефераты
Автор Лифшиц Ю.М. РАН СПб. Отделение Математического Института им. В.А. Стеклова, Лаборатория математической логики

Содержание
Введение
Хронология теории алгоритмов
Современное состояние теории алгоритмов
Использование других наук в алгоритмах
Наиболее значимые применения алгоритмов
Идеи и техник...
04.01.2012 в 01:31 137 Кб doc 1 раза
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: Построение и анализ

Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: Построение и анализ

разное
М.: МЦНМО, 2001. - 960 с.

Книга представляет собой перевод учебника по курсу построения и анализа эффективных алгоритмов, написанного в Массачусетсом технологическом институте; в ней разбираются важнейшие, классы быстрых алгоритмов и приёмы их построения.
Изложение подробное и математически строгое. Книгу можно испо...
04.01.2012 в 01:31 23.08 Мб djvu 2 раза
Пападимитриу X., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность

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

разное
М.: Мир, 1984. - 510 с.

В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.
04.01.2012 в 01:31 19.81 Мб pdf 1 раз
Битюцкий В.П., Папуловская Н.В. Теория алгоритмов

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

разное
Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006. - 17 с.
Методическое пособие по дисциплине «Математическая логика и теория алгоритмов».

Приводится формализация понятия «алгоритм». Обсуждаются два способа формального описания алгоритма –с помощью нормальных алгоритмов Маркова и через машины Тьюринга. Приводятся меры сложности...
04.01.2012 в 01:30 171.5 Кб doc 2 раз
Mayr E.W., Pr?mel H.J., Steger A. (eds.) Lectures on Proof Verification and Approximation Algorithms

Mayr E.W., Pr?mel H.J., Steger A. (eds.) Lectures on Proof Verification and Approximation Algorithms

разное
Издательство Springer, 1998, -337 pp.

Proof Verification and Approximation Algorithms - Hardly any area in theoretical computer science has been more lively and flourishing during the last few years. Different lines of research which had been developed independently of each other over the years culminated in a new and u...
08.12.2011 в 00:38 5.17 Мб pdf 1 раз
Kozen D.C. Theory of Computation

Kozen D.C. Theory of Computation

разное
Издательство Springer, 2006, -405 pp.

The course serves a dual purpose: to cover core material in the foundations of computing for graduate students in computer science preparing for their PhD qualifying exams, and to provide an introduction to some more advanced topics in the theory of computational complexity for thos...
08.12.2011 в 00:37 2.75 Мб pdf 1 раз
Презентация - Теория алгоритмов

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

рефераты
Автор неизвестен. г. Екатеринбург, 2009. 73 слайда.Происхождение слова алгоритм. Варианты протекания алгоритмического процесса. Основные черты алгоритма. Алгоритмический процесс . Десятая проблема Гильберта. Направления формализации понятия алгоритм. Машина Тьюринга. Нормальные алгорифмы Маркова. Конструктивные объекты.
10.11.2011 в 14:45 2.19 Мб ppt 6 раз
Лавров C.C. Программирование - Основы Средства Теория

Лавров C.C. Программирование - Основы Средства Теория

разное
Современное программирование излагается как искусство заставить
компьютер решить задачу, возникшую перед человеком. Даны единые основания
математики и программирования, краткие сведения из области графов, теории
вероятностей и информации (в ее математическом толковании). Приведены
основные понятия и конструкции с...
10.11.2011 в 14:29 16.56 Мб pdf 1 раз
Томас К., Чарльз Л. Алгоритмы. Построение и анализ

Томас К., Чарльз Л. Алгоритмы. Построение и анализ

разное
Издательский дом "Вильямс",второе издание, 2005 год, 1296 страниц.
Фундаментальный труд специалистов в области кибернетики. Который достоин занять место на книжной полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмизацией. Для профессионала данная книга может служить настольным справочник...
07.11.2011 в 14:08 126.87 Мб pdf 2 раз
Goldreich O. Computational Complexity. A Conceptual Perspective

Goldreich O. Computational Complexity. A Conceptual Perspective

разное
Издательство Cambridge University Press, 2008, -632 pp.

The quest for efficiency is ancient and universal, as time and other resources are always in shortage. Thus, the question of which tasks can be performed efficiently is central to the human experience.
A key step toward the systematic study of the aforementione...
31.10.2011 в 23:59 3.3 Мб pdf 3 раз
Goldreich O. P, NP, and NP-Completeness. The Basics of Computational Complexity

Goldreich O. P, NP, and NP-Completeness. The Basics of Computational Complexity

разное
Издательство Cambridge University Press, 2010, -216 pp.

The quest for efficiency is ancient and universal, as time and other resources are always in shortage. Thus, the question of which tasks can be performed efficiently is central to the human experience.
A key step toward the systematic study of the aforementione...
31.10.2011 в 23:59 1.11 Мб pdf 4 раз
Роджерс Х. Теория рекурсивных функций и эффективная вычислимость

Роджерс Х. Теория рекурсивных функций и эффективная вычислимость

разное
М.: Мир, 1972. - 624 с.
Книга содержит изложение современного состояния теории рекурсивных функций и обзор основных приложений этой теории. В ней прослежено развитие теории рекурсивных функций, начиная с ее зарождения в тридцатых годах и кончая результатами исследований самых последних лет.
Не предполагающая в основной с...
22.10.2011 в 15:59 4.91 Мб djvu 6 раза
Контрольная работа - Программометрика

Контрольная работа - Программометрика

лабараторные
Оценить длину программы умножения матриц произвольного ранга.
Оценить начальное количество ошибок в ОС, если число разрядов слова состояния системы равно 12.
Оценить длину программы обращения матрицы произвольного ранга.
Оценить длину программы сортировки массива (например, по методу «пузырька»).
Оценить квалифик...
20.10.2011 в 02:13 35 Кб doc 6 раза
Rogers H. Theory of Recursive Functions and Effective Computability

Rogers H. Theory of Recursive Functions and Effective Computability

разное
Издательство McGrow-Hill, 1967, -504 pp.

In addressing the American Mathematical Society in 1944, E. L. Post concluded, "Indeed, if general recursive function is the formal equivalent of effective calculability, its formulation may play a role in the history of combinatory mathematics second only to that of the formulat...
12.10.2011 в 01:04 4.9 Мб djvu 2 раз
Lee T., Shraibman A. Lower Bounds in Communication Complexity: A Survey

Lee T., Shraibman A. Lower Bounds in Communication Complexity: A Survey

разное
Из серии Foundations and Trends in Theoretical Computer Science издательства NOWPress, 2009, -127 pp.

We survey lower bounds in communication complexity. Our focus is on lower bounds that work by first representing the communication complexity measure in Euclidean space. That is to say, the first step in these lower bou...
07.10.2011 в 20:35 943.48 Кб pdf 2 раз
Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: Построение и анализ, 2-е издание

Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: Построение и анализ, 2-е издание

разное
2-е издание, - М.: Издательский дом "Вильямс", 2005. - 1296 с.: ил.

Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для ...
29.01.2009 в 08:23 18.3 Мб djvu 758 раз
Пильщиков В.Н. и др. Машина Тьюринга и алгоритмы Маркова. Решение задач

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

разное
Уч-метод. пособие - М.: ВМК МГУ,
2006. – 47 с.

Задачи на составление алгоритмов в виде машины Тьюринга и нормальных алгоритмов Маркова, а также задачи теоретического характера.
Сведения по теории алгоритмов, типичные приёмы решения задач и большой набор задач для самостоятельного решения.
Пособие рассчитано ...
04.11.2009 в 20:59 541.65 Кб pdf 390 раз
Нет изображения

Лекции по алгоритмам и анализу сложности

лекции
Введение в теорию алгоритмов
Сложность алгоритмов
Сортировка и поиск
Сортировка всплытия Флойда
Логарифмический поиск
Сортировка с вычисляемыми адресами
Генетические алгоритмы
Моделирование генетических операций
Вычислительные эксперименты с генетическими операциямиrn
26.09.2009 в 17:08 1.39 Мб doc 250 раз
Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов

Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов

разное
М. Мир 1979
Изучение алгоритмов является сердцевиной науки о вычислениях. В последние годы здесь были достигнуты значительные успехи. Они простираются от разработки более быстрых алгоритмов, таких как быстрое преобразование Фурье, до впечатляющего открытия, что для некоторых естественных проблем все алгоритмы неэффективны. Э...
31.10.2009 в 13:36 4.13 Мб djvu 152 раз
Презентация - Теория алгоритмов

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

рефераты
24 слайда//Теория алгоритмов это.
Возникновение теории алгоритмов.
Модели вычисления.
Машина Тьюринга.
Машина Поста.
Устройство машины Тьюринга.
18.11.2010 в 11:16 159.5 Кб ppt 144 раза
Громкович Ю. Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию

Громкович Ю. Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию

разное
Пер. с нем. / Под ред. Б. Ф. Мельникова. - 3-е изд. - СПб.: БХВ-Петербург, 2010. - 336с (Учебная литература для вузов)

Изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритм...
30.03.2010 в 12:45 2.09 Мб pdf 139 раз
Алферова З.В. Теория алгоритмов

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

разное
В учебном пособии излагаются основы теории алгоритмов и теории формальных грамматик, рассматриваются различные алгоритмические системы, методы оценки и преобразования алгоритмов, связь теории алгоритмов с теорией формальных грамматик, классификация грамматик, связь теории формальных грамматик с теорией автоматов.
Пособие пре...
02.09.2009 в 19:39 1.63 Мб djvu 138 раз
Верещагин Н.К., Шень А. Лекции по математической логике и теории алгоритмов. Части 1,2,3

Верещагин Н.К., Шень А. Лекции по математической логике и теории алгоритмов. Части 1,2,3

разное
М.: МЦНМО, 1999-2000.
Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ.
Начала теории множеств.
Множества и мощности.
Упорядоченные множества.
Языки и исчисления.
Логика высказываний.
Исчисление высказываний.
Языки первого порядка.
05.05.2010 в 18:39 1.48 Мб djvu 94 раз
Головешкин В.А., Ульянов М.В. Теория рекурсии для программистов

Головешкин В.А., Ульянов М.В. Теория рекурсии для программистов

разное
М.: ФИЗМАТЛИТ, 2006. 296 с.
Книга является учебным пособием по теории рекурсии в аспекте ее применения в области проrраммирования. В ней рассматриваются основы теории рекурсии и ее использование в области разработки и анализа рекурсивных алrоритмов. Приводятся основные сведения о рекурсивных последовательностях и функциях, д...
07.04.2010 в 18:57 7.44 Мб djvu 94 раз
Нет изображения

Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: Построение и анализ, 1-е издание

разное
1-е издание, 1990. — 893 с.: ил.

Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подгот...
07.06.2010 в 19:33 3.67 Мб zip 94 раза
Айзерман М.А., Гусев Л.А., Розоноэр Л.И., Таль А.А. Логика, автоматы, алгоритмы

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

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

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

разное
Учебное пособие. - Улан-Удэ: Изд-во ВСГТУ,
2000 г. - 51 с.

В учебном пособии рассмотрены основные понятия теории; формальные модели алгоритмов, дается классификация формальных грамматик, описаны используемые в практике программирования алгоритмы преобразования грамматик и синтеза автоматов.
По каждому разделу п...
15.10.2009 в 16:55 528.46 Кб pdf 90 раз
Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов

Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов

разное
Монография американских авторов, посвященная общим принципам решения задач на ЭВМ, разработке и анализу алгоритмов. Подробно описываются основные этапы решения задач, даются конкретные примеры, иллюстрирующие теоретические выводы и упражнения. По тематике книга пересекается с "Искусством программирования" Д. Кнута но рассчитана ...
31.10.2009 в 13:44 3.62 Мб djvu 87 раза
Лабораторные работы - Конструирование МТ

Лабораторные работы - Конструирование МТ

лабараторные
Архив содержит файлы решенных задач на МТ следующих вариантов:
Вариант 1
На информационной ленте машины Тьюринга содержится массив символов +. Необходимо разработать функциональную схему машины Тьюринга, которая каждый второй символ + заменит на -. Каретка в начальном состоянии находится где-то над указанным масси...
27.05.2011 в 15:10 21.06 Кб doc 82 раз
Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: Построение и анализ, 1-е издание

Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: Построение и анализ, 1-е издание

разное
1-е издание, 1990. — 893 с.: ил.

Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подгот...
11.09.2010 в 02:06 4.55 Мб pdf 81 раз
Иванов И.В. Машина Поста и Тьюринга

Иванов И.В. Машина Поста и Тьюринга

разное
В документе находятся теоретические и практические данные (с решениями) о машине Поста и Тьюринга.
Машина Поста.
Машина Тьюринга
28.11.2010 в 11:09 219 Кб doc 78 раз
Презентация - Алгоритм и его формальное исполнение

Презентация - Алгоритм и его формальное исполнение

рефераты
15 слайдов.
Свойства алгоритма.
Классификация алгоритмов по структуре.
Классификация алгоритмов по форме представления.
Таблица основных условных обозначений в блок-схемах.
14.11.2010 в 15:17 171.81 Кб pptx 73 раза
Мальцев А.И. Алгоритмы и рекурсивные функции

Мальцев А.И. Алгоритмы и рекурсивные функции

разное
2-е изд. М.: Наука, 1986. -368с. Посвящается одному из актуальных и бурно развивающихся разделов математической логики - теории алгоритмов, а также важнейшим ее связям с другими разделами математики.
23.01.2009 в 23:44 3.46 Мб djvu 73 раза
Гук А.К. Математическая логика и теория алгоритмов

Гук А.К. Математическая логика и теория алгоритмов

разное
Книга в формате djvu.
Учебное пособие посвящено изложению основ математической
логики и теории алгоритмов. Основу пособия составляют конспек-
конспекты лекций, которые читались студентам второго курса отделения
компьютерных наук Омского государственного университета в 2002
году.
Для студентов, обуча...
06.07.2009 в 01:18 556.29 Кб djvu 68 раз
Грин Д., Кнут Д. Математические методы анализа алгоритмов

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

разное
1982 год, 120 страниц, 2-е издание

Оригинальное и нестандартное изложение известных методов анализа алгоритмов, написанные крупным американским специалистом Д. Кнутом в соавторстве с Д. Грином. В книге представлены: комбинаторные тождества, рекуррентные соотношения, асимптотические представления. От читателя требуется з...
28.07.2007 в 19:32 1.55 Мб djvu 67 раза