Составление схем алгоритмов

4.1. Общие советы с примерами схем алгоритмов.

Как составить схему метода? Начнем с рассмотрения определенного примера. Допустим, имеется одномерный массив целых чисел. Число частей массива – 20; A – имя массива; i – индекс элемента, определяющий его порядковый номер. Наибольшее значение i = 20. Требуется найти сумму всех частей массива A. Обозначим сумму буковкой S.

Нужно составить и записать Составление схем алгоритмов графически метод решения этой обычный задачки. К сумме S, которая на исходном шаге вычислений имеет нулевое значение, будем поочередно добавлять элементы массива A. С каждым новым значением индекса мы обращаемся к новенькому элементу. Когда значение индекса достигнет 20, прибавляется последний элемент массива, процесс вычисления завершается и печатается приобретенный Составление схем алгоритмов итог. Так можно коротко обрисовать процесс решения задачки.

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

Разглядим последовательность выполнения схемы метода.

1. Изображение схемы начнем с знака «пуск - останов», потому что каждый вычислительный процесс имеет начало и конец и это Составление схем алгоритмов должно быть отражено на схеме. Снутри знака пишется слово «начало» (рис 4.1).

2. Начальные данные вводятся в оперативку ПК. Для обозначения этой операции употребляется знак «ввод-вывод». Снутри этого знака указывается имя и размер массива A : [A i]20.

3. По условию задачки нужно найти сумму частей массива. Сумма обозначена произвольно избранной буковкой Составление схем алгоритмов S. Пользуясь эмблемой «комментарий», расшифровываем принятое обозначение, чтоб каждый мог прочитать его совершенно точно. Сумме S присваивается нулевое значение. Это значит пересылку 0 в ту ячейку, которая создана для накапливания суммы. Мы вроде бы очищаем ячейку от каких-то других значений, что бы не допустить преломления результата. Для отображения операции присваивания на Составление схем алгоритмов схеме употребляется знак «процесс».

В этом месте нужны последующие пояснения. Метод обрисовывает деяния не над определенными значениями, а над абстрактными объектами. Основными объектами программирования являются переменные. Переменные в программке отличаются от переменных, применяемых в записи математических формул. Невзирая на сходство определений, правила использования переменных в программках для ПК Составление схем алгоритмов отличаются от правил работы с математическими переменными. Это различие нужно учитывать. В программировании переменную можно трактовать как одну либо несколько ячеек оперативки ПК, которым присвоено определенное имя. Содержимое этих ячеек может изменяться, но имя переменной остается постоянным.

В арифметике значение переменной в рамках определенной задачки постоянно, но Составление схем алгоритмов изменяется в других задачках из данного класса. Вот поэтому конструкция

S = S + 1

воспринимается программером совсем естественно, а уравнение

S = S + 1

математик сочтет неправильным. В первом случае имеется в виду вычисление суммы содержимого ячейки S и числовой константы 1 и занесение приобретенного результата в ту же ячейку S. 2-ой случай равносилен неправильному тождеству 0 = 1.

4. Исходные значения индекса Составление схем алгоритмов i, определяющий порядковый номер элемента, воспринимает значение 1, i = 1, обращается к первому элементу массива.

5. Дальше нужно 20 раз выполнить однотипные операции по добавлению к сумме S еще одного значения элемента массива: S = S + ai. Повторяющиеся однотипные деяния оформляются в виде цикла, зачем употребляются знаки начала и конца цикла. В Составление схем алгоритмов эти знаки вписывается признак (имя) цикла и в какой-то из них ─ условие окончания цикла. Следует направить внимание, что в согласовании с ГОСТ 19.701-90 в знак цикла вписывается условие его окончания, а в большинстве языков программирования употребляется логическое выражение продолжения работы цикла (если «истина» ─ работа цикла длится). На каждой Составление схем алгоритмов итерации цикла (одно выполнение тела цикла) в ячейке памяти, созданной для S, возникает новое значение суммы.

6. Для использования на каждой итерации цикла еще одного значения элемента массива ai, нужно наращивать всякий раз индекс на 1. С повышением значения i на 1 (i = i + 1) получаем новый элемент массива, зачем употребляется знак «модификация Составление схем алгоритмов».

