Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Модификация массивов




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

2. Переставьте элементы одномерного массива в обратном порядке. Нового массива не заводить.

3. Осуществите циклическую перестановку элементов одномерного массива: первый элемент должен стать вторым, второй - третьим и т.д., последний - первым. Нового массива не заводить.

4. Из массива В(k) убрать все отрицательные элементы, заменив их на значения предыдущих элементов.

5. Дан одномерный массив N(5). Все его элементы, не равные 0 переписать, сохраняя их порядок в начало массива, а нулевые - в конец массива (новый массив не заводить!).

6. Элементы главной диагонали В(i)(i) квадратной матрицы B(n)(n) поставить на место максимального элемента в этой строке. 1Главная диагональ образована из элементов матрицы, имеющих одинаковые индексы строки и столбца. Главную диагональ имеют только квадратные матрицы!

7. В массиве X(M) каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все 0, затем 1, и, наконец, все 2. (Дополнительного массива не заводить.)

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

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

9. "Сожмите" массив, "выбросив" каждый второй его элемент (дополнительные массивы использовать не разрешается!).

10. Целое неотрицательное число М задано массивом своих двоичных цифр

a(1), a(2),..., a(n-1), т.е.М=a(n-1)·2n-1+a(n-2) 2n-2+...+a(1) 2+a(0),

где a(i)=0 или a(i)=1 (i=0,1,2,...,n-1). Напечатать массив двоичных цифр числа М+1.

11. Транспонируйте матрицу (двухмерный массив), содержащую одинаковое количество строк и столбцов.

12. В заданном одномерном массиве поменяйте местами элементы в парах "элемент с нечетным номером - элемент с четным номером" (дополнительные массивы не использовать).

13. Объединить элементы массивов В и С, содержащих по Т элементов, в массив А таким образом, чтобы в массиве А на четных местах были элементы массива В, а на нечетных местах - элементы массива C (A, B, C - одномерные массивы).

14. Дан вещественный вектор А(n), такой что a1≤a2≤...≤an и число В. Построить вектор С(n+1), элементами которого являются элементы вектора А и число В, упорядоченный по невозрастанию.


ЛАБОРАТОРНАЯ РАБОТА 7.
АЛГОРИТМЫ ПОИСКА В РЕГУЛЯРНОМ ТИПЕ ДАННЫХ. ПРОСТЕЙШИЕ КЛАССИЧЕСКИЕ АЛГОРИТМЫ. СОРТИРОВКА В МАССИВЕ

7.1 ЦЕЛЬ РАБОТЫ

Познакомиться с простейшими классическими алгоритмами сортировки в регулярном типе данных, а также с основными алгоритмами поиска в массивах.




Поделиться с друзьями:


Дата добавления: 2014-12-29; Просмотров: 692; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.011 сек.