Примеры комбинации основных алгоритмических структур
Ветвящийсяпроцесс, включающий в себя две ветви, называется простым (рис. 9.3). Если ветвьS1 либоS2 тоже представляет собой структуру «ВЕТВЛЕНИЕ», то ветвящийсяпроцесс называют сложным. Сложный ветвящийся процесс содержит более двух ветвей.
Пример.Рассмотрим пример сложного ветвящегося вычислительного процесса.
Вычислить значение функции:
ax, еслиx < 1
Y(x)=x2, если 1 ≤x ≤ 3
, еслиx > 3
для x = 0,1,x = 2,5,x = 16,a = 1.
Схема алгоритма решения представлена на рисунке 9.21.
Рис. 9.38. Визуальное представление сложного ветвящегося алгоритма решения задачи в виде блок-схемы
Как видно из схемы алгоритма, здесь одна структура «Ветвление» вложена внутрь другой. При x < 1 блоки выполняются вследующей последовательности: 1, 2, 3, 7, 8, 9. Таким образом, если x < 1,в блоке 7 вычисляется. При 1 ≤x ≤ 3 последовательность выполнения блоков: 1, 2, 3, 4, 6, 8, 9. Следовательно, если 1 ≤x ≤ 3 в блоке 6 будет вычислено. Еслиx>3, блоки выполняются вследующей последовательности: 1,2, 3, 4, 5, 8, 9, т.е. при x > 3, в блоке 5будет вычислено. Полученные результаты соответствуют условию задачи.
Циклы также могут быть вложены один в другой. Циклы, которые не содержат внутри себя других циклов, называются простыми. Сложный цикл с количеством вложений, равным двум, называют «цикл в цикле», внутренний цикл вложен внутрь внешнего цикла.
Пример.Фрагмент блок-схемы алгоритма, описывающий процесс «цикл в цикле», представлен на рисунке 9.23. Данный фрагмент описывает алгоритм вычисления таблицы Пифагора.
Таблица Пифагора.
1*1 1*2 1*3 1*4 1*5 1*6 1*7 1*8 1*9 1*10
2*1 2*2 2*3 2*4 2*5 2*6 2*7 2*8 2*9 2*10
3*1 3*2 3*3 3*4 3*5 3*6 3*7 3*8 3*9 3*10
4*1 4*2 4*3 4*4 4*5 4*6 4*7 4*8 4*9 4*10
5*1……………………………………………………………
6*1……………………………………………………………
7*1…………………………………………………………….
8*1…………………………………………………………….
9*1…………………………………………………………….
10*1 10*2 10*3 10*4 10*5 10*6 10*7 10*8 10*9 10*10
Обозначим строку – i, а столбец –j. Внутри внутреннего цикла элемент таблицы Пифагора равенi*j.
Чтобы вывести на экран монитора 1-ю строку, следует составить простой цикл, представленный на рисунке 9.22.
Рис. 9.39. Визуальное представление алгоритма, выводящего на экран 1-ю строку таблицы Пифагора
Выполним алгоритм последовательно.
| Блок 1. j=1. |
1 цикл | Блок 2. Вывод i*j=1*1. Блок 3. j=j+1=1+1=2. Блок 4. j≤ 10?, 2≤ 10? Да, следовательно, после блока 4 выполняется блок 2. |
2 цикл | Блок 2. Вывод i*j=1*2. Блок 3. j=j+1=2+1=3. Блок 4. j≤ 10?, 3≤ 10? Да, следовательно, после блока 4 выполняется блок 2. |
Таким же образом последовательность блоков 2, 3 и 4 будет повторяться для j=3, 4, 5, 6, 7, 8, 9.
…………………………………………….
10 цикл | Блок 2. Вывод i*j=1*10. Блок 3. j=j+1=10+1=11. Блок 4. j≤ 10?, 11 ≤ 10? Нет, следовательно, после блока 4 произойдёт окончание простого цикла. |
Чтобы вычислить все 10 строк, нужно менять строку i. Для этого данный простой цикл по параметру j(столбец) нужно вставить внутрь внешнего цикла по параметруi(строка) (рис. 9.23).
Рис. 9.40. Визуальное представление алгоритма сложного цикла
с количеством вложений, равным двум
Представим последовательное выполнение алгоритма в следующем наглядном виде:
i = 1 j=1 вывод i*j=1*1;
j=2 вывод i*j=1*2;
j=3 вывод i*j=1*3;
………………………..
j=10 вывод i*j =1*10.
j = j+1=10+1=11 11 ≤ 10? Нет, следовательно, после блока 5 выполняется блок 6, который увеличивает параметрi=i+1=1+1=2, переходим ко второй строке. Внутренний цикл по параметруj(столбец) повторяется для параметраi= 2, т.е. для второй строки.
i = 2 j = 1 вывод i*j = 2*1;
j=2 вывод i*j = 2*2;
J= 3 выводi*j= 2*3;
…………………………
J= 10 выводi*j= 2*10.
Таким же образом повторяется выполнение цикла для 3, 4, 5, 6, 7, 8, 9 и 10 строки.
После этого iпринимает значение 11, проверяется условие 1 ≤ 10, условие не выполняется, и происходит окончание циклического процесса.
Визуальное представление алгоритма сложного цикла с количеством вложений, равным двум, можно представить с использованием символа «Подготовка» (рис. 9.24).
Рис. 9.41. Визуальное представление алгоритма сложного цикла с количеством вложений, равным двум, с использованием символа «Подготовка»
- Информатика
- Режим доступа к электронному аналогу печатного издания: http://www.Libdb.Sssu.Ru
- Содержание
- Предисловие
- Основные понятия информатики
- Понятие информации
- Свойства информации
- Понятие количества информации
- Предмет и задачи информатики
- Информационное общество
- Вопросы и тестовые задания для самоконтроля
- Системы счисления и представление информации в эвм
- Представление (кодирование) данных
- Понятие об основных системах счисления
- Перевод чисел из одной системы счисления в другую
- Представление чисел в различных системах счисления
- Двоичная арифметика
- Арифметические действия над двоичными числами
- Представление чисел в эвм
- Примеры представления целых чисел в шестнадцатиразрядных двоичных кодах
- Представление десятичных чисел в четырёхразрядном коде Грея
- Кодирование информации в эвм
- Базовая таблица кодировки ascii
- Вопросы и тестовые задания для самоконтроля
- Логические основы построения эвм
- Основы алгебры логики
- Операции сравнения
- Примеры операторов сравнения в разных языках программирования
- Логические операции
- Основные логические операторы
- Результаты, возвращаемые логическими операциями
- Основы элементной базы эвм
- Условные обозначения и диаграммы работы логических элементов
- Rs-триггер
- Элементы теории множеств
- Элементы теории графов
- Типы вершин блок-схем алгоритмов
- Вопросы и тестовые задания для самоконтроля
- Технические средства реализации информационных процессов
- История развития эвм
- Классификация эвм
- Архитектура эвм
- Состав персонального компьютера
- Внешние устройства
- Вопросы и тестовые задания для самоконтроля
- Системное программное обеспечение эвм
- Базовые понятия ос
- Классификация операционных систем
- Файловая структура эвм
- Примеры общепринятых расширений для популярных типов файлов
- Файловые системы Microsoft Windows
- Драйверы устройств
- Служебные программы
- Обзор операционных систем unix и Linux
- Обзор операционных систем Windows
- Вопросы и тестовые задания для самоконтроля
- Прикладное и инструментальное программное обеспечение
- Прикладное программное обеспечение общего назначения
- Прикладное программное обеспечение специального назначения
- Инструментальное по
- Нумерация версий программ
- Правовой статус программ
- Текстовые редакторы и процессоры
- Программы подготовки презентаций
- Вопросы и тестовые задания для самоконтроля
- Электронные таблицы
- Основные понятия электронных таблиц Excel
- Ввод, редактирование и форматирование данных
- Вычисления в таблицах
- Диаграммы
- Вопросы и тестовые задания для самоконтроля
- Модели решения функциональных и вычислительных задач
- Моделирование как метод познания
- Классификация моделей
- Классификация видов моделей
- Компьютерное моделирование
- Информационные модели
- Примеры информационных моделей
- Базы данных
- Искусственный интеллект
- Вопросы и тестовые задания для самоконтроля
- Основы алгоритмизации
- Основные этапы компьютерного решения задач
- Понятие алгоритма и его свойства
- Исполнители алгоритмов
- Способы описания алгоритмов
- Обозначение и функциональное назначение наиболее часто употребляемых символов в схемах данных и программ
- Базовые управляющие структуры алгоритмов (основные алгоритмические конструкции)
- 2) Альтернатива (ветвление);
- 3) Итерация1 (цикл).
- Алгоритмы линейной структуры
- Алгоритмы ветвящейся структуры
- Алгоритмы циклической структуры
- Способы комбинации базовых управляющих структур (основных алгоритмических конструкций)
- Примеры комбинации основных алгоритмических структур
- Вопросы и тестовые задания для самоконтроля
- Основы программирования на языках высокого уровня
- Основные понятия языков программирования
- Примеры использования имён
- Операторы в арифметических и логических выражениях
- Типы данных и операторы описания переменных
- Некоторые базовые типы переменных
- Описание переменных в разных языках
- Синтаксис операторов описания сложных типов переменных
- Основные операторы
- Синтаксис некоторыхоператоров
- Вопросы и тестовые задания для самоконтроля
- Основные операторы языка visual basic for applications
- Оператор присваивания
- Примеры использования оператора присваивания
- Условный операторIf … then
- Оператор выбора варианта*
- Операторы цикла
- Оператор циклаFor … next
- Математические функции
- Краткие сведения о математических функциях в vba и Паскале
- Функции обработки строк*
- Краткие сведения о строковых функциях
- Функции преобразования данных
- Краткие сведения о функциях преобразования данных
- Вопросы и тестовые задания для самоконтроля
- Технологии программирования
- Концепция программирования
- Характеристика трудоёмкости разработки программ
- Структурное и модульное программирование
- Рекурсивные алгоритмы *
- Объектно-ориентированное программирование
- Вопросы и тестовые задания для самоконтроля
- Языки и системы программирования
- Уровни языков программирования
- Системы программирования
- Классификация языков программирования
- Процедурные языки программирования
- Объектно-ориентированные языки
- Декларативные языки
- Языки программирования для баз данных и компьютерных сетей
- Языки моделирования *
- Вопросы и тестовые задания для самоконтроля
- Основные понятия компьютерной графики
- Виды компьютерной графики
- Графические форматы
- Цветовые модели *
- Программные средства создания растровых изображений
- Программы векторной графики
- Программные средства обработки трехмерной графики
- Вопросы и тестовые задания для самоконтроля
- Основные понятия баз данных
- Задачи, решаемые с помощью баз данных
- Классификация бд
- Реляционная модель данных
- Свойства полей базы данных
- Типы данных
- Безопасность и объекты баз данных
- Проектирование баз данных *
- Вопросы и тестовые задания для самоконтроля
- Средства автоматизации проектных, опытно-конструкторских и научно-исследовательских работ.
- Задачи, решаемые с помощью систем автоматического проектирования
- Программные продукты MathWorks
- Сапр в легкой промышленности
- Вопросы и тестовые задания для самоконтроля
- Основы компьютерных сетей
- Основы передачи данных
- Назначение и классификация сетей
- Сетевая модель osi/iso
- Сетевое оборудование
- Основные стандарты и протоколы
- Т Вопросы и тестовые задания для самоконтроля
- Глобальная сеть интернет
- Подключение к Интернет
- Службы Интернет
- Поиск информации в Интернете
- Наиболее известные и популярные поисковые системы
- Поиск с использованием языка запросов *
- Логические операторы
- Вопросы и тестовые задания для самоконтроля
- Основы информационной безопасности
- Угрозы информационной безопасности
- Методы и средства защиты информации
- Правовые основы информационной безопасности
- Ответственность за преступления в области информационных технологий
- Криптографические механизмы защиты информации
- Компьютерные вирусы и вредоносные программы
- Методы защиты от вирусов
- Вопросы и тестовые задания для самоконтроля
- Библиографический список
- Учебное издание информатика Учебное пособие