Блок схема вычисления площади треугольника

Блок схема вычисления площади треугольника

6.2. ОСНОВНЫЕ ТИПЫ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ

Наиболее простым видом алгоритма является линейный алгоритм, при котором действия выполняются последовательно, одно за другим, без разветвлений и возвратов.

Пример . Вычисление площади треугольника по трем сторонам a , b , c по формуле Герона:

Блок схема вычисления площади треугольника , где

Блок схема вычисления площади треугольника

Блок-схема алгоритма имеет вид:

Блок схема вычисления площади треугольника

В процессе решения многих задач часто возникает необходимость в зависимости от исходных данных или получающихся промежуточных результатов проводить вычисления либо по одним, либо по другим формулам, т.е. по разным направлениям – ветвям. Такой вычислительный алгоритм называется разветвляющимся.

Пример. Нахождение действительных корней квадратного уравнения

Блок-схема алгоритма имеет вид:

Блок схема вычисления площади треугольника

При решении большинства практических задач возникает необходимость неоднократного повторения однотипных действий при различных значениях параметров, определяющих эти действия. Такие алгоритмы называются циклическими, а повторяемые участки вычислений – циклами.

Пример . Вычисление факториала натурального числа

Видео:0.Блок схема. 8 классСкачать

0.Блок схема. 8 класс

Блок схема вычисления площади треугольника

1. Даны длины сторон треугольника A , B , C . Найти площадь треугольника S . Составьте блок-схему алгоритма решения поставленной задачи.

2. Даны координаты вершин треугольника АВС. Найти его периметр. Составьте блок-схему алгоритма решения поставленной задачи.

3. Дана величина A , выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи

Видео:8 класс, 14 урок, Площадь треугольникаСкачать

8 класс, 14 урок, Площадь треугольника

Примеры решения типовых задач

Задача 2.1.Разработать алгоритм для вычисления площади треугольника со сторонами a, b, c и представить его в виде схемы алгоритма. Известно, что длины сторон гарантировано образуют треугольник.

Решение. Площадь треугольника с заданными сторонами может быть вычислена с использованием формулы:

Блок схема вычисления площади треугольника,

где Блок схема вычисления площади треугольника

Таким образом, исходными данными для решения этой задачи являются значения сторон треугольника (a, b, c). Процесс вычисления площади S представляется линейным, и его схема показана на рисунке 4.

Блок схема вычисления площади треугольника

Для полной проверки правильности работы этого алгоритма необходимо иметь, по крайней мере, один тестовый пример, который может выглядеть так:

Исходные данныеОжидаемый результат
a=1; b=1; c=1S=0,433

Задача 2.2.Разработать алгоритм для вычисления площади треугольника с произвольно задаваемыми длинами сторон a, b, c и представить его в виде схемы. При разработке алгоритма следует учесть тот факт, что не всякий набор значений переменных a, b, c можно рассматривать в качестве значений длин сторон треугольника. А именно: всякая сторона треугольника неотрицательна, а также меньше суммы и больше разности двух других сторон (например, a b-c).

Решение. Площадь треугольника вычисляется по той же формуле, что и в задаче 2.1, однако следует предварительно проанализировать исходные данные на предмет соответствия необходимым условиям образования треугольника. схема алгоритма для решения этой задачи представлена на рисунке 5.

Блок схема вычисления площади треугольника

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

№ тестаИсходные данныеОжидаемый результат
a=1; b=1; c=1S=0,433
a=0; b=1; c=1Вывод сообщения: «Все длины сторон треугольника должны быть положительны »
a=1; b=1; c=3Вывод сообщения: «Введённые длины сторон не образуют треугольник »
a=3; b=1; c=1Вывод сообщения: «Введённые длины сторон не образуют треугольник »
a=1; b=3; c=1Вывод сообщения: «Введённые длины сторон не образуют треугольник »

Варианты индивидуальных заданий

Постановка задачи.

1. Необходимо разработать алгоритм решения задачи в соответствии с вариантом индивидуальных заданий из таблиц 1 и 2, приведенных ниже. Номер варианта соответствует номеру фамилии студента в списке академической группы.

2. Разработанный алгоритм необходимо представить словесно и в виде схемы алгоритма.

Оформление схемы в отчёте должно быть аккуратным и произведено (желательно) в виде сгруппированного рисунка Microsoft Word или вручную с соблюдением всех требований к оформлению схем с помощью линейки.

3. Разработать тест (совокупность тестовых примеров) для проверки правильности алгоритма.

4. Произвести вручную «прокрутку» алгоритма на тестовых примерах.

5. Оформить отчёт о проделанной работе и сделать выводы.

Таблица 1. Варианты индивидуальных заданий по алгоритмизации линейных и разветвляющихся процессов. Задание 1.

