Нужна блок-схема программы

@palatka · Регистрация: 26.12.2014

Студворк — интернет-сервис помощи студентам

Нужна блок-схема для данного кода

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
#include "rus_io.h"
#include "conio2.h"
 
using namespace std;
 
void iswap(int &n1, int &n2)
{
int temp = n1;
n1 = n2;
n2 = temp;
}
 
int main()
{
    setRusLocale(); //поддержка кириллицы
    textcolor(WHITE); //цвет текста - белый
int const n = 100;
int a[n];
for (int i = 0; i < n; ++i) { a[i] =rand() %1000+10 ; cout << a[i] << " "; }
//заполняем массив для наглядности.
/*-----------сортировка------------*/
//сортирует по-возрастанию
int sh = 0; //смещение
bool b = false;
for (;;)
{
b = false;
for (int i = 0; i < n; i++)
{
if (i * 2 + 2 + sh < n)
{
if ((a[i + sh] > /*<*/ a[i * 2 + 1 + sh]) || (a[i + sh] > /*<*/ a[i * 2 + 2 + sh]))
{
if (a[i * 2 + 1 + sh] < /*>*/ a[i * 2 + 2 + sh])
{
iswap(a[i + sh], a[i * 2 + 1 + sh]);
b = true;
}
else if (a[i * 2 + 2 + sh] < /*>*/ a[i * 2 + 1 + sh])
{
iswap(a[i + sh], a[i * 2 + 2 + sh]);
b = true;
}
}
/*дополнительная проверка для последних двух элементов с помощью этой проверки можно отсортировать пирамиду
состоящую всего лишь из трех элементов*/
if (a[i * 2 + 2 + sh] < /*>*/ a[i * 2 + 1 + sh])
{
iswap(a[i * 2 + 1 + sh], a[i * 2 + 2 + sh]);
b = true;
}
}
else if (i * 2 + 1 + sh < n)
{
if (a[i + sh] > /*<*/ a[i * 2 + 1 + sh])
{
iswap(a[i + sh], a[i * 2 + 1 + sh]);
b = true;
}
}
}
if (!b) sh++; //смещение увеличивается, когда на текущем этапе сортировать больше нечего
if (sh + 2 == n) break;
} //конец сортировки
 
cout<< endl << endl;
for (int i = 0; i < n; ++i) cout << a[i] << " ";
 
getch();
return 0;
}

@kolobok919 · 14.06.2015, 14:33

Сообщение от palatka

Нужна блок-схема для данного кода

Нужны примеры ваших попыток ее составить!

@palatka · 14.06.2015, 14:41 **[ТС]**

я не дружу с блок схемами

@kolobok919 · 14.06.2015, 14:43

Сообщение от palatka

я не дружу с блок схемами

Придется подружиться!

@palatka · 14.06.2015, 14:45 **[ТС]**

Данная блок-схема нужна на завтра... а меньше чем задень мне не разобраться

@kolobok919 · 14.06.2015, 15:07

Сообщение от palatka

Данная блок-схема нужна на завтра... а меньше чем задень мне не разобраться

За 10к готов взяться за столь сложную работу

@palatka · 14.06.2015, 15:08 **[ТС]**

очень смешно...нет бы помочь

@kolobok919 · 14.06.2015, 15:09

Схе́ма — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения данных, потока, оборудования и т. д.[1]

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

Содержание

1 Стандарты выполнения
2 Основные элементы схем алгоритма
3 Представление алгоритмов в виде графов
4 Программы
5 Критика
6 См. также
7 Примечания

Стандарты выполнения

Правила выполнения схем определяются следующими документами:

ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения[1].

Для программной документации (устарели, заменяются ГОСТ 19.701-90):

ГОСТ 19.002-80. Схемы алгоритмов и программ. Правила выполнения[2].
ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные графические[3][4].

