Главная | Обратная связь | Поможем написать вашу работу!

Индивидуальные задания

Лабораторная работа №6 Программирование с использованием одномерных массивов

Цель: программирование с использованием одномерных массивов в Visual С++.

Одномерные статические массивы

В программе одномерный массив объявляется следующим образом:

тип имя массива [ размер ];

Пример декларации массива:

int mas[4];

Индексы в массиве начинаются с 0 (т. е. массив, приведенный в примере, будет содержать следующие элементы: mas[0], mas[1], mas[2] и mas[3]). Выход индекса за пределы массива не проверяется.

Пример выполнения работы

Условие 1. Удалить из одномерного массива все отрицательные элементы

…

for (i=0; i<n; i++)

if (a[i]<0)

{

for (j=i+1; j<n; j++) a[j-1]=a[j];

n--; i--;

}

…

Условие 2. Элементы одномерных массивов X и Y упорядочены по возрастанию. Объединить элементы этих двух массивов в один массив Z так, чтобы он оказался упорядоченным по возрастанию.

…

k=i=j=0;

while (i<n && j<n)

{

if (a[i]<b[j]) { c[k]=a[i]; i++; }

else { c[k]=b[j]; j++; }

k++;

}

while (i<n)

{

c[k]=a[i]; i++; k++;

}

while (j<n)

{

c[k]=b[j]; j++; k++;

}

Индивидуальные задания

Выполнить задание в соответствии с выданным вариантом.

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

2. Задан массив из k символов. Преобразовать массив следующим образом: расположить символы в обратном порядке.

3. Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом массиве.

4. Задан массив из k чисел. Отсортировать элементы массива по возрастанию.

5. Задан массив из k чисел. Найти числа, входящие в массив только один раз.

6. Задан массив из k чисел. Сдвинуть элементы массива циклически на n позиций влево.

7. Задан массив из k чисел. Сдвинуть элементы массивациклически на n позиций вправо.

8. Задан массив из k чисел. Преобразовать массив следующим образом: все отрицательные элементы массива перенести в начало, а все остальные – в конец, сохранив исходное взаимное расположение как среди отрицательных, так и среди положительных элементов.

9. Задан массив из k символов. Создать два новых массива: в первый перенести все цифры из исходного массива, во второй – все остальные символы.

10. Задан массив из k символов. Определить, симметричен ли он, т. е. читается ли он одинаково слева направо и справа налево.

11. Задано два массива. Найти наименьшие среди элементов первого массива, которые не входят во второй массив.

12. Задан массив из k чисел. Определить количество инверсий в массиве (т. е. таких пар элементов, в которых большее число находится слева от меньшего).

13. Задан массив из k символов. Удалить из него повторные вхождения каж-дого символа.

14. Задан массив из k символов. Определить количество различных элементов в массиве.

15. Задан массив из k символов латинского алфавита. Вывести на экран в алфавитном порядке все символы, которые входят в этот массив по одному разу.

16. Задан массив из k чисел. Сдвинуть элементы массивациклически на n позиций вправо.

17. Задан массив из k символов. Создать два новых массива: в первый перенести все цифры из исходного массива, во второй – все остальные символы.

18. Задан массив из k символов. Удалить из него повторные вхождения каж-дого символа.

6.4. Отчет по Лабораторной работе № 6 должен содержать:

1. Титульный лист с названием лабораторной работы и номером варианта;

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

3. Задание (согласно варианту);

4. Теоретические сведения;

5. Ход работы;

6. Программный код;

7. Блок – схема в электронном виде (согласно варианту);

8. Вывод по лабораторной работе.