Задания Алгоритмы и структуры данных РосДистант

Раздел
Программирование
Предмет
Просмотров
282
Покупок
4
Антиплагиат
Не указан
Размещена
10 Дек 2022 в 15:45
ВУЗ
ТГУ РосДистант
Курс
Не указан
Стоимость
990 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
Алгоритмы и структуры данных
3.1 Мбайт 990 ₽
Описание

В файле все 4 задачи. Полностью все решение по всем требованиям. Принято без замечаний. Год 2022.

Формулировка задания 1 

Выполните следующие задачи с использованием рекурсивных функций.

1. Дано натуральное число n. Выведите все его цифры.

2. Дано натуральное число n. Найти сумму цифр данного числа.

3. Дано натуральное число n. Запишите его в обратном порядке.

4. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные числа из этой последовательности, сохраняя их порядок.


Формулировка задания 2

1. Разработка алгоритма хеш-функции для реализации таблиц идентификаторов:

a. Разработайте программу на выбранном языке программирования, генерирующую 400 случайных идентификаторов (начинаются с символа латиницы и имеют случайную длину), и сохраните их в файл ID.txt.

b. Выберите две любые хеш-функции на основе открытых источников или предложенной для практики литературы. Диапазон значений хеш-функций должен лежать в пределах от 1 до 1000.

c. Реализуйте вычисление хеш-функций на выбранном языке программирования.

d. Реализуйте чтение идентификаторов с файла ID.txt, вычисление для них хеш-функции и сохранение в массив M_ID в ячейку с номером полученного хеш-значения идентификатора (для которого вычислялась хеш-функция).

e. [….].

2. Разработка и реализация модуля по созданию таблицы идентификаторов:

a. Разработайте программу, реализующую создание таблицы идентификаторов по заданным алгоритмам (один из них на основе хеш-функции, взятой из предыдущей работы). В качестве реализации возьмите за основу автоматное программирование.

b. Добавьте в программу глобальный счетчик для подсчета затраченных элементарных тактов процессора с целью исследования эффективности разработанной программы.

c. Выполните исследование эффективности работы разработанной программы с помощью подсчета затраченных элементарных операций при заполнении таблицы идентификаторов на 25, 50, 75 и 100 %.

d. Представьте сравнительный анализ эффективности работы разработанной программы в виде электронной таблицы с получением выводов по данным алгоритмам реализации.


Формулировка задания 3

1. Изучите методы сортировки:

– включением;

– выбором;

– обменом;

– Шелла;

      – Хоара;

     – пирамидальную.

2. Реализуйте методы сортировки. Проанализируйте время, затрачиваемое на каждый метод сортировки при одинаковом количестве измерений (количестве элементов в массиве).

3. Изучите алгоритмы поиска:

• в неупорядоченном массиве:

       линейный;

       быстрый линейный;

• в упорядоченном массиве:

      быстрый;

      бинарный;

      блочный;

4. Реализуйте алгоритмы поиска в одном файле в виде отдельных подпрограмм (функций).

5. Проанализируйте, на какой итерации при разных алгоритмах поиска было найдено искомое число.


Формулировка задания 4

1. Реализуйте программу, в которой выполняется алгоритм обхода графа на основе поиска в глубину.

2. Реализуйте программу, в которой выполняется алгоритм обхода графа на основе поиска в ширину.

3. Используйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии d от данной вершины.

4. Реализуйте программы, в которых выполняются алгоритм Дейкстры и алгоритм Флойда.

5. Реализуйте программу, в которой определяется минимальное остовное дерево графа.

Вам подходит эта работа?
Похожие работы
C/C++
Творческая работа Творческая работа
17 Ноя в 05:41
8 +1
0 покупок
C/C++
Эссе Эссе
17 Ноя в 05:35
8 +1
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:39
9 +1
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:34
10 +1
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:30
21 +7
0 покупок
Другие работы автора
Уголовный процесс
Курсовая работа Курсовая
19 Июл в 12:52
128 +1
0 покупок
Экономика
Дипломная работа Дипломная
19 Июл в 12:44
84
0 покупок
Управление персоналом
Дипломная работа Дипломная
18 Июл в 12:43
140
0 покупок
Экономика
Дипломная работа Дипломная
18 Июл в 12:37
160
0 покупок
Педагогика
Дипломная работа Дипломная
18 Июл в 12:31
139
0 покупок
Бухгалтерский учет, анализ и аудит
Дипломная работа Дипломная
17 Июл в 13:19
139 +1
0 покупок
Экономическая безопасность
Дипломная работа Дипломная
17 Июл в 13:15
103 +1
0 покупок
Управление персоналом
Дипломная работа Дипломная
17 Июл в 13:11
118 +1
0 покупок
Юриспруденция
Дипломная работа Дипломная
17 Июл в 13:08
161
0 покупок
Методика преподавания
Дипломная работа Дипломная
17 Июл в 13:04
156
0 покупок
Финансы и кредит
Дипломная работа Дипломная
17 Июл в 12:48
146 +1
0 покупок
Экономика предприятия
Дипломная работа Дипломная
16 Июл в 13:05
109
0 покупок
Дошкольная педагогика
Дипломная работа Дипломная
16 Июл в 12:58
90
0 покупок
Логистика
Дипломная работа Дипломная
2 Мар в 11:03
147 +1
0 покупок
Маркетинг
Курсовая работа Курсовая
4 Фев в 16:23
96
0 покупок
Темы журнала
Показать ещё
Прямой эфир