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

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

4.1 Напишите программу, создающую пустой файл с определенным именем

— Создайте функцию, запрашивающую имя файла через консоль

— Создайте функцию, создающую файл в пустой папке проекта

— Модифицируйте функцию:

— Задайте дополнительный параметр для функции создания файла — расположение папки, где будет создан файл

— Если в функцию вместо аргумента расположения файла передан “-” -> создайте пустой файл в папке проекта.

4.2 Напишите программу, создающую файл с текстом, затем выведите его на экран.

— Модифицируйте программу:

— создайте функцию с возможность записи информации в файл

— создайте функцию, удаляющую всю информацию из файла

4.3 Напишите программу, читающую 1, 3 и 5 строки из файла.

4.4 Напишите программу, считающую кол-во упоминаний слова “Привет”

4.5 Напишите программу, считающую кол-во строк в файле.

5.1 Вычислите длину строки, не используя библиотеки

5.2 Выведите уникальные буквы, цифры и символы в строке. Сосчитайте их кол-во и сопоставьте кол-ву символов в строке. (Пробел не считается за уникальный символ)

Входные данные: Hello 117!

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

H e l o 1 7 !

7 / 9

5.3 Создайте функцию сравнения двух строк. Выведите результат: строка больше, меньше или равна.

5.4 Вычислите сколько раз встречается одно и тоже слово в одном предложении

Входные данные: “привет привет мой дорогой друг” , “привет”

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

5.5 Создайте программу, проверяющую совпадение логина и пароля

— Создайте функцию, создающую файл

— Создайте функцию, записывающую в файл данные в формате “Логин” : “Пароль”. Каждой такой паре соответствует одна строка в файле

— Заполните файл несколькими парами логин и пароль.

— Составьте функцию, запрашивающую логин пользователя

— При условии нахождения логина, запросите пароль у пользователя

— При успешном прохождении аутентификации введите сообщение об успешном входе в систему.

— При негативном прохождении аутентификации предложите зарегистрироваться в системе.

6.1  Создайте функцию, выводящую по номеру месяца его название

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

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

6.2  Найдите соответствие между символом Char и его кодировкой

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

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

6.3  Переведите массив, состоящий из цифр и символов в символьный формат:

Входные данные: [‘hello’, 1811, ‘goodbye’’]

Ожидаемый результат: [‘hello’, ‘1811’, ‘goodbye’’]

6.4 Переведите число в бинарный формат и сосчитайте кол-во единиц

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

Ожидаемый результат 2 (От бинарного числа 1100)

6.5 Уберите все символьные значения из массива, созданного из чисел и строк

Входные данные: [881, ‘laugh’, 16, ‘b’, ‘k’, ‘programming’]

Выходные данные: [881, 16]

Оформить отчет по практике в формате презентации PowerPoint, содержащий базовую и информационно-вспомогательную информацию, согласно Приложению 1.

Разместить полностью оформленный комплект отчетной документации по практике в электронной информационно-образовательной среде Университета «Синергия» на платформе lms.synergy.ru в формате .pdf руководителю практики от Образовательной организации для экспертной оценки результатов ее прохождения.