Контрольная «Выполнить 5 лабораторных и оформить в виде одной контрольной»,
Теория алгоритмов в Казани

В архиве 5 лабораторных и пример оформления работы. Лабораторная 1: 1. Построить модель библиотеки стандартных программ для вычисления различных функций, используемых в выше приведенном задании: - составить список функций и записать их расчетные формулы, используя их аналитические выражения через разложение в ряд Маклорена; - разработать алгоритмы вычисления этих функций ( блок схемы); - оценить сложность алгоритмов для наперед заданной погрешности. Если используется разложение в ряд, точность вычислений оценивается по последнему элементу ряда. Точность задать самостоятельно, например, ? = 0.001. Сложность оценивается по количеству операций сложения/вычитания и умножения/деления для пессимистических - оптимистических вариантов и ищется их арифметическое среднее; - обосновать правильность работы алгоритмов на примере какой - либо функции. 2. Написать программы выполнения вычислений вышеприведенного задания для следующих вариантов: 2.1. вычисление zi выполнить, используя подпрограмму типа функция, yi – процедура (ПАСКАЛЬ), вывести на дисплей yi, xi, zi, t; 2.2. вычисление zi и yi выполнить на основе функций, при этом предусмотреть передачу результата через имя, указатель, ссылку (два варианта программы на С++), результат записать в файл, выполнить оценку временной сложности (100, 200, 300, 400 элементов в исходном массиве), обоснование правильности и конечности программы (алгоритма). Лабораторная 2: Разработать программу (c++) вычислительного эксперимента для исследования характеристик эффективности сортировки Шелла. Проверить совпадение модельных представлений (n^1.2) и результатов вычислительного эксперимента. Предусмотреть вывод исходной и результирующей информации в файл. Лабораторная 3: 1. Вычислить значение суммы членов бесконечного ряда с заданной точностью Е с использованием оператора цикла while. На экран вывести значение суммы и число членов ряда, вошедших в сумму. Варианты заданий даны в таблице 4. Программа на c++. 2. Выполнить ту же задачу с применением оператора цикла do..while. Программа на c++. 3. Составить блок-схему к каждому алгоритму. Лабораторная 4: 1. Провести вычислительный эксперимент для оценки сложности вычислений алгоритма QUICKSORT – составить блок схему, написать программу, оформить отчёт. 2. Провести вычислительный эксперимент для оценки сложности вычислений алгоритма HEAPSORT – составить блок схему, написать программу, оформить отчёт. Лабораторная 5: Нарисовать блок схему и написать программу для соответствующей алгоритмической системы: 1. Рекурсия 2. Машина Тьюринга Детали в файлах.