Использование алгоритмов преобразования массивов и матриц.

1 Цель занятия

Получить первичные навыки составления алгоритмов преобразования массивов и матриц.

2 Оборудование рабочего места и программное обеспечение

Персональный компьютер.

Программное обеспечение: Microsoft Office Visio 2007

3 Краткие теоретические сведения

Массив - это упорядоченная совокупность данных одного типа, упорядоченных по значениям индекса. Каждый элемент массива обозначается именем массива с индексом. Индекс заключается в квадратные скобки, например А[1], B[i].

Свойства массива:

- каждый компонент может быть явно обозначен и к нему имеется прямой доступ;

- число компонентов массива определяется при его описании и в ходе выполнения программы не меняется;

- индекс массива может быть вычисляемым.

Элементы массива могут иметь любой тип, в том числе и составной тип. Если элемент массива имеет один индекс, то такой массив называется одномерным или векторным. В этих массивах элемент имеет один индекс в квадратных скобках: А[3], D[1].

Массив, у которого элементы располагаются в виде таблицы, называют двумерным или матрицей. Элемент такого массива имеет два индекса, которые обозначают номер строки и номер столбца, на пересечении которых находится элемент. Например, M[1,2] – элемент находится в первой строке, втором столбце матрицы М

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

Для ввода и вывода элементов массива используются циклы.

Используемая литература.

3. Конспект лекций.

4. Учебное пособие по дисциплине «Основы алгоритмизации и программирования», тема 1.4.

4 Порядок выполнения работы

1. Переписать задание к работе в тетрадь.

2. Выполнить задание

3. Ответить на контрольные вопросы.

5 Содержание отчета

1. Наименование практической работы.

2. Цель работы.

3. Конкретное задание и его выполнение.

4. Ответы на контрольные вопросы.

6 Контрольные вопросы

1 Что такое массив?

2 Какого типа могут быть элементы и индексы массива?

3 Как вводят и выводят массивы в программах?

4 Какие операции можно выполнять с отдельными элементами массива?

5 Какие операции можно выполнять с целым массивом?

7 Варианты заданий к практическому занятию №10

Вариант № 1

1. Ввести с клавиатуры массив А из 10 целых чисел. Из этого массива образовать массив В, элементы которого связаны с элементами массива А соотношениями: B[1]=A[10],. B[2]=A[9],…. B[10]=A[1]. Вывести оба массива на экран: в первой строке – массив А, во второй строке - массив В.

2. Ввести с клавиатуры число k (0 < k < 11) и матрицу размера 4 x 10. Поменять местами k-й столбец данной матрицы с первым столбцом. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 2

1. Ввести с клавиатуры массив А из 10 целых чисел. Сформировать и вывести на экран массив А, у которого каждый элемент с четным номером равен 0, а каждый нечетный элемент остался прежним.

2. Ввести с клавиатуры матрицу размера 5 x 9. Элементы всех ее четных строк увеличить в два раза. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 3

1. Ввести с клавиатуры массив А из 8 чисел. Из этого массива образовать массив В, элементы которого связаны с элементами массива А соотношением: B[i]=(A[i] +A[i+1])/2 для i = 1,2,…7. Вывести оба массива на экран: в первой строке массив А, во второй строке - массив В.

2. Ввести с клавиатуры матрицу размера 5 x 5. Преобразовать матрицу так, чтобы в ней все положительные элементы увеличились в 10 раз. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 4

1. Ввести с клавиатуры массив А из 10 целых чисел. Поменять местами первые пять элементов со вторыми пятью элементами. Полученный массив вывести на экран.

2. Ввести с клавиатуры матрицу размера 5 x 5 с положительными и отрицательными элементами. Заменить отрицательные элементы их модулями. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 5

1. Ввести с клавиатуры два массива: А и В из 10 целых чисел. Преобразовать массив В по правилу: если A[i]<=0, то В[i] увеличить в 5 раз, в противном случае В[i] заменить нулем . Вывести оба массива на экран: в первой строке – массив А, во второй строке - массив В.

2. Ввести с клавиатуры матрицу размера 5 x 5. Поменять местами первую и вторую строки. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 6

1. Ввести с клавиатуры массив А из 12 чисел. Вывести на экран количество положительных элементов массива. Если таких элементов нет, то вывести надпись "положительных элементов нет".

2. Ввести с клавиатуры матрицу размера 5 x 6. Заменить нулями элементы первой и последней строк, первого и последнего столбцов. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 7

1. Ввести с клавиатуры массив А из 11 целых чисел. Из этого массива образовать массив В, элементы которого связаны с элементами массива А соотношением: B[i]=4*(A[i]+3). Вывести оба массива на экран: в первой строке – массив А, во второй строке - массив В.

2. Ввести с клавиатуры матрицу размера 5 x 5. Поменять местами элементы главной и побочной диагонали. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 8

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

2. Ввести с клавиатуры матрицу размера 5 x 5. Поменять местами первый и последний столбцы. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 9

1. Ввести с клавиатуры массив А из 15 чисел. Вывести на экран номер первого отрицательного элемента массива. Если таких элементов нет, то вывести надпись "отрицательных элементов нет".

2. Ввести с клавиатуры матрицу размера 5 x 5. Элементы всех нечетных строк уменьшить в 3 раза. Полученную матрицу вывести на экран в виде таблицы.

Вариант № 10

1. Ввести с клавиатуры массив А из 14 вещественных чисел. Вывести на экран количество элементов массива, которые <20. Если таких элементов нет, то вывести надпись " элементов <20 нет".

2. Ввести с клавиатуры матрицу размера 5 x 5. Элементы последней строки заменить суммой элементов предыдущих строк в соответствующих столбцах. Полученную матрицу вывести на экран в виде таблицы.