Л.Н.Королев, А.И.Миков Информатика. Введение в компьютерные науки. - М.:Высш.шк., 2003.

---

СОДЕРЖАНИЕ
Предисловие	
ЧАСТЬ I. АЛГОРИТМЫ
Глава 1. Введение в теорию алгоритмов	
1.1. Интуитивное понятие алгоритма. Свойства алгоритмов.
Понятие об исполнителе алгоритма	
1.2. Точное понятие алгоритма. Классические формализации
1.3. Понятие об алгоритмической неразрешимости
1.4. Развитие понятия алгоритма	
1.5. Методы разработки алгоритмов	
Глава 2. Рекурсивные алгоритмы	
2.1. Вычислимые функции	
2.2. Рекурсия и математическая индукция	
2.3. Реализация механизма рекурсии	
2.4. Рекурсия и итерация	
Глава 3. Рекурсивные данные	
3.1. Рекурсивно определенные типы данных	
3.2. Линейные списки	
3.3. Деревья	
3.4. Графы	
Глава 4. Анализ сложности алгоритмов	
4.1. Понятие сложности алгоритма	
4.2. Основные методы и приемы анализа сложности
4.3. Сложность операций с бинарными деревьями	
4.4. Оптимизация алгоритмов	
Глава 5. Классы сложности задач	
5.1. Разрешимые и неразрешимые задачи	
5.2. Сложность задачи. Основные понятия	
5.3. Пограничная полоса. Класс NР	
5.4. if NР <> Р then NP := Р U NРС U NРI 
Глава 6. Сортировка и поиск	
6.1. Сортировка массивов	
6.2. Сортировка последовательных файлов	
6.3. Поиск. Хеширование	
Глава  7. Формальные языки	
7.1. Принципы построения формальных языков	
7.2. Классификация формальных языков	
7.3. Описание синтаксиса языка с помощью металингвистических
формул и синтаксических диаграмм	
ЧАСТЬ II. АРХИТЕКТУРА
Глава 8. Общие сведения об ЭВМ	
8.1. Понятие архитектуры ЭВМ	
8.2. Упрощенная типовая схема однопроцессорной ЭВМ	
8.3. Понятие системы команд	
8.4. Типы данных, поддерживаемые аппаратурой	
Глава 9. Особенности архитектур машин разных поколений	
9.1. Поколения ЭВМ	
9.2. Вычислительные машины нетрадиционной архитектуры
Глава  10. Организация памяти и конвейерная обработка	
10.1. Иерархия запоминающих устройств	
10.2. Механизмы преобразования виртуального адреса в физический
адрес	
10.3. Методы ускорения обработки потока данных и команд 
Глава  11. Лабораторный практикум	
Заключение	
Приложения	
Список литературы	
Биографические справки	
Перечень приведенных в книге алгоритмов	
Предметный указатель

 - Для студентов вузов, обучающихся по направлению
"Прикладная математика и информатика". 
Издательство "Высшая школа", 2003