Раздел 4 / 9

Страница 64 / 131

Часть II. АЛГОРИТМЫ. МОДЕЛИ. СИСТЕМЫ

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Теоретические основы информатики

Table of contents

Предисловие

Введение

Часть I. ТЕОРИЯ ИНФОРМАЦИИ +

Часть II. АЛГОРИТМЫ. МОДЕЛИ. СИСТЕМЫ -

9. Элементы теории алгоритмов

9.1. Нестрогое определение алгоритма

9.2. Рекурсивные функции

9.3. Алгоритм как абстрактная машина

9.4. Нормальные алгоритмы Маркова

9.5. Сопоставление алгоритмических моделей

9.6. Проблема алгоритмической разрешимости

9.7. Сложность алгоритма

10. Формализация представления алгоритмов

10.1. Формальные языки

10.2. Способы представления алгоритмов

10.3. Структурная теорема

11. Представления о конечном автомате

11.1. Общие подходы к описанию устройств, предназначенных для автоматической обработки дискретной информации

11.2. Комбинационные схемы

11.3. Конечные автоматы

12. Модели и системы

12.1. Понятие модели

12.2. Понятие системы

12.3. Этапы решения задачи посредством компьютера

12.4. Об объектном подходе в прикладной информатике

Заключение

Приложение А. Элементы теории вероятностей +

Приложение B. Некоторые соотношения логики

Глоссарий

Литература