Как составить алгоритмы функций примеры

Алгоритм-процедура

— +

Используем этот
алгоритм при описании основного
алгоритма.

Ответы:
max(a+b,a-b)=c

max(a²,b²
)= d

max(a,b)=c

При описании
основного алгоритма

обращение к
процедуре записывают в блоке:

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

z 1) 2) 3)	p	M
a+b	a-b	c
a2	b2	d
a	b	c

Таким образом, при
записи алгоритма-процедуры в качестве
параметров используются как
параметры-значения (исходные данные),
так и параметры-переменные (результаты).

Алгоритм-функция.

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

Пример:
Напишем для рассмотренной выше задачи
алгоритм-функцию,
вычисляющий max(z,p).
В отличие от процедуры значение результата
присваивается имени
функции.

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

2вариант:

—

	z	p
1	a+b	a-b
2	a2	b2
3	a	b

Здесь 2 формальных
параметра — z,
p.
Это параметры-значения. Результат
присваивается имени.

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

Программирование с использованием процедур и функций. Описание подпрограммы-процедуры.

Процедуры
используются в тех случаях, когда в
подпрограмме нужно вычислить значение
или совокупность значений величин, а
также проводятся действия, вообще не
связанные с вычислением, например: ввод,
вывод данных; построение графика.
Структура описания процедуры аналогична
структуре основной программы. Она
состоит из заголовка
описания процедуры и блока
описания.
За заголовком следуют такие же разделы,
как и в основной программе, т.е. 5 разделов
(если они нужны). В отличие от основной
программы процедура завершается не
точкой, а точкой с запятой. Заголовок
имеет вид:

Procedure<имя
процедуры>(<список формальных
параметров>);

Имя процедуры —
идентификатор. Список формальных
параметров — это перечень идентификаторов,
обозначающих исходные
данные (параметры-значения) и результаты
(параметры-переменные)
с указанием их типов.

Пример:
Записать процедуру, вычисляющую функцию:
y=xⁿ,
n
€ Z

Procedure
Stepen (x:real; n:integer; var y:real);

Var
i:integer;

Begin

y:=1;

for
i:=1 to
n do

y:=y*x;

end;

Параметры х, y,
n
являются формальными, причем x,
n
– параметры-значения (исходные данные),
y
– параметр-переменная (результат),
поэтому у в списке параметров описывается
по-особому с использованием слова var,
то есть: var
y:real

Кроме того, в этой
процедуре используется переменная i.
Она описана вне заголовка, в описательном
разделе блока процедуры – разделе
описания переменных процедуры var.

Переменная i
является локальным
параметром,
который описан внутри данной процедуры
и действует только
внутри ее –
локально.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

• #
• #
• #
• #
• #
• #
• #
• #
• #
• #
• #

Занятие 2. Программная реализация разветвляющегося алгоритма

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

Будут приведены примеры вычисления функций, заданных на разных промежутках кусочно. Также приведены принцип и примеры расчетов для кусочных функций, заданных на двух промежутках и на трех промежутках.

Пример 5. Даны числа . Вычислить сумму и разность чисел и . Сравнить полученные значения и и указать большее из них.

Блок-схема представлена на рис. 4.5.

Код программы (Visual Studio):

// proga14.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{
	double a, b, S, R;
	a=2;
	b=7;
	S=a+b;
	R=a-b;
	cout<<"S="<<S<<" R="<<R<<endl;
	if(S>R) cout<<"Max S"<<endl;
	else cout<<"Max R"<<endl;
	return 0;
}

Результат выполнения программы (Visual Studio):

Код программы (Borland C++):

#include <iostream.h>
int main(){
	double a, b, S, R;
	a=2;
	b=7;
	S=a+b;
	R=a-b;
	cout<<"S="<<S<<" R="<<R<<endl;
	if(S>R) cout<<"Max S"<<endl;
	else cout<<"Max R"<<endl;
	return 0;
}

Результат выполнения программы:

Пример 6. Составить блок-схему и программу для вычисления значений функций и при различных значениях аргумента. Учесть область определения функций.

Решение. Рассмотрим области определения функций и . Синус имеет неограниченную область определения, т.е. считается при любом действительном . Поэтому на расчет функции y не будет никаких условий. Логарифм же существует при положительном значении аргумента, т.е. считается при . Поэтому, прежде чем считать функцию , необходимо проверить условие ««. Если условие верно, то можно считать . Если ложно, то считать нельзя, и в этом случае мы напишем в ответ, что не существует фразой ««.

