A K Peters, 2002. — 344 p. This book provides a systematic approach for the algorithmic formulation and implementation of mathematical operations in computer algebra programming languages. The viewpoint is that mathematical expressions, represented by expression trees, are the data objects of computer algebra programs, and by using a few primitive operations that analyze and...
Учебник — М.: Вильямс, 2000. — 384 с. — ISBN: 5-8459-0122-7. Построение и анализ алгоритмов Основные абстрактные типы данных Деревья Основные операторы множеств Специальные методы представления множеств Ориентированные графы Неориентированные графы Сортировка Методы анализа алгоритмов Методы разработки алгоритмов Структуры данных и алгоритмы для внешней памяти Управление памятью
Игра «Жизнь» (Conway's Game of Life) — клеточный автомат, придуманный английским математиком Джоном Конвеем в 1970 году. Место действия этой игры — «вселенная» — это размеченная на клетки поверхность. В нашем случае она замкнутая . Каждая клетка на этой поверхности может находиться в двух состояниях: быть живой; быть мёртвой. Клетка имеет восемь соседей. Распределение живых...
Учебное пособие по алгоритмам в информатике. Перевод: Кириленко Вадим (главы 1-12), Волошко Роман Владимирович (главы 13-19). — М.: Эксмо, 2016. — 544 с. — (Мировой компьютерный бестселлер). — ISBN: 978-5-699-81729-0. Алгоритмы - это рецепты, которые делают возможным эффективное программирование. Их изучение позволяет усвоить общие подходы к решению задач и накапливать полезные...
Для контроля знаний предлагается программа ASSIST2, для которой приведены тесты по дисциплине "Теория алгоритмов". Содержатся вопросы по машинам Тьюринга и Поста. Дружеский интерфейс позволяет автоматически получить оценку по пятибалльной системе.
Ответы на вопросы:
Машина Тьюринга.
Конструирование МТ.
Вычислимые по Тьюрингу функции: ПРФ, ЧРФ.
Правильная вычислимость.
Уточнение понятия алгоритма через машину с неограниченными регистрами.
нормальные алгоритмы Маркова.
Вычислимые функции и разрешимые множества: вычислимость, разрешимость, перечислимость, множество n-ок нат чисел, диагональная конструкция, главные...
Комментарии