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

Решение: на рис. 5.8. приведен алгоритм решения задачи.

Да sum=sum+x3 sum Начало x sum = 0 x >= 0 x Окончание

Нет Рис. Схема решения задачи 2

Задания для самостоятельного выполнения

Опишите алгоритмы в графической форме для следующих задач:

1. Дано число а. Определите первый отрицательный член и его номер в последовательности x₁,x₂, …x_n, гдеx₁=a,

xn=1/n+xn *tg(xn-1); xn=Cos(xn-1) / 2; xn=Sin (xn-1)*1.5; xn=tg (xn-1) / Cos(xn); xn=(1+xn) / tg (xn-1);

xn=tg (xn-1) / Sin(xn); xn=1/n * tg (xn-1); xn=Cos (xn-1) / Sin(xn); xn=nxn-1+ tg (xn-1); xn=tg (xn-1)-2/Cos(xn).

2. Вычислите сумму n-го количества слагаемыхпри различных значениях параметра суммированияx, где общий член суммы имеет вид:

;	;	;
;	;	.
;	;	;
;

3. Вычислите значения функции F(X) на отрезке [A,B] в точках X_i=A+iH, гдеH=(B-A)/M,M– заданное целое число, если:

№	F(X)	A	B	M
	x-Sin(x)	0	2/	10
	Sin(1/x)	/8	/2	15
	Cos(x2)	/3	3/2	20
	Tg(x/2)+Cos(x)	/2		10
	Ctg(x/3)+Sin(x)	/4	/2	15
	Arcsin(x)	0	1	20
	Sin(x/4)/2	/2		15
	Sin(x2)	/6	2/3	10
	Cos(1/x)	/4	4/	20
	Arctg(x)	2	7	15

4. Дан двумерный массив A(m,n). Постройте и выведите на экран одномерный массивB(n) элементы которого равны:

сумме элементов в строках с нечетными номерами;

;

сумме элементов в столбцах с четными номерами;

b_i=для всех такихj, что 1 <a_i,j <n.

разности элементов в строках с нечетными номерами;

b_i=.

разности элементов в столбцах с четными номерами;

произведению элементов в столбцах с четными номерами;

b_i=.

.

5. Вычислите значение выражения:

, еслиn=100,m=80;

, еслиn=60,m=20;

, еслиn=50,m=25;

, еслиn=25,m=15;

, еслиn=100,m=100;

, еслиn=50,m=55;

, еслиn=50,m=51;

, еслиn=70,m=35.

, еслиn=70,m=35;

, еслиn=100,m=100;

Практическое занятие №17. Машина Тьюринга.

Машина Тьюринга состоит из бесконечной в обе стороны ленты, разбитой на ячейки, и рабочей головки. Она работает в дискретные моменты времени: t₀, t₁, … , t_n, … В каждый момент во всякой ячейке ленты может быть записана одна из букв некоторого конечного внешнего алфавита A = { a₀, a₁, … a_k-1}, а головка может находиться в одном из конечного числа внутренних состояний Q = {q₀,q₁,…q_r-1}- внутренний алфавит. Символ a₀ является "пустым" (будем обозначать его ) и что все клетки ленты заполнены этим символом.

В каждый момент времени рабочая головка обозревает одну ячейку ленты и выполняет следующие действия:

1. заменяет символ в обозреваемой ячейке новым (возможно, прежним);

2. переходит в новое состояние (возможно, в прежнее);

3. сдвигается на одну ячейку (вправо R или влево L) либо остается на месте H.

Работа машины задается системой команд вида: q_ia_j  q_la_pD, где D{R, L, H}.

Совокупность команд будем называть программой машины Тьюринга.

Среди состояний машины (головки) выделено одно, называемое заключительным (впредь мы будем считать, что это состояние q₀).

Под конфигурацией машины Тьюринга мы понимаем распределение букв алфавита А по ячейкам ленты, состояние головки и обозреваемую ячейку. Работа машины Тьюринга по программе состоит в смене конфигураций. Конфигурацию в момент времени t_i будем обозначать Kt_i. Если эта конфигурация не является заключительной, то машина в соответствии со следующей командой переходит в конфигурацию Kt_i+1.

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

Примеры выполнения заданий