Лабораторная работа 2. Рекуррентные уравнения.
Задание 1. Решить следующие рекуррентные уравнения:
1) T( n) =4T(2n/3) + 1, T(1) = 3
T( n) = T(n-1) + lg n, T(1) = 4
T( n) = T(n/3) + T(3n/5) + n
2) T( n) = T(n-1) + n2, T(1) = 1
T( n) = 3T(3n/4) + n, T(1) = 1
T( n) = T(n/6) + T(3n/4) + n2
Задание 2. Определите верхнюю и нижнюю асимптотические границы функции T( n) для каждого из перечисленных ниже рекуррентных соотношений. Считаем, что T( n) - константа при достаточно малых n. Обоснуйте свой ответ.
1) T( n) = 2T(n/2) + n3
T( n) = 7T(2n/5)+n2
T( n) = 2T(n/4) +n1/2
2) T( n) = T(9n/10) + n
T( n) = 6T(n/2) + n2
T( n) = 16T(n/4) + n2
Задание 3*. Решить следующее рекуррентное уравнение:
T( n)=T(n/a)+T(n/b)+nk, a>1,b>1,k≥1.
Необходимо разработать исходный код на языке ассемблера для exe-программы, включая формирование переменных разных типов, вывод символов и строк в консоль, а также демонстрацию работы с управляющими символами. Код должен содержать комментарии, использовать функции прерываний, модули и различные методы адресации. Программа должна быть скомпилирована, протестирована и результаты работы перенаправлены в текстовый файл.
Разработайте абстрактный класс для работы с геометрическими фигурами в C++, включающий свойства и методы для управления фигурами. Создайте производный класс для треугольника, реализуйте интерфейсные части и используйте атрибуты доступа. Не забудьте прокомментировать код.
Требуется выполнить лабораторную работу по C++. Необходимо подготовить код и отчет. Работа относится к варианту 14. Ожидается качественное выполнение всех требований.
Требуется выполнить 2 лабораторные работы по ассемблеру, включая написание кода и подготовку отчета. Номер варианта - 14. Ожидается качественное выполнение задания с учетом всех требований.
Необходимо выполнить и оформить 4 лабораторные работы по локальным сетям, используя программу netcracker 3.1. Задание относится к варианту 14. Ожидается качественное и полное выполнение всех требований.
Ищется программист для выполнения двух лабораторных работ по Питону (lab-09 и lab-10) до 22 мая. Необходимо знание английского для понимания заданий и объяснение кода в процессе live coding. Задачи из иностранного вуза, требуется помощь в подготовке к презентации перед преподавателем.
Выполните обработку исключительных ситуаций в C++ с использованием класса Exception. Создайте базовый класс и наследники для обработки ошибок ввода/вывода, арифметических операций и выделения памяти. Реализуйте динамический класс для работы с матрицами с перегрузкой операций: присвоение, поэлементное умножение, расчет определителя и возведение в степень. Добавьте комментарии к коду.
Задача включает в себя две части: 1) вычисление количества элементов одномерного массива, меньших среднего арифметического; 2) замену нечетных элементов массива на максимальный из элементов, стоящих на нечетных местах. Ожидается реализация на языке C.
Необходимо дополнить лабораторную работу на Java, в которой существа проходят препятствия. Требуется реализовать возможность второго супер прыжка для робота, так как сейчас предусмотрен только один. Убедитесь, что новые функции соответствуют заданным условиям.
Требуется выполнить лабораторную работу на языке C++ с использованием QT Creator. Задача включает работу со списками и стеком. Важно предоставить детальное объяснение кода и его функциональности. Все должно быть выполнено строго по техническому заданию.
