Оглавление

Титульный лист 1

3

3

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

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

Метод решения задачи 1 4

Метод решения задачи 2 5

5

Внешняя спецификация 1 5

Внешняя спецификация 2 6

7

Описание алгоритма на псевдокоде 1 7

Листинг программы 1 9

Листинг программы 2 11

Описание алгоритма на псевдокоде 2 12

Распечатка тестов к программе и  результатов 1 13

Распечатка тестов к программе и  результатов2 13

Титульный лист

Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Московский институт электроники и математики НИУ ВШЭ Департамент компьютерной инженерии

Курс: Алгоритмизация вычислений отчет по лабораторной работе № 4

Раздел	Маx оценка	Итог. оценка
Постановка	0,5
Метод	1
Спецификация	0,5
Алгоритм	1,5
Работа программы	1
Листинг	0,5
Тесты	1
Вопросы	2
Доп. задание	2

Студент: Эрматов Сухайл Дилшодович

Группа: БИВ 165

Вариант: 167

Руководитель: Хруслова Диана

Владимировна

Оценка: _____

Москва 2016

Оформления отчета по лабораторной работе 4  Задание.

1)Даны целочисленная матрица Y[1:n, 1:m] и целочисленный массив A[1:k]. В каждой строке матрицы Y обнулить минимальный и максимальный элементы, если они оба отсутствуют в массиве A. Сохранить обнуленные элементы в новом массиве.

2) Дан массив целых положительных чисел.Для каждого элемента массива произвести циклическую перестановку цифр на одну цифру вправо. Например, 1623-> 3162.

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

Дано: k-цел, n-цел, m-цел, a[1:k]-цел, y[1:n,1:m] Результат: c[1:t] - цел, y[1:n, 1:m] или сообщение «Нет обнуления»; При: kЄN, nЄN, mЄN, k<=100, k<=100, k<=100. Связь:

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

Дано: k-цел, n-цел, m-цел, a[1:k]-цел, y[1:n,1:m] – цел. Результат: c[1:t] - цел, y[1:n, 1:m] или сообщение «Нет обнуления»; При: kЄN, nЄN, mЄN, k<=100, k<=100, k<=100. Связь:

Метод решения задачи 1

1. max = -maxint-1;

min = maxint;

min1 = 0;

max1 = 0;

l = 0;

для i = 1,n , j = 1,m

max = y[i , j];

max1 = j, если max < y[i , j];

min = y[i , j];

min1 = j, если max < y[i , j];

l = l + 1;

d[l] = min1;

l = l + 1;

d[l] = max1;

i = 2; l1 = 0;

l2 = 0;

l1 = 1, для j = 1,k , если y[i div 2, d[i - 1]] = b[j];

l1 = 1, для j = 1,k , если y[i div 2, d[i]] = b[j];

t = t + 1;

c[t] = y[i div 2, d[i - 1]];

t = t + 1;

c[t] = y[i div 2, d[i]];

y[i div 2 , d[i]] := 0;

y[i div 2, d[i - 1]] := 0, если l1 = 0, l2 = 0;

i = i + 2, пока i <= l;

Метод решения задачи 2

2. x = 0;

для i = 1,n

f = a[i];

f = f div 10;

x = x + 1, пока f div 10 > 0

d[i] = (a[i] mod 10) * power(10,x) + a[i] div 10;

x = 0;

Лабораторная работа 4 Задание 1  Введите размер матрицы <n> на <m> Введите элементы матрицы :

<y[1,1]><y[1,2]>….<y[1,m]> <y[2,1]><y[2,2]>….<y[2,m]>

………………………………………

<y[n,1]><y[n,2]>….<y[n,m]>

Введите размер массива a:<k>

Введите элементы массива а:

<a[1]><a[2]>….<a[k]>

Внешняя спецификация 1

Обнуления нет

при t = 0 

Полученная матрица:

<<y[1,1]>><<y[1,2]>>….<<y[1,m]>> <<y[1,1]>><<y[1,2]>>….<<y[1,m]>>

………………………………………

<<y[1,1]>><<y[1,2]>>….<<y[1,m]>>

Полученный массив:

<<a[1]>><<a[2]>>….<<y[t]>>

иначе