Кейс задание 2. Вариант №2. МИЭМП

Вариант 2

Ситуация 1
Операции языка С. Операторы управления.
Дано целое число N > 0, найти сумму
1 + A + A2 + A3 + ... + AN
Вопросы и задания:
1.Разработайте алгоритм решения задачи и напишите программу на языке С
(С++), используя один цикл.
2.Наберите текст программы в текстовом редакторе и скомпилируйте ее.
3.Проверьте корректность работы программы.

Для сдачи работы представить исходный код и исполняемый файл в формате
.exe для windows или бинарный файл linux.

Ситуация 2
Операции языка С. Операторы управления.
Дан массив чисел a[N], целое число N > 0.
Необходимо упорядочить числа по возрастанию, используя алгоритм сортировки методом вставки. На каждом шаге алгоритма выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированном списке, до тех пор, пока набор входных данных не будет исчерпан. Выбор очередного элемента из исходного массива произволен; с целью получения устойчивого алгоритма сортировки, элементы вставляют по порядку их появления во входном массиве.

Вопросы и задания:
1.Разработайте алгоритм решения задачи и напишите программу на языке С
(С++), скомпилируйте и отладьте ее.
2. Проверьте корректность работы программы, убедитесь в устойчивости
алгоритма.

Для сдачи работы представить исходный код и исполняемый файл в формате
.exe для windows или бинарный файл linux.

Ситуация 3
Структура программы. Функции.
Разработайте библиотеку функций для выполнения операций с В деревом
или B+ деревом. Необходимо предусмотреть функции добавления узла
дерева, удаления узла, поиска.
Вопросы и задания:
1.Разработайте алгоритм решения задачи и напишите программу на языке С
(С++) скомпилируйте и отладьте ее.
2. Проверьте корректность работы программы, убедитесь в устойчивости
алгоритма.
3. В чем преимущества использования разделяемых библиотек, как создать и
использовать разделяемую библиотеку. Создайте разделяемую библиотеку
написанных функций.

Для сдачи работы представить исходный код и исполняемый файл в формате
.exe для windows или бинарный файл linux и бинарный файл разделяемой
библиотеки.

Ситуация 4
Структура программы. Функции.
Написать программу приближенного вычисления функции y=tg(x) с заданной
точностью e. Входные данные — x, вывести значение функции. Рахложение
функции в ряд тейлора имеет вид:

Вопросы и задания:
1.Разработайте алгоритм решения задачи и напишите программу на языке С
(С++), скомпилируйте и отладьте ее.
2. Проверьте корректность работы программы убедитесь в устойчивости
алгоритма.
3. В чем достоинства двухсвязных и кольцевых списков, какие изменения в
программе потребуются для их реализации?

Для сдачи работы представить исходный код и исполняемый файл в формате
.exe для windows или бинарный файл linux и бинарный файл разделяемой
библиотеки.