7. Если значение i превзойдет значение 20 ─ цикл окончит свою работу. За рамками цикла, получив окончательный итог, т.е. сумму всех 20 частей массива, значение S выдается на печать. Операция вывода данных отображается на схеме эмблемой «ввод-вывод». Снутри знака следует написать S.

8. Завершается схема эмблемой «пуск-останов», снутри которого пишется слово Составление схем алгоритмов «конец».

Рис. 4.1. Схема метода


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

Пример 1.Юзер вводит 3 разных числа. Найти из их наибольшее значение.

Пример 2. Дан линейный массив чисел [ Аi ]30 . Найти в нём наибольшее значение частей Составление схем алгоритмов.

Пример 3. Дан линейный массив чисел [Ai]50. Найти среднеарифметическое значение частей массива.

Пример 4.Найти номер элемента в ряду чисел Фибоначчи, значение которого в первый раз превзойдет контрольное значение М. Начало ряда чисел: 1, 1, 2, 3, 4, 5 … т.е, каждое последующее число равно сумме 2-ух прошлых. (М>2).

Пример 6.Дан линейный массив чисел [ Аi ]50 . Найти среднеарифметическое значение раздельно для Составление схем алгоритмов положительных и раздельно для отрицательных значений частей массива. (ноль считать положительным значением)


Пример 7. Дан двухмерный массив чисел [ Bi,j ]20x30. Найти наибольший элемент в каждом столбце и его координаты (i, j).

Задания

Составить схему метода и программку решения задачки в согласовании с вариантом. Вариант задачки соответствует порядковому Составление схем алгоритмов номеру в ведомости группы.

Варианты задач:

1.Найти среднеарифметические значения раздельно для положительных и отрицательных частей вектора [Ai]50.

2.Найти количество частей матрицы [Bij]25,40,значение каждого из которых равно 5.

3.Найти наибольший и малый элементы матрицы [Aij]10,12 и их координаты.

4. Посреди чисел 1, 1+1/2, 1+1/2+1/3, … отыскать 1-ое число, большее числа n(вводит юзер).

5.Найти количество частей матрицы [Mij]24.12. удовлетворяющих Составление схем алгоритмов условию: 3

6.Найти наибольшие элементы в каждом столбце матрицы [Dij]15.10 и их координаты.

7.Найти количество строк матрицы [Cij]30.20, в каких среднеарифметическое значение равно либо более 4.5.

8.Найти количество столбцов матрицы [Bij]25.10, посреди частей которых имеется одна либо более двоек.

9.Найти наибольший и малый элементы вектора [Ai]50 и их координаты Составление схем алгоритмов.

10. Найти среднеарифметическое значение положительных частей матрицы [Aij]18.9.

11. Найти сумму наибольших частей строк матрицы [Bij].

12.Найти количество столбцов матрицы [Dij]40.20, в каких сумма наибольшего и малого частей более 50.

13. Упорядочить элементы вектора [Ai]30 в порядке убывания их значений.

14. Найти среднеарифметическое значение частей матрицы [Eij]15.30, удовлетворяющих условию: 6>eij>2.

15.Найти количество строк матрицы [Aij]10.15, в Составление схем алгоритмов каких значение малого элемента более 3 и наименее 10.

16.Ввести положительные элементы матрицы [Aij]10.15, поменять четные значения частей матрицы на отрицательные значения и вывести перевоплощенную матрицу на экран.

17.Ввести положительные элементы матрицы [Aij]10.15, поменять нечетные значения частей матрицы на отрицательные значения и вывести перевоплощенную матрицу на экран.

18.Отыскать сумму Составление схем алгоритмов положительных чисел, кратных 4 и меньше 100.

19.Отыскать сумму целых положительных чисел, наименьших 100.

20.Отыскать сумму целых положительных чисел, огромных 20, наименьших 100 и кратных 3.

21.Отыскать сумму ряда с точностью e=10-3, общий член которого

an= (-1)n-1 /nn.

22.Отыскать сумму ряда с точностью e=10-3, общий член которого

an= 1/2n +1/3n.

23.Отыскать сумму ряда с точностью e=10-3, общий член Составление схем алгоритмов которого