Данные документы в частности регулируют способы построения схем и внешний вид их элементов.
Основные элементы схем алгоритма
Наименование Обозначение Функция
Блок начало-конец
(пуск-остановка)
Flowchart start stop.png
Элемент отображает выход во внешнюю среду и вход из внешней среды (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.
Блок действия
Flowchart process.png
Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c.
Логический блок (блок условия)
Flowchart selection.png
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов).
Предопределённый процесс
Flowchart preprocess.png
Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции.
Данные
(ввод-вывод)
Flowchart io.png
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы).
Граница цикла
Flowchart loop.png
Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ условия, указывая в нём решение, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла).
Соединитель
Flowchart connector.png
Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения её в другом месте (для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение.
Комментарий
Flowchart note.png
Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа.

Описание других элементов схем можно найти в соответствующих ГОСТ (указаны выше).
Представление алгоритмов в виде графов
Основная статья: Граф-схема алгоритма

Порядок выполнения действий задается путем соединения вершин дугами, что позволяет рассматривать блок-схемы не только как наглядную интерпретацию алгоритма, удобную для восприятия человеком, но и как взвешенный ориентированный граф (т. н. граф-схема алгоритма, ГСА). Подобное представление алгоритмов используется при построении систем логического управления, реализующих заданные управляющие алгоритмы, в задачах распараллеливания вычислений и т. д.
Программы

Для автоматического создания блок-схем из исходных текстов программ и их создания вручную существуют свободные программы, например: Dia, Kivio, OpenOffice.org Draw; коммерческие программы, например: Microsoft Visio; онлайн-сервисы, например: Creately (англ.)русск., LucidChart (англ.)русск..
Критика

Распространённой и ошибочной практикой является попытка использования блок-схем для иллюстрации алгоритма на низком уровне (на уровне кода) — то есть, попытка вписывать в блоки схемы фрагменты кода на каком-либо искусственном языке. Такой подход применим только к программам, организованным согласно структурному подходу, и не может отразить, к примеру, алгоритма, который реализуется во взаимодействии абстракций при объектно-ориентированном подходе. Для целей описания алгоритмов, взаимодействия частей системы и иллюстрации многих других сопутствующих вещей существует нотация UML.

@palatka · 14.06.2015, 15:09 **[ТС]**

Готовый вариант можно?

@kolobok919 · 14.06.2015, 15:11

Это Wikipedia. Там по ссылкам подробности найдете.

Добавлено через 1 минуту

Сообщение от palatka

Готовый вариант можно?

10k

Добавлено через 19 секунд
Или самостоятельные попытки.

@palatka · 14.06.2015, 15:13 **[ТС]**

Спасибо. Прям очень помог

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@palatka 0 / 0 / 0 Регистрация: 26.12.2014 Сообщений: 8
	14.06.2015, 14:41 [ТС]
	я не дружу с блок схемами 0

@palatka 0 / 0 / 0 Регистрация: 26.12.2014 Сообщений: 8
	14.06.2015, 14:45 [ТС]
	Данная блок-схема нужна на завтра... а меньше чем задень мне не разобраться 0

@palatka 0 / 0 / 0 Регистрация: 26.12.2014 Сообщений: 8
	14.06.2015, 15:08 [ТС]
	очень смешно...нет бы помочь 0

@kolobok919 -4 / 2 / 3 Регистрация: 30.05.2015 Сообщений: 37
	14.06.2015, 15:09
	Схе́ма — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения данных, потока, оборудования и т. д.[1] Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности. Содержание 1 Стандарты выполнения 2 Основные элементы схем алгоритма 3 Представление алгоритмов в виде графов 4 Программы 5 Критика 6 См. также 7 Примечания Стандарты выполнения Правила выполнения схем определяются следующими документами: ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения[1]. Для программной документации (устарели, заменяются ГОСТ 19.701-90): ГОСТ 19.002-80. Схемы алгоритмов и программ. Правила выполнения[2]. ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные графические[3][4]. Данные документы в частности регулируют способы построения схем и внешний вид их элементов. Основные элементы схем алгоритма Наименование Обозначение Функция Блок начало-конец (пуск-остановка) Flowchart start stop.png Элемент отображает выход во внешнюю среду и вход из внешней среды (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. Блок действия Flowchart process.png Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c. Логический блок (блок условия) Flowchart selection.png Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов). Предопределённый процесс Flowchart preprocess.png Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции. Данные (ввод-вывод) Flowchart io.png Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы). Граница цикла Flowchart loop.png Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ условия, указывая в нём решение, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла). Соединитель Flowchart connector.png Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения её в другом месте (для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение. Комментарий Flowchart note.png Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа. Описание других элементов схем можно найти в соответствующих ГОСТ (указаны выше). Представление алгоритмов в виде графов Основная статья: Граф-схема алгоритма Порядок выполнения действий задается путем соединения вершин дугами, что позволяет рассматривать блок-схемы не только как наглядную интерпретацию алгоритма, удобную для восприятия человеком, но и как взвешенный ориентированный граф (т. н. граф-схема алгоритма, ГСА). Подобное представление алгоритмов используется при построении систем логического управления, реализующих заданные управляющие алгоритмы, в задачах распараллеливания вычислений и т. д. Программы Для автоматического создания блок-схем из исходных текстов программ и их создания вручную существуют свободные программы, например: Dia, Kivio, OpenOffice.org Draw; коммерческие программы, например: Microsoft Visio; онлайн-сервисы, например: Creately (англ.)русск., LucidChart (англ.)русск.. Критика Распространённой и ошибочной практикой является попытка использования блок-схем для иллюстрации алгоритма на низком уровне (на уровне кода) — то есть, попытка вписывать в блоки схемы фрагменты кода на каком-либо искусственном языке. Такой подход применим только к программам, организованным согласно структурному подходу, и не может отразить, к примеру, алгоритма, который реализуется во взаимодействии абстракций при объектно-ориентированном подходе. Для целей описания алгоритмов, взаимодействия частей системы и иллюстрации многих других сопутствующих вещей существует нотация UML. 0

@palatka 0 / 0 / 0 Регистрация: 26.12.2014 Сообщений: 8
	14.06.2015, 15:09 [ТС]
	Готовый вариант можно? 0

@palatka 0 / 0 / 0 Регистрация: 26.12.2014 Сообщений: 8
	14.06.2015, 15:13 [ТС]
	Спасибо. Прям очень помог 0