Подробное описание документа
Борисенко В. В.
Основы программирования : учеб. пособие / Борисенко В. В. ; МГУ им. М. В. Ломоносова, Интернет-Университет Информационных Технологий. - М., 2005. - 314 с. - (Основы информатики и математики). - Библиогр.:
Книга предназначена для обучения основам программирования. Рассматриваются основные понятия программирования - алгоритма, исполнителя, алгоритмического языка, переменной, основные типы данных, управляющие конструкции алгоритмического языка и т.п. Излагаются общие приемы программирования, осно- ванные на применении математики, такие, как вычисление функций на последовательностях с помощью применения теории индуктивных функций и схема построения цикла с помощью инварианта.
Рассматриваются общие принципы устройства и работы компьютера, типичные команды и регистры процессора, методы адресации, способы вызова функций и передачи параметров и т.п. Приводятся примеры записи программ как на виртуальном Ассемблере RTK,так и на Ассемблере процессора Intel 80386. Кратко рассмотрены аппаратные средства поддержки многозадачности.
Значительная часть книги посвящена основам языка Си. Помимо основ языка, в ней приведено много примеров реализации алгоритмов на Си, таких как вычисление корня функции, приведение матрицы к ступенчатому виду методом Гаусса, ра- бота с файлами и текстами и т.п.
Заключительная глава посвящена структурам данных и их реализациям. Рассматриваются структуры последовательного и прямого доступа, такие как стек, очередь, список, дерево, множество и нагруженное множество, а также их непрерывные и ссылочные реализации. Значительное место уделено реализациям множе- ста с помощью бинарного поиска, на базе сбалансированнных деревьев и с помощью хеш-функции.
Книга полезна студентам и преподавателям ВУЗов.
004.424 Методы программирования44 экз.
- Абонемент младших курсов №1, УЛК, ауд. 247л
- Абонемент младших курсов №2, УЛК, ауд. 205л
- Абонемент старших курсов, ГУК, ауд. 213
- Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
- Преподавательский абонемент ауд.313, ГУК, ауд. 313
- Читальный зал ауд.305л, УЛК, ауд. 305л
- Читальный зал ауд.313, ГУК, ауд. 313
- Читальный зал ауд.345, ГУК, ауд. 345
Похожие издания
Основы программирования : [учеб. пособие] / Борисенко В. В. ; Интернет-Университет Информационных Технологий, МГУ им. М. В. Ломоносова. - М. : Интернет-Университет Информационных Технологий, 2012. - X, 314 с. : ил. - (Основы информатики и математики). - Библиогр.:
Основы программирования : [учеб. пособие] / Борисенко В. В. ; Интернет-Университет Информационных Технологий, МГУ им. М. В. Ломоносова. - М. : Интернет-Университет Информационных Технологий, 2009. - X, 314 с. : ил. - (Основы информатики и математики). - Библиогр.: