Издательство: | Интуит.ру |
Серия: | Библиотека программиста |
Дата выхода: | июль 2005 |
ISBN: | 5-9556-0039-6 |
Тираж: | 2 000 экземпляров |
Объём: | 328 страниц |
Масса: | 496 г |
Размеры(В x Ш x Т), см: | 22 x 15 x 2 |
Обложка: | твёрдая |
Книга предназначена для обучения основам программирования. Рассматриваются основные понятия программирования - алгоритма, исполнителя, алгоритмического языка, переменной, основные типы данных, управляющие конструкции алгоритмического языка и т.п. Излагаются общие приемы программирования, основанные на применении математики, такие, как вычисление функций на последовательностях с помощью применения теории индуктивных функций и схема построения цикла с помощью инварианта. Рассматриваются общие принципы устройства и работы компьютера, типичные команды и регистры процессора, методы адресации, способы вызова функций и передачи параметров и т.п. Приводятся примеры записи программ как на виртуальном Ассемблере RTL, так и на Ассемблере процессора Intel 80386. Кратко рассмотрены аппаратные средства поддержки многозадачности. Значительная часть книги посвящена основам языка Си. Помимо основ языка, в ней приведено много примеров реализации алгоритмов на Си, таких как вычисление корня функции, приведение матрицы к ступенчатому виду методом Гаусса, работа с файлами и текстами и т.п. Заключительная глава посвящена структурам данных и их реализациям. Рассматриваются структуры последовательного и прямого доступа, такие как стек, очередь, список, дерево, множество и нагруженное множество, а также их непрерывные и ссылочные реализации. Значительное место уделено реализациям множе-ста с помощью бинарного поиска, на базе сбалансированных деревьев и с помощью хеш-функции. Книга полезна студентам и преподавателям ВУЗов.