Ссылка на файл: >>>>>> http://file-portal.ru/Понятие о структурном программировании/
Технология структурного программирования
27 Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы.
Понятие структурного программирования. Подпрограммы.
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны. Прошло уже более полувека со времени появления первой ЭВМ. Все это время вычислительная техника бурно развивалась. Менялась элементная база ЭВМ, росли быстродействие, объем памяти, менялись средства взаимодействия человека с машиной. Безусловно, эти изменения сказывались самым непосредственным образом на работе программиста. Определенный общепринятый способ производства чего-либо в данном случае -- программ называют технологией. Далее мы будем говорить о технологии программирования. Чем программа получалась короче, тем класс программиста считался выше. Такое сокращение программы часто давалось большими усилиями. Так как вероятность выхода из строя сложного технического устройства больше, чем простого, очень сложный алгоритм всегда увеличивает вероятность ошибки в программе. В процессе изготовления программного продукта программист должен пройти определенные этапы. На стадии проектирования строится алгоритм будущей программы, например, в виде блок-схемы. Кодирование -- это составление текста программы на языке программирования. Отладка осуществляется с помощью тестов, т. Чем сложнее программа, тем большее число тестов требуется для ее проверки. С ростом памяти и быстродействия ЭВМ, с совершенствованием языков программирования и трансляторов с этих языков проблема экономичности программы становится менее острой. Все более важной качественной характеристикой программ становится их простота, наглядность, надежность. С появлением машин третьего поколения эти качества стали основными. В конце х -- начале х гг. XX столетия вырабатывается дисциплина, которая получила название структурного программирования. Ее появление и развитие связаны с именами Э. Кнута и других ученых. Структурное программирование до настоящего времени остается основой технологии программирования. Соблюдение его принципов позволяет программисту быстро научиться писать ясные, безошибочные, надежные программы. В основе структурного программирования лежит теорема, которая была строго доказана в теории программирования. Их называют базовыми алгоритмическими структурами. Из предыдущих разделов учебника вы уже знакомы с этими структурами. По сути дела, мы и раньше во всех рассматриваемых примерах программ придерживались принципов структурного программирования. Каждый блок может содержать в себе как простую команду, так и сложную структуру, но обязательно должен иметь один вход и один выход. Ветвление -- алгоритмическая альтернатива. Управление передается одному из двух блоков в зависимости от истинности или ложности условия. Затем происходит выход на общее продолжение:. Цикл -- повторение некоторой группы действий по условию. Различаются два типа цикла. Первый -- цикл с предусловием цикл-пока:. Здесь тело цикла предшествует условию цикла. Тело цикла повторяет свое выполнение, если условие ложно. Повторение кончается, когда условие станет истинным. Теоретически необходимым и достаточным является лишь первый тип цикла -- цикл с предусловием. Любой циклический алгоритм можно построить с его помощью. Это более общий вариант цикла, чем цикл-до. В самом деле, тело цикла-до хотя бы один раз обязательно выполнится, так как проверка условия происходит после завершения его выполнения. А для цикла-пока возможен такой вариант, когда тело цикла не выполнится ни разу. Поэтому в любом языке программирования можно было бы ограничиться только циклом пока. Однако в ряде случаев применение цикла-до оказывается более удобным, и поэтому он используется. Иногда в литературе структурное программирование называют программированием без goto. Действительно, при таком подходе нет места безусловному переходу. Неоправданное использование в программах оператора goto лишает ее структурности, а значит, всех связанных с этим положительных свойств: Хотя во всех процедурных языках программирования этот оператор присутствует, однако, придерживаясь структурного подхода, его употребления следует избегать. Сложный алгоритм состоит из соединенных между собой базовых структур. Соединяться эти структуры могут двумя способами: Эта ситуация аналогична тому, что мы наблюдаем в электротехнике, где любая сколь угодно сложная электрическая цепь может быть разложена на последовательно и параллельно соединенные участки. Вложенные алгоритмические структуры не являются аналогом параллельно соединенных проводников. Здесь больше подходит аналогия с матрешками, помещенными друг в друга. Если блок, составляющий тело цикла, сам является циклической структурой, то, значит, имеют место вложенные циклы. В свою очередь, внутренний цикл может иметь внутри себя еще один цикл и т. В связи с этим вводится представление о глубине вложенности циклов. Точно так же и ветвления могут быть вложенными друг в друга. Структурный подход требует соблюдения стандарта в изображении блок-схем алгоритмов. Чертить их нужно так, как это делалось во всех приведенных примерах. Каждая базовая структура должна иметь один вход и один выход. Нестандартно изображенная блок-схема плохо читается, теряется наглядность алгоритма. Вот несколько примеров структурных блок-схем алгоритмов:. Такие блок-схемы легко читаются. Их структура хорошо воспринимается зрительно. Структуре каждого алгоритма можно дать название. У приведенных на рисунке блок-схем следующие названия:. Ветвление с вложенной последовательностью ветвлений на положительной ветви и с вложенным циклом-пока на отрицательной ветви. Наряду с блок-схемами для описания алгоритмов часто используются псевдокоды. Учебный алгоритмический язык школьной информатики является примером такого псевдокода. Учебный АЯ -- структурный псевдокод. В нем вообще отсутствует безусловный переход. Языки программирования Паскаль и Си называют языками структурного программирования. В них есть все необходимые управляющие конструкции для структурного построения программы. Наглядность такому построению придает структуризация внешнего вида текста программы. Основной используемый для этого прием -- сдвиги строк, которые должны подчиняться следующим правилам:. Для приведенных выше блок-схем структура текста программы на Паскале должна быть следующей:. Структурная методика алгоритмизации -- это не только форма описания алгоритма, но это еще и способ мышления программиста. Создавая алгоритм, нужно стремиться составлять его из стандартных структур. Если использовать строительную аналогию, можно сказать, что структурная методика построения алгоритма подобна сборке здания из стандартных секций в отличие от складывания по кирпичику. Еще одним важнейшим технологическим приемом структурного программирования является декомпозиция решаемой задачи на подзадачи -- более простые с точки зрения программирования части исходной задачи. Алгоритмы решения таких подзадач называются вспомогательными алгоритмами. В связи с этим возможны два пути в построении алгоритма:. Первый подход еще называют методом последовательной детализации, второй -- сборочным методом. Сборочный метод предполагает накопление и использование библиотек вспомогательных алгоритмов, реализованных в языках программирования в виде подпрограмм, процедур, функций. При последовательной детализации сначала строится основной алгоритм, а затем в него вносятся обращения к вспомогательным алгоритмам первого уровня. После этого составляются вспомогательные алгоритмы первого уровня, в которых могут присутствовать обращения к вспомогательным алгоритмам второго уровня, и т. Вспомогательные алгоритмы самого нижнего уровня состоят только из простых команд. Метод последовательной детализации применяется в любом конструировании сложных объектов. Это естественная логическая последовательность мышления конструктора: В нашем случае речь идет тоже о конструировании, но только не технических устройств, а алгоритмов. Достаточно сложный алгоритм другим способом построить практически невозможно. Методика последовательной детализации позволяет организовать работу коллектива программистов над сложным проектом. Например, руководитель группы строит основной алгоритм, а разработку вспомогательных алгоритмов и написание соответствующих подпрограмм поручает своим сотрудникам. Участники группы должны лишь договориться об интерфейсе т. Пример разработки программы методом последовательной детализации будет рассмотрен в следующем разделе. Освоение технологии структурного программирования и применения стандартных методов работы с одномерными массивами при разработке и создании программы на языке Турбо Паскаль. Разработка программы методом пошаговой детализации с помощью псевдокода. История формирования традиционной технологии программирования. Задачи и предмет структурного программирования, как одного из крупнейших достижений в технологии программирования. Подпрограмма, типы управляющих структур. Описание конструкций языка программирования Паскаль, обеспечивающих ветвление. Создание программы для ввода последовательности вещественных чисел до появления 0, расчет среднего арифметического данной последовательности. Язык программирования Турбо Паскаль. Запись алгоритма на языке программирования и отладка программы. Правила записи арифметических выражений. Стандартное расширение имени файла, созданного системным редактором. Составной оператор и вложенные условия. Понятия структурного программирования и алгоритма решения задачи. Краткая история развития языков программирования от машинных до языков ассемблера и языков высокого уровня. Процедурное программирование на C. Методы и программы для моделирования. Характеристика программирования с точки зрения процесса создания программы. Спецификация и определение требований к программе. Основные символы, используемые для представления алгоритма в виде блок-схемы. Особенности процесса поиска и устранения ошибок. Приобретение теоретических и практических навыков программирования на языке Паскаль. Математическая формулировка задачи и выбор метода обработки информации. Разработка алгоритма и его описание. Форма представления исходных данных. Изучение истории создания языка Турбо-Паскаль, важнейшего инструмента для обучения методам структурного программирования. Анализ меню управления всеми ресурсами интегрированной инструментальной оболочки, зарезервированных слов, символьных переменных. Понятие большой системы управления. Модель структурного сопряжения элементов. Организация многоуровневой структуры управления. Общая задача линейного программирования. Постановка задачи структурного синтеза. Паскаль как язык профессионального программирования, который назван в честь французского математика и философа Блеза Паскаля, история его разработки и функциональные особенности. Задача с использованием двумерного массива, составление блок-схемы решения. Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т. PPT, PPTX и PDF-файлы представлены только в архивах. Главная База знаний "Allbest" Программирование, компьютеры и кибернетика Понятие о структурном программировании. Методика и технологический прием структурного программирования; построение алгоритма программы логической задачи в виде блок-схемы из структур "следование, ветвление, цикл"; кодирование текста программы, языки структурного программирования Паскаль и Си. Следование -- это линейная последовательность действий: Затем происходит выход на общее продолжение: Первый -- цикл с предусловием цикл-пока: Пока условие истинно, выполняется серия, образующая тело цикла. Второй тип циклической структуры -- цикл с постусловием цикл-до: Поэтому в любом языке программирования можно было бы ограничиться только циклом пока Однако в ряде случаев применение цикла-до оказывается более удобным, и поэтому он используется. Вот несколько примеров структурных блок-схем алгоритмов: У приведенных на рисунке блок-схем следующие названия: Глубина вложенности равна единице. Цикл с вложенным ветвлением. Глубина вложенности -- единица. Следование ветвления и цикла-до. Внешний -- цикл-пока, внутренний -- цикл-до. Основной используемый для этого прием -- сдвиги строк, которые должны подчиняться следующим правилам: Для приведенных выше блок-схем структура текста программы на Паскале должна быть следующей: В связи с этим возможны два пути в построении алгоритма: Основы программирования и алгоритмические языки. Концепции модульного и структурного программирования. Основные конструкции языка программирования. Элементы программирования на алгоритмическом языке Паскаль. Компьютерное моделирование технологических процессов. Основы алгоритмизации и программирования. Проблемы автоматизированной обработки информации. Алгоритмы решения задач в виде блок-схем и тексты программ решения на языке программирования Pascal ABC. Другие документы, подобные "Понятие о структурном программировании".
Признаки платежеспособности государственных денежных знаков
Прикольные поздравления с проводами на пенсию женщине
303 маршрут тольятти схема движения 2016
Понятие о структурном программировании
967 какой регион город
Солнце поднимается поднимается текст
Обозначение сварочного полуавтомата
Структурное программирование
Чем опасна короткая уздечка языка
Псориазна ногтях рук фото начальная стадия
Понятие о структурном программировании
Сколько моделей самсунг
Местоимение как часть речи правило
План города лобня
Понятие о структурном программировании
Адрес центр бакулева