Вариант 2
ЗАДАНИЕ 1. Написать реферат на тему: Однонаправленные списки. Двунаправленные списки. Кольцевые списки.
ЗАДАНИЕ 2.
Построить блок-схему для алгоритма Перебор делителей, предназначенный для определения, какое число перед нами: простое или составное.
Алгоритм заключается в последовательном делении заданного натурального числа на все целые числа, начиная с двойки и заканчивая значением меньшим или равным квадратному корню тестируемого числа. Если хотя бы один делитель делит тестируемое число без остатка, то оно является составным. Если у тестируемого числа нет ни одного делителя, делящего его без остатка, то такое число является простым.
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 45, 22, 38, 57, 30, 41, 33, 7, 15, 44, 8
Выполнить сортировку массива с помощью метода пузырька. Описать последовательность действий. Выполнить подсчет сравнений.
Вариант 3
ЗАДАНИЕ 1. Написать реферат на тему: Неориентированные графы. Ориентированные графы. Список смежности. Список рёбер.
ЗАДАНИЕ 2.
Построить блок-схему для алгоритма определения простых чисел Решето Эратосфена.
Решето Эратосфена – это алгоритм нахождения простых чисел до заданного числа N. В процессе выполнения данного алгоритма постепенно отсеиваются составные числа, кратные простым, начиная с 2, 3, 5, 7 и т.д.
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 25, 2, 18, 37, 10, 21, 78, 11, 15
Выполнить сортировку массива с помощью метода прямого включения. Описать последовательность действий. Выполнить подсчет сравнений.
Вариант 4
ЗАДАНИЕ 1. Написать реферат на тему: Двоичное дерево. Обход в ширину. Обход в прямом порядке. Обход в обратном порядке. Симметричный обход.
ЗАДАНИЕ 2.
Построить блок-схему для нахождения чисел Пифагора до заданного числа N. Натуральные числа a, b, c называются числами Пифагора, если выполняется условие a2 + b2 = c2.
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 25, 7, 16, 45, 22, 38, 57, 30, 41, 83,12, 17,31, 77, 33, 55
Выполнить сортировку методом Шелла. Описать последовательность действий. Выполнить подсчет сравнений.
Вариант 5
ЗАДАНИЕ 1. Написать реферат на тему: Сортировка. Метод простых вставок.
ЗАДАНИЕ 2.
Построить блок-схему для нахождения минимального элемента для массива, содержащего N элементов.
ЗАДАНИЕ 3.
Построить матрицу инцидентности для графа, изображенного на рисунке:
ЗАДАНИЕ 4.
Построить матрицу смежности для графа, изображенного на рисунке:
ЗАДАНИЕ 5.
Дан неупорядоченный массив чисел: 45, 22, 38, 57, 30, 41, 83,12, 17, 25, 7, 16
Выполнить сортировку методом Шейкерной сортировки. Описать последовательность действий. Выполнить подсчет сравнений.