Индивидуальное задание по учебной практике (по профилю специальности) по профессиональному модулю ПМ.04 Основы программирования

Индивидуальное задание по учебной практике (по профилю специальности) по профессиональному модулю ПМ.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



Работа с файлами

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 руководителю практики от Образовательной организации для экспертной оценки результатов ее прохождения.