5. Абстракция данных. Составные структуры данных

.

Часть 1. Одномерные массивы (векторы)

S

.

.

V

G

Molchanova

1.

.

Варианты задач выбрать из таблиц 5 1, 5.2 в соотвествии с номером своей фамилии в

журнале академической группы.

A

2.

Составить и документировать алгоритмы решения задачи.

Bursa

3.

В соответствии с составленными алгоритмами решения задач написать, выполнить и

Таблица 5.1

Вариант

Размер

Диапазон значений

Задание

массива

элементов массива

1

50

[-100;100]

Заменить все элементы с отрицательным значением

на значение минимального не равного 0 положи-

тельного элемента

2

200

[-50;50]

Подсчитать количество пар соседних элементов с

одинаковыми значениями

3

200

[0;100]

Подсчитать количество участков, которые обра-

зуют непрерывные последовательности чисел с не-

уменьшающимися значениями

4

200

[-50;50]

Подсчитать количество пар соседних элементов,

которые имеют противоположные знаки

5

100

[-100;100]

Вывести начальные индексы всех непрерывных по-

следовательностей неотрицательных чисел, длина

которых больше 5

6

100

[-100;100]

Найти ту непрерывную последовательность поло-

жительных чисел, сумма элементов в которой мак-

симальная

7

100

[-100;100]

Разместить все элементы с положительными значе-

ниями в левой части массива, элементы с отрица-

тельными значениями - в правой, а нули - между

ними

8

100

[-100;100]

Заменить все элементы с отрицательными значени-

ями средним арифметическим значением всех по-

ложительных элементов

9

200

[0;100]

Найти непрерывный участок из 10 элементов,

сумма которых максимальна

S

10

200

[0;100]

Найти значение 3-го по величине элемента и значе-

.

.

ния всех элементов массива, которые его превы-

шают, заменить на найденное значение

.

11

100

[-50;50]

Найти количество пар соседних элементов, которые

G

имеют одинаковые абсолютные значения, но про-

Molchanova

.

тивоположныеVзнаки

12

200

[-100;100]

Во всех последовательностях положительных чи-

A

сел заменить значения элементов с максимальным

и минимальным значением на среднее для этой по-

следовательности

13

200

[0;100]

Найти непрерывный участок из 10 элементов, кото-

рый имеет наибольшее среднее значение элементов

14

100

[-50;50]

Во всех последовательностях положительных чи-

сел изменить порядок элементов на противополож-

ный

15

200

[-100;100]

Во всех последовательностях положительных чи-

Bursa

сел ограничить снизу значения тех элементов, зна-

чения которых меньше среднего для этой последо-

вательности

14.

Вывести полученный результат.

Таблица 5.2

Ва-

Сорти-

ри-

Удаление

Добавление

Перестановка

Поиск

ровка

ант

1

Максималь-

К элементов

Перевернуть

Первый чет-

Простой об-

ный элемент

в начало

массив

ный

мен

массива

2

Минималь-

К элементов

Сдвинуть цикли-

Первый

Простой вы-

ный

в конец мас-

чески на M эле-

отрицательный

бор

элемент

сива

ментов вправо

3

Элемент с за-

N элемен-

Сдвинуть цикли-

Элемент с за-

Простое

данным номе-

тов, начиная

чески на M эле-

данным клю-

включение

ром

с номера К

ментов влево

чом (значе-

нием)

4

N элементов,

Элемент с

Поменять ме-

Элемент рав-

Простой об-

начиная с но-

номером К

стами элементы с

ный среднему

мен

.

мера K

четными и нечет-

арифметиче-

S

ными номерами

скому элемен-

.

тов массива

.

V

5

Все четные

К элементов

Четные элементы

Первый чет-

Простой вы-

G

элементы

в начало

переставить в

ный

бор

Molchanova

массива

начало массива,

.

нечетные - в ко-

A

нец

6

Все элементы

К элементов

Поменять ме-

Первый отри-

Простое

Bursa

с четными

в конец мас-

стами минималь-

цательный

включение

индексами

сива

ный и макси-

мальный эле-

менты

7

Все нечетные

N элемен-

Положительные

Элемент с за-

Простой об-

элементы

тов, начиная

элементы пере-

данным клю-

мен

с номера К

ставить в начало

чом (значе-

массива, отрица-

нием)

тельные - в ко-

нец

8

Все элементы

Элемент с

Перевернуть мас-

Элемент рав-

Простой вы-

с нечетными

номером К

сив

ный среднему

бор

индексами

арифметиче-

скому элемен-

тов массива

9

Все элементы

К элементов

Сдвинуть цикли-

Первый чет-

Простое

больше сред-

в начало

чески на M эле-

ный

включение

него арифме-

массива

ментов вправо

тического

элементов

массива

10

Максималь-

К элементов

Сдвинуть цикли-