an= (2n-1)/2n.

24. Дано целое число. Найти все его целочисленные делители.

25. Дан целочисленный массивразмерностью N. Вывести на экран номера и значение частей, являющихся ординарными числами.

26. Составьте программку нахождения значений функции У = Х3 при изменении Х от 2 до 12 с шагом 2.

27. Дана двумерная таблица чисел, в какой M – количество строк, а N Составление схем алгоритмов – количество столбцов. Поменять значения частей на главной диагонали таблицы на среднее арифметическое значение в соответственной строке.

28. Составьте программку, вычисляющую среднее арифметическое частей, кратных трем, в одномерном массиве из N частей

29. Дан одномерный массив чисел. Найти, сколько раз в нем встречаются последовательности из 3-х схожих чисел.

30. Дан массив натуральных чисел. Образовать Составление схем алгоритмов новый массив, элементами которого будут элементы начального, оканчивающиеся на цифру «к». Цифру вводит юзер.

31. Дан массив из N четырехзначных натуральных чисел. Вывести на экран номера и значения тех частей, у каких сумма первых 2-ух цифр равна сумме 2-ух последних.

32. Дан массив из N целых чисел, элементы Составление схем алгоритмов которого могут принимать однообразное значение. Сформировать из него новый массив, значения частей которого не повторяются.

33. Дан одномерный массив целых чисел из N частей. Составьте программку, которая вводит элементы массива и вычисляет сумму квадратов тех частей, которые кратны числу 5 (число N вводится с клавиатуры).

34. Вычислить сумму и количество положительных частей двумерного массива чисел Составление схем алгоритмов из N строк и M столбцов, находящихся над главной диагональю.

35. Дан одномерный массив целых чисел. Поменять малые элементы массива на целую часть среднего арифметического частей массива.

36. Дан одномерный массив чисел. Найти в нем два элемента, среднее арифметическое которых поближе всего к данному числу N. Число N Составление схем алгоритмов вводится с клавиатуры.

37. Составьте программку. Даны два одномерных массива реальных чисел. Найти количество пар частей с схожими индексами, значения которых равны.

38. Дан одномерный массив целых чисел. Найти, сколько раз в нем встречаются четные элементы кратные 3.

39.Задачка 1. и дальше по списку.


ПРИЛОЖЕНИЕ 1

ГОСТ 19.701-90 (с сокращениями)

Муниципальный Эталон СОЮЗА ССР

ЕДИНАЯ СИСТЕМА Составление схем алгоритмов ПРОГРАММНОЙ ДОКУМЕНТАЦИИ

СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ, ДАННЫХ И СИСТЕМ

УСЛОВНЫЕ ОБОЗНАЧЕНИЯ И ПРАВИЛА ВЫПОЛНЕНИЯ

ГОСТ 19.701-90
(ИСО 5807-85)

Муниципальный КОМИТЕТ СССР ПО УПРАВЛЕНИЮ КАЧЕСТВОМ ПРОДУКЦИИ И Эталонам

Москва

Муниципальный Эталон СОЮЗА ССР

Единая система программной документации СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ ДАННЫХ И СИСТЕМ Условные обозначения и правила выполнения Unified system for program documentation. Data, program and system flowcharts, program network Составление схем алгоритмов charts and system resources charts. Documentation symbols and conventions for flowcharting ГОСТ 19.701-90 (ИСО 5807-85)

Дата введения 01.01.92

Реальный эталон распространяется на условные обозначения (знаки) в схемах алгоритмов, программ, данных и систем и устанавливает правила выполнения схем, применяемых для отображения разных видов задач обработки данных и средств их решения.

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

Требования эталона являются неотклонимыми.

ОБЩИЕ ПОЛОЖЕНИЯ

1.1. Схемы алгоритмов, программ, данных и систем (дальше – схемы) состоят из имеющих данное значение знаков, лаконичного объяснительного текста и соединяющих линий.

1.2. Схемы могут употребляться на разных Составление схем алгоритмов уровнях детализации, при этом число уровней находится в зависимости от размеров и трудности задачки обработки данных. Уровень детализации должен быть таким, чтоб разные части и связь меж ними были понятны в целом.

