ИНТУИТ, 2005. — 472 с.
Курс предназначен для обучения основам программирования.
Рассматриваются основные понятия программирования - алгоритма,
исполнителя, алгоритмического языка, переменной, основные типы
данных, управляющие конструкции алгоритмического языка и т.п.
Излагаются общие приемы программирования, основанные на применении
математики, такие, как вычисление функций на последовательностях с
помощью применения теории индуктивных функций и схема построения
цикла с помощью инварианта.
Рассматриваются общие принципы устройства и работы компьютера,
типичные команды и регистры процессора, методы адресации, способы
вызова функций и передачи параметров и т.п. Приводятся примеры
записи программ как на виртуальном Ассемблере RTL, так и на
Ассемблере процессора Intel
80386. Кратко рассмотрены аппаратные средства поддержки многозадачности.
Значительная часть курса посвящена основам языка Си. Помимо основ языка, в ней приведено много примеров реализации алгоритмов на Си, таких как вычисление корня функции, приведение матрицы к ступенчатому виду методом Гаусса, работа с файлами и текстами и т.п.
Последние лекции посвящены структурам данных и их реализациям. Рассматриваются структуры последовательного и прямого доступа, такие как стек, очередь, список, дерево, множество и нагруженное множество, а также их непрерывные и ссылочные реализации. Значительное место уделено реализациям множества с помощью бинарного поиска, на базе сбалансированнных деревьев и с помощью хеш-функции.
Курс полезен студентам и преподавателям ВУЗов.
80386. Кратко рассмотрены аппаратные средства поддержки многозадачности.
Значительная часть курса посвящена основам языка Си. Помимо основ языка, в ней приведено много примеров реализации алгоритмов на Си, таких как вычисление корня функции, приведение матрицы к ступенчатому виду методом Гаусса, работа с файлами и текстами и т.п.
Последние лекции посвящены структурам данных и их реализациям. Рассматриваются структуры последовательного и прямого доступа, такие как стек, очередь, список, дерево, множество и нагруженное множество, а также их непрерывные и ссылочные реализации. Значительное место уделено реализациям множества с помощью бинарного поиска, на базе сбалансированнных деревьев и с помощью хеш-функции.
Курс полезен студентам и преподавателям ВУЗов.