Читать онлайн «Основы программирования. Учебник для вузов»

Информатика в техническом уииверситете Г. С. Иванова Оснрвы программирования Издание второе да . ^^ЯР^. нет <^^^> Издательство МГТУ имени Н. Э. Баумана Информатика в техническом университете Информатика в техническом университете Серия основана в 2000 году РЕДАКЦИОННАЯ КОЛЛЕГИЯ: д-р техн. наук И. Б. Федоров — главный редактор д-р техн. наук И. П. Норенков — зам. главного редактора д-р техн. наук Ю. М. Смирнов — зам. главного редактора д-р техн. наук В. В. Девятков д-р техн. наук В. В. Емельянов канд. техн. наук И. П. Иванов д-р техн. наук В. А. Матвеев канд. техн. наук П. В. Медведев д-р техн. наук В. В. Сюзев д-р техн. наук Б. Г. Трусов д-р техн. наук В. М. Черненький д-р техн. наук В. А. Шахнов Г. С. Иванова Основы программирования Издание второе, переработанное и дополненное Допущено Министерством образования Российской Федерации в качестве учебника для студентов высших учебных заведений, обучающихся по направлению «Информатика и вычислительная техника», специальностям: «Вычислительные машины, комплексы, системы и сети», «Автоматизированные системы обработки информации и управления», «Программное обеспечение вычислительной техники и информационных систем» Москва Издательство МГТУ имени Н. Э. Баумана 2002 УДК 681. 3. 06(075. 8) ББК 32. 973-018 И201 Рецензенты: профессор Л. Д. Забродин (Московский государственный инженерно- физический институт); кафедра «ЭВМ, комплексы и сети» Московского государственного авиационного института (зав. кафедрой профессор О. М. Брехов) Иванова Г. С. И201 Основы программирования: Учебник для вузов. - 2-е изд. , пере- раб. и доп. - М. : Изд-во МГТУ им. Н. Э. Баумана, 2002. - 416 с: ил. (Сер. Информатика в техническом университете. ) ISBN 5-7038-1957-1 Изложены основные теоретические положения разработки программного обеспечения с использованием структурного и объектно-ориентированных подходов. Подробно рассмотрены основные приемы решения задач различных классов, в том числе приемы создания и обработки динамических структур данных, без которых невозможно современное программирование. Особое внимание уделено оценке точности получаемых результатов и анализу вычислительной сложности алгоритмов и методов. Большое количество примеров и поясняющих рисунков помогает лучшему усвоению материала. Во втором издании (1-е — 2001 г. ) для описания объектно-ориентированных программ использован Универсальный язык моделирования (UML). Добавлен материал по разработке приложений в Delphi, проиллюстрированный примерами. Содержание учебника соответствует курсу лекций, которые автор читает в МГТУ им. Н. Э. Баумана. Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Может быть полезен всем изучающим программирование самостоятельно. УДК 681. 3. 06(075. 8) ББК 32. 973-018 © Г. С. Иванова, 2002 О Издательство МГТУ ISBN 5-7038-1957-1 им. Н. Э. Баумана, 2002 Оглавление Предисловие 8 Введение 10 Часть 1. ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОЦЕДУРНОЕ ПРОГРАММИРОВАНИЕ 12 1. Этапы создания программного обеспечения 12 1. 1. Постановка задачи 12 1. 2.