1.3. В реальном эталоне определены знаки, созданные для использования в документации по обработке данных, и приведено управление по условным обозначениям Составление схем алгоритмов для внедрения их в:

1) схемах данных;

2) схемах программ;

3) схемах работы системы;

4) схемах взаимодействия программ;

5) схемах ресурсов системы.

1.4. В эталоне употребляются последующие понятия:

1) основной символ-символ, применяемый в тех случаях, когда четкий тип (вид) процесса либо носителя данных неизвестен либо отсутствует необходимость в описании фактического носителя данных;

2) специфичный Составление схем алгоритмов символ-символ, применяемый в тех случаях, когда известен четкий тип (вид) процесса либо носителя данных либо когда нужно обрисовать фактический носитель данных;

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

ОПИСАНИЕ СХЕМ

2.1. Схема данных

2.2. Схема программки

2.2.1. Схемы программ показывают Составление схем алгоритмов последовательность операций в программке.

2.2.2. Схема программки состоит из:

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

2) линейных знаков, указывающих поток управления;

3) особых знаков, применяемых для облегчения написания и чтения схемы.

2.3. Схема работы системы

2.4. Схема взаимодействия программ

2.5. Схема ресурсов системы

Примеры выполнения схем приведены Составление схем алгоритмов в приложении.

ОПИСАНИЕ Знаков

3.1. Знаки данных

3.1.1. Главные знаки данных

3.1.1.1. Данные

Знак показывает данные, носитель данных не определен.

3.2. Знаки процесса

3.2.1. Главные знаки процесса

3.2.1.1. Процесс

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

3.2.2.Специальные знаки процесса

3.2.2.1. Предопределенный процесс

Знак показывает предопределенный процесс, состоящий из одной либо нескольких операций либо шагов программки, которые определены в другом месте (в подпрограмме, модуле).

3.2.2.2. Ручная операция

Знак показывает хоть какой процесс, выполняемый человеком.

3.2.2.3. Подготовка

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

3.2.2.4. Решение

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

3.2.2.5. Параллельные деяния

Знак показывает синхронизацию 2-ух либо более параллельных операций.

Пример.

Примечание. Процессы С, D и Е не могут начаться до того времени, пока не закончится процесс А; аналогично процесс F должен ждать окончания процессов В, С и D, но процесс С может начаться и (либо) закончиться до этого, чем Составление схем алгоритмов соответственно начнется и (либо) закончится процесс D.

3.2.2.6. Граница цикла

Знак, состоящий из 2-ух частей, показывает начало и конец цикла. Обе части знака имеют один и тот же идентификатор. Условия для инициализации, приращения, окончания и т.д. помещаются снутри знака сначала либо в конце зависимо от расположения операции, проверяющей условие Составление схем алгоритмов.

Пример.

3.3. Знаки линий

3.3.1. Основной знак линий

3.3.1.1. Линия

Знак показывает поток данных либо управления.

3.4. Особые знаки

3.4.1. Соединитель

Знак показывает выход в часть схемы и вход из другой части этой схемы и употребляется для обрыва полосы и продолжения ее в другом месте. Надлежащие символы-соединители должны содержать одно и то же уникальное обозначение.

3.4.2. Терминатор

Знак показывает выход во Составление схем алгоритмов внешнюю среду и вход из наружной среды (начало либо конец схемы программки, наружное внедрение и источник либо пункт предназначения данных).

3.4.3. Комментарий

Знак употребляют для прибавления описательных комментариев либо объяснительных записей в целях разъяснения либо примечаний. Пунктирные полосы в знаке комментария связаны с подходящим эмблемой либо могут обводить группу знаков Составление схем алгоритмов. Текст комментариев либо примечаний должен быть помещен около ограничивающей фигуры.

Пример.

3.4.4. Пропуск

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

Пример.


sostavnih-chastej-izdelij.html
sostavnoj-chastyu-finansovoj-politiki-yavlyaetsya-nalogovaya-politika-organizacii-nalogovaya-politika-formiruetsya-na-osnove-finansovoj-informacii-i-realizuet-raspred.html
sostavte-analogichnij-dialog-po-teme.html