Раздел 3 / 7

Страница 40 / 46

Глава 2. ТЕОРИЯ АЛГОРИТМОВ И ПРОГРАММ

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Table of contents

ВВЕДЕНИЕ

Глава 1. ТЕОРИЯ ИНФОРМАЦИИ +

Глава 2. ТЕОРИЯ АЛГОРИТМОВ И ПРОГРАММ -

2.1. Основные понятия алгоритма. Правила построения и разбиение программы

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

2.2.1. Общие подходы

2.2.2. Алгоритмическая машина Поста

2.2.3. Алгоритмическая машина Тьюринга

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

2.3. Основные понятия сортировки и поиска

2.3.1. Сортировка

2.3.1.1. Сортировка методом попарной перестановки (метод пузырька)

2.3.1.2. Сортировка информационных массивов методом подсчета

2.3.1.3. Сортировка информационных массивов методом вставки

2.3.1.4. Сортировка информационных массивов методом Шелла

2.3.2. Поиск

2.3.2.1. Последовательный поиск в информационном массиве

2.3.2.2. Бинарный поиск в информационном массиве

Контрольные вопросы к главе 2

Глава 3. КОДИРОВАНИЕ СИМВОЛЬНОЙ ИНФОРМАЦИИ +

ГЛОССАРИЙ

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