Мухаммед ибн Муса аль-Хорезми Урок 2. Что мы знаем об алгоритмах? Алгоритм – Свойства алгоритма: Типы алгоритмических структур: Линейный алгоритм – Способы. - презентация

1 Мухаммед ибн Муса аль-Хорезми Урок 2

2 Что мы знаем об алгоритмах? Алгоритм – Свойства алгоритма: Типы алгоритмических структур: Линейный алгоритм – Способы записи алгоритма: это последовательность предписаний исполнителю, приводящая к решению задачи и обладающая определенными свойствами. дискретность, понятность, определенность, эффективность, результативность, массовость, конечность. линейная, ветвление, циклическая это алгоритм, в котором команды выполняются последовательно. словесный, программный, табличный, графический

3 Как называется блок? Начало / конец

4 Как называется блок? Ввод / вывод

5 Как называется блок? Действие

6 Как называется блок? Условие Да Нет

7 Как называется блок? Счетчик

8 Составить блок-схему и написать программу на языке программирования QBasic для решения следующей математической задачи: Вычислить площадь треугольника по формуле Герона, если даны его стороны a, b c., где ab c

9 Почему при вводе некоторых исходных данных (сторон треугольника a,b,c) программа Qbasic при вычислении площади (S) выдавала результат S = 0 Когда площадь треугольника равна «0» ?

10 При каких значениях a, b, c треугольник существует ? abc S 423 ? 523 ? 351 ? ab c

11 Построение треугольника по трем сторонам ab c abcs 423 ? a=4 b=2 c=3 a b c

12 Построение треугольника по трем сторонам ab c abcs 523? a=5 b=2 c=3 a b c

13 Построение треугольника по трем сторонам ab c abcs 513? a=5 b=2 c=3 a b + c > a b c a + c > b a + b > c > > < 5

14 Условие существования треугольника a b c a + b > c и a + c > b и b + c > a геометрия

15 Неравенство треугольника Для любых трех точек А, В,С не лежащих на одной прямой справедливы неравенства: АВ < AC + CB AC < AB + BC BC < BA + AC А В С

16 Начало Очистить экран p=(a+b+c)/2 Конец s=SQR(p*(p-a)*(p-b)*(p-c)) Ввод a,b,c Вывод s CLS INPUT "Введите сторону а: ", a INPUT "Введите сторону b: ", b INPUT "Введите сторону c: ", c p=(a+b+c)/2 S=SQR(p*(p-a)*(p-b)*(p-c)) PRINT " Площадь треугольника равна: ", s END Блок-схема Программа на QBasic Чего не хватает? Условие данет

17 Тема урока: Алгоритмическая конструкция «ветвление»

18 Цели урока: Узнать: Какая алгоритмическая структура называется «ветвлением»; Уметь: Записать сложное условие на языке программирования Qbasic для решения задачи; Применить оператор условного перехода для решения задачи на языке программирования QBasic;

19 Алгоритмическая конструкция «ветвление» Алгоритмическая конструкция, в которой в зависимости от истинности или ложности условия выполняется одна или другая серия команд называется ветвлением. Команда 1 условие Команда 2 Нет Да

20 Ветвление действие 1 условие действие 2 Нет Да начало ввод исходных данных вывод результатов конец ПолноеНеполное действие1 условие Нет Да начало ввод исходных данных вывод результатов конец

21 Начало Ввод: А,В А > B Нет Конец Да Вывод: ВВывод: А Задача: Найти наибольшее среди чисел А и В.

22 Начало Идет дождь? Нет Взять зонт Конец Да Пример из жизни: На улице дождь

23 Запись простых условий в математике в QBasic АВAB АСA> =C АСACB>CB>CB>C A

24 Сложные условия – это последовательность простых условий, объединенных между собой знаками логических операций. Например: 5 < A < 10 (A > 5) and (A < 10) - должны выполняться все условия (A 5) - должно выполняться хотя бы одно из условий Например: (A+В > 5) and (B+С > 10) and (A+D > 6) Запись сложных условий

25 Оператор условного перехода для полного ветвления: команда 1 условие команда 2 Нет ДаДа начало ввод исходных данных вывод результатов конец If Then Else ЕСЛИ ТО ИНАЧЕ Например: Input A Input B If А > B Then Print A Else Print B End Введи А Введи В ЕСЛИ А > B ТО Печатай A ИНАЧЕ Печатай B Конец Начало Ввод: А,В А > B Нет Конец Да Вывод: В Вывод: А Задача: Найти наибольшее среди чисел А и В. - в одну строку

26 Оператор условного перехода для неполного ветвления: команда 1 условие Нет Да начало ввод исходных данных вывод результатов конец If Then Если ТО

27 команда 1 условие Команда 3 Нет ДаДа начало ввод исходных данных вывод результатов конец Команда 2 Команда 4 If Then : Else :

28 Выполнение заданий

29 Задание 1 (a + b > c) and (a + c > b) and (b + c > a)

30 Задание 2 Конец Начало Очистить экран p=(a+b+c)/2 s=SQR(p*(p-a)*(p-b)*(p-c)) Ввод a,b,c Вывод: s Треугольник не существует НЕТ ДА (a + b > c) and (a + c > b) and (b + c > a) CLS INPUT "Введите сторону треугольника а: ",a INPUT " Введите сторону треугольника b: ",b INPUT " Введите сторону треугольника c: ",c IF (a + b > c) AND (a + c > b) AND (b + c > a) THEN p = (a + b + c) / 2: s = SQR(p * (p - a) * (p - b) * (p - c)): PRINT " Площадь треугольника равна : ", s : ELSE PRINT "Невозможно построить треугольник" END c) AND (a + c > b) AND (b + c > a) THEN p = (a + b + c) / 2: s = SQR(p * (p - a) * (p - b) * (p - c)): PRINT " Площадь треугольника равна : ", s : ELSE PRINT "Невозможно построить треугольник" END">

31 Полное! Задание 3

32 Задание 4

33 Какие числа могут быть длинами сторон треугольника? abc S ab c b + c > a;a + c > b;a + b > c; Треугольник не существует Треугольник не существует Треугольник не существует

34 Итог урока: Узнали: Какая алгоритмическая структура называется «ветвлением»; Можем: Записать сложное условие на языке программирования Qbasic для решения задачи; Применить оператор условного перехода для решения задачи на языке программирования QBasic;

35 Домашнее задание § Творческое задание: Найдите пословицы, поговорки, отрывки из стихотворений, из сказок, литературных произведений, жизненные ситуации, где встречается алгоритмическая структура «ветвление». Виктор Васнецов «Витязь на распутье» «направу ехати женату быти; налеву ехати богату быти».