Технологии программирования. Часть 1
Покупка
Основная коллекция
Тематика:
Программирование и алгоритмизация
Издательство:
Ставропольский государственный аграрный университет
Год издания: 2024
Кол-во страниц: 236
Дополнительно
Рассматриваются основные принципы и методы разработки программного обеспечения, а также современные технологии программирования.Охвачены ключевые аспекты технологии программирования, начиная от про- ектирования и анализа алгоритмов и заканчивая управлением проектами. Включает в себя подробное рассмотрение различных подходов к программированию, таких как структурный, процедурный, объектно-ориентированный и другие, а также методы их реализации в различных средах программирования. Дополнительно освещены вопросы разработки пользовательских интерфейсов и коллективной разработки приложений, что делает этот учебник ценным источником знаний для всех, кто занимается разработкой программного обеспечения. Для студентов, обучающихся по направлениям подготовки, связанным с информационными системами и технологиями, а также для разработчиков программного обеспечения, желающих повысить свою квалификацию.
Тематика:
ББК:
УДК:
ОКСО:
- Среднее профессиональное образование
- 09.02.11: Разработка и управление программным обеспечением
- ВО - Бакалавриат
- 09.03.02: Информационные системы и технологии
- ВО - Магистратура
- 09.04.02: Информационные системы и технологии
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Ставрополь С. В. Богданова, А. Н. Ермакова ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ УЧЕБНИК ЧАСТЬ 1 ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ СТАВРОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ
УДК 004.424
ББК 32.973
Б734
Рецензенты:
Е. Л. Торопцев – доктор экономических наук, профессор кафедры цифровых
бизнес-технологий и систем учета института экономики и управления
Северо-Кавказского федерального университета,
профессор (г. Ставрополь);
М. Г. Бабенко – доктор физико-математических наук, заведующий кафедрой
вычислительной математики и кибернетики факультета математики
и компьютерных наук имени профессора Н. И. Червякова института экономики
и управления Северо-Кавказского федерального университета,
доцент (г. Ставрополь)
Богданова, Светлана Викторовна.
Технологии программирования : учебник / С. В. Богданова, А. Н. Ермакова. – Ч. 1. – Ставрополь, 2024. – 236 с.
Рассматриваются основные принципы и методы разработки программного обеспечения, а также современные технологии программирования.Охвачены ключевые аспекты технологии программирования, начиная от проектирования и анализа алгоритмов и заканчивая управлением проектами.
Включает в себя подробное рассмотрение различных подходов к программированию, таких как структурный, процедурный, объектно-ориентированный
и другие, а также методы их реализации в различных средах программирования. Дополнительно освещены вопросы разработки пользовательских интерфейсов и коллективной разработки приложений, что делает этот учебник
ценным источником знаний для всех, кто занимается разработкой программного обеспечения.
Для студентов, обучающихся по направлениям подготовки, связанным
с информационными системами и технологиями, а также для разработчиков
программного обеспечения, желающих повысить свою квалификацию.
УДК 004.424
ББК 32.973
Рекомендовано к изданию учебно-методическим советом ФГБОУ ВО
«Ставропольский государственный аграрный университет
(протокол № 5 от 19.12.2024)
© ФГБОУ ВО Ставропольский государственный
аграрный университет, 2024
Б734
Оглавление
Введение .................................................................................................................................. 4
1. Введение в технологию программирования .................................................................... 6
1.1. Основные понятия и подходы ............................................................................... 6
1.2. Этапы развития технологии программирования ............................................... 11
1.3. Роль технологии программирования в разработке ПО..................................... 13
2. Методы проектирования и алгоритмизации .................................................................. 18
2.1. Изучение порядка решения задачи алгоритмизации ........................................ 18
2.2. Этапы решения задач на ПК ................................................................................ 20
2.3. Алгоритм и его свойства ...................................................................................... 22
2.4. Способы описания алгоритмов ........................................................................... 24
2.5. Разновидности алгоритмических действий ....................................................... 29
3. Псевдокод и схемы алгоритмов ...................................................................................... 43
3.1. Алгоритмический язык (псевдокоды) ................................................................ 43
3.2. Графический способ (блок-схемы) ..................................................................... 50
3.2.1. Изучение структуры и порядка составления линейного алгоритма ............ 52
3.2.2. Изучение структуры и порядка составления алгоритма с ветвлением ........ 54
3.2.3.
Изучение
структуры
и
порядка
составления
циклического
и
комбинированного алгоритмов ........................................................................................... 58
3.2.4. Изучение структуры и порядка составления алгоритмов одномерных и
многомерных массивов ........................................................................................................ 63
4. Структурный подход к разработке алгоритмов и программ ....................................... 77
4.1. Основные концепции структурного программирования .................................. 77
4.2. Основные понятия языка программирования.................................................... 80
4.3. Базовые элементы языка программирования .................................................... 83
5. Реализация алгоритмов в среде программирования ..................................................... 89
5.1. Создание программ линейной структуры .......................................................... 89
5.2. Создание программ структуры ветвления ....................................................... 102
5.3. Создание программ циклической и комбинированной структур .................. 111
6. Разработка пользовательских интерфейсов ................................................................. 144
6.1. Типы пользовательских интерфейсов и этапы их разработки ....................... 144
6.2. Разработка пользовательских форм .................................................................. 149
6.2.1. Создание пользовательских форм линейной структуры ............................. 170
6.2.2. Создание пользовательских форм структуры ветвления ............................ 183
6.2.3. Создание пользовательских форм управляющих конструкций ................. 197
7. Коллективная разработка приложений ........................................................................ 224
7.1. Управление проектом ......................................................................................... 224
7.2. Метод главного программиста .......................................................................... 225
7.3. Функциональная форма организации коллектива программистов ............... 227
7.4. Тестирование и отладка ..................................................................................... 227
Заключение ......................................................................................................................... 233
Список литературы ............................................................................................................ 235
Введение В современном мире информационные технологии играют ключевую роль в развитии общества. Они проникают во все сферы деятельности человека, от науки и образования до бизнеса и государственного управления. В связи с этим возрастает потребность в специалистах, способных разрабатывать качественное программное обеспечение, отвечающее современным требованиям и стандартам. Данный учебник посвящён изучению технологий программирования — основных принципов и методов разработки программного обеспечения. Он охватывает широкий спектр тем, начиная от проектирования и анализа алгоритмов и заканчивая управлением проектами. Цель учебника — дать студентам, обучающимся по направлениям подготовки, связанным с информационными системами и технологиями, а также разработчикам программного обеспечения, желающим повысить свою квалификацию, глубокие знания и практические навыки в области технологий программирования. Каждая глава учебника посвящена определенной теме, связанной с технологиями программирования. Вот краткое описание каждой из них: 1. Введение в технологию программирования. Эта глава знакомит читателей с основными понятиями и подходами в технологии программирования. Рассматриваются этапы развития данной технологии, а также ее роль в разработке программного обеспечения. Подробно обсуждаются различные подходы к программированию, включая процедурный, объектно-ориентированный, функциональный, логический и структурный подходы. 2. Методы проектирования и алгоритмизации. Здесь рассматриваются методы проектирования алгоритмов и их алгоритмизации. Описываются этапы решения задач на компьютере, свойства алгоритмов, а также способы их описания, включая словесно-формульный, псевдокодовый, графический и программный способы. 3. Псевдокод и схемы алгоритмов. Третья глава посвящена изучению алгоритмического языка (псевдокодов) и графическому способу описания алгоритмов (блок-схемы). Также рассматриваются структуры и порядок составления различных типов алгоритмов: линейных, с ветвлением, циклических и комбинированных. 4. Структурный подход к разработке алгоритмов и программ. В этой главе обсуждаются основные концепции структурного программирования, базовые элементы языка программирования и особенности их применения при создании программ. 5. Реализация алгоритмов в среде программирования. Пятая глава
посвящена вопросам реализации алгоритмов в различных средах программирования. Рассматриваются создание программ линейной структуры, структуры ветвления и циклической структуры. 6. Разработка пользовательских интерфейсов. Шестая глава охватывает темы, связанные с проектированием и разработкой пользовательских интерфейсов. Описываются типы пользовательских интерфейсов, этапы их разработки и особенности создания пользовательских форм. 7. Коллективная разработка приложений. Седьмая глава посвящена коллективной разработке программных приложений. Рассматриваются методы управления проектами, организация работы команды программистов, а также вопросы тестирования и отладки программного обеспечения. Материал сопровождается большим количеством примеров, причем по возможности использованы примеры разработки, для которых рассмотрены различные структуры алгоритмов. Курс обучения целесообразно завершать курсовой работой, целью которых должно быть создание небольшого, но завершенного программного продукта.
1. Введение в технологию программирования 1.1. Основные понятия и подходы Понятие – множество ситуаций на входе кибернетической системы. Владеть понятием – значит уметь его распознать, т.е. уметь определять, принадлежит ли любая данная ситуация к множеству, характеризующему понятие, или не принадлежит. Определение – логическая операция, заключающаяся в придании точного смысла языковому выражению. Цель определения – уточнить содержание используемых понятий. Классификация – система, согласно которой что-либо распределяется по группам, разрядам, признакам, принципам, классам. Навести порядок в хаосе очень важно для того, чтобы лучше понимать исследуемую предметную область. Многие определения и классификации субъективны, но, чтобы вести обсуждение какого-либо предмета, следует определить его и указать его место в картине мира. Программа – завершённый продукт, пригодный для запуска своим автором в системе, на которой он был разработан. Программный продукт – программа, которую любой человек может запускать, тестировать, исправлять и развивать. Такая программа должна быть написана в общем стиле, тщательно протестирована и снабжена подробной документацией. Программный комплекс – набор взаимодействующих программ, согласованных функций и форматов, с точно определённым интерфейсом, и вместе составляющих полное средство для решения больших задач. Программное средство – это программа или логически связанная совокупность программ на носителях данных, снабжённая программной документацией. Алгоритм – точное и конечное описание того или иного общего метода, основанного на применении исполнимых элементарных тактов обработки. Компьютер – вычислитель, он не понимает программу, а исполняет её. Наиболее естественный способ указать компьютеру ход исполнения программы – записать её в виде алгоритма. Современное слово «алгоритм» во многом аналогично таким понятиям, как рецепт, процесс, метод, способ. Алгоритм имеет пять важных свойств: 1. Конечность. Алгоритм всегда должен заканчиваться после выполнения конечного числа шагов.
2. Определённость. Каждый шаг алгоритма должен быть определён. 3. Наличие входных данных. Алгоритм имеет некоторое число входных данных, заданных до начала его работы или определяемых динамически во время его выполнения. 4. Наличие выходных данных. Алгоритм имеет одно или несколько выходных данных, имеющих определённую связь с входными данными. 5. Эффективность. Алгоритм обычно считается эффективным, если его операторы достаточно просты для того, чтобы их можно было точно выполнить в течение конечного промежутка времени с помощью карандаша и бумаги. С алгоритмом связаны области исследований: - Анализ алгоритмов. Предмет этой области состоит в том, чтобы для заданного алгоритма определить рабочие характеристики. Например, часто желательно, чтобы алгоритм был быстрым. - Теория алгоритмов. В этой области рассматриваются вопросы осуществления или неосуществления эффективных алгоритмов вычисления определённых величин. - Построение алгоритмов. В этой области рассматриваются стандартные приёмы и методы, используемые при написании алгоритмов. Модель – это упрощённое представление реальности. Моделью является, например, чертёж системы. Основное свойство модели в том, что она – семантически замкнутая абстракция системы. Она строится для того, чтобы лучше понять разработанную систему, визуализировать её, определить структуру или поведение. Сложные системы моделировать просто необходимо, т.к. иначе их невозможно воспринимать как единое целое. Моделирование – метод исследования систем на основе переноса изучаемых свойств системы на объекты другой природы. Это один из методов исследования окружающей действительности. Инженерная методика изготовления моделей является устоявшейся и повсеместно принятой. Она позволяет решить несколько важных задач: - визуализировать систему; - определить структуру системы и её поведение; - документировать принимаемые решения. Моделирование – это попытка решить проблему сложности. Существует четыре принципа моделирования: 1. выбор модели оказывает определяющее влияние на подход к решению проблемы и на то, как будет выглядеть это решение. 2. Каждая модель может быть воплощена с разной степенью абстракции. 3. Лучшие модели – те, которые ближе к реальности.
4. Следует использовать совокупность нескольких моделей. В общем случае выделяют четыре типа моделей: - Математические модели, представляющие собой систему математических уравнений, адекватно описывающих изучаемое явление или объект. - Физические модели, основанные на использовании эффекта масштаба в случае возможности пропорционального применения всего комплекса изучаемых средств. - Ситуационные модели, представляющие собой описание ситуаций, в которых предстоит действовать изучаемому объекту. - Электрические модели, позволяющие построить электрическую цепь, эквивалентную любому дифференциальному уравнению. Жизненный цикл программного обеспечения – весь период его разработки и эксплуатации, начиная с момента возникновения замысла и заканчивая прекращением всех видов его использования. Существует простейшее представление жизненного цикла, который включает стадии: анализ; проектирование; программирование; тестирование и отладка; эксплуатация. Жизненный цикл программного обеспечения тесно связан с технологиями программирования. Программирование – это искусство и наука создания компьютерных программ, которые решают определенные задачи. Существует множество подходов к созданию программного обеспечения, каждый из которых обладает своими особенностями и применимостью в конкретных ситуациях. Давайте рассмотрим основные подходы технологии программирования. 1. Процедурный подход Процедурный подход, также известный как императивное программирование, основан на выполнении последовательности инструкций. Программист описывает шаги, которые компьютер должен выполнить для достижения результата. Этот подход широко применяется в языках программирования, таких как C, Fortran и Pascal. Преимущества: o Простота понимания и реализации. o Высокая производительность за счет прямого управления памятью и ресурсами. Недостатки: o Сложность поддержания и модификации крупных программ.
o Ограниченная поддержка абстракции и повторного использования кода. 2. Объектно-ориентированный подход Объектно-ориентированное программирование (ООП) основано на концепции объектов, которые содержат данные и методы для манипулирования этими данными. ООП позволяет структурировать программу таким образом, чтобы она была легко расширяемой и поддерживаемой. Популярные языки программирования, использующие этот подход, включают Java, C++ и Python. Преимущества: o Поддержка инкапсуляции, наследования и полиморфизма, что облегчает повторное использование кода. o Более понятная структура программы, особенно при работе с большими проектами. Недостатки: o Может привести к избыточной сложности при неправильном использовании. o Требует большего времени на проектирование и реализацию по сравнению с процедурными языками. 3. Функциональный подход Функциональное программирование фокусируется на применении функций для обработки данных. В этом подходе функции рассматриваются как «чистые», то есть они не изменяют состояние программы и всегда возвращают одинаковый результат при одних и тех же входных данных. Примерами функциональных языков программирования являются Haskell, Lisp и Erlang. Преимущества: o Легче параллелизовать и тестировать программы. o Упрощенное понимание поведения программы благодаря отсутствию побочных эффектов. Недостатки: o Могут возникнуть трудности при работе с состояниями и изменениями данных. o Менее интуитивен для начинающих программистов, привыкших к императивному стилю. 4. Логический подход Логическое программирование основывается на представлении проблем в виде фактов и правил. Компьютер решает задачу путем выполнения логических выводов на основе заданных условий. Одним из самых известных языков логического программирования является Prolog. Преимущества:
o Хорошо подходит для задач, связанных с искусственным интеллектом и экспертными системами. o Позволяет легко выражать сложные отношения и правила. Недостатки: o Ограниченная область применения. o Трудоемкий процесс оптимизации и повышения эффективности. 5. Декларативный подход Декларативное программирование описывает, что должно быть сделано, а не как именно. Этот подход противопоставляется императивному программированию, которое подробно описывает последовательность шагов. Примером декларативного подхода является SQL для работы с базами данных. Преимущества: o Ясность и простота выражения сложных запросов. o Автоматическая оптимизация выполнения запросов. Недостатки: o Ограниченность возможностей при решении некоторых типов задач. o Недостаточная гибкость в сравнении с императивными языками. 6. Структурный подход Структурное программирование – это методология разработки программного обеспечения, которая акцентирует внимание на четкой структуре программы и ограничении использования управляющих конструкций, таких как goto. Вместо этого программа строится из последовательностей, циклов и ветвлений. Этот подход был популярен в 1970-х годах и продолжает использоваться в современных языках программирования, хотя и менее активно. Преимущества: o Улучшенная читаемость и поддерживаемость кода. o Снижение вероятности ошибок за счет ограничения использования сложных управляющих конструкций. o Способствует дисциплинированному подходу к проектированию и реализации программ. Недостатки: o Ограничивает гибкость в определенных случаях, когда требуется более сложное управление потоком выполнения. o Может приводить к увеличению объема кода при решении сложных задач. Каждый из рассмотренных подходов имеет свои сильные и слабые стороны, и выбор конкретного метода зависит от типа задачи, которую необходимо решить. Важно понимать, что ни один подход не является универсальным решением всех проблем, поэтому зачастую