ПЗ(х6) Математические методы моделирования программного обеспечения

Контрольная работа по дисциплине «Математическое моделирование» (учебный курс «Математические методы моделирования программного обеспечения») представляет собой комплект из шести практических заданий. В материалах раскрываются анализ и оценка временной сложности алгоритмов, разработка модели процессов в нотации IDEF0, создание словаря данных модели и дополнение её DFD-диаграммами. Отдельно рассматривается задание по анализу сложности алгоритма вычисления значения многочлена степени n, заданного массивом коэффициентов A = {A[0], A[1], …, A[n]}, при некотором значении переменной x. Показано, как на временную сложность влияют циклические конструкции: выделяются цикл первого уровня и блоки второго уровня; операторы присваивания и сравнения оцениваются как имеющие постоянное время выполнения. В архиве — docx-файлы с заданиями 1, 2, 3–4 и 5–6. Работа выполнена по варианту 5.