Онлайн тест программирование разветвляющихся алгоритмов условный оператор 8 класс босова

1 АЛГОРИТМЫ — ЧАСТЬ 2 СТРУКТУРА УПРАВЛЕНИЯ УСЛОВНОЙ ВЕТВЬЮ
CSI 1301 АЛГОРИТМЫ — ЧАСТЬ 2 СТРУКТУРА УПРАВЛЕНИЯ УСЛОВНОЙ ВЕТВЬЮ 2 Условная ветвь До сих пор в методической части наших алгоритмов инструкции выполнялись последовательно , однако иногда нам приходится варьировать порядок выполнения инструкций. Порядок будет определяться значением условия , которое мы проверим. Чтобы определить. Является ли условие истинным или ложным , Если условие истинно. Мы выполним определенные инструкции , Если условие ложно. Мы выполним другие инструкции

3 Определение блока Но сначала давайте определим блок как группу связанных инструкций Блок может содержать одну или столько инструкций. Сколько мы хотим БЛОК 1 Get X Get Y Let Z = X + Y Give Z БЛОК 2 Let X = A + B * C /D

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

5 Простая последовательность блоков
Входной блок Get X Get Y Технологический блок Let X = X + Y Let Y = 2 * Y Let Z = X + Y Выходной блок Give Z

6 Тестовые блоки Добавляя тест в начале блока. Мы позволяем результатам теста определить. Какой блок инструкций будет выполнен ТЕСТ Истинный блок Выполняйте эти инструкции. Если тест Истинный Ложный Блок Выполняйте эти инструкции. Если тест Ложен

7 Что такое Тест? Тест, используемый в структуре управления условным ветвлением. Содержит переменную или выражение. Которое имеет значение True или False

8 Логические операторы в тестовом выражении

9 Примеры тестов

10 Логические тесты На практике тесты содержат переменные и выражения, а не числа Предположим, что X, Y и Z равны 3, 5, 8 соответственно

11 Отступ тестового блока используется для отображения различных блоков в алгоритме Написания тестового блока. Использования оператора IF и отступа инструкций. Которые должны быть выполнены If (Test) Do this statement Do this statement as well Do this statement after оператора If

12 Test Block (синтаксис и интерпретация)


if (Test) Block1 Interpretation If Test is evaluated to true Block1 is executed. Else Block2 is executed. Остальное-опционально. Обратите внимание. Что отступ очень важен. Он определяет начало и конец каждого блока. if (Test) Block1 else Block2

13 алгоритм 2.1 написать алгоритм для вычисления абсолютной величины числа.