Блок-схема представлена на рис. 4.6.

Код программы (Visual Studio):

// proga15.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
	double x, y, z;
	cout<<"vvedi x=";
	cin>>x;
	y=sin(x);
	cout<<"y="<<y;
	if(x>0){
		z=log(x);
		cout<<" z="<<z<<endl;
	}
	else cout<<" z net"<<endl;
	return 0;
}

Результат выполнения программы:

Код программы (Borland C++):

#include <iostream.h>
#include <math.h>
int main(){
	double x, y, z;
	cout<<"vvedi x=";
	cin>>x;
	y=sin(x);
	cout<<"y="<<y;
	if(x>0){
		z=log(x);
		cout<<" z="<<z<<endl;
	}
	else cout<<" z net"<<endl;
	return 0;
}

Результат выполнения программы:

Пример 7. Вычислить значение функции при различных значениях аргумента (аргумент считать с клавиатуры).

Решение: Функция задана как кусочная функция, т.е. при разных значениях она считается по-разному. Следует отметить, что при одном значении аргумента функция будет иметь лишь одно значение, т.е. функция однозначная. График функции представлен на рис. 4.7.

Посчитаем значение функции при . Прежде всего необходимо проверить, какое условие верно: «» или ««. Условие для первой ветки функции верно, значит считаем .

Посчитаем значение функции при . Прежде всего необходимо проверить, какое условие верно: «» или ««. Условие для второй ветки функции верно, значит считаем .

При расчете кусочной функции так или иначе сначала проводится проверка условия, поэтому вычисление таких функций реализуется через разветвляющийся алгоритм. В данном примере будет один блок разветвления (соответственно один оператор if в программе). Условием будет служить проверка ««. Если условие верно, то функция считается по первой ветке, если ложно, то по второй ветке. Второе условие «» будет лишним, т.к. оно соответствует стрелке «нет» от первого условия ««.

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

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

Блок-схема для примера 7 представлена на рис. 4.8.

Код программы (Visual Studio):

