Учебная практика | ПМ.04 | Основы программирования

2.1 Напишите программу на C# для сортировки списка элементов с помощью сортировки Шелла.

- Проведите исследование в интернете: в каких случаях используется сортировка Шелла и как она применяется.

- Задайте массив из нескольких элементов

- Напишите функцию сортировки Шелла для данного массива 

- Модифицируйте программу: добавьте возможность введения элементов в массив.

2.2 Напишите программу на C# для сортировки списка элементов с помощью сортировки Болотной сортировки.

- Проведите исследование в интернете: в каких случаях используется болотная сортировка. Спроектируйте алгоритм

- Задайте массив из нескольких элементов 

- Напишите функцию болотной сортировки

- Модифицируйте программу: добавьте возможность введение элементов в массив

- Спроектируйте алгоритм сортировки Шелла. Сравните эффективность сортировки Шелла с болотной. Составьте выводы о скорости работы и предложите улучшение данного алгоритма.

2.3 Напишите программу на C# для сортировки списка элементов с помощью сортировки пузырьком.

- Проведите исследование в интернете: в каких случаях используется сортировка пузырьком и как она применяется.

- Задайте массив из нескольких элементов

- Напишите функцию сортировки пузырьком для данного массива 

- Модифицируйте программу: добавьте возможность введения элементов в массив.

2.4 Напишите программу на C# для сортировки списка элементов с помощью сортировки слиянием.

- Проведите исследование в интернете: в каких случаях используется сортировка слиянием и как она применяется.

- Задайте массив из нескольких элементов

- Напишите функцию сортировки слиянием для данного массива 

- Модифицируйте программу: добавьте возможность введения элементов в массив.

2.5 Напишите программу на C# для сортировки списка элементов с помощью сортировки выбором.

- Проведите исследование в интернете: в каких случаях используется сортировка выбором и как она применяется.

- На основе пункта 1.3 модифицируйте алгоритм таким образом, чтобы осуществлялась сортировка выбором

- 1.7 Составьте карту времени работы алгоритма для массивов из 5/10/50/100 элементов. 

- Запустите все сортировки, зафиксируйте время исполнения алгоритмов для каждого кол-ва элементов в массиве. 

- Составьте диаграмму, наглядно показывающую время работы алгоритмов. 

Рекурсивные алгоритмы

3.1 Напишите программу на языке C# для печати всех n натуральных чисел с использованием рекурсии. 

Входные данные :

Сколько чисел нужно напечатать : 10 

Ожидаемый результат : 1 2 3 4 5 6 7 8 9 10 

3.2 Напишите программу на языке C# для печати чисел от n до 1 с использованием рекурсии. 

Входные данные :

Сколько чисел нужно напечатать : 10 

Ожидаемый результат : 10 9 8 7 6 5 4 3 2 1

3.3 Напишите программу на языке C# для нахождения суммы первых n натуральных чисел с помощью рекурсии. 

Входные данные :

Сколько чисел нужно сложить : 10 

Ожидаемый результат : 55 

3.4 Напишите программу на языке C# для нахождения чисел Фибоначчи для n чисел серий с использованием рекурсии. 

Входные данные :

Входное количество членов для ряда Фибоначчи : 10 

Ожидаемый результат : 0 1 1 2 3 5 8 13 21 34 

3.5 Напишите программу на языке C# для вычисления мощности любого числа с использованием рекурсии. 

Входные данные :

Введите базовое значение : 5 

Введите экспоненту : 3 

Ожидаемый результат : Значение 5 в степени 3 равно : 125 

См. дальше во вложенном файле