- •Цель и задачи курсовой работы
- •Тематика курсовых работ
- •Возможна также выдача индивидуальных заданий по иной тематике.
- •Содержание и этапы выполнения курсовой работы
- •Выполнение курсовых работ включает следующие этапы (табл. 3.1).
- •Состав курсовой работы и требования к оформлению
- •Постановка задачи
- •Разработка общей структуры решения общей задачи и алгоритм, определяющего последовательность выполнения действий
- •Анализ существующих методов решения задачи
- •Разработка и описание алгоритма решения поставленной задачи
- •Описание программы
- •5.1 Описание заголовочного файла vektor.H
- •Оценку актуальности, сложности решенной задачи;
- •Обобщение полученных результатов;
- •6 Варианты заданий на курсовую работу
- •6.1 Обработка одномерных массивов
- •6.2 Обработка матриц
- •6.4 Построение графических фигур
- •6.4 Задачи сортировки
- •Продолжение таблицы 6.4
- •Продолжение таблицы 6.4
- •6. 5 Задачи исследования геометрических областей
- •6. 6 Обработка текстовых файлов
6.4 Задачи сортировки
Условия индивидуальных заданий приведены в табл.6.4. При решении задач должны выполняться следующие требования:
Размер массива чисел должен вводиться с клавиатуры;
При формировании массива предусмотреть выбор варианта: случайным образом, вводом с клавиатуры или вводом из файла;
При выборе ввода чисел с клавиатуры, должен быть предусмотрен удобный интерфейс ввода данных;
При вводе из файла при недостаточном объеме данных элементы массива, для которых не хватило значений, заполняются случайными значениями;
Сформированный массив чисел отобразить на экране;
Предусмотреть вывод промежуточных результатов и результатов обработки на экран и/или в файл.
Таблица 6.4 Условия для задач сортировки
№ вар-та |
Индивидуальные задания |
1 |
Задана последовательность чисел, имеющая равные между собой элементы. Упорядочить последовательность по убыванию методом обмена, исключив из нее равные между собой элементы. |
2 |
Задана последовательность чисел, имеющая равные между собой элементы. Упорядочить последовательность по возрастанию методом выбора, исключив из нее равные между собой элементы. |
3 |
Задана последовательность чисел, имеющая равные между собой элементы. Упорядочить последовательность по возрастанию методом простых вставок, исключив из нее равные между собой элементы. |
4 |
Задана последовательность чисел длиной N. Первые N/2 чисел упорядочить по убыванию, а последние N/2 - по возрастанию методом обмена. |
5 |
Задана последовательность чисел длиной N. Первые N/2 чисел упорядочить по убыванию, а последние N/2 - по возрастанию методом выбора. |
6 |
Задана последовательность чисел длиной N. Первые N/2 чисел упорядочить по убыванию, а последние N/2 - по возрастанию методом простых вставок. |
7 |
В матрице размером NхN упорядочить строки по не убыванию значений наименьших элементов строк методом выбора. |
Продолжение таблицы 6.4
№ вар-та |
Индивидуальные задания |
8 |
Задана последовательность чисел, имеющая и положительные и отрицательные элементы. Упорядочить положительные элементы по возрастанию методом обмена, исключив из нее отрицательные элементы. |
9 |
Задана последовательность чисел, имеющая и положительные и отрицательные элементы. Упорядочить отрицательные элементы по возрастанию методом выбора, исключив из нее положительные элементы. |
10 |
Задана последовательность чисел, имеющая и положительные и отрицательные элементы. Упорядочить положительные элементы по возрастанию методом простых вставок, исключив из нее отрицательные элементы. |
11 |
Задана последовательность чисел, имеющая и положительные и отрицательные элементы. Упорядочить модули элементов по возрастанию методом выбора, исключив все повторяющиеся значения модулей, оставив по одному. |
12 |
Задана последовательность чисел, имеющая один нулевой элемент. Упорядочить последовательность по возрастанию методом выбора до нулевого элемента и по убыванию после него. |
13 |
Задана последовательность чисел, имеющая и положительные и отрицательные элементы. Упорядочить модули элементов по возрастанию методом обмена, исключив все повторяющиеся значения модулей, оставив по одному. |
14 |
Задана последовательность чисел, имеющая несколько нулевых элементов. Упорядочить последовательность по возрастанию методом обмена до первого нулевого элемента и по убыванию после последнего нулевого элемента. Между нулевыми элементами оставить тот же порядок следования элементов последовательности. |
15
|
Задана последовательность чисел, имеющая положительные и отрицательные элементы. Упорядочить положительные элементы по возрастанию методом вставки. У отрицательных элементов оставить тот же порядок следования в последовательности. |
16 |
Задана последовательность чисел, имеющая положительные и отрицательные элементы. Упорядочить отрицательные элементы по убыванию методом вставки. У положительных элементов оставить тот же порядок следования в последовательности. |
17 |
В матрице упорядочить элементы, расположенные по периметру, по убыванию методом обмена. Максимальный элемент должен быть на месте с индексами 1,1, следующий на месте – 1,2 и т.д. |