Борисенко В.В. Основы программирования

Учебное пособие. — М.: Национальный Открытый Университет Интуит; Ай Пи Эр Медиа, 2020. — 322 с. — ISBN 978-5-4497-0678-2.Учебное пособие предназначено для обучения основам программирования. Рассматриваются основные понятия программирования — алгоритма, исполнителя, алгоритмического языка, переменной, основные типы данных, управляющие конструкции алгоритмического языка и т.п. Излагаются общие приемы программирования, основанные на применении математики, такие как вычисление функций на последовательностях с помощью применения теории индуктивных функций и схема построения цикла с помощью инварианта. Рассматриваются общие принципы устройства и работы компьютера, типичные команды и регистры процессора, методы адресации, способы вызова функций и передачи параметров и т.п. Приводятся примеры записи программ как на виртуальном Ассемблере RTL, так и на Ассемблере процессора Intel 80386. Кратко рассмотрены аппаратные средства поддержки многозадачности.
Значительная часть издания посвящена основам языка СИ. Помимо основ языка, в ней приведено много примеров реализации алгоритмов на СИ, таких, как вычисление корня функции, приведение матрицы к ступенчатому виду методом Гаусса, работа с файлами и текстами и т.п. Последние лекции посвящены структурам данных и их реализациям. Рассматриваются структуры последовательного и прямого доступа, такие как стек, очередь, список, дерево, множество и нагруженное множество, а также их непрерывные и ссылочные реализации. Значительное место уделено реализациям множества с помощью бинарного поиска, на базе сбалансированных деревьев и с помощью хеш-функции.
Учебное пособие будет полезно студентам и преподавателям вузов.Общее понятие алгоритма. Управляющие конструкции алгоритмического языка. Понятие переменной.
Типы переменных. Целые и вещественные переменные, представление целых и вещественных чисел в компьютере.
Символьные и логические переменные и выражения. Массивы и текстовые строки.
Вычисление функций на последовательностях.
Построение цикла с помощью инварианта.
Устройство компьютера. Оперативная память, процессор, регистры процессора. Аппаратный стек.
Машинно-независимый Ассемблер RTL и Ассемблер Intel 80x86, Внешние устройства и прерывания. Виртуальная память и поддержка параллельных задач.
Основы языка СИ: структура Си-программы, базовые типы и конструирование новых типов, операции и выражения.
Управляющие конструкции языка СИ. Представление программ в виде функций. Работа с памятью. Структуры.
Технология программирования на СИ: представление матриц, работа с файлами и с текстами.
Структуры данных: общее понятие, реализация. Простейшие структуры данных: очередь, стек. Использование стека и обратная польская запись.
Ссылочные реализации структур данных.
Списки и деревья. Реализации множества: с помощью бинарного поиска, на базе сбалансированных деревьев, хеширование.
Список литературы.