• Document: АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ
  • Size: 1.33 MB
  • Uploaded: 2019-05-18 03:19:23
  • Status: Successfully converted


Some snippets from your converted document:

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Курганский государственный университет» Кафедра программного обеспечения автоматизированных систем АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ Методические указания к выполнению курсовых работ для студентов направления 231000.62 Курган 2014 Кафедра: «Программное обеспечение автоматизированных систем» Дисциплина: «Программная инженерия» (направление 231000.62). Составил: канд. техн. наук, доцент А.М. Семахин. Утверждены на заседании кафедры «30» января 2014 г. Рекомендованы методическим советом университета « 8 » апреля 2014 г. СОДЕРЖАНИЕ 2 СОДЕРЖАНИЕ 3 ВВЕДЕНИЕ 4 1 Требования к курсовой работе 6 1.1 Назначение, цели и задачи курсовой работы 6 1.2 Требования к функциональным характеристикам 6 1.3 Требования к эксплуатационным характеристикам 6 1.4 Требования к программному обеспечению 6 1.5 Требования к содержанию курсовой работы 6 2 Анализ алгоритмов 7 2.1 Характеристики алгоритма 7 2.2 Функции сложности алгоритмов 8 2.2.1 Виды функции сложности алгоритмов 8 2.2.2 Сравнение асимптотического поведения функций 11 2.2.3 Базовое правило использования О большого 12 2.3 Анализ функции сложности 12 2.3.1 Проверка анализа алгоритма 15 2.3.2 Ограничения анализа посредством О большого 16 2.3.3 Анализ алгоритма программы «Тройки Пифагора» 16 2.4 Анализ алгоритма максимальной суммы непрерывной подпоследовательности 18 2.4.1 Постановка задачи 18 3 2.4.2 Кубический алгоритм. Функция T (n) = O (n ) 18 2 2.4.3 Квадратичный алгоритм. Функция T (n) = O (n ) 19 2.4.4 Линейный алгоритм. Функция T ( n) = O ( n) 20 2.4.5 Сравнение алгоритмов 20 3 Математические методы оценивания времени выполнения алгоритма 21 3.1 Классическая линейная регрессионная модель парной корреляции 21 3.2 Классическая линейная регрессионная модель множественной корреляции 27 3.3 Нелинейная регрессионная модель 31 3.3.1 Метод нелинейного оценивания параметров 32 3.3.1.1 Оценивание параметров уравнения параболической зависимости МНК 32 3.3.1.2 Оценивание параметров уравнения показательной зависимости М

Recently converted files (publicly available):