Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Характеристика команд алгоритмического языка.

Читайте также:
  1. Amp;Сравнительная характеристика различных методов оценки стоимости
  2. B.2.Описание дополнительных команд для семейства PIC 16СХХ
  3. B1. Опис команд PIC 12CXX і PIC 16C5X
  4. C) жеке командалар немесе команда топтары көп рет қайталанатын болса
  5. C. Движение информации и ее трансформация от исходной в командную
  6. I. Доказывание, понятие и общая характеристика
  7. I. Нормы современного русского литературного языка. Орфоэпические нормы. Лексические нормы.
  8. I. Параметры абзацазадаются командойФормат→Абзац
  9. II. ОБЩАЯ ХАРАКТЕРИСТИКА ЖИЗНИ
  10. II. Характеристика отдельных типов половых гормонов.

Команда присваивания - указание исполнителю в результате которой переменная получает новое значение.

Формат команды < имя переменной >:= < выражение >

Например,

Пример. Определить конечные значения переменных Х и У в результате выполнения следующих алгоритмов:

А) Х:=2 Х:=ХхХ 22 = 4 Х:=ХхХхХ 43 = 56 Х:=ХхХхХхХ 564 = 9834496   Х:=1.5 Х=1.5 Х:=2хХ+1 Х=2х1.5+1=4 У:=Х/2 У=4/2=2 У:=Х+У У=4+2=6 Х:=Х-У Х=4-6=-2  

Команда следования. При исполнении алгоритма команды выполняются одна за одной в том порядке, как они записаны

Команда следования: начало ввод (х); y:=x2+5; конец   Рис. 1. Схема команды следования

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

На псевдокоде эта команда в общем виде записывается так:

если <условие>

то <действие 1>

иначе <действие 2>

Все

При исполнении команды ветвления выполняется только одно из действий:

если условие соблюдено, то выполняется действие 1, в противном случае — действие 2.

Рис.2. Схема команды ветвления

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

если <условие>

то <действие>

Все

Рис.3. Схема команды ветвления в сокращенной форме (коррекция)

Команда повторения (цикл).

Большинство алгоритмов содержат серии многократно повторяемых команд.

Если такие команды записывать в виде составной команды следования, то каждую повторяемую команду пришлось бы выписать ровно столько раз, сколько раз она повторяется. Однако это очень неэкономный способ записи.

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

Пример. ( на цикл для)

Задача 24. Определить значение целочисленной переменной S после выполнения фрагментов алгоритма

а) S:=128 дляi от1 до 4 повторять нц S:= S – 3 кц б) S:=0 для i от 1до 2 повторять нц дляj от2 до 3 S:=i+j кц кц  
Пояснения. Используется цикл для (for)с известным заранее числом повторений он еще называется -цикл со счетчиком Применяется цикл в цикле.

Решение

а) Выполнить 4 раза S=128- 3 = 125 S=125-3=122 S= 122-3=119 S=119-3=115 Ответ 115   б) Выполнить 2 раза по i При i=1 (выполнить 2 раза по j) j=2 S=1+2=3 j=3 S=1+3=4 При i=2 (выполнить 2 раза по j) j=2 S=2+2 J=3 S=3+2  
  У доски Изменить формулу S=S+i+j

 

Рассмотрим два типа команды повторения.

Команда повторения с предусловием записывается на псевдокоде в следующем виде:

пока <условие> повторять <действие>

Исполнение такой команды повторения состоит в том, что сначала проверяется условие (отсюда и название — цикл с предусловием), и если оно соблюдено, то выполняется команда, записанная после служебного слова повторять. После этого снова проверяется условие. Выполнение цикла завершается, когда условие перестает соблюдаться. Для этого необходимо, чтобы команда, выполняемая в цикле, влияла на условие.

Рис. 4. Схема команда повторения с предусловием

Примеры.

Задача 27 Определить значение переменной S после выполнения алгоритмов:

а) i:= 0; S:= 0 пока i<3, повторять нц i=i +1 S:= S + i x i кц б) i:=1; S:=0 покаi>1, повторять нцS:= S+1/i i:= i – 1 кц
Решение Берем i=0 S=0 1) при i=0 Выполняем цикл 1-й раз после выполнения цикла 1-й раз i= 0+1=1 S=0+ 12 =1 Проверяем i<3 2) выполняем цикл 2 –й раз i =1+1=2 S= 1+ 22 =5 Проверяем i<3 3) выполняем цикл 3-й раз i= 2+1 3 не больше 3 Все останавливаемся. ОтветS=5 Решение Берем i=1 S=0 1) при i =1 Нужно бы выполнять цикл 1 –й раз, а у нас он должен выполняться когда I >0.   Ответ. действия не выполнятся ни разу и S=0 i=1     Если изменить условие I>=1 процесс будет бесконечен

 

