Масюков А.В. Лекции по информатике

Учебное пособие для студентов, обучающихся по специальностям «прикладная математика и информатика», «математические методы в экономике». Тверь.Настоящее пособие посвящено принципам программирования и базовым алгоритмам, а не конкретному языку или системе программирования (используется Borland Pascal для MS-DOS). Основное внимание в настоящем пособии уделяется вопросам, которые с трудом воспринимаются студентами. Для успешного прохождения курса необходимо запрограммировать и отладить решения упражнений настоящего пособия или 100 аналогичных задач.Основные понятия.
Синтаксис, простые типы, операторы.
Процедуры и принципы.
Системы счисления, форматы данных, битовые операции.
Типы ARRAY, RECORD, STRING.
Хеширование.
Нетипичные параметры, приведение типа, указатели, оператор взятия адреса, динамическое массивы.
Стек, постфиксная запись, быстрая сортировка.
Файлы. Внешние сортировки. HEAPSORT.
BMP-файлы. Элементы графики.
Быстрое преобразование Фурье.
Динамические списки.
Динамические деревья.
Пропедевтический обзор языка СИ.