Программирование на языке высокого уровня. Программирование на языке Object Pascal
Покупка
Основная коллекция
Тематика:
Программирование на Pascal
Издательство:
Издательский Дом ФОРУМ
Под ред.:
Гагарина Лариса Геннадьевна
Год издания: 2020
Кол-во страниц: 496
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-8199-0901-0
ISBN-онлайн: 978-5-16-108206-5
Артикул: 719617.01.01
Доступ онлайн
от 596 ₽
В корзину
Учебное пособие представляет собой курс по изучению языка Object Pascal. Состоит из двух частей. Часть 1 предназначена для начинающих программистов. В ней рассматриваются основы программирования на языке Object Pascal и работа в среде программирования Borland Developer Studio 2006 Delphi for Microsoft Win32. В части 2 представлен материал, предназначенный для тех, кто хочет получить полное представление о языке Object Pascal и научиться программировать на профессиональном уровне. Предложенный теоретический материал сопровождается подробно разобранными примерами программ и схем алгоритмов. Для закрепления материала предлагаются контрольные вопросы, тесты и задания для самостоятельного решения.
Для студентов вузов (технических, экономических и других специальностей), изучающих дисциплину «Программирование», может быть рекомендовано преподавателям, слушателям курсов повышения квалификации, а также для широкого круга читателей: как для начинающих программистов, так и для тех, кто уже знаком с основами программирования и в будущем собирается стать профессиональным программистом. Может быть использовано как самоучитель.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 01.03.02: Прикладная математика и информатика
- 02.03.02: Фундаментальная информатика и информационные технологии
- 03.03.02: Прикладная математика и информатика
- 04.03.02: Химия, физика и механика материалов
- 05.03.04: Гидрометеорология
- 09.03.01: Информатика и вычислительная техника
- 09.03.02: Информационные системы и технологии
- 09.03.03: Прикладная информатика
- 09.03.04: Программная инженерия
- 11.03.02: Инфокоммуникационные технологии и системы связи
- 22.03.01: Материаловедение и технологии материалов
- 38.03.05: Бизнес-информатика
- 45.03.04: Интеллектуальные системы в гуманитарной сфере
- ВО - Магистратура
- 38.04.05: Бизнес-информатика
ГРНТИ:
Только для владельцев печатной версии книги: чтобы получить доступ к дополнительным материалам, пожалуйста, введите последнее слово на странице №139 Вашего печатного экземпляра.
Ввести кодовое слово
ошибка
-
WINGRAPH\
-
Wingraph.dcu
-
wingraph.ddp
-
wingraph.dfm
-
-
ПРОГРАММЫ\ГЛАВА 10\Параграф_10_2\
-
Primer_10_2_1.bdsproj
-
Primer_10_2_1.dpr
-
Primer_10_2_2.bdsproj
-
Primer_10_2_2.dpr
-
Primer_10_2_3.bdsproj
-
Primer_10_2_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 10\Параграф_10_4\
-
Primer_10_4_1.bdsproj
-
Primer_10_4_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 11\Параграф_11_1\
-
Primer_11_1_1.bdsproj
-
Primer_11_1_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 11\Параграф_11_2\
-
Primer_11_2_1.bdsproj
-
Primer_11_2_1.dpr
-
Primer_11_2_1.dproj
-
Primer_11_2_1.dproj.local
-
Primer_11_2_1.identcache
-
-
ПРОГРАММЫ\ГЛАВА 11\Параграф_11_3\
-
Primer_11_3_1.bdsproj
-
Primer_11_3_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 11\Параграф_11_4\
-
Primer_11_4_1.bdsproj
-
Primer_11_4_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 11\Параграф_11_5\
-
Primer_11_5_1.bdsproj
-
Primer_11_5_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 12\Параграф_12_2\
-
Primer_12_2_1.bdsproj
-
Primer_12_2_1.dpr
-
Primer_12_2_2.bdsproj
-
Primer_12_2_2.dpr
-
Primer_12_2_3.bdsproj
-
Primer_12_2_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 12\Параграф_12_4\
-
Primer_12_4_1.bdsproj
-
Primer_12_4_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 12\Параграф_12_5\
-
Primer_12_5_1.bdsproj
-
Primer_12_5_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 13\Параграф_13_1\
-
Primer_13_1_1.bdsproj
-
Primer_13_1_1.dpr
-
Primer_13_1_2.bdsproj
-
Primer_13_1_2.dpr
-
-
ПРОГРАММЫ\ГЛАВА 13\Параграф_13_2\
-
Primer_13_2_1.bdsproj
-
Primer_13_2_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 13\Параграф_13_3\
-
Primer_13_3_1.bdsproj
-
Primer_13_3_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 13\Параграф_13_4\
-
Primer_13_4_1.bdsproj
-
Primer_13_4_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 13\Параграф_13_5\
-
Primer_13_5_1.bdsproj
-
Primer_13_5_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 14\Параграф_14_2\
-
Global.pas
-
InOut.pas
-
Mass1.pas
-
Mass2.pas
-
Primer_14_2_1.bdsproj
-
Primer_14_2_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 15\Параграф_15_2\
-
Primer_15_2_1.bdsproj
-
Primer_15_2_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 15\Параграф_15_4\
-
Zadacha_15_4_1.bdsproj
-
Zadacha_15_4_1.dpr
-
Zadacha_15_4_2.bdsproj
-
Zadacha_15_4_2.dpr
-
Zadacha_15_4_3.bdsproj
-
Zadacha_15_4_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 16\Параграф_16_2\
-
Primer_16_2_1.bdsproj
-
Primer_16_2_1.dpr
-
Primer_16_2_2.bdsproj
-
Primer_16_2_2.dpr
-
-
ПРОГРАММЫ\ГЛАВА 16\Параграф_16_4\
-
Zadacha_16_4_1.bdsproj
-
Zadacha_16_4_1.dpr
-
Zadacha_16_4_3.bdsproj
-
Zadacha_16_4_3.dpr
-
Zadacha_16_4_4.bdsproj
-
Zadacha_16_4_4.dpr
-
-
ПРОГРАММЫ\ГЛАВА 16\Параграф_16_6\
-
Zadacha_16_6_1.bdsproj
-
Zadacha_16_6_1.dpr
-
Zadacha_16_6_2.bdsproj
-
Zadacha_16_6_2.dpr
-
Zadacha_16_6_3.bdsproj
-
Zadacha_16_6_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 16\Параграф_16_8\
-
Zadacha_16_8_1.bdsproj
-
Zadacha_16_8_1.dpr
-
Zadacha_16_8_2.bdsproj
-
Zadacha_16_8_2.dpr
-
-
ПРОГРАММЫ\ГЛАВА 17\Параграф_17_2\
-
Zadacha_17_2_1.bdsproj
-
Zadacha_17_2_1.dpr
-
Zadacha_17_2_2.bdsproj
-
Zadacha_17_2_2.dpr
-
-
ПРОГРАММЫ\ГЛАВА 18\Параграф_18_1\
-
Primer_18_1_1.bdsproj
-
Primer_18_1_1.dpr
-
Primer_18_1_2.bdsproj
-
Primer_18_1_2.dpr
-
Primer_18_1_3.bdsproj
-
Primer_18_1_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 18\Параграф_18_2\
-
Primer_18_2_1.bdsproj
-
Primer_18_2_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 18\Параграф_18_4\
-
Primer_18_4_1.bdsproj
-
Primer_18_4_1.dpr
-
primer_18_4_2.bdsproj
-
primer_18_4_2.dpr
-
Primer_18_4_3.bdsproj
-
Primer_18_4_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 18\Параграф_18_5\
-
Zadacha_18_5_1.bdsproj
-
Zadacha_18_5_1.dpr
-
Zadacha_18_5_2.bdsproj
-
Zadacha_18_5_2.dpr
-
Zadacha_18_5_3.bdsproj
-
Zadacha_18_5_3.dpr
-
Zadacha_18_5_4_1.bdsproj
-
Zadacha_18_5_4_1.dpr
-
Zadacha_18_5_4_2.bdsproj
-
Zadacha_18_5_4_2.dpr
-
-
ПРОГРАММЫ\ГЛАВА 19\Параграф_19_2\
-
Primer_19_2_1.bdsproj
-
Primer_19_2_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 19\Параграф_19_3\
-
Primer_19_3_1.bdsproj
-
Primer_19_3_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 19\Параграф_19_4\
-
Primer_19_4_1.bdsproj
-
Primer_19_4_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 19\Параграф_19_6\
-
Zadacha_19_6_1.bdsproj
-
Zadacha_19_6_1.dpr
-
Zadacha_19_6_2.bdsproj
-
Zadacha_19_6_2.dpr
-
Zadacha_19_6_3.bdsproj
-
Zadacha_19_6_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 3\Параграф_3_7\
-
Primer_3_7_1.bdsproj
-
Primer_3_7_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 4\Параграф_4_3\
-
Zadacha_4_3_1.bdsproj
-
Zadacha_4_3_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 5\параграф_5_1\
-
PrImer_5_1_1.bdsproj
-
PrImer_5_1_1.dpr
-
Primer_5_1_2.bdsproj
-
Primer_5_1_2.dpr
-
Primer_5_1_3.bdsproj
-
Primer_5_1_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 5\Параграф_5_3\
-
Primer_5_3_1.bdsproj
-
Primer_5_3_1.dpr
-
Primer_5_3_2.bdsproj
-
Primer_5_3_2.dpr
-
Primer_5_3_3.bdsproj
-
Primer_5_3_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 5\Параграф_5_4\
-
Prrimer_5_4_1.bdsproj
-
Prrimer_5_4_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 5\Параграф_5_5\
-
Primer_5_5_1.bdsproj
-
Primer_5_5_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 6\Параграф_6_1\
-
Primer_6_1_1.bdsproj
-
Primer_6_1_1.dpr
-
Primer_6_1_2.bdsproj
-
Primer_6_1_2.dpr
-
Primer_6_1_3.bdsproj
-
Primer_6_1_3.dpr
-
Primer_6_1_4.bdsproj
-
Primer_6_1_4.dpr
-
-
ПРОГРАММЫ\ГЛАВА 6\Параграф_6_3\
-
Primer_6_3_1.bdsproj
-
Primer_6_3_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 6\Параграф_6_4\
-
Primer_6_4_1.bdsproj
-
Primer_6_4_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 7\Параграф_7_2\
-
Primer_7_2_1_1.bdsproj
-
Primer_7_2_1_1.dpr
-
Primer_7_2_1_2.bdsproj
-
Primer_7_2_1_2.dpr
-
Primer_7_2_2_1.bdsproj
-
Primer_7_2_2_1.dpr
-
Primer_7_2_2_2.bdsproj
-
Primer_7_2_2_2.dpr
-
Primer_7_2_3.bdsproj
-
Primer_7_2_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 7\Параграф_7_3\
-
Primer_7_3_1.bdsproj
-
Primer_7_3_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 8\Параграф_8_5\
-
Primer_8_5_1.bdsproj
-
Primer_8_5_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 8\Параграф_8_7\
-
Primer_8_7_1.bdsproj
-
Primer_8_7_1.dpr
-
-
ПРОГРАММЫ\ГЛАВА 9\Параграф_9_4\
-
Primer_9_4_1.bdsproj
-
Primer_9_4_1.dpr
-
Wingraph.dcu
-
wingraph.ddp
-
wingraph.dfm
-
-
ПРОГРАММЫ\ГЛАВА 9\Параграф_9_5\
-
Wingraph.dcu
-
wingraph.ddp
-
wingraph.dfm
-
Zadacha_9_5_1.bdsproj
-
Zadacha_9_5_1.dpr
-
Zadacha_9_5_2.bdsproj
-
Zadacha_9_5_2.dpr
-
Zadacha_9_5_3.bdsproj
-
Zadacha_9_5_3.dpr
-
-
ПРОГРАММЫ\ГЛАВА 9\Параграф_9_6\
-
Primer_9_6_1.bdsproj
-
Primer_9_6_1.dpr
-
Primer_9_6_2_1.bdsproj
-
Primer_9_6_2_1.dpr
-
Primer_9_6_2_2.bdsproj
-
Primer_9_6_2_2.dpr
-
Primer_9_6_2_3.bdsproj
-
Primer_9_6_2_3.dpr
-
Wingraph.dcu
-
wingraph.ddp
-
wingraph.dfm
-
-
ПРОГРАММЫ\ГЛАВА 9\Параграф_9_7\
-
Primer_9_7_1.bdsproj
-
Primer_9_7_1.dpr
-
Wingraph.dcu
-
wingraph.ddp
-
wingraph.dfm
-
-
ПРОГРАММЫ\ГЛАВА 9\Параграф_9_8\
-
Primer_9_8_1.bdsproj
-
Primer_9_8_1.dpr
-
Primer_9_8_2.bdsproj
-
Primer_9_8_2.dpr
-
Wingraph.dcu
-
wingraph.ddp
-
wingraph.dfm
-
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Т.И. Немцова, С.Ю. Голова, И.В. Абрамова ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ OBJECT PASCAL УЧЕБНОЕ ПОСОБИЕ Под редакцией Л.Г. Гагариной Рекомендовано Межрегиональным учебно-методическим советом профессионального образования в качестве учебного пособия для студентов высших учебных заведений, обучающихся по укрупненной группе специальностей и направлений 09.03.00 «Информатика и вычислительная техника» (квалификация (степень) «бакалавр») (протокол № 12 от 24.06.2019) Москва ИД «ФОРУМ» — ИНФРА-М 2020
УДК 004.43(075.8) ББК 32.973-018.1я73 Н50 Р е ц е н з е н т ы: Лисов О.И., доктор технических наук, профессор кафедры информатики и программного обеспечения вычислительных систем (Национальный исследовательский университет «Московский институт электронной техники»); Ломоносов Д.Б., кандидат технических наук, генеральный директор ОАО «ОТИК-групп» (Общероссийский технический информационный канал) Немцова Т.И. Н50 Программирование на языке высокого уровня. Программирование на языке Object Pascal : учебное пособие / Т.И. Немцова, С.Ю. Голова, И.В. Абрамова ; под ред. Л.Г. Гагариной. — Москва : ИД «ФОРУМ» : ИНФРА-М, 2020. — 496 с. + Доп. материалы [Электронный ресурс]. — (Высшее образование: Бакалавриат). ISBN 978-5-8199-0901-0 (ИД «ФОРУМ») ISBN 978-5-16-015644-6 (ИНФРА-М, print) ISBN 978-5-16-108206-5 (ИНФРА-М, online) Учебное пособие представляет собой курс по изучению языка Object Pascal. Состоит из двух частей. Часть 1 предназначена для начинающих программистов. В ней рассматриваются основы программирования на языке Object Pascal и работа в среде программирования Borland Developer Studio 2006 Delphi for Microsoft Win32. В части 2 представлен материал, предназначенный для тех, кто хочет получить полное представление о языке Object Pascal и научиться программировать на профессиональном уровне. Предложенный теоретический материал сопровождается подробно разобранными примерами программ и схем алгоритмов. Для закрепления материала предлагаются контрольные вопросы, тесты и задания для самостоятельного решения. Для студентов вузов (технических, экономических и других специальностей), изучающих дисциплину «Программирование», может быть рекомендовано преподавателям, слушателям курсов повышения квалификации, а также для широкого круга читателей: как для начинающих программистов, так и для тех, кто уже знаком с основами программирования и в будущем собирается стать профессиональным программистом. Может быть использовано как самоучитель. УДК 004.43(075.8) ББК 32.973-018.1я73 Материалы, отмеченные знаком , доступны в электронно-библиотечной системе Znanium.com ISBN 978-5-8199-0901-0 (ИД «ФОРУМ») ISBN 978-5-16-015644-6 (ИНФРА-М, print) ISBN 978-5-16-108206-5 (ИНФРА-М, online) © Немцова Т.И., Голова С.Ю., Абрамова И.В., Гагарина Л.Г., 2020 © ИД «ФОРУМ», 2020
Предисловие Учебное пособие представляет собой курс по изучению языка Object Pascal. В настоящее время язык Object Pascal является одним из наиболее распространенных языков программирования, поскольку идеально подходит для обучения основам программирования и вместе с тем имеет все возможности для написания профессиональных программ. Пособие предназначено для широкого круга читателей: как для начинающих программистов, так и для тех, кто уже знаком с основами программирования и в будущем собирается стать профессиональным программистом. Материал учебного пособия служит прекрасным трамплином для перехода к разработке приложений под Windows в среде Delphi. Учебное пособие состоит из двух частей. В части 1 (гл. 1—8) рассматриваются основы программирования на языке Object Pascal: работа в среде программирования Borland Developer Studio 2006 Delphi for Microsoft Win32, простые программы с линейной, разветвленной, циклической структурами, программирование задач с использованием одномерных массивов и основы работы с подпрограммами. Представленный материал иллюстрируется примерами программ рисования, движения графических объектов и работы со звуком (гл. 9). В части 2 представлен материал, предназначенный для тех, кто хочет получить полное представление о языке Object Pascal и научиться программировать на профессиональном уровне. В этой части рассматриваются сортировка и поиск в одномерных массивах, многомерные массивы, углубленные сведения о подпрограммах (параметры со значением и по умолчанию, нетипизированные параметры, параметры-подпрограммы, рекурсия, перегрузка подпрограмм), типы данных (скалярные, структурированные и специализированные), многомодульные программы, файлы, записи, динамические переменные, основы объектно-ориентированного программирования.
Предисловие Каждая глава содержит теоретический материал с подробно разобранными примерами программ. Примеры программ сопровождаются схемами алгоритмов, что особенно важно для тех, кто только начинает изучать программирование. Для закрепления материала в конце каждой главы предложены контрольные вопросы, в конце большей части глав даны тесты и задачи для самостоятельного решения. В Приложениях 1, 2 приведены, соответственно, стандартные подпрограммы, наиболее часто используемые в языке Object Pascal, и ответы на тесты. Приложение 1 удобно использовать в качестве справочного материала при программировании, а ответы на тесты помогут проверить степень усвоения материала. В дополнительных материалах к учебному пособию, размещенных в ЭБС Znanium (znanium.com), приведены исходные тексты разобранных примеров программ (расширение .dpr) для использования в текстовом процессоре Word и различных версиях среды Delphi. Подготовлены файлы проектов этих примеров (расширение .bdsproj) в среде Borland Developer Studio 2006 Delphi for Microsoft Win32 для запуска их сразу из среды. Использование файлов модулей (Delphi unit) с расширением .pas (primer_14_2_l) описано в гл. 14. Все файлы записаны в соответствующих главам каталогах. Также присутствует графический модуль Wingraph, разработанный авторами для упрощения работы с графикой. Учебное пособие предназначено для школьников, студентов средних специальных заведений и вузов (технических, экономических и других специальностей), изучающих дисциплину «Программирование», может быть рекомендовано преподавателям, слушателям курсов повышения квалификации. Пособие также может быть использовано как самоучитель. Данное учебное пособие является результатом многолетней методической и преподавательской работы в Центре компьютерного обучения (www.cko-miet.ru) Московского государственного института электронной техники (технического университета).
Часть 1 ОСНОВЫ ЯЗЫКА OBJECT PASCAL ДЛЯ НАЧИНАЮЩИХ Глава 1 ОСНОВНЫЕ СВЕДЕНИЯ О ПРОГРАММИРОВАНИИ Понятие «задача» применительно к программированию имеет более широкое значение, чем аналогичное понятие в математике, физике или химии. В программировании под задачей понимается получение требуемого результата с использованием средств программирования. Результатом решения задачи в программировании может быть окно на экране, графическая картинка (с движением и без), вывод результатов вычислений на экран или в отдельный файл, построение на экране таблиц и графиков и т. д. Решение задач на ПК — это совместная деятельность программиста и компьютера, при этом человек выполняет творческую часть работы (постановка задачи, составление последовательности шагов решения, создание программы), а компьютер обрабатывает информацию в соответствии с разработанной программой. 1.1. Основные этапы решения задач Для решения любой задачи с помощью компьютера необходимо выполнить семь этапов: постановка задачи; математическое моделирование;
Часть 1. Основы языка Object Pascal для начинающих алгоритмизация задачи; программирование; ввод программы и исходных данных в компьютер; тестирование и отладка программы; исполнение отлаженной задачи и анализ результатов. Рассмотрим этапы решения на примере: пусть требуется вычислить сумму двух целых чисел. Первый этап — постановка задачи, т. е. формулировка условий задачи на естественном (русском) языке. Пример постановки задачи: даны A, B. Найти их сумму. Второй этап — математическое моделирование, т. е. определение математических формул, необходимых для решения задачи (в нашем случае S A B). Третий этап — алгоритмизация задачи. В общем случае программа решения задачи предназначена для обработки входных данных и получения выходных данных. Отсюда в любой программе три основных компонента: входные данные, выходные данные, алгоритм обработки данных. Схематично процесс решения задачи представлен на рис. 1.1 Рис. 1.1. Процесс решения задачи В нашем примере входными данными являются целые числа А и В (их значения вводятся с клавиатуры), S — результат (выходные данные), который вычисляется в программе. Этот этап является одним из важных этапов в решении задач, и он будет подробно рассмотрен в следующем параграфе. Четвертый этап — программирование. Составление программы обеспечивает возможность выполнения алгоритма исполнителем-компьютером (соответственно решается поставленная задача). Для того чтобы компьютер выполнил решение какой-либо задачи, ему необходимо получить от человека инструкции, как ее решать. Набор таких инструкций для компьютера, направленный на решение конкретной задачи, называется компьютерной программой. Для написания программы и предназначены языки программирования (фиксированная система обозначений и правил для описания алгоритмов и струк
Глава 1. Основные сведения о программировании 7 тур данных), например языки программирования высокого уровня Бейсик, Pascal, С и т. д. Пятый этап — ввод программы и исходных данных в компьютер. Шестой этап — тестирование и отладка программы. На этом этапе исправляются ошибки и анализируется (тестируется) правильность работы программы (алгоритма). Седьмой этап — исполнение отлаженной программы и анализ результатов. 1.2. Схемы алгоритмов Алгоритм — это последовательность действий, которая определяет процесс получения выходных данных из входных, т. е. приводит к решению задачи. Алгоритмы подразделяются: на линейные (действия выполняются последовательно одно за другим); ветвящиеся (есть условие и есть хотя бы два пути выполнения алгоритма); циклические (многократное повторение некоторой группы шагов). Один из способов описания алгоритма — графический (схема алгоритма). Обозначения в схемах алгоритмов. 1. Начало 2. Конец 3. Вычислительные действия Для записи математических выражений используются только математические символы, а не операторы, без привязки к кон
Часть 1. Основы языка Object Pascal для начинающих кретному языку программирования (например, знак равенства, а не операция присваивания). 4. Ввод, вывод 5. Проверка условия 6. Соединитель (для внутристраничного переноса) Например, 7. Межстраничный перенос Например, 8. Комментарии
Глава 1. Основные сведения о программировании 9 Например, 9. Линии и стрелки. Порядок выполнения программы в схемах показывается линиями. Линии подходят к блокам сверху или слева, а выходят из блоков вниз или вправо. Направления линий сверху вниз и слева направо принимают за основные и, если нет изломов, стрелками их можно не обозначать. В остальных случаях направление линий обязательно обозначается стрелкой, т. е. стрелки ставятся в направлениях (справа налево и снизу вверх) и когда есть излом. 10. Нумерация блоков. В сложных схемах блоку может быть присвоен номер, например, для ссылки в других частях документации. Блоки нумеруются сверху вниз, слева направо. Номер ставится в левом верхнем углу над блоком. Пример схемы линейного алгоритма (рис. 1.2). Даны A, B. Найти S A B. Рис. 1.2. Пример схемы линейного алгоритма Пояснение. Схема алгоритма для решения этой задачи достаточно простая (линейная), поэтому нумерация блоков не требуется. Сначала с клавиатуры вводятся значения слагаемых A и B (блок «Ввод A, B»). Далее (блок «S A B») вычисляется значе
Часть 1. Основы языка Object Pascal для начинающих
ние S. После этого вычисленное значение S выводится на экран
(блок «Вывод S»).
Пример
схемы
ветвящегося
алгоритма
(рис.
1.3).
Найти
Q min{A, B} (Q равно наименьшему значению из A и B).
Рис. 1.3. Пример схемы ветвящегося алгоритма
Пояснение. Блок 1 — начало алгоритма (решения). В блоке 2
с клавиатуры вводятся значения неизвестных A и B. В блоке 3
проверяется условие «A < B». Если это условие выполняется
(A меньше B, т. е. A является наименьшим из двух чисел), то переменной Q присваивается значение переменной A (блок 4 ).
Если условие «A < B» не выполняется (A больше или равно B,
т. е. B является наименьшим из двух чисел), то переменной Q
присваивается значение переменной B (блок 5). После этого
в блоке 6 вывода выводится вычисленное значение Q. Блок 7 —
конец алгоритма (решения).
1.3. Рекомендации по стилю программирования
1. При разработке алгоритма и написании программы необходимо использовать технологию программирования сверху вниз:
задача разбивается на более простые подзадачи до тех пор, пока
не станут ясны все детали решения.
Доступ онлайн
от 596 ₽
В корзину