 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Приклад 1
для і від 1 до n
пц
команди ВИ ЗМІНЮЄТЕ ЗНАЧЕННЯ ЗМІННОЇ ВСЕРЕДИНІ ЦИКЛУ, А ЦЬОГО
і:=і+2 РОБИТИ НЕ МОЖНА!
кц
Приклад 2.
для і від 1 до n
пц
команди ВИ ВИХОДИТЕ З ЦИКЛУ, НЕ ДОЧЕКАВШИСЬ ЙОГО ЗАВЕРШЕННЯ, А
перейти М ЦЬОГО РОБИТИ НЕ РЕКОМЕНДУЄТЬСЯ!
кц
М: команда
…
…
Приклад 3.
для і від 1 до n
пц
М: команди
Кц ВИ ВХОДИТЕ В ЦИКЛ, ОБМИНУВШИ КОМАНДУ ДЛЯ, А ЦЬОГО
… РОБИТИ НЕ МОЖНА!
Перейти М
…
Приклад 4.
для і від 1 до n
Пц ТУТ ВЕРХНЯ МЕЖА ЗМІНИ КЕРУЮЧОЇ ЗМІННОЇ j ПОДАНА ВИРАЗОМ
для j від 1 до n+2 (n+2), ЩО ОБЧИСЛЮЄТЬСЯ ЩОРАЗУ ПРИ ВХОДІ У ВНУТРІШНІЙ
Пц ЦИКЛ. ЦЬОГО ЛЕГКО УНИКНУТИ, ОБЧИСЛИВШИ ЗНАЧЕННЯ
команди ВЕРХНЬОЇ МЕЖІ j ОДИН РАЗ ПЕРЕД ЦИКЛАМИ!
кц
кц
m:=n+2
для і від 1 до n
пц
для j від 1 до m ЦЕ ЗРОБЛЕНО ПРАВИЛЬНО: ЗНАЧЕННЯ ЙОГО ВЕРХНЬОЇ МЕЖІ j
пц ОБЧИСЛЕНО ПЕРЕД ЦИКЛАМИ!
команди
кц
кц
Приклад 5.
для і від 1 до n
Пц ВИ ВИКОРИСТОВУЄТЕ У ВКЛАДЕНИХ ЦИКЛАХ ТУ САМУ ЗМІННУ
для і від 1 до m і, А ЦЕ ПРИВЕДЕ ДО ПОМИЛКИ ОДРАЗУ Ж ПРИ СПРОБІ
пц ВИКОНАННЯ ПРОГРАМИ!
команди
кц
кц
Команду повторення з параметром зручно використовувати, коли наперед відома кількість повторень циклу. Вона передбачає початкове значення керуючої змінної, його модифікацію й перевірку умови на вхід-вихід з циклу.
Порівняно з командами ПОКИ або ПОВТОРЮВАТИ, її можливості обмежені, бо останні можуть мати кілька керуючих змінних циклу і кількість повторень заздалегідь може бути невідомою.
Цикл можна організувати і за допомогою команд, ЯКЩО і ПЕРЕЙТИ М, де М – мітка рядка, на яку здійснюється перехід, але з метою збереження структурності алгоритмічної мови такий варіант використовувати не рекомендується. Це вважається поганим стилем програмування.
Наведемо кілька прикладів циклічних алгоритмів.
Приклад 1. Складіть алгоритм знаходження кількості всіх тризначних чисел, які діляться на кожну із своїх цифр.
Покажемо кілька способів розв’язання завдання, використовуючи різні команди організації циклів.
Перший варіант розв’язання базується на генеруванні всіх трицифрових чисел, що не містять нульових цифр (три викладених цикли ДЛЯ). Оскільки число не містить небажаних цифр, можна перевіряти подільність згенерованого числа на кожну з цифр.
Алгоритм має вигляд:
АЛГ Варіант 1а (ціл k); Алгоритм-функція mod:
РЕЗ k АЛГ ціл mod (ціл a, b)
ПОЧ ціл i, j, L, C ПОЧ ціл ост
k:=0 ост:=а
для і від 1 до 9 поки ост >=b
Пц пц
для j від 1 до 9 ост:=ост – b
Пц кц
для L від 1 до 9 mod:=ост
Пц КІН
С:=i*100+j*10+L
якщо (mod (c, i)=0) та (mod (c, j)=0)
та (mod (c, L)=0)
то k:=k+1
ДРУКУВАТИ
Все
кц
кц
кц
ДРУКУВАТИ (k)
КІН
В алгоритмі мовою НАМ використовувалась функція mod, аргументами якої є ділене й дільник (цілі числа), а результатом – залишок від їхнього ділення. У деяких мовах програмування (мова Паскаль) функція реалізована у вигляді операції. Надалі ми будемо користуватися цією функцією як операцією.
Алгоритм мовою Паскаль має вигляд:
Program variant_1a;
var i, j, L: byte;
c, k: word;
Begin
k:=0;
for i:=1 to 9 do
for j:=1 to 9 do
for L:=1 to 9 do
Begin
c:=100*i+10*j+L;
if (c mod i=0) and (c mod j=0) and (c mod L=0)
Поиск по сайту: