Информатика. Введение в компьютерные науки

В учебнике подробно рассмотрены математическое понятие алгоритма, рекурсивные алгоритмы и рекурсивные структуры данных, алгоритмы сортировки и поиска. Изложены основы теории сложности алгоритмов, задач, элементы теории формальных языков. Приведены многочисленные алгоритмы на языке Паскаль. Отдельный раздел посвящен архитектуре компьютеров. Система команд, организация вычислений, иерархия памяти рассмотрены в историческом развитии от первоначальных решений до перспективных разработок. Архитектурные решения поясняются на математических моделях. Для студентов вузов, обучающихся по направлению "Прикладная математика и информатика". Может использоваться в школах с углубленным изучением информатики и математики, а также всеми, кто хочет постичь основы информатики как точной науки.