Лабораторная работа № 1 «Реализация базовых операторов обработки данных»
Реализовать в среде Maple и на языке С++ функции работы в соответствии с вариантом, представленном в таблице. В качестве структуры данных использовать целочисленный массив.
|
№ п/п |
Описание функции |
Варианты |
Примечание | |||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | |||
|
|
Вставка элементов в неупорядоченный массив (Insert) |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
|
|
|
Удаление заданного элемента из массива (Delete) |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
|
|
|
Линейный поиск заданного элемента (Search) |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
|
|
|
Вывод содержимого массива (Display) |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
|
|
|
Сортировка методом «пузырька» (SortBuble) |
+ |
|
|
|
|
|
|
|
|
|
c.89[1] |
|
|
Сортировка методом выбора (SortSelect) |
|
+ |
|
|
|
|
|
|
|
|
c. 98 [1] |
|
|
Сортировка методом вставки (SortInsert) |
|
|
+ |
|
|
|
|
|
|
|
c. 104 [1] |
|
|
Функция MaxSubSum1 |
|
|
|
+ |
|
|
|
|
|
|
Лекция |
|
|
Функция MaxSubSum2 |
|
|
|
|
+ |
|
|
|
|
|
Лекция |
|
|
Функция MaxSubSum3 |
|
|
|
|
|
+ |
|
|
|
|
Лекция |
|
|
Функция MaxSubSum4 |
|
|
|
|
|
|
+ |
|
|
|
Лекция |
|
|
Двоичный поиск в упорядоченном массиве (BinarySearch) |
|
|
|
|
|
|
|
+ |
|
|
с. 67 [1] |
|
|
Исключение из массива всех повторяющихся элементов (DoubleClean) |
|
|
|
|
|
|
|
|
+ |
|
|
|
|
Удаление из массива всех элементов, не являющихся простыми (ToPrime) |
|
|
|
|
|
|
|
|
|
+ |
|
Литература:
Лафоре Р. Структуры данных и алгоритмы в Java. Классика Computer Science. 2-е изд. – СПб.: Питер, 2011., стр 67-68, 87-116.
Матросов А.В. Maple6. Решение задач высшей математики и механики. – СПб.: БХВ-Петербург, 2001. – стр.106-134, 273-339