Первый отри-

Простой об-

ный

в конец мас-

чески на M эле-

цательный

мен

элемент

сива

ментов влево

68

11

Минималь-

N элемен-

Поменять ме-

Элемент с за-

Простой вы-

ный элемент

тов, начиная

стами элементы с

данным клю-

бор

с номера К

четными и нечет-

чом (значе-

ными номерами

нием)

12

Элемент с за-

Элемент с

Четные элементы

Элемент рав-

Простое

данным номе-

номером К

переставить в

ный среднему

включение

ром

начало массива,

арифметиче-

нечетные - в ко-

скому элемен-

нец

тов массива

13

N элементов,

К элементов

Поменять ме-

Первый чет-

Простой об-

начиная с но-

в начало

стами минималь-

ный

мен

мера K

массива

ный и макси-

мальный эле-

менты

14

Все четные

К элементов

Положительные

Первый отри-

Простой вы-

.

элементы

в конец мас-

элементы пере-

цательный

бор

сива

ставить в начало

S

массива, отрица-

.

V

.

тельные - в ко-

нец

G

15

Все элементы

Molchanova

Элемент с за-

Простое

N элемен-

Перевернуть мас-

.

с четными

тов, начиная

сив

данным клю-

включение

индексами

с номера К

A

чом (значе-

нием)

Bursa

Часть 2. Двумерные массивы (матрицы)

Таблица 5.3

Вариант

Содержание задания

Иллюстрация

1

Заполнить матрицу случайными числами. Развернуть матрицу

на 90o по часовой стрелке.

2

Заполнить матрицу случайными числами. Отобразить матрицу

.

симметрично относительно главной диагонали

S

.

.

V

G

Molchanova

A

3

Заполнить матрицу ЛП, от левого.верхнего угла по спирали:

вправо - вниз - влево - вверх.

Bursa

4

Заполнить матрицу ЛП, от центра по спирали: влево - вниз -

вправо - вверх

Заполнить матрицу случайными числами. На главной диагонали

5

разместить суммы элементов, которые лежат на той же строке и

том же столбце.

6

Заполнить матрицу ЛП, от левого верхнего угла по диагонали:

вправо - вверх.

Заполнить секторы матрицы, которые лежат влево и вправо от

7

главной и побочной диагоналей, ЛП, от левого верхнего угла

вниз - вправо. Остаток матрицы заполнить нулями.

S

Заполнить матрицу случайными числами. Отобразить симмет-

.

8

.

рично относительно вертикальной оси секторы матрицы, кото-

рые лежат влево и вправо от главной и побочной диагоналей

.

V

G

Molchanova

.

Bursa

9

Заполнить матрицу ЛП, от левогоAнижнего угла по диагонали:

влево - вверх.

Заполнить матрицу случайными числами. Отобразить главную и

10

побочную диагонали симметрично относительно вертикальной

оси.

Заполнить матрицу случайными числами. Разместить на главной

11

диагонали суммы элементов, которые лежат на диагоналях, пер-

пендикулярных к главной.

S

Заполнить матрицу случайными числами. Отобразить правую

.

14

.

половину матрицы на левую зеркально симметрично относи-

тельно вертикальной оси.

V

.

G

Molchanova

.

A

Заполнить секторы матрицы, которые лежат влево и вправо от

15

Bursa

главной и побочной диагоналей ЛП, от левого верхнего угла

вправо - вниз. Остаток матрицы заполнить нулями.

Некоторые виды антилоп

Название

Группа

Место обитания

Численность популяции

Джейран

A

Азия

30000

Гну

B

Африка

560000

Бейза

H

Африка

2500

.

Групи: А - настоящие антилопы, B - коровьи антилопы, H - лошадиные антилопи

S

Вариант 2

.

.

Фирмы - производители СКБД

G

Фирма

Количество. продуктов

Molchanova

Годовой объем продажи ($V) Часть рынка (%)

.

Oracle

1

2488000000

31.1

A

IBM

3

2392000000

29.9

Microsoft

2

1048000000

13.1

Bursa

Примечание: по данным Gartner Group за 1999г

Вариант 3

Отдел кадров

Фамилия

Инициалы

Год рожд

Оклад

Иванов

И.И.

1975

517.50

Петренко

П.П.

1956

219.10

Паниковский

М.С.

1967

300.00

Примечание: оклад установлен по состоянию на 1 января 2000 года

Вариант 4

Ведомость деталей

Наименование

Тип

Количество

Вес 1 детали (г)

Фланец

З

3

450

Переходник

П

8

74

Станина

О

1

117050

Примечание: принято такое кодирование типов: О - оригинальная, П - покуп-

ная, З - заимствованная

Вариант 5

73

Характеристики ПЭВМ

Процессор

Частота (Mgz)

RAM (Mb)

Тип

Pentium-III

233

C

AMD-К6

166

C