6.2. ОСНОВНЫЕ ТИПЫ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ
Наиболее простым видом алгоритма является линейный алгоритм, при котором действия выполняются последовательно, одно за другим, без разветвлений и возвратов.
Пример . Вычисление площади треугольника по трем сторонам a , b , c по формуле Герона:
, где
Блок-схема алгоритма имеет вид:
В процессе решения многих задач часто возникает необходимость в зависимости от исходных данных или получающихся промежуточных результатов проводить вычисления либо по одним, либо по другим формулам, т.е. по разным направлениям – ветвям. Такой вычислительный алгоритм называется разветвляющимся.
Пример. Нахождение действительных корней квадратного уравнения
Блок-схема алгоритма имеет вид:
При решении большинства практических задач возникает необходимость неоднократного повторения однотипных действий при различных значениях параметров, определяющих эти действия. Такие алгоритмы называются циклическими, а повторяемые участки вычислений – циклами.
Пример . Вычисление факториала натурального числа
Линейный алгоритм нахождения площади треугольника
Линейный алгоритм нахождения площади треугольника в виде блок-схемы.
Слайд 14 из презентации «Способы описания и виды алгоритмов»
Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как. ». Скачать всю презентацию «Способы описания и виды алгоритмов.ppt» можно в zip-архиве размером 3072 КБ.
Похожие презентации
«Линейная перспектива» — Перспектива. В своих работах художник умело передает законы линейной и воздушной перспективы. Воздушная перспектива изучает правила изображения объектов в цвете. Наука, помогающая правильно изображать предметы в пространстве называется перспектива. Владимир Орловский «Летний день». 1884 г. Альфред Сислей «Улица Севр в Лувесьенне». 1873 г.
«Примеры линейных алгоритмов» — Линейный алгоритм (пример). Экран. Пример. Блок-схема (графическое представление). Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным. Алгоритмический язык. Команда N End. Клавиатура. Линейный алгоритм. Начало. Задача. Найти площадь поверхности куба со стороной a.
«Отношение площадей подобных треугольников» — Число k, равное отношению сходственных сторон треугольников, называется коэффициентом подобия. В геометрии фигуры одинаковой формы называют подобными. Отношение площадей подобных треугольников. Отношение периметров двух подобных треугольников равно коэффициенту подобия. Содержание. Подобные фигуры. Подобные треугольники.
«Урок Линейная функция» — Как построить график линейной функции? Шкалирование. Написать еще 5 примеров на применение линейной зависимости. Знания. Точки пересечения графика с осями координат. G – возраст ребенка. Домашнее задание. Эмоции. Длина растущих волос. Сон ребенка. Первоначальная длина 3 см + 0,4 мм в сутки. Плата за стационарный телефон.
«Система линейных уравнений» — Блиц опрос : Решить систему графически: Решить систему методом подстановки. 2 вариант. Решить систему: Ключ к тесту. Что значит решить систему? Ответ: (1;3). Зарядка для глаз. Что является решением линейного уравнения с двумя переменными? Имеет единственное решение У= 3х – 5 У= kх + 4. Задание. Решение системы 1 варианта.
Линейный алгоритм площади треугольника
3. Можно ли подобрать такое значение a, b,c, чтобы значение S содержало нули в дробной части?
Пример 3. Вычислите расстояние d между двумя точками с координатами х1,у1,х2,у2 (расстояние ).
Этапы выполнения задания.
I. Определение исходных данных: переменные х1,у1,х2,у2 (координаты двух точек).
II. Определение результатов: переменная d (расстояние между точками).
III. Алгоритм решения задачи.
1. Ввод исходных данных
2. Вычисление значения расстояния по формуле
3. Вывод результата.
IV. Описание переменных:
Все переменные, определенные для решения задачи, имеют тип real .
Write(‘введите координаты х1,у1,х2,у2:’);
d :=SQRT( sqr ( x1-x2)+sqr(y1-y2) );
Можешь загрузить! 
Пример 3
1. Запустите программу и введите значения
х1 =1 ,у1 =2 ,х2 =3 ,у2 =4
Проверьте, результат должен быть следующим:
Проверить правильность вычислений можно на калькуляторе.
2. Заполните таблицу
6
2.1
0.236
3. Можно ли подобрать такие значения х1,у1,х2,у2, чтобы значение d содержало нули в дробной части?
Проверка знаний Тест: Вычисление по формулам
Задачи для самостоятельного решения
Даны стороны a и b прямоугольника. Вычислите периметр, длину диагонали и площадь прямоугольника.
Формулы: р=2*( a+b), s=a*b ,
Дана сторона a равностороннего треугольника. Вычислите периметр и площадь треугольника.
Дана длина ребра куба a . Вычислите диагональ куба, объем куба и площадь его боковой поверхности.
Формулы: V =a 3 , S бок=6*а 2 ,
Треугольник задан координатами своих вершин х1,у1,х2,у2,х3,у3. Вычислите площадь треугольника.
Задана температура в градусах по шкале Цельсия. Используя формулу перевода температуры из градусов по шкале Цельсия в градусы по шкале Фаренгейта F = 1.8 С + 32 получите температуру по Фаренгейту.