Вопрос 11:Укрупненные и детальные схемы алгоритмов.Данные алгоритмов,типы данных.Операции алгоритмов.

Если алгоритм-схема достаточно сложная,то ее разбивают на детальную или укрупненные схемы.

Тип данных — фундаментальное понятие теории программирования. Тип данных определяет множество значений, набор операций[1], которые можно применять к таким значениям, и, возможно, способ реализации хранения значений и выполнения операций. Любые данные, которыми оперируют программы, относятся к определённым типам:Простые типыЦелочисленные типыЛогический типСимвольный типПеречисляемый типИнтервальный типВещественный типСтруктурированные типыМассивМножествоЗапись;

Вопрос 12:Структурное программирование,конструкции сп.Пошаговая детализация при разработке алгоритмов методом структурного прогрммирования.

Структу́рное программи́рование — методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков.

В теории программирования доказано, что программу для решения задачи любой сложности можно составить только из трех структур: линейной, разветвляющейся и цик-лической. Эти структуры называются базовыми конструкциями структурного программи-рования.

Линейной называется конструкция, представляющая собой последовательное со-единение двух или более операторов.

Ветвление – задает выполнение одного из двух операторов, в зависимости от вы-полнения какого либо условия.

Цикл – задает многократное выполнение оператора.

Следование Ветвление Цикл

Целью использования базовых конструкций является получение программы про-стой структуры. Такую программу легко читать, отлаживать и при необходимости вносить в нее изменения. Структурное программирование также называют программированием без goto, т. к. частое использование операторов перехода затрудняет понимание логики работы программы. Но иногда встречаются ситуации, в которых применение операторов перехода, наоборот, упрощает структуру программы.

Операторы управления работой программы называют управляющими кон-струкциями программы. К ним относят:

• составные операторы;

• операторы выбора;

• операторы циклов;

• операторы перехода.

Одним из наиболее распространенных является метод структурного программирования, или конструирование алгоритмов методом последовательной детализации. При пошаговой детализации алгоритмы записываются в виде множества вспомогательных алгоритмов, решающих вспомогательные подзадачи, а каждая из них требует получения определенных промежуточных результатов.

Разработав основной алгоритм, можно приступить к разработке алгоритмов «второго уровня», которые, в свою очередь, могут требовать дальнейшей детализации. Процесс детализации продолжается до тех пор, пока не будут написаны все нужные вспомогательные алгоритмы. Таким образом, основной алгоритм представляет собой план действий, которые необходимо выполнить для достижения поставленной цели, а суть каждого действия расшифровывается в соответствующем вспомогательном алгоритме.

Каждый вспомогательный алгоритм описывает способ решения некоторой вспомогательной задачи или даже общий способ решения некоторого класса вспомогательных подзадач.

Для реализации вспомогательных алгоритмов служат подпрограммы, или процедуры. Подпрограмма — часть алгоритма (программы), оформленная в виде, допускающем многократное обращение к ней из разных точек программы. Обращение к подпрограмме — переход к выполнению подпрограммы с заданием информации, необходимой для ее выполнения и возврата.