лювальні процеси, що виконуються на ЕОМ за заданою програмою, можна розділити на три основних види:
лінійні;
розгалужені;
циклічні.
Лінійним прийнято називати обчислювальний процес, в якому операції виконуються послідовно, в порядку їх запису. Кожна операція є самостійною, незалежною від будь-яких умов. На схемі блоки, що відображають ці операції, розташовуються в лінійній послідовності.
Лінійні обчислювальні процеси мають місце, наприклад, при обчисленні арифметичних виразів, коли є конкретні числові дані і над ними виконуються відповідні умові завдання дії.
Обчислювальний процес називається ветвящимся, якщо для його реалізації передбачено кілька напрямків (гілок). Кожне окреме напрям процесу обробки даних є окремою гілкою обчислень. Галуження в програмі - це вибір однієї з кількох послідовностей команд при виконанні програми. Вибір напрямку залежить від заздалегідь певної ознаки, який може ставитися до вихідних даних, до проміжних або кінцевих результатів. Ознака характеризує властивість даних і має два або більше значень.
Гіллястий процес, що включає в себе дві гілки, називається простим, більше двох гілок - складним. Складний ветвящийся процес можна представити за допомогою простих розгалужених процессов.Направленіе розгалуження вибирається логічної перевіркою, в результаті якої можливі дві відповіді: «так» - умова виконана і «ні» - умова не виконана.
циклічних називаються програми, що містять цикли. Цикл - це багаторазово повторюваний ділянку програми.
В організації циклу можна виділити наступні етапи:
підготовка (ініціалізація) циклу (І);
виконання обчислень циклу (тіло циклу) (Т);
модифікація параметрів (М);
перевірка умови закінчення циклу (У).
Порядок виконання цих етапів, наприклад, Т і М, може змінюватися. Залежно від розташування перевірки умови закінчення циклу розрізняють цикли з нижнім і верхнім закінченнями. Для циклу з нижнім закінченням тіло циклу виконується як мінімум один раз, так як спочатку виробляються обчислення, а потім перевіряється умова виходу з циклу. У разі циклу з верхнім закінченням тіло циклу може не виконатися жодного разу в разі, якщо відразу дотримується умова виходу.
Алгоритм задачі представлений нижче
. Cтруктура в С + +
Якщо в програмі потрібно зберігати пов'язану інформацію різних типів, вона може використовувати структуру. Структура являє собою змінну, групуються пов'язані частини інформації, звані елементами, типи яких можуть різнитися. Групуючи дані в одну змінну подібним чином, програми спрощуються, знижуючи кількість змінних, якими необхідно управляти, передавати у функції і т.д.
Так Ні
Основні концепції:
· Структури дозволяють програмам групувати в одній змінної пов'язані дані, типи яких можуть різнитися.
· Структура складається з однієї або декількох частин даних, званих елементами.
· Для визначення структури ...