<p>Основы программирования</p>
Борисенко Владимир Витальевич
Интернет-университет информационных технологий - ИНТУИТ.ру
2005
УДК: 004.4(075.8)
ББК: 16
Б-82
Борисенко Владимир Витальевич
Основы программирования
/
Борисенко В.В.
-
M.:
Интернет-университет информационных технологий - ИНТУИТ.ру,
2005
(Основы информатики и математики)
ISBN: 978-5-9556-00039-0
Курс предназначен для обучения основам программирования. Рассматриваются основные понятия программирования - алгоритма, исполнителя, алгоритмического языка, переменной, основные типы данных, управляющие конструкции алгоритмического языка и т.п. Излагаются общие приемы программирования, основанные на применении математики, такие, как вычисление функций на последовательностях с помощью применения теории индуктивных функций и схема построения цикла с помощью инварианта.
Рассматриваются общие принципы устройства и работы компьютера, типичные команды и регистры процессора, методы адресации, способы вызова функций и передачи параметров и т.п. Приводятся примеры записи программ как на виртуальном Ассемблере RTL, так и на Ассемблере процессора Intel 80386. Кратко рассмотрены аппаратные средства поддержки многозадачности.
Значительная часть курса посвящена основам языка Си. Помимо основ языка, в ней приведено много примеров реализации алгоритмов на Си, таких как вычисление корня функции, приведение матрицы к ступенчатому виду методом Гаусса, работа с файлами и текстами и т.п.
Последние лекции посвящены структурам данных и их реализациям. Рассматриваются структуры последовательного и прямого доступа, такие как стек, очередь, список, дерево, множество и нагруженное множество, а также их непрерывные и ссылочные реализации. Значительное место уделено реализациям множества с помощью бинарного поиска, на базе сбалансированнных деревьев и с помощью хеш-функции.
Курс полезен студентам и преподавателям ВУЗов.
(c) ООО "ИНТУИТ.РУ", 2005
(c) В.В. Борисенко,
2005
Содержание
<p>Лекция 1.
Общее понятие алгоритма. Управляющие конструкции алгоритмического языка. Понятие переменной</p>
<p>Общее понятие алгоритма</p>
Понятие алгоритма - одно из основных понятий программирования и математики.
Алгоритм - это последовательность команд, предназначенная исполнителю,
в результате выполнения которых он должен решить поставленную задачу.
Алгоритм записывается на формальном языке, исключающем неоднозначность
толкования.
Исполнитель - это человек, компьютер, автоматическое устройство и т.п.
Он должен уметь выполнять все команды, составляющие алгоритм, причем
механически, "не раздумывая".
