Вариант 6
ЗАДАНИЕ 1. Написать реферат на тему: Сортировка. Метод Шелла.
ЗАДАНИЕ 2.
Построить блок-схему для нахождения максимального элемента для массива, содержащего N элементов.
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 41, 83,12, 17, 25, 7, 16, 45, 22, 38, 57, 30
Выполнить сортировку массива с помощью метода прямого выбора. Описать последовательность действий. Выполнить подсчет сравнений.
Вариант 7
ЗАДАНИЕ 1. Написать реферат на тему: Сортировка. Метод пузырька.
ЗАДАНИЕ 2.
Построить блок-схему для нахождения корней квадратного уравнения.
Квадратное уравнение имеет вид: ax2 + bx +c =0, где a, b, c – коэффициенты. Предусмотреть шесть возможных вариантов:
1) a = b = c = 0. Корней бесчисленное множество.
2) a = b = 0, c ≠ 0. Корней нет.
3) a = 0, b ≠ 0, c ≠ 0. Вырожденное квадратное уравнение, имеет один корень:
4) D < 0, где D = b2 – 4ac (дискриминант). Уравнение не имеет вещественных корней.
5) D = 0. Уравнение имеет два одинаковых корня:
6) D > 0. Уравнение имеет два различных корня:
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 22, 38, 57, 30, 41, 83,12, 17, 25, 7, 16, 45
Выполнить сортировку массива с помощью метода Шелла. Описать последовательность действий. Выполнить подсчет сравнений.
Вариант 8
ЗАДАНИЕ 1. Написать реферат на тему: Обменная сортировка.
ЗАДАНИЕ 2.
Построить блок-схему для нахождения первых N чисел Фибоначчи.
Числа Фибоначчи определяются по формулам F0=F1=1, Fi=Fi-1+Fi-2, i=2,3,… Например, первые 10 чисел Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 30, 41, 83,12, 17,31, 77, 33, 55, 25, 7, 16, 45, 22
Выполнить сортировку массива с помощью метода прямого выбора. Описать последовательность действий. Выполнить подсчет сравнений.
Вариант 9
ЗАДАНИЕ 1. Написать реферат на тему: Сортировка выбором.
ЗАДАНИЕ 2.
Построить блок-схему для нахождения среднего арифметического значения для массива, содержащего N элементов.
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 33, 55, 25, 7, 16, 45, 22, 30, 41, 83,12, 17,31, 77
Выполнить сортировку массива с помощью метода методом Шейкерной сортировки. Описать последовательность действий. Выполнить подсчет сравнений.
Вариант 10
ЗАДАНИЕ 1. Написать реферат на тему: Сортировка со слиянием.
ЗАДАНИЕ 2.
Построить блок-схему для нахождения максимального элемента для массива, содержащего N элементов.
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 45, 22, 30, 41, 83,12, 17,31, 77, 33, 55, 25, 7, 16
Выполнить сортировку массива с помощью метода методом пузырька. Описать последовательность действий. Выполнить подсчет сравнений.