Циклические алгоритмы. Команда повторения.
В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла. В циклах типа пока тело цикла выполняется до тех пор, пока выполняется условие. Выполнение таких циклов происходит следующим образом: пока условие справедливо (истинно), выполняется тело цикла, когда условие становится несправедливым, выполнение цикла прекращается. Цикл, как и любая другая алгоритмическая структура, может быть: * записан на естественном языке; • изображен в виде блок-схемы; записан на алгоритмическом языке; закодирован на языке программирования. Рассмотрим циклический алгоритм типа пока на примере алгоритма вычисления факториала, изображенного на блок-схеме. Переменная N получает значение числа, факториал которого вычисляется. Переменной N!, которая в результате выполнения алгоритма должна получить значение факториала, присваивается первоначальное значение 1. Переменной К также присваивается значение 1. Цикл будет выполняться, пока справедливо условие К <= N. Тело цикла состоит из двух операций N! : = N!*K и К:=К+ 1. Циклические алгоритмы, в которых тело цикла выполняется заданное число раз, реализуются с помощью цикла со счетчиком. Цикл со счетчиком реализуется с помощью команды повторения. Рассмотрим в качестве примера алгоритм вычисления суммы квадратов целых чисел от 1 до 3. Запишем его на алгоритмическом языке. Телом цикла в данном случае является команда S : = S + п*п. Количество повторений тела цикла зафиксировано в строке, определяющей изменение значений счетчика цикла (для пот!доЗ), т. е. тело цикла будет выполнено три раза.
- Билет № 1.
- 1. Информатизация общества. Основные этапы развития вычислительной техники.
- Билет № 2
- 1. Общая схема пк. Основные устройства компьютера и их функции.
- Билет № 3
- 1. Характеристика процессора и внутренняя память компьютера (быстродействие, разрядность, объем памяти и др.)
- Билет № 4
- 1. Внешняя память компьютера. Носители информации (гибкие диски, жесткие диски. Сd - rом диски, магнитооптические) и их основные характеристики.
- Билет №5
- 1. Операционная система компьютера (назначение, состав, загрузка).
- Билет № 6
- Файловая система, папки, файлы (имя, тип, путь доступа). Операции с папками и с файлами.
- Билет №.7
- 1. Информация и информационные процессы в природе, обществе, технике. Информационная деятельность человека.
- Билет №8
- 1. Информация и управление. Замкнутые и разомкнутые системы управления, назначение обратной связи.
- Билет № 9
- 1. Текстовой редактор и текстовой процессор. Назначение и основные возможности.
- Билет № 10
- 1. Графический редактор. Назначение и основные возможности.
- Билет № 11
- 1. Электронные таблицы. Назначение и основные возможности.
- Билет № 12
- 1.Система управления базами данных. Назначение и основные возможности.
- 13. Понятие алгоритма. Свойства алгоритмов. Возможность автоматизации деятельности человека.
- Билет №15
- Разветвляющиеся алгоритмы. Команда ветвления.
- Циклические алгоритмы. Команда повторения.
- Билет № 17
- Компьютер как формальный исполнитель алгоритмов (программ).
- Билет № 18
- 1. Этапы решения задач на компьютере.
- Билет № 19
- Передача информации. Организация и структура телекоммуникационных компьютерных сетей.