[Росдистант] Математические методы моделирования программного обеспечения (задание 1)

Тольяттинский государственный университет (Росдистант), ТГУ. Математические методы моделирования программного обеспечения (9644, 12534). Практическое задание 1. Варианты 1, 5. Решение.

Для Росдистант имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите, пожалуйста, в личку (Евгений).

Практическое задание 1

Анализ сложности алгоритма

Модуль 1. Математические модели проектирования программного обеспечения

Лекция 1.1. Математические модели алгоритмов программного обеспечения

Задание 

Провести анализ и оценку временной сложности заданного алгоритма. Варианты заданий представлены в таблице (выбор варианта задания осуществляется по первой букве фамилии). Блок схемы алгоритмов – на рис. 1.1–1.6. В блок-схемах символ div обозначает операцию целочисленного деления, mod – остаток от целочисленного деления.

1 Тривиальный алгоритм возведения в степень (рисунок 1.1)

2 Рекурсивный алгоритм возведения в степень (рис.1.2)

3 Алгоритм быстрого возведения в степень (рис. 1.3, а)

4 Алгоритм быстрого возведения в степень (рис. 1.3, б)

5 Алгоритм вычисления значения многочлена (рис. 1.5)

6 Алгоритм вычисления значения многочлена по схеме Горнера (рис. 1.4)