E.2.8. Литература по теме «Структуры данных»

1. Берзтисс А.Т. Структуры данных. - М.: Статистика, 1974.

2. Трамбле Ж., Соренсон П. Введение в структуры данных. - М.: Машиностроение, 1982.

3. Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985.

4. Костин А.Е., Шаньгин В.Ф. Организация и обработка структур данных в вычислительных системах. - М.: Высшая школа, 1987.

5. Липский В. Комбинаторика для программистов. – М.: Мир, 1988.

6. Абрамов С.А. и др. Задачи по программированию. – М.: Наука, 1988.

7. Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 1989.

8. Иенсон К., Вирт Н. Паскаль. Руководство для пользователя. - М.: Финансы и статистика, 1989.

9. Пильщиков В.С. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов. - М.: Наука, 1989.

10. Попов А.А. Программирование в среде СУБД FoxPro2.0. – М.: Радио и связь, 1994.

11. Воробович Н.П. Введение в структуры данных. - Красноярск: СТИ, 1994.

G. Контрольные задания по лабораторным работам g.1. Контрольная работа по лабораторным № 3,4

ВАРИАНТ 1

1. Вычислить сумму ряда S=

2. В квадратной матрице [Aij]i,j=определить номер столбца матрицы, имеющего наибольшую сумму элементов. Поменять этот столбец со строкой имеющей наименьшую сумму элементов.

ВАРИАНТ 2

1. Вычислить сумму ряда S= 1+

2. В квадратной матрице [Aij]i,j=, найти максимальный элемент среди элементов, стоящих на главной и побочной диагоналях, и поменять его местами с элементом, стоящим на пересечении этих диагоналей.

ВАРИАНТ 3

1. Вычислить сумму ряда S=с погрешностьюE> 0

2. В произвольной матрице [Aij]i=,j=поменять местами строку, содержащую минимальный элемент, со строкой, содержащей максимальный элемент.

ВАРИАНТ 4

1. Вычислить сумму S = sin x + sin(sin x)+ …+ sin(sin(..sin x)…)

2. В квадратной матрице [Aij]i,j=заменить элементы главной и побочной диагоналей на минимальный элемент главной диагонали.

ВАРИАНТ 5

1. Вычислить сумму ряда

S= (x+h)+2(x+2h)+3(x+3h)+…+N(x+Nh)

2. Сформировать одномерный массив [Bi]i=из максимальных элементов столбцов прямоугольной матрицы [Aij]i=,j=В массиве [Bi] поменять местами первый отрицательный и последний положительный элементы.

ВАРИАНТ 6

1. Вычислить сумму первых NслагаемыхS= 1+

2. Сформировать одномерный массив [Bi]i=из минимальных элементов строк прямоугольной матрицы[Aij]i=,j=. Подсчитать количество элементов массива [Bi] попавших в интервал (x,y).

ВАРИАНТ 7

1. Найти сумму первых NслагаемыхS=

2. Сформировать одномерный массив [Xi]i=из сумм положительных элементов строк матрицы [Aij]j,i=, попутно определяя номера строк матрицы [Aij]i,j=, в которых отсутствуют положительные элементы.

ВАРИАНТ 8

1. Вычислить произведение P= (2 +)

2. Из квадратной матрицы [Aij]i,j=сформировать одномерный массив [Xi]i=по следующему правилу: элементами одномерного массива [Xi] с нечетными индексами будут элементы главной диагонали [Aij], с четными – побочной диагонали [Aij].

ВАРИАНТ 9

1. Вычислить сумму S=

2. В квадратной матрице [Aij]i,j=среди элементов, расположенных ниже побочной диагонали, определить количество положительных элементов, а среди элементов выше побочной диагонали – количество отрицательных элементов.

ВАРИАНТ 10

1. Вычислить сумму S= с погрешностьюE> 0

2. В квадратной матрице [Aij]i,j=среди элементов расположенных ниже главной диагонали найти минимальный, а среди элементов выше главной диагонали – максимальный. Вывести координаты этих элементов

ВАРИАНТ 11

1. Вычислить сумму S=

2. Получить матрицу [Cij]i,j= из матриц [Aij]i,j=и [Bij]i,j=путем умножения элементов каждой строки матрицы [Aij] на максимальный элемент соответствующей строки матрицы [Bij].

ВАРИАНТ 12

1. В произвольной матрице [Aij]i=;j=столбец, содержащий максимальный элемент, заменить на сумму всех элементов матрицы.

2. Написать программу расчета суммы положительных элементов одномерного массива, имеющих нечетные индексы.

ВАРИАНТ 13

1. В произвольной матрице [Aij]i=;j=найти минимальный и максимальный элементы, указать номера строк и номера столбцов, на пересечении которых они находятся.

2. Написать программу расчета СА отрицательных элементов в одномерном массиве. Заменить минимальный элемент в одномерном массиве на СА В одномерном массиве поменять местами максимальный и минимальный элементы.

ВАРИАНТ 14

1. Получить матрицу [Bij],i,j=из матрицы [Aij],i,j=1 путем перестановки столбцов - первого с последним, второго с предпоследним и т.д.

2. Произвести попарные перестановки элементов одномерного массива: первый элемент поменять местами с последним, второй элемент – с предпоследним и т.д.

ВАРИАНТ 15

1. В квадратной матрице [Aij],i,j=заменить нулями элементы с четной суммой индексов, не превышающие некоторого числаX.

2. Заменить в одномерном массиве нулевые элементы на значение минимального элемента.

ВАРИАНТ 16

1. В квадратной матрице [Aij]i,j=определить номер столбца матрицы, имеющего наибольшую сумму элементов. Поменять этот столбец со строкой имеющей наименьшую сумму элементов.

2. Сформировать одномерный массив [Bi]i=из максимальных элементов столбцов прямоугольной матрицы [Aij]i=,j=В массиве [Bi] поменять местами первый отрицательный и последний положительный элементы.

ВАРИАНТ 17

1. Сформировать массив [Xi], элементы которого равны частоте встречаемости элементов массива [Bi] среди элементов массива [Ai] Определить, какой элемент массива [Bi] чаще всего встречается в [Ai].

2. Из одномерного массива [Bi] сформировать массив [Xi] по следующему закону:Xi=

ВАРИАНТ 18

1. В квадратной матрице [Aij]i,j=, найти максимальный элемент среди элементов, стоящих на главной и побочной диагоналях, и поменять его местами с элементом, стоящим на пересечении этих диагоналей.

2. В одномерном массиве вычислить сумму элементов, значения которых кратны некоторому значению X.

ВАРИАНТ 19

1. В произвольной матрице [Aij]i=,j=поменять местами строку, содержащую минимальный элемент, со строкой, содержащей максимальный элемент.

2. Из одномерного массива [Ai] сформировать одномерный массив [Bi], записав в него сначала элементы массива А, имеющие четные индексы, потом – элементы с нечетными индексами.

ВАРИАНТ 20

1. В квадратной матрице [Aij]i,j=заменить элементы главной и побочной диагоналей на минимальный элемент главной диагонали.

2.Упорядочить одномерный массив в порядке неубывания.