6.2. ОСНОВНЫЕ ТИПЫ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ
Наиболее простым видом алгоритма является линейный алгоритм, при котором действия выполняются последовательно, одно за другим, без разветвлений и возвратов.
Пример . Вычисление площади треугольника по трем сторонам a , b , c по формуле Герона:
, где
Блок-схема алгоритма имеет вид:
В процессе решения многих задач часто возникает необходимость в зависимости от исходных данных или получающихся промежуточных результатов проводить вычисления либо по одним, либо по другим формулам, т.е. по разным направлениям – ветвям. Такой вычислительный алгоритм называется разветвляющимся.
Пример. Нахождение действительных корней квадратного уравнения
Блок-схема алгоритма имеет вид:
При решении большинства практических задач возникает необходимость неоднократного повторения однотипных действий при различных значениях параметров, определяющих эти действия. Такие алгоритмы называются циклическими, а повторяемые участки вычислений – циклами.
Пример . Вычисление факториала натурального числа
Видео:Площадь треугольника. Как найти площадь треугольника?Скачать
Блок схема найти площадь треугольника
1. Даны длины сторон треугольника A , B , C . Найти площадь треугольника S . Составьте блок-схему алгоритма решения поставленной задачи.
2. Даны координаты вершин треугольника АВС. Найти его периметр. Составьте блок-схему алгоритма решения поставленной задачи.
3. Дана величина A , выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи
Видео:Блок-схемы для начинающих (Блок схемы алгоритмов)Скачать
Решение задач на линейные алгоритмы
Линейный алгоритм — это алгоритм, команды которого выполняются последовательно друг за другом, сверху вниз. Какие-либо другие переходы (вверх, через несколько команд вниз) отсутствуют.
Программы на языках программирования, включающие только линейные алгоритмы, не содержат условных операторов, циклов и функций. При этом при решении задач могут использоваться все операторы, встроенные в язык функции и процедуры, в том числе генератор случайных чисел.
Задачи на линейные алгоритмы считаются наиболее простыми при обучении программированию. Они появляются сразу при изучении синтаксиса, семантики и возможностей любого языка, в том числе и Pascal.
Просмотр содержимого документа
«Решение задач на линейные алгоритмы»
Решение задач на линейные алгоритмы
Линейный алгоритм — это алгоритм, команды которого выполняются последовательно друг за другом, сверху вниз. Какие-либо другие переходы (вверх, через несколько команд вниз) отсутствуют.
Программы на языках программирования, включающие только линейные алгоритмы, не содержат условных операторов, циклов и функций. При этом при решении задач могут использоваться все операторы, встроенные в язык функции и процедуры, в том числе генератор случайных чисел.
Задачи на линейные алгоритмы считаются наиболее простыми при обучении программированию. Они появляются сразу при изучении синтаксиса, семантики и возможностей любого языка, в том числе и Pascal.
Задачи на линейные алгоритмы
Количество символов между двумя буквами алфавита. Определение буквы по ее номеру в алфавите
Пользователь вводит две буквы. Определить, на каких местах алфавита они стоят, и сколько между ними находится букв.
Пользователь вводит номер буквы в алфавите. Определить, какая это буква.
Найти длину гипотенузы
По двум введенным пользователем катетам вычислить длину гипотенузы.
Случайные числа и символы
Написать программу, которая генерирует в указанных пользователем границах
случайное целое число,
случайное вещественное число,
Для каждого из трех случаев пользователь задает свои границы диапазона. Например, если надо получить случайный символ от ‘a’ до ‘f’, то вводятся эти символы. Программа должна вывести на экран любой символ алфавита от ‘a’ до ‘f’ включительно.
Сумма и произведение цифр числа
Найти сумму и произведение цифр трехзначного числа, которое вводит пользователь.
Битовые операции над числами
Выполнить логические побитовые операции «И», «ИЛИ» и др. над числами 5 и 6. Выполнить над числом 5 побитовый сдвиг вправо и влево на два знака. Объяснить полученный результат.
Вывести уравнение прямой по координатам двух точек
По введенным пользователем координатам двух точек вывести уравнение прямой, проходящей через эти точки.
Рассчитать выплаты по кредиту
Рассчитать месячные выплаты (m) и суммарную выплату (s) по кредиту.
О кредите известно, что он составляет n рублей, берется на y лет, под p процентов.
Вычисление площадей и периметров фигур
Вычислить площадь и периметр
треугольника по данным трем сторонам,
прямоугольника по данным ширине и высоте,
круга по заданному радиусу.
Длины сторон и радиус вводятся пользователем.
Форматированный вывод данных
вывода данных в табличной форме (с выровненными столбцами),
вывода вещественных чисел с заданным количеством знаков после запятой.
Обмен значений численных переменных
Пользователь вводит два числа. Одно присваивается одной переменной, а второе — другой. Необходимо поменять значения переменных так, чтобы значение первой оказалось во второй, а второй — в первой.
Примеры решения задач школьного курса с помощью линейных алгоритмов
Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи. Алгоритм называется линейным, если все его действия выполняются последовательно друг за другом от начала и до конца. Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его действия (этапы) изображаются при помощи различных геометрических фигур (блоков), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.
1) Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи.
2
) Даны координаты вершин треугольника АВС. Найти его площадь. Составьте блок-схему алгоритма решения поставленной задачи.
3
) В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.
4) Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи.
5) Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде v км/ч, скорость течения реки v1 км/ч, время движения по озеру t1 ч, а против течения реки – t2 ч. Составьте блок-схему алгоритма решения поставленной задачи.
6) Вычислите значение функции Y при X=2, используя блок-схему алгоритма. Y = 2 РЕШЕНИЕ: 1. X = 2 2. Z = 8 * 2 = 16 3. Z = = 4 4. Z = 4 – 1 = 3 5. Y = 3 * 2 = 6 6. Y = 6 / 3 = 2
7) По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции.
8) По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции.
Задачи для программирования (линейный алгоритм) из блока «Реальная математика»
Зарплата сотрудника рекламного агентства (в рублях) рассчитывается по формуле С=12000+250*n, где n – количество заключенных договоров в месяц. Составьте программу, которая рассчитывает зарплату сотрудника.
Составьте программу, которая рассчитывает плотность вещества по известным массе и объему.
Составьте программу, которая рассчитывает массу, если известна потенциальная энергия и высота над Землей. g принять за10 м/с2
Составьте программу, которая рассчитывает скорость движения тела, если известна кинетическая энергия и масса тела (в кг)
Для перевода значения температуры по шкале Цельсия (С) в шкалу по Фаренгейту (F) используют формулу F= 1,8С+32. Составьте программу, которая переводит температуру по шкале Фаренгейта в Цельсии
Зная длину окружности колеса автомобиля L можно определить пройденное расстояние автомобилем по формуле S=L*n, где n – количество оборотов. Составьте программу, которая запрашивает радиус колеса R и количество оборотов и рассчитывает пройденное расстояние.
Составьте программу вычисления площади круга, если известна длина окружности
1 метр ткани стоит S рублей. Составьте программу, которая вычитает в рублях стоимость L сантиметров ткани.
Ракета за 1 секунду пролетает L метров. За сколько минут ракета пролетит S километров?
Водяная мельница одним оборотом колеса дает х литров воды. Составить программу, которая определяет количество оборотов N, необходимых для получения V м3 . (м3 = 1000 л)
🌟 Видео
Найдите площадь треугольника на рисунке ★ Два способа решенияСкачать
Как найти площадь треугольника без формулы?Скачать
0.Блок схема. 8 классСкачать
8 класс, 14 урок, Площадь треугольникаСкачать
Найдите площадь треугольника АВС, если А(5;2;6), В(1;2;0), С(3;0;3)Скачать
Самый подробный урок про Блок-схемы, Понимание, Чтение и Создание блок-схемСкачать
Найдите площадь треугольника изображенного на клетчатой бумаге с размером клетки 1х1 см.Скачать
✓ Новая формула площади треугольника | Ботай со мной #108 | Борис ТрушинСкачать
Геометрия 8 класс (Урок№10 - Площадь треугольника.)Скачать
Математика это не ИсламСкачать
Геометрия 8. Урок 14 - Площадь треугольников. Формулы и задачи.Скачать
Нахождение площади треугольника в С++Скачать
Основы программирования / Урок #6 – Блок схемы и алгоритмы действийСкачать
Найти площадь треугольника АВС. Задачи по рисункамСкачать
9 класс, 12 урок, Теорема о площади треугольникаСкачать
Площадь прямоугольного треугольника. Как найти площадь прямоугольного треугольника?Скачать
Нахождение площади равнобедренного треугольника при помощи теоремы Пифагора | Геометрия | АлгебраСкачать
найти площадь треугольника. Формула Герона. Известны 3 стороны.Скачать