Студопедия Главная Случайная страница Обратная связь

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

алг – заголовок алгоритма дано не





Нач – начало алгоритма надо да

Кон – конец алгоритма если нет

Арг – аргумент то при

Рез – результат иначе выбор

Цел – целый все ввод

Сим – символьный пока вывод

Лит – литерный для

Лог – логический от

Вещ – вещественный до

таб – таблица знач

Нц – начало цикла и

Кц– конец цикла или

 

Общий вид записи алгоритма на псевдокоде:

 

алг -название алгоритма (аргументы и результаты)

дано – условие применимости алгоритма

надо – цель выполнения алгоритма

нач – описание промежуточных величин

последовательность команд (тело алгоритма)

Кон

Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами нач и контелом алгоритма (исполняемой частью алгоритма).

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

Команды учебного языка:

1. Оператор присваивания, который обозначается «:=» и служит для вычисления выражений, стоящих справа, и присваивания их значений переменным, указанным в левой части. Например, если переменная а имела значение 5, то после выполнения оператора присваивания а:=а + 1, значение переменной а изменится на 6.

2. Оператор ввода/вывода:

ввод (список имен переменных)

вывод ( список вывода)

Список вывода может содержать комментарии, которые заключаются в кавычки.

3. Оператор ветвления ( с использованием команды если … то… иначе… все; выбор).

4. Оператор цикла (с использованием команд для, пока, до).

Запись алгоритма на псевдокоде:

 

Алг Сумма квадратов целых чисел до n включительно (арг цел n рез цел S)

дано │n>0

надо │S=1*1+2*2+3*3+…+n*n

Нач

цел i

ввод n;

S:=0

 

нц для i от 1 до n

S:=S+i*i

Кц

вывод “S= “, S

Кон

Здесь в предложениях дано и надо после знака «│» записаны комментарии.

Базовая структура Ветвление существует в четырех основных вариантах:

· если… то (неполная структура);

· если… то… иначе (полная структура);

· выбор (неполный);

· выбор… иначе (полный).

Приведем написание первых двух вариантов, называемых часто условным оператором, на псевдокоде и языке. Visual Basic.

 

 

Псевдокод Visual Basic
если условие то операторы 1 все Ifусловие Then операторы 1 End If
если условие то операторы 1 иначе операторы 2 все Ifусловие Then операторы 1 Else операторы 2 End If

 

Базовая структура Цикл существует в трех основных вариантах:

· Цикл с параметром;

· Цикл с предусловием, или цикл «пока»;

· Цикл с постусловием, или цикл «до»;

 

Приведем написание этих вариантов на псевдокоде и языке Visual Basic.

 

Псевдокод Visual Basic
нц для i от 1 до5 тело цикла кц for i=1 to 5 тело цикла Next
нц пока условие тело цикла кц Do Whileусловие тело цикла Loop
нц тело цикла до условие кц Do тело цикла Loop Whileусловие

 

Приведем некоторые из пробных тестов

 

 

Ответ: трансляторы

 

Ответ: Среднее из десяти чисел, введенных с клавиатуры

Указание: цикл выполнится 10 раз. При выполнении операторов внутри цикла получим в итоге после 10 повторений в переменной S сумму из 10 чисел, введенных с клавиатуры. После завершения цикла оператор S:=S/10 делит эту сумму на 10. Получаем среднее из десяти чисел, введенных с клавиатуры.

 

 

 

Ответ: 6.

Указание: последовательно подставить в алгоритм значения переменной Х и провести расчет.

 

 

Ответ: Пока условие истинно выполнять оператор.

 

 

Ответ: 15.

Указание: обратите внимание на знак минус перед F во второй строке алгоритма.

 

 

Ответ: 3.

Указание: цикл повторится столько раз, сколько раз будет выполнено условие b>=a.

46>=12 – 1 раз

34>=12 – 2 раза

22>=12 – 3 раза

10 уже меньше 12, поэтому после проверки условия происходит выход из цикла.

 

 

Ответ: 0.

Указание: аккуратно проверять условия. Первое условие (y-x) >0 выполняется, поэтому выполняем операторы, идущие после первого слова то. Условие z<>0 истинно, когда z не равно нулю. У нас как раз z равно нулю, поэтому условие z<>0 не выполняется и оператор z:=z+1 пропускается. Далее проверяем условие y>0. Оно выполняется, рассчитываем z:=x+1 (у нас х=-1) и получаем z равным нулю.

 

Ответ: X=3, Y=4,5.

Указание: аккуратно проверять условия. При первом проходе вертикального столбца из двух условий и двух операторов присваивания переменные X и Y примут значения X=1, Y=1/2. При втором проходе оба условия выполняются и переменные X и Y примут значения X=2, Y=2.. При третьем проходе оба условия выполняются и переменные X и Y примут значения X=3, Y=4,5.. При четвертом проходе первое условие не выполняется и переменные X и Y будут иметь значения X=3, Y=4,5.

 







Дата добавления: 2015-10-01; просмотров: 667. Нарушение авторских прав; Мы поможем в написании вашей работы!




Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


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


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

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

Признаки классификации безопасности Можно выделить следующие признаки классификации безопасности. 1. По признаку масштабности принято различать следующие относительно самостоятельные геополитические уровни и виды безопасности. 1.1. Международная безопасность (глобальная и...

Прием и регистрация больных Пути госпитализации больных в стационар могут быть различны. В цен­тральное приемное отделение больные могут быть доставлены: 1) машиной скорой медицинской помощи в случае возникновения остро­го или обострения хронического заболевания...

САНИТАРНО-МИКРОБИОЛОГИЧЕСКОЕ ИССЛЕДОВАНИЕ ВОДЫ, ВОЗДУХА И ПОЧВЫ Цель занятия.Ознакомить студентов с основными методами и показателями...

Меры безопасности при обращении с оружием и боеприпасами 64. Получение (сдача) оружия и боеприпасов для проведения стрельб осуществляется в установленном порядке[1]. 65. Безопасность при проведении стрельб обеспечивается...

Весы настольные циферблатные Весы настольные циферблатные РН-10Ц13 (рис.3.1) выпускаются с наибольшими пределами взвешивания 2...

Studopedia.info - Студопедия - 2014-2025 год . (0.013 сек.) русская версия | украинская версия