Имя: абсолютной данности: количество перемен: ни одно величина промежуточные звена: ни одно определение: значение := абсолютной (количество) способ Вам число пусть стоимость = если (число Пусть Значение = (-1) * Количество Придавайте Значения

14 Else Излишне делать тест дважды. Как в
IF (X > 0)> Do this IF (X Do that Тест должен быть записан как If (X > 0)> Else (или Иначе)

15 алгоритм 2.1 (б) написать алгоритм. Чтобы вычислить абсолютное значение числа. Используя только один тест

имя: абсолютной данности: количество перемен:ни одно величина промежуточные звена: ни одно определение: значение := абсолютной (количество) способ Вам число пусть значение = число еще пусть значение = (-1) * количество придавайте значения

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

, Если третье число больше. То хранить его в “самый большой до сих пор”

17 алгоритм 2.2 написать алгоритм. Который находит наибольшее из трех заданных чисел имя: BIG3 Гивенс: Н1, Н2, Н3 изменения:никакие результаты:наибольшее промежуточные звена: ни одно определение: по величине := BIG3(Н1,Н2,Н3) способ получения N1, которые вам Н2 Н3 сделать давайте крупнейших = Н1 остальное пусть крупнейших = Н2 Пусть Крупнейших = Н3 Дать Большой

18 трассировки трассировки алгоритма 2.1 2.2 со значениями 8, 12, 7 (1) Вам Н1


(5) Пусть крупнейших = Н1 (6) остальное (7) пусть крупнейших = Н2 (9) пусть крупнейших = Н3 (10) дать крупнейших в Н1 Н2 Н3 Большой тест 1 8 Выход 10 12

19 Алгоритм 2.3 Напишите алгоритм. Который, когда задан упорядоченный список X1, X2 и X3, изменяет список так. Чтобы значения были в порядке возрастания Общая концепция Посмотрите на первые два числа, X1 и X2. Если X1 больше X2, поменяйте их местами (помните алгоритм подкачки?) , Посмотрите на X2 и X3. Если X2 больше, чем X3, поменяйте их

местами, это поставит наибольшее число в положение X3 , возможно. X2 изменилось. Поэтому мы должны снова посмотреть на X1 , снова посмотреть на X1 и X2. Если X1 больше, чем X2, поменяйте их местами. И теперь список будет располагаться в порядке убывания

20 алгоритм 2.3 написать алгоритм. Который, учитывая упорядоченный список х1, х2 & х3, изменяет его таким образом, что значения в порядке возрастания способ сделать х1, х2, х3 пусть темп = Х1 пусть х1 = х2 пусть Х2 = темп пусть темп = Х2 пусть х2 = х3 пусть Х3 = темп дать х1, х2, х3 имя: SORT3 Гивенс: Х1,Х2,х3 изменения: х1,х2,х3 результаты: ни одна промежуточные звена: темп определение: SORT3(х1,х2,х3)

21 проследить 2.2 2.3 алгоритм трассировки со списком х принимает значения 3, 8 и 2 соответственно

(1) получаем, что X (3) Пусть темп = Х1 (4) Пусть X1 = х2 (5) Пусть Х2 = темп (7) пусть темп = х2 (8) Пусть х2 = х3 (9) пусть Х3 = темп (11) пусть темп = Х1 (12) пусть х1 = х2 (13) пусть Х2 = темп (14) дает х в Х темп тест 1 (3,8,2) 8 (3,2,2) 9 (3,2,8) 12 (2,2,8) 13 (2,3,8) 14 выпуск (2,3,8)

22 множественные тесты иногда требуется выполнить несколько тестов,


например, в назначении оценки. Студент может получить А+, А, а-….Е, F мы можем добавить еще. Если пунктом для нескольких результатов теста if (тест 1) выполнить блок для теста 1 иначе если (тест 2) выполнить блок для теста 2 еще выполнить блок для еще

23 Алгоритм 2.4 Напишите алгоритм. Который вычисляет сумму денег для оплаты билета. Сумма варьируется в зависимости от возраста человека. Плата за человека младше 16 лет составляет 7 долларов. Плата за человек старше 65 лет составляет $5 плата-10 рублей для всех остальных

имя: проезд Гивенс: возрастные изменения: никакие результаты: цена промежуточные звена: ни одно определение: цена := тариф(возраст) способ узнать возраст , если (возраст Пусть Цена = $7 Пусть Цена = $5 Еще Пусть Цена = $10 Дают Цене

24 трассировки трассировки алгоритма 2.3 2.4 с учетом возраста 35 (1) Сделать возраста
(2) Если (возраст (3) Пусть цена = $7 (5) Пусть цена = $5 (6) остальное (7) пусть цена = $10 (8) дать цену в возрасте цене испытание (35 $10 8 вывод $10

25 Алгоритм 2.5 Учитывая допустимые медицинские расходы работника за календарный год. Напишите алгоритм. Который вычисляет сумму возмещения из группового медицинского страхования.

Страховка не покрывает первые 100 долларов медицинских расходов. Он оплачивает 90% оставшейся суммы в первые 2000 долларов расходов и 100% любых дополнительных расходов.

26 алгоритм 2.5 наименование: медицинские факты: счет изменения: отсутствует
результат: возврат промежуточные звена: МР (постоянный 100) ул (2000 г.) Определение: возврат := медицинского(счет) способ установить ЛЛ = 100 комплекс ул = 2,000 вам счет если (счет давайте возврата = 0 иначе если (счет давайте возвратим = 90% (счет-ЛЛ)

еще Давайте возвратим = 90% (уль-ЛЛ) + 100% (счет — ул) дать возврат

27 трассировки трассировки алгоритма 2.4 2.5 за $3000 стоит затрат
ЛН ЛЛ ул Ехр возврат тестовый 1, к (3К (3К ,710 10 Выход 2,710 ( 1) комплект МР = 100 ( 2) Установите ул = 2,000 ( 3) получаем счет ( 4) Если (счет ( 5) Давай Возврат = 0 ( 6) Еще Если (Счет ( 7) Пусть Возмещением = 90% (Счет-100) ( 8) Другое ( 9) Давайте Возвратим = 90% (1,900) +

100% (Счет — 2,000) (10) Дать Возврат

28 Дополнительные Материалы

29 Блок-схемы

30 Логика блок-схем реализована с помощью алмазного символа
Есть два выхода. Которые должны быть помечены Y/N или T/F Два пути должны соединиться до конца блок-схемы

31 Алгоритм 2.1(а) Имя: АБСОЛЮТНЫЕ данности: Изменение числа: Нет
Результаты: Значение Промежуточные звенья: Нет Определение: Значение := АБСОЛЮТ (Число)

32 Алгоритм 2.1(b) Имя: АБСОЛЮТНЫЕ данности: Изменение числа: Нет
Результаты: Значение Промежуточные звенья: Нет Определение: Значение := АБСОЛЮТ (Число)

33 Алгоритм 2.2 Имя: BIG3 Givens: N1, N2, N3 Изменение:Нет
Результаты:Самые большие промежуточные звенья: Нет Определение: Самый большой := BIG3(N1,N2,N3)

34 Алгоритм 2.3 Имя: SORT3 Givens: X1,X2,X3 Change: X1,X2,X3
Results: None Intermediates: Temp Definition: SORT3(X1,X2,X3)

35 Алгоритм 2.4 Название: FARE Givens: Age Change: None Результаты: Price


Intermediates: None Определение: Price := FARE(Age)

36 алгоритм 2.5 наименование: медицинские факты: счет изменения: нет
пуск медицинского вам счет если ( счет ЛЛ ) ул давайте возвратим = 90 %( уль-ЛЛ )+ 100 дают возврат отделку Н Г набор МР набора ул 2 , 000 наименование: медицинские факты: счет изменения: отсутствует результат: возврат промежуточные звена: МР (постоянный 100) ул (постоянная 2,000) определение: возврат := медицинского(счет)

37 НРД

38 NSD Сложно сделать в Excel Используйте 2 столбца


Объедините 2 ячейки. Чтобы сформировать формат вопроса Ячейки/Границы Диагональные линии могут быть помещены в Добавить Y/N ячеек

39 Алгоритм 2.1(а) Имя: АБСОЛЮТНЫЕ данности: Изменение числа: Нет
Результаты: Значение Промежуточные звенья: Нет Определение: Значение := АБСОЛЮТ (Число)

40 Алгоритм 2.1(b) Имя: АБСОЛЮТНЫЕ данности: Изменение числа: Нет
Результаты: Значение Промежуточные звенья: Нет Определение: Значение := АБСОЛЮТ (Число)

41 Алгоритм 2.2 Имя: BIG3 Данные: N1, N2, N3 Изменение:Нет
Результаты:Самые большие Промежуточные элементы: Нет Определение: Самый большой := BIG3(N1,N2,N3)

42 Алгоритм 2.3 Имя: SORT3 Givens: X1,X2,X3 Change: X1,X2,X3
Results: None Intermediates: Temp Definition: SORT3(X1,X2,X3)

43 Алгоритм 2.4 Название: FARE Givens: Age Change: None Результаты: Price
Intermediates: None Определение: Price := FARE(Age)

44 Алгоритм 2.5 Название: MEDICAL Givens: Expense Change: None
Результаты: Refund Intermediates: Definition: Refund := MEDICAL(Expense)

45 Домашнее задание

46 Для каждого из следующих вопросов: Разработайте алгоритм
Проследите алгоритм с подходящими данными Напишите алгоритм. Чтобы обратить цифры в трехзначное число, а затем добавьте это число, например, 468 становится При добавлении к 500, результат 1364. Напишите алгоритм. Чтобы получить имена и возраст двух человек. Верните имя человека. Который старше (в формате “x старше y”. Где x и y-имена двух людей). Если только эти два человека не одного возраста. В этом случае верните сообщение “x-тот же возраст, что и y”.

47 автомобильный торговый представитель комиссия рассчитывается как процент от продажи:
8% на первые $5, Цена продажи 10% на оставшуюся часть цены продажи, если остаток меньше или равна $80, или 12.5% на остаток. Если остаток составляет более $80,000.00 разработать алгоритм. Который будет принимать ценой продажи автомобиля и расчета и отображения торговый представитель комиссии.