Команда повторения с постусловием выполняется аналогично, только условие проверяется после выполнения команды, а повторение выполнения команды происходит в том случае, когда условие не соблюдено, т. е. повторение производится до соблюдения условия (поэтому этот тип цикла называют также циклом “до”).

На псевдокоде цикл с постусловием записывается в виде

повторять <действие> до <условие>

Рис. 5.Схема команды повторения с постусловием

Комбинации базовых команд.

Алгоритм строится в несколько этапов — сначала он формулируется в самых общих чертах, а затем уточняется путем детализации более крупных действий через более мелкие. Этот способ известен под названием метода пошаговой детализации или метода “сверху вниз”.

Вспомогательные (подчиненные) алгоритмы. Часто при построении алгоритма оказывается возможным использовать уже разработанные ранее алгоритмы. Так, при построении алгоритма по принципу “сверху вниз” обычно стараются всю задачу разбить на более простые подзадачи, и если для какой-то подзадачи уже построен алгоритм, то он может быть включен в состав вновь разрабатываемого алгоритма. Это позволяет не повторять уже проделанную работу, сэкономить время на разработку нового алгоритма, а также избежать при записи нового алгоритма повторения текста в той его части, которая уже описана в готовом алгоритме.

Готовые алгоритмы, целиком включаемые в состав разрабатываемого алгоритма, называют вспомогательными или подчиненными алгоритмами в отличие от главного или основного алгоритма, в состав которого они включаются

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

В заголовке подчиненного алгоритма следом за именем может указываться в круглых скобках список формальных параметров. Такой подчиненный алгоритм называют алгоритмом с параметрами. В списке формальных параметров указываются имена входных и выходных величин (аргументов и результатов) алгоритма. Это необходимо для того, чтобы при ссылке на подчиненный алгоритм в основном алгоритме можно было задать значения аргументов, а после исполнения подчиненного алгоритма — воспользоваться результатами — значениями соответствующих переменных.

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

<имя вспомогательного алгоритма> “список фактических параметров”

 

Исполнение такой команды эквивалентно исполнению вспомогательного алгоритма.

Контрольная работа ( по лекции)

Задача 25

Определить значение целочисленной переменной S после выполнения алгоритмов:

a) S:= 1; a:=1 для I от1 до 3 повторять нц S:= S+ i x (I +1) a:=a + 2 кц б) для i от 1 до 3 повторять нцS:= 0 дляj от2 до 2повторять нц S:= I + j кц кц

Задача 27

Определить значение целочисленной переменной S после выполнения алгоритмов:

a) i:=1; S:= 0; j:=15 покаi<,j, повторять нц S:= S+ i x j i:= I + 1; j:= j -1 кц б) a:=1; b:=1 пока a + b <10,повторять нцa:= a +1; b:= b+a кц S:= a + b

 

 

Контрольная работа (из федерального теста)

 

Задание 15

Задан фрагмент алгоритма

1. Если а<b, то c=b-a, иначе c=2*(a-b)

2. d=0

3. пока c>a выполнить действия d=d+1, c=c-1

в результате выполнения данного алгоритма с начальными значениями a=8 и b=3б, переменные c и d примут значения….

Варианты ответов:

  1. c = 8, d = 2
  2. c = 5, b = 0
  3. c = 10, d = 1
  4. c =-5, d = 1

Задание 16

Задан фрагмент алгоритма

4. Если а<b, то c=b-a, иначе c=2*(a-b)

5. d=0

6. пока c>a выполнить действия d=d+1, c=c-1

в результате выполнения данного алгоритма с начальными значениями a=8 и b=3б, переменные c и d примут значения….

Варианты ответов:

  1. c = 8, d = 2
  2. c = 10, d= 1
  3. c =-5, d = 1
  4. c = 5, d = 0

Задание 20

Укажите пропущенный фрагмент в алгоритме, определяющем количество нулевых элементов в массиве A[1:N]

 

S:=0; K:=0

нцдля J от 1 до N

если

то S:= S+1

все

кц

Варианты ответов:

2) К=А[K]

3) A[J]=S

4) A[J]=K

5) A[K]=A[J]

 

 

Лекция 14. Тема 6. Последовательность создания программного продукта, а также методы и средства, используемые при его разработке на отдельных этапах

Процесс разработки программы для компьютера имеет в своей основе триаду

"модель – алгоритм – программа",

причем построение модели, алгоритма и программы находится в руках человека, а компьютер замыкает эту цепочку. Однако полностью вся последовательность разработки программы включает дополнительные этапы (см. рис. 7.8).

Рис. 7.8. Основные этапы подготовки и решения задач на компьютере

 




Дата добавления: 2014-12-20; просмотров: 186 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2025 год. (0.012 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав