ПР2_Базовые структуры. ПР2_Базовые структуры алгоритмов. Практическая работа 2 Базовые структуры алгоритмов автор Левоева И. В. ассистент каф. ИСиТ Структура Следование

• Название: Практическая работа 2 Базовые структуры алгоритмов автор Левоева И. В. ассистент каф. ИСиТ Структура Следование
• Анкор: ПР2_Базовые структуры
• Дата: 28.09.2022
• Размер: 0.89 Mb.
• Имя файла: ПР2_Базовые структуры алгоритмов.pptx
• Тип: Практическая работа; #703836

Курс «Алгоритмы и структуры данных» Практическая работа №2 Базовые структуры алгоритмов.

автор: Левоева И.В.

ассистент каф. «ИСиТ»

Структура «Следование»

Пример. Найти площадь трапеции с основаниями A,B, высотой Н

Структура «Ветвление»

• Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий

Полная форма ветвления

иначе серия 2

конец

Пример. Найдите значение функции

Постановка задачи (анализ)

если х< = 0

то y := 3*x

иначе y :=1/ x

конец

Неполная форма ветвления

конец

Цикл

Цикл применяется в тех случаях, когда для решения задачи необходимо многократно повторять одни и те же действия.

Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия

нц

Тело цикла S3

кц до условие

Цикл, обратный циклу ПОКА

(с предусловием)



АЛГ сумма (цел N , S)

АРГ N

РЕЗ S

НАЧ

S : = 0, Х:= 1

НЦ

S : = S + X

X:= X + 2

КЦ ДО X > N

КОН

Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условие

пока условие

нц

Тело цикла S 2

кц

АРГ N

РЕЗ S

НАЧ

S : = 0, Х:= 1 (первое нечетное число)

ПОКА X <= N

НЦ

S : = S + X

X:= X + 2 (шаг цикла)

КЦ

КОН

да

нет

Параметрический цикл

Цикл с параметром - цикл, выполнение которого определяется значениями параметра.

Параметр цикла – это переменная, которая монотонно меняется в цикле, и от неё зависит критерий выхода из цикла.

АРГ N

РЕЗ S

НАЧ

S : = 0

ДЛЯ X ОТ 1 ДО N ШАГ 2

НЦ

S : = S + X

КЦ

КОН

Задача. Найти значение 2n, где n – целое, положительное число.

• Начало;
• Ввести n;
• p=1;
• i=1;
• Если i≤n, переход к п.6, иначе п.8;
• р=2*p;
• i=i+1, переход к п.5;
• Вывод p;
• Конец.

Блок-схема задачи с применением цикла.

Начало

i≤n

P=2*p

n

P=1

i=1

i=i+1

p

Конец

да

нет

Пусть n=5; i=1

Начало

1≤5

P=2*1

n=5

p=1

i=1

i=1+1

p

Конец

да

нет

Пусть n=5; i=2

Начало

2≤5

P=2*2

N=5

P=1

i=1

i=2+1

p

Конец

да

нет

Пусть n=5; i=3

Начало

3≤5

P=2*4

N=5

P=1

i=1

i=3+1

p

Конец

да

нет

Пусть n=5; i=4.

Начало

4≤5

P=2*8

N=5

P=1

i=1

i=4+1

p

Конец

да

нет

Пусть n=5; i=5

Начало

5≤5

P=2*16

N=5

P=1

i=1

i=5+1

p

Конец

да

нет

Пусть n=5; i=6.

Начало

6≤5

P=2*16

N=5

P=1

i=1

i=5+1

P=32

Конец

нет

да

Итак, из демонстрации работы циклического алгоритма, видно , что выполнение команд «тела цикла» производилось 5 раз (i=5, при i=6 алгоритм выходит из цикла на блок вывода информации).

Начало

i≤n

P=2*p

n

P=1

i=1

i=i+1

p

Конец

да

нет

Тело цикла

Условный оператор if

• if (выражение) oпepaтop_1; [else oпepaтop_2;]
• Примеры:
• if (a <0) b = 1; //1
• if (ad || a==0)) b++; else {b *= a; a = 0;} //2
• if (a
• if (a++) b++; // 4
• if (b>a) max = b; else max = a; //5

Пример программы, которая сравнивает вводимое значение с 10 и выводит соответствующее сообщение на экран.

Оператор switch

Рассмотрим применение оператора switch при выводе на экран словесного описания введенной оценки:

Оператор for

• for ([вычисление инициализаторов]; [выражение1]; [выражение2])
• {тело цикла}

Самое распространенное использование цикла for имеет следующий вид:

for (счетчик = значение; счетчик < значение; шаг цикла)

{ тело цикла;}.

Напишем программу, которая будет считать сумму всех чисел от 1 до 1000.

Оператор while

• Синтаксис: while (условие продолжения цикла) {тело цикла}.
• Условие продолжения цикла вычисляется в начале выполнения инструкции while.
• Если это условие сразу не выполняется, то тело цикла не будет выполнено ни разу.
• Если ничто не мешает выполнению цикла, то выход происходит только в том случае, когда условие продолжения цикла принимает значение false.

Рассмотрим использование цикла while при вычислении суммы всех целых чисел от 1 до 1000:

Оператор do…while

• Синтаксис: do {тело цикла} while (условие продолжения цикла).
• Основное отличие состоит в том, что сначала выполняется тело цикло, а котом проверяется условие, поэтому независимо от значения условия тело цикла выполняется хотя бы один раз.

Решение задачи на поиск суммы чисел от 1 до 1000 с применением цикла do while:

Спасибо за внимание!