// proga16.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int main(){
	double x, Z;
	cout<<"x=";
	cin>>x;
	if(x<1){
		Z=x+3;
	}
	else {
		Z=4*x;
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы:

Код программы (Borland C++):

#include <iostream.h>
int main(){
	double x, Z;
	cout<<"x=";
	cin>>x;
	if(x<1){
		Z=x+3;
	}
	else { Z=4*x;
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы:

Пример 8. Вычислить значение функции при различных значениях аргумента (аргумент считать с клавиатуры).

Решение: Функция задана как кусочная функция, определенная на трех промежутках. График функции представлен на рис. 4.9.

В данной задаче будем использовать два условия для определения нужной ветви функции. Первое условие «» определяет, следует ли рассчитывать по первой ветви функции. Второе условие «» определяет, следует ли рассчитывать по второй ветви. Если и первое, и второе условия оказались ложными (не выполнились), то следует рассчитывать по третьей ветви. Следовательно, в блок-схеме будем использовать два блока разветвления, а в программе два оператора условия if.

Например, нужно вычислить при . Первое условие «» выполняется верно, т.к. . Следовательно, считать следует по первой ветви, а именно: .

Например, нужно вычислить при . Первое условие «» выполняется неверно, т.к. 2,5>0. Проверяем второе условие ««: 2,5≤5 – верно. Следовательно, считать следует по второй ветви, а именно: .

Например, нужно вычислить при . Первое условие «» выполняется неверно, т.к. 10>0. Проверяем второе условие ««: 10≤5 – неверно. Следовательно, ни первое, ни второе условия не выполнились, и считать следует по третьей ветви, а именно: .

Блок-схема представлена на рис. 4.10.

Код программы (Visual Studio):

// proga17.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
#include <math.h>
using namespace std;
int main(){
	double x,Z;
	cout<<"x=";
	cin>>x;
	if(x<0){ Z=pow(x, 2.0);
	}
	else {if(x<=5){
			Z=fabs(x);}
		else {
			Z=5.0;}
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Visual Studio):

Код программы (Borland C++):

#include <iostream.h>
#include <math.h>
int main(){
	double x, Z;
	cout<<"x=";
	cin>>x;
	if(x<0){
		Z=pow(x, 2.0);
	}
	else {
		if(x<=5){
			Z=fabs(x);
	}
	else {
		Z=5.0;
		}
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Borland C++):

Примечание. В качестве второго условия можно, конечно, взять ««. Но при проверке первого условия мы уже знаем, будет ли . Поэтому можно пропустить повторную проверку на положительность переменной . Также в качестве второго условия можно взять условие ««. Если оно выполнится верно, то считать следует по третьей ветви, если неверно – то по второй.

Пример 9. Вычислить значение функции при различных значениях аргументов и (аргументы и считать с клавиатуры).

Решение: Данный Пример аналогичен Примеру 7. Отличие состоит в том, что сейчас функция зависит от двух переменных и . Для реализации алгоритма разницы нет, поэтому за основу возьмем блок-схему и программу из Примера 7.

Блок-схема представлена на рис. 4.11.

Код программы (Visual Studio):

// proga18.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int main(){
	double x, y, Z;
	cout<<"x=";
	cin>>x;
	cout<<"y=";
	cin>>y;
	if(x*y<1){ Z=x+y;
	}
	else {Z=x-y;
	}
	cout<<"Z="<<Z<<endl;
	return 0;}

Результат выполнения программы (Visual Studio):

Код программы (Borland C++):

#include <iostream.h>
int main(){
	double x, y, Z;
	cout<<"x=";
	cin>>x;
	cout<<"y=";
	cin>>y;
	if(x*y<1){
		Z=x+y;
	}
	else {
		Z=x-y;
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Borland C++):

Ручной счет.

при х=-3; у=0,5 ху=-3·0,5=-1,5 <1 Z=x+y=-3+0,5=-2,5.
при x=0,8; y=2 xy=0,8·2=1,6≥1 Z=x-y=0,8-2=-1,2.

Пример 10. Вычислить значение функции при различных значениях аргументов и (аргументы и считать с клавиатуры).

Решение. В данном примере функция определена на трех промежутках, как в Примере 8. Отличие состоит в том, что зависит от двух переменных и . Для реализации алгоритма разницы нет, поэтому за основу возьмем блок-схему и программу из Примера 8.

Блок-схема представлена на рис. 4.12.

Код программы (Visual Studio):

// proga19.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int main(){
	double x, y, Z;
	cout<<"x=";
	cin>>x;
	cout<<"y=";
	cin>>y;
	if(x*y<0){ Z=x+y;}
	else {
		if(x*y<=5){
			Z=x-y;
		}
		else {
			Z=y;
		}
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Visual Studio):

Код программы (Borland C++):

#include <iostream.h>
int main(){
	double x, y, Z;
	cout<<"x=";
	cin>>x;
	cout<<"y=";
	cin>>y;
	if(x*y<0){
		Z=x+y;
	}
	else {
		if(x*y<=5){
			Z=x-y;
	}
	else {
		Z=y;
		}
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Borland C++):

Ручной счет:

при х=-1,5; у=2   ху=-1,5·2=-3 <0   Z={по первой ветви}=x+y=-1,5+2=0,5.
при x=1,2; y=2   xy=1,2·2=2,4≤5   Z={по второй ветви}=x-y=1,2-2=-0,8.
при x=3; y=7   xy=3·7=21 >5   Z={по третьей ветви}=y=7.

Пример 11. Найти наибольшее (максимальное) из трех чисел.

Решение. Обозначим три числа буквами . Числа будем считывать с клавиатуры. Для нахождения наибольшего из трех чисел введем еще одну переменную , которая будет хранить наибольшее значение. Принцип нахождения наибольшего значения заключается в следующем. Сначала принимаем как первое число . Потом поочередно сравниваем с оставшимися числами и . Если окажется, что больше уже запомненного , то следует перезаписать , изменив его значение на значение . Если же , то изменять не нужно, поэтому ветвь «нет» будет пустой. Аналогично сравниваем и . После двух сравнений в переменной будет лежать наибольшее из трех чисел.

Примечание. Если чисел будет больше трех, например, пять чисел, то следует сделать четыре сравнения.

Примечание. Если нужно определить наименьшее из трех чисел, то вводят переменную , приравнивают к первому числу. Затем поочередно сравнивают оставшиеся числа: ««, ««.

Если нужно определить наименьшее из большего числа чисел, например, из пяти чисел, то следует сделать четыре сравнения.

Блок-схема представлена на рис. 4.13.

Выполнение блок-схемы (при вводимых значениях чисел 23,7; -0,4; 34,28)

Начало
ввод данных a=23,7; b=-0,4; c=34,28

max=a=23,7
b>max   -0,4>23,7  нет
c>max   34,28>23,7  да
max=c=34,28
вывод max

a=23,7
b=-0,4
c=34,28
max=34,28

Код программы (Visual Studio):

// proga20.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{
	double a, b, c, max;
	cout<<"a=";
	cin>>a;
	cout<<"b=";
	cin>>b;
	cout<<"c=";
	cin>>c;
	max=a;
	if(b>max){
		max=b;
	}
	if(c>max){
		max=c;
	}
	cout<<"max="<<max<<endl;
	return 0;
}

Результат выполнения программы (Visual Studio):

Код программы (Borland C++):

#include <iostream.h>
int main(){
	double a, b, c, max;
	cout<<"a=";
	cin>>a;
	cout<<"b=";
	cin>>b;
	cout<<"c=";
	cin>>c;
	max=a;
	if(b>max){
		max=b;
	}
	if(c>max){
		max=c;
	}
	cout<<"max="<<max<<endl;
	return 0;
}

Результат выполнения программы (Borland C++):

Пример 12. Найти значение функции при различных значениях аргумента (аргумент считать с клавиатуры).

Решение. Функция считается как наибольшее из трех выражений. Задача схожа с Примером 11. Введем обозначения: . Тогда наша задача максимально будет похожа на Пример 11.

Блок-схема представлена на рис. 4.14.

Выполнение блок-схемы (при вводимом x=1)

a=3x=3·1=3
b=10-x=10-1=9
c=|x|=|1|=1
Z=a=3
b>Z   9>3  да
Z=b=9
c>Z   1>9  нет
вывод Z

Код программы (Visual Studio):

// proga21.cpp: определяет точку входа для консольного приложения.
//	
#include "stdafx.h"
#include <iostream>
#include <math.h>
using namespace std;
int main(){
	double x, a, b, c, Z;
	cout<<"x=";
	cin>>x;
	a=3.0*x;
	b=10.0-x;
	c=fabs(x);
	Z=a;
	if(b>Z){Z=b;}
	if(c>Z){Z=c;}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Visual Studio):

Код программы (Borland C++):

#include <iostream.h>
#include <math.h>
int main(){
	double x, a, b, c, Z;
	cout<<"x=";
	cin>>x;
	a=3.0*x;
	b=10.0-x;
	c=fabs(x);
	Z=a;
	if(b>Z){
		Z=b;
	}
	if(c>Z){
		Z=c;
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Borland C++):

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

Блок-схема представлена на рис. 4.15.

Код программы (Visual Studio):

// proga22.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{
	double x, y, a, b, c, Z;
	cout<<"x=";
	cin>>x;
	cout<<"y=";
	cin>>y;
	a=x+y;
	b=x-y;
	c=x*y;
	Z=a;
	if(b>Z){
		Z=b;
	}
	if(c>Z){
		Z=c;
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Visual Studio):

Код программы (Borland C++):

#include <iostream.h>
int main(){
	double x, y, a, b, c, Z;
	cout<<"x=";
	cin>>x;
	cout<<"y=";
	cin>>y;
	a=x+y;
	b=x-y;
	c=x*y;
	Z=a;
	if(b>Z){
		Z=b;
	}
	if(c>Z){
		Z=c;
	}
	cout<<"Z="<<Z<<endl;
	return 0;
}

Результат выполнения программы (Borland C++):

Краткие итоги

Одна и та же блок-схема может быть использована при написании разных программ С++. Результат выполнения программы из-за этого не должен меняться.

Упражнения

1. Составьте блок-схему и программу для вычисления значений функций при различных значениях аргументов и .
2. Составьте блок-схему и программу по нахождению корней квадратного уравнения через дискриминант. Коэффициенты квадратного уравнения считывайте с клавиатуры.
3. Составьте блок-схему и программу, которая спрашивает у пользователя возраст и в соответствии с возрастной группой («дошкольник», «школьник», «взрослый», «пожилой») выдает соответствующую фразу на экран.
4. Составьте блок-схему и программу для вычисления значения функции при разных значениях аргументов и .
5. Составьте блок-схему и программу для вычисления значений функции при разных значениях аргументов и .