Главная Контакты Случайная статья Автоматизация Антропология Археология Архитектура Биология Ботаника Бухгалтерия Военная наука Генетика География Геология Демография Деревообработка Журналистика Зоология Изобретательство Информатика Искусство История Кинематография Компьютеризация Косметика Кулинария Культура Лексикология Лингвистика Литература Логика Маркетинг Математика Материаловедение Медицина Менеджмент Металлургия Метрология Механика Музыка Науковедение Образование Охрана Труда Педагогика Полиграфия Политология Право Предпринимательство Приборостроение Программирование Производство Промышленность Психология Радиосвязь Религия Риторика Социология Спорт Стандартизация Статистика Строительство Технологии Торговля Транспорт Фармакология Физика Физиология Философия Финансы Химия Хозяйство Черчение Экология Экономика Электроника Электротехника Энергетика
	если—то. если—то—иначе. выбор—иначе. Практическая часть.. Задание 3. конец если. Контрольные вопросы ⇐ ПредыдущаяСтр 2 из 5Следующая ⇒ 1. если—то
если условие  то действия  все
2. если—то—иначе
если условие  то действия 1  иначе действия 2  все
3. выбор
выбор  при условие 1: действия 1  при условие 2: действия 2 . . . . . . . . . . . .  при условие N: действия N  все
4. выбор—иначе
выбор  при условие 1: действия 1  при условие 2: действия 2 . . . . . . . . . . . .  при условие N: действия N  иначедействия N+1  все

Примеры структуры ветвление

Алгоритмический язык	Язык блок-схем
если X < 0  то X := -X  все
если a > =0  то y := 1/a   иначе y := 4  все
выбор  при x < 7: y := 2-x  при x >= 0: y:= 6  при x > 0: y:= x-10  все
выбор  при x <=a: y:= sin(x)  при x>=b: y:=tg(x)  иначе y:=cos(x)  все

3. Базовая структура "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Основные разновидности циклов представлены в таблице:

Алгоритмический язык		Язык блок-схем
Цикл типа пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.
нц пока условие тело цикла (последовательность действий)  кц
Цикл типа до. Предписывает выполнять тело цикла до тех пор, пока значение условия не станет истинным.
нц тело цикла (последовательность действий)  до условие кц
Цикл типа для. Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.
нц для i от i1до i2 тело цикла (последовательность действий)  кц

Примеры структуры цикл

Алгоритмический язык	Язык блок-схем
нц пока i <= 5 S := S+A[i] i := i+1  кц
нц N:=10*M M:=M-1  до M=0 кц
нц для i от 1 до 5 X[i] := i Y[i] := X[i]/2  кц

Практическая часть.

Задание 1. Определите, из каких базовых структур составлен алгоритм Евклида, определяющий наибольший общий делитель двух натуральных чисел A и B.

НОД(A,B)= НОД(min(A,B), |A-B|)

Алгоритм Евклида

Сформулируйте правило нахождения наибольшего общего делителя двух натуральных чисел A и B согласно алгоритму Евклида.

Задание 2.Дана блок-схема алгоритма

Определить результат выполнения алгоритма при значениях исходных данных x=16 и y=2.

Задание 3

В каком случае выполняется Инструкция 2 в приведенном операторе

если условие 1

то инструкция 1

иначеесли условие 2 то инструкция 2

иначе инструкция 3

конец если

Задание 4.Дана блок-схема алгоритма

Определить результат выполнения алгоритма при определённых значениях исходных данных:

1) A=7; B=8; C=9

2) A=6; B=10; C=-10

3) A=6; B=6; C=-10

Задание 5.Какое значение примет переменная d после выполнения фрагмента алгоритма (операция mod(x,y) получение целочисленного остатка от деления x на y)?

k:=50;

ВЫБОР

ПРИ mod(k,12)=7 : d:=k;

ПРИ mod(k,12)<5 : d:=2;

ПРИ mod(k,12)>9 : d:=3;

ИНАЧЕ d:=1;

ВСЕ

Составьте блок-схему для приведенного фрагмента алгоритма.

Задание 6.В представленных фрагментах программ

определите, сколько раз выполнится тело цикла. Какие значения примут переменные d и f (при n=6) после выполнения фрагмента программ?

Составьте блок-схему для приведенных фрагментов алгоритма.

Задание 7.Дана блок-схема алгоритма

Определить результат выполнения алгоритма при определённых значениях исходных данных

1) при n=4

2) при n=1

Задание 8. Составить алгоритм вычисления суммы квадратов первых n-натуральных чисел.

Задание 9. Составить блок-схему алгоритма проверки попадания точки М(a,b) в круг с центром в начале координат с радиусом R.

Задание 10. Составить блок-схему вычисления значения функции y =y(x), заданной графически

Указание: перед построением блок-схемы алгоритма требуется построить аналитическую зависимость для функции.

Контрольные вопросы

1. Что понимают под алгоритмом?

2. Каковы способы записи алгоритмов?

3. В чем заключаются основные свойства алгоритма?

1. Перечислите основные алгоритмические структуры и опишите их.