Основы алгоритмизации и программирование в среде КУМИР 1

Основы алгоритмизации и программирование в среде КУМИР 1. 2. Основные алгоритмические конструкции. Разветвляющийся алгоритм. Способы описания алгоритмов Серебренникова Н. В. учитель информатики МОУ СОШ № 35 г. Улан-Удэ

2. Разветвляющийся алгоритм Алгоритм называется разветвляющимся, если он содержит условие. Условия бывают: Сложные (составные) Простые Например: a>5 b≤ – 2 b <= – 2 – 3 < a <5 - двойное неравенство (a>– 3) and (a <5) b ≤ 2 или b ≥ 10 - (– ∞; 2]U[10; +∞) (b <= 2) or (b>=10)

Команда проверки условия полной формы: если условие то действие 1 иначе действие 2 все Команда проверки условия неполной формы: если условие то действие все

Задача 1: Составить алгоритм вычисления значения функции: 2 х, если х < 1 Y= 4 + x, если х ≥ 1 1

цел x, y алг функция нач ● вывод "Введите значение х: " ● ввод x ● если x<1 то y: =2*x ● ● иначе y: =4+x ● все ● вывод "y=", y кон

Задача 2: Составить алгоритм вычисления значения функции у, если: 2 х, если х < 0 4 + x, если 0 ≤ х ≤ 1 Y= х – 3, в ост. случаях Если х < 0 то у = 2 х ; Если (х >= 0) и (x <=1) то у = 4+х; Если x > 1 то у = х - 3

цел x, y алг функция нач ● вывод "Введите значение х: " ● ввод x ● если x<0 то y: =2*x ● все ● если (x>=0) и (x<=1) то y: =4+x ● все ● если x>1 то y: =x-3 ● все ● вывод "y=", y кон

Задача 3: Составить алгоритм вычисления значения функции у, если: х, если х < – 3 Y= 2 + 3 x, если х > – 3

нач ● вывод "Введите значение х: "; ввод x ● если x<-3 то y: =x ● ● вывод "y=", y ● все ● если x>-3 то y: =2+3*x ● ● вывод "y=", y ● все ● если x=-3 то вывод "y не существует" ● все ● вывод "y=", y кон

Д/з. Задача: Составить алгоритм решения квадратного уравнения

1. Запись арифметических выражений. 1. Арифметические операции. Приоритет Операция 1 * / div mod 2 + – Значение операции Пример Умножение Деление Целочисленное деление Остаток от деления 2*х S/4 13 div 2 5 mod 2 Сложение Вычитание y+3 34–m

2. Логические операции. Приоритет Операция Значение операции 1 аnd (и) Логическое умножение 2 or (или) Логическое сложение Пример (x>5) and (x<12) (x<-3) or (x>2) 3. Операции отношения. Операция = <> <, > <= , >= Значение операции Равно Пример х=5 Не равно Меньше, больше x<>2 x<-3 , x>2 Не больше, не меньше x<=1 , x>=5

4. Стандартные математические функции. Функция Действие функции abs(x) Модуль х , │х│ cos(x) сos x sin(x) sin x arctan(х) аrctan х sqr(x) sqrt(x) int(x) Целая часть х Пример: sqrt ( sqr(b) – 4*a*c)

4. Математические функции. Функция ln(x) exp(x) round(х) frac(x) pi exp(y*ln(x)) Действие функции Натуральный логарифм (ln x) Экспонента Округление вещ. числа до целого Дробная часть числа Число π (3, 1415926536) Возведение в степень

Приоритет операций: Ø вычисления в круглых скобках; Ø вычисление значений функций; Ø операции типа умножения (* , / , div, mod, and); Ø операции типа сложения (+, - , or); Ø операции отношения (=, <>, <, >, <=, >=). Знак присвоить : = D= D : = sqrt ( sqr(b) – 4*a*c)