№ варТекст задания
Вычислить площадь поверхности и объем усеченного конуса по следующим формулам: S=p(R+r)l+pR 2 +pr 2 ; V=(1/2) p(R 2 +r 2 +Rr)h.
Вычислить координаты центра тяжести трех материальных точек с массами m1 ,m2 ,m3 и координатами (x1, y1); (x2, y2); (x3, y3) по формулам: Xc=(m1x1+ m2x2+ m3x3)/(m1+ m2+ m3); Yc=(m1y1+ m2y2+ m3y3)/(m1+ m2+ m3).
Вычислить координаты точки, делящей отрезок a1 a1 в отношении n1: n2 , по формулам: x=(x1+gx1)/(1+g); y=(y1+gy1)/(1+g); g= n1/ n2.
Вычислить медианы треугольника со сторонами a, b, c по формулам: Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Вычислить значение функции y = ae −ax sin(ωx) при x = (π / 2 −j) /ω .
Вычислить значения функций: Y=(e -x1 +e -x2 )/2; Z=(aÖx1-bÖx2)/c; где Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Определить высоту треугольника, если его площадь равна S, а основание больше высоты на величину a.
Выяснить, у какого из трех прямоугольных треугольников площадь больше, если заданы: — ● гипотенуза c, угол a ; — ● катет a , прилежащий угол b ; — ● высота h, угол g .

По введенному значению аргумента вычислить значение функции, заданной в виде графика на интервале [-3;3]. Блок схема вычисления площади треугольника
Выстрел по мишени. Дана заштрихованная область и точка с координатами (х,у). Написать программу, определяющую, попадает ли точка в область. Результат вывести в виде текстового сообщения. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника

По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника

По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника

По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника
По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика. Блок схема вычисления площади треугольника

Таблица 2. Варианты индивидуальных заданий по алгоритмизации линейных и разветвляющихся процессов. Задание 2.

Текст задания: Составить алгоритм, который определяет, попадает ли точка с заданными координатами в область, закрашенную на рисунке серым цветом. Результат поиска вывести в виде текстового сообщения.
№ вар№ вар
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника14 Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника
Блок схема вычисления площади треугольника Блок схема вычисления площади треугольника

4. Контрольные вопросы

1. Дайте определение понятия «алгоритм».

2. Какие классы алгоритмов Вы знаете?

3. Перечислите основные свойства алгоритмов.

4. Какие способы описания алгоритмов Вы знаете?

5. Что такое «схема алгоритма»?

6. Какие типы вычислительных процессов можно описать на языке схем алгоритмов?

7. Каковы основные достоинства и недостатки описания алгоритмов на языке схем алгоритмов?.

8. Перечислите основные этапы алгоритмизации решения прикладных задач.

Библиографический список

1. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы. — 3-е изд. / Кнут Дональд. — М.: «Вильямс», 2006. — 720с.

2. Кормен Т. Х. Алгоритмы: построение и анализ. — 2-е изд./ Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн — М.: «Вильямс», 2006. — 1296с.

3. Мозговой М.В. Классика программирования: Алгоритмы, языки, автоматы, компиляторы. Практический подход / М.В. Мозговой — С.Пб.: Наука и техника, 2006. — 320с.

4. Порублев И. Н. Алгоритмы и программы. Решение олимпиадных задач. / И. Н. Порублев, А.Б. Ставровский — М.: «Вильямс», 2007. — 480с.

🌟 Видео

9 класс, 12 урок, Теорема о площади треугольникаСкачать

9 класс, 12 урок, Теорема о площади треугольника

Блок-схемы для начинающих (Блок схемы алгоритмов)Скачать

Блок-схемы для начинающих (Блок схемы алгоритмов)

8 класс, 21 урок, Отношение площадей подобных треугольниковСкачать

8 класс, 21 урок, Отношение площадей подобных треугольников

Как находить площадь любой фигуры? Геометрия | МатематикаСкачать

Как находить площадь любой фигуры? Геометрия | Математика

Реакция на результаты ЕГЭ 2022 по русскому языкуСкачать

Реакция на результаты ЕГЭ 2022 по русскому языку

Запомни: все формулы для площади треугольникаСкачать

Запомни: все формулы для площади треугольника

Блок-схема циклического алгоритма. Вычисление n!Скачать

Блок-схема циклического алгоритма. Вычисление n!

Задача, которую исключили из экзамена в АмерикеСкачать

Задача, которую исключили из экзамена в Америке

Площади треугольников с равным углом.Скачать

Площади треугольников с равным углом.

Вычисление площади треугольника через основание и высоту в программе на языке ПаскальСкачать

Вычисление площади треугольника через основание и высоту в программе на языке Паскаль

Нахождение площади треугольника в С++Скачать

Нахождение площади треугольника в С++

Самый подробный урок про Блок-схемы, Понимание, Чтение и Создание блок-схемСкачать

Самый подробный урок про Блок-схемы, Понимание, Чтение и Создание блок-схем

Уроки программирования на языке Pascal. Вычисление площади треугольника по координатам вершинСкачать

Уроки программирования на языке Pascal. Вычисление площади треугольника по координатам вершин

найти площадь треугольника. Формула Герона. Известны 3 стороны.Скачать

найти площадь треугольника. Формула Герона. Известны 3 стороны.

Найти площадь прямоугольника, треугольника или круга. Решение задачи на PythonСкачать

Найти площадь прямоугольника, треугольника или круга. Решение задачи на Python

Математика это не ИсламСкачать

Математика это не Ислам

Решение простых задач на python | Площадь и периметр прямоугольного треугольникаСкачать

Решение простых задач на python | Площадь и периметр прямоугольного треугольника

Блок-схема программы для вычисления факториалаСкачать

Блок-схема программы для вычисления факториала
Поделиться или сохранить к себе: