Конечная версия раб. тетради (1)

Министерство общего и профессионального образования РО государственное бюджетное образовательное учреждение среднего профессионального образования Ростовской Области«Волгодонский техникум информационных технологий, бизнеса и дизайнаим. В.В. Самарского»РАБОЧАЯ ТЕТРАДЬдля выполнения СРС

для специальности :230115 «Программирование в компьютерных системах»

Волгодонск2013

___________________________по дисциплине«Теория алгоритмов»

Задача 22. Дана квадратная матрица размера n x n. Найти номер столбца, все элементы которого нули.

Задача 1. Заполните шаблон блок-схемы алгоритма исследования квадратного уравнения a+bx+c=0 (a≠0).

Задача 21. В матрице A, состоящей из n строк и m столбцов, поменять местами 1-ю и 2-ю строки, 3-ю и 4-ю и т.д.

Задача 2. Определить, принадлежит ли точка (х, у) круговому кольцу с центром в начале координат и внутренним радиусом r, а внешним R.

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

Задача 3. Найти значение;

z=

Начало

x, y

max := x

min := x

Конец

В шаблоне блок-схемы алгоритма расставьте «да» или «нет» и заполните пустые блоки.

Задача 19. Составьте блок-схему алгоритма нахождения максимального элемента массива и его индекса.

Задача 4. По графику функции составьте блок-схему алгоритма нахождения значений функции.

Чему равно значение функции:при x=-3: при x=3:

y =

y =

x

0

2

2

3

5

y

Задача 18.

Заданы два массива A и B, содержащие по n чисел. Составьте алгоритм формирования массива C, включая в него сначала все элементы массива A, затем все элементы массива B.

Задача 5. По заданной блок-схеме алгоритма нарисуйте график функции.y=

Да

Да

Да

Начало

x

X

X

y:=x

X≤2

y:=1

y:=-x+3

y:=-x

y

Конец

Нет

Нет

Нет

1

1

2

3

0

y

x

Задача 17. Задан массив С, содержащий m чисел. Составьте алгоритм формирования массивов A и B, включая в массив A частные по номеру элементы массива C в порядке их следования, а в массив B – нечетные.

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

3

2

1

1

0

-2

Задача 16. Дано 50 чисел. Определить, сколько среди них отличных от последнего числа.

Задача 7. Даны производные числа a,b,c. Составьте блок-схему алгоритма, который выдает значение 0, если нельзя построить треугольник с такими длинами сторон, иначе выдает 3, 2 или 1, в зависимости от того, равносторонний это треугольник, равнобедренный или какой-либо иной.

да

да

да

нет

нет

Начало

K:=0

K:=2

K:=3

K:=1

Конец

Задача 15. Составьте блок-схему алгоритма вычисления для заданного натурального n:

n корней

Задача 8. Составьте блок-схему алгоритма вычисления

P=(1+)(1+)…(1+)

Задача 14. Дано натуральное число n. Составьте блок-схему алгоритма вычисления:

Задача 9. Составьте блок-схему алгоритма вычисления S = m(m+1)(m+2)…(m+n), где m, n – заданные натуральные числа.

x

0

-1

-2

-3

1

2

3

2

10

y

да

Конец

S:= S+P

P:=P*k

k≤2i

k:= i

P:= 1

i:= 1

S:= 0

Начало

нет

да

нет

Задача 13. Заполните пустые блоки в блок-схеме алгоритма вычисления S = 1*2+2*3*4+…+n*(n-1)*…*(2n), Где n – заданное натуральное число .

Начало

a, b, h

x:= a

x≤b

|x|

y:=

y:= x

y

x:= x+h

Конец

да

нет

Задача 10. Дана блок-схема вычисления значений функции

для x ϵ [-3;3], h = 0,5

На координатных осях отметьте данные значения аргумента x и полученные значения функции y. По полученным точкам постройте график функций y.

Начало

k

i:=0

a:=k

a≠0

a:=[a / 10]

i:=i+1

i

Конец

нет

Да

Задача 12.

По блок-схеме алгоритма восстановите условие задачи.

Задача 11. Составьте блок-схему алгоритма нахождения максимального числа среди заданных n чисел (n≥2).