Место издания:Интернет-Университет Информационных Технологий Москва
Объём:
328 страниц
ISBN:ISBN5-9556-0039-6
Учебно-методическая литература
Аннотация:Книга предназначена для обучения основам программирования. Рассматриваются основные понятия программирования - алгоритма, исполнителя, алгоритмиче ского языка, переменной, основные типы данных, управляющие конструкции ал горитмического языка и т.п. Излагаются общие приемы программирования, основанные на применении математики, такие, как вычисление функций на последовательностях с помощью применения теории индуктивных функций и схема построения цикла с помощью инварианта.
Рассматриваются общие принципы устройства и работы компьютера, типичные команды и регистры процессора, методы адресации, способы вызова функций и передачи параметров и т.п. Приводятся примеры записи программ как на вирту альном Ассемблере RTL, так и на Ассемблере процессора Intel 80386. Кратко рас смотрены аппаратные средства поддержки многозадачности.
Значительная часть книги посвящена основам языка Си. Помимо основ языка, в ней приведено много примеров реализации алгоритмов на Си, таких как вычисле ние корня функции, приведение матрицы к ступенчатому виду методом Гаусса, ра¬ бота с файлами и текстами и т.п.
Заключительная глава посвящена структурам данных и их реализациям. Рассмат риваются структуры последовательного и прямого доступа, такие как стек, оче редь, список, дерево, множество и нагруженное множество, а также их непрерыв ные и ссылочные реализации. Значительное место уделено реализациям множеста с помощью бинарного поиска, на базе сбалансированнных деревьев и с помощью хеш-функции.
Книга полезна студентам и преподавателям ВУЗов.