Программная инженерия

I. Содержание науки Целью преподавания предмета «Проектирование алгоритмов» является формирование у студентов навыков и компетенций, необходимых для решения любой задачи программирования, таких как алгоритмическое мышление, проектирование и анализ эффективных алгоритмов. Теоретические концепции науки в основном изучаются посредством выполнения упражнений и решения задач, которые постепенно усложняются с целью достижения понимания всех изучаемых концепций. Задачей дисциплины является анализ принципов проектирования алгоритмов, обеспечение достаточного усвоения методов проектирования алгоритмов и формирование навыков их применения на практике, применение методов проектирования алгоритмов для решения практических задач, повышение качества алгоритмов, выявление роли и значения методов и приемов уплотнения. II. Основная теоретическая часть (лекции) II.I. Наука включает в себя следующие темы: Тема 1. Введение в проектирование алгоритмов. Оценка алгоритмов по времени и размеру. Полифады ценности в расчете Хорнер схема . Тема 2. Линейные алгоритмы. Циклы . Интегралы приблизительный расчет методы , эффективность . Матрицы умножение Определитель расчет Тема 3. Ветвление алгоритмы . Алгебраический и трансцендентные уравнения приблизительный решение методы . Эффективность оценка . Итеративный циклы Тема 4 . Ватарс , Ньютон . Простой итерация алгоритмы , программы Тема 5. Теория игр . Тема 6. Статистический в моделировании самый маленький квадраты метод . Спикер программирование III. Инструкции и рекомендации по проведению практических занятий Для практического обучения рекомендуются следующие темы: 1. Разработка алгоритмов. Оцените правильность и эффективность алгоритма. 2 Деление интервала на равные части, итерационные методы решения алгебраических и трансцендентных уравнений. 3. Задача линейного программирования. Математическая модель задачи , экономический анализ. 4. Разложить табличную функцию в ряд Фурье. Расчет коэффициентов Фурье. 5. Маршруты в связных графах, оценка их по стоимости (расстоянию). I V. Самостоятельное обучение и самостоятельная работа Рекомендуемые темы для самостоятельного изучения: 1. Статические и динамические меры сложности алгоритма. Проблемы с точки зрения времени и объема памяти. 2. Оцените алгоритмы в худшем и среднем случаях. 3. Плоские и логарифмические критерии сравнения для оценки временной и объемной сложности алгоритмов. 4. Последовательности , множества , деревья , графы выражение методы . 5. Сравнение методов приближенного интегрирования по точности и вычислительной сложности . 6. Оценка методов приближенного решения алгебраических и трансцендентных уравнений по скорости сходимости . 7. Методы приближенного решения систем линейных алгебраических уравнений. Подход условия . 8. Линейный программирование проблемы канонический внешний вид Симплекс метод 9. Цифровой информация снова на работе Шерсть метод . Спектральный анализ . 10. Методы динамического программирования в задачах статистической обработки информации и прогнозирования. 11. Преобразование графиков в ширину и высоту (проверка). 12. Графики самый дешевый поддерживать дерево в строительстве Крускал скупой алгоритм . 13. Прима - Алгоритм Дейкстры. Оцените это с течением времени. 14. Алгоритмы на языке «разделяй и властвуй». 15. Классы P и NP , NP - полный проблемы концепция . 16. Критерии оценки алгоритмов. Примеры оценки времени и объема. 17. Формулы Ньютона-Котеса в приближенных интегралах. Идея и процедура ошибки. 18. Формулы Гаусса в приближенном вычислении интегралов. Идея и процедура ошибки. Эффективность . 19. Аббревиатура отображается в коллекциях . Примеры и практическое применение. 20. Алгебраический и трансцендентный уравнения приблизительный в растворе интервал равный для двоих быть​ и отцы методы эффективность в соответствии с сравнение . 21. Сравнение эффективности методов Уоттерса и Ньютона при приближенном решении алгебраических и трансцендентных уравнений . 22. Рекомендации по разработке метода простой итерации и его эффективных вариантов для приближенного решения алгебраических и трансцендентных уравнений. 23. Норма матрицы и методы ее определения. 24. Линейные алгебраические уравнения система в растворе простой итерация и Зайдель методы , их подход условия . 25. Линейный программирование проблемы для поддерживать решение концепция , они определение методы .

V. Результаты обучения естественным наукам (сформированные компетенции) В результате освоения предмета студент будет: Иметь представление о работе в различных средах разработки и создании сложного программного обеспечения ; Должен знать и применять типы алгоритмов, алгоритмы и методы поиска, сортировки и хеширования данных, а также уметь проектировать и реализовывать алгоритмы и использовать их в программном обеспечении; обладать навыками проектирования, разработки и внедрения новых алгоритмов в процесс обучения и производства в зависимости от решаемой проблемы .

VI. Образовательные технологии и методы: лекции ; практичный работа выполнять и сделать вывод ; интерактивные тематические исследования ; блист- обследование ; в группах работа ; презентации подготовка ; команда с работа и защита делать для дизайн .

VII. Требования для получения кредита: В полной мере овладеть теоретическими и методическими положениями предмета, уметь правильно отражать результаты анализа, проводить самостоятельные наблюдения за изучаемыми процессами, выполнять задания, поставленные в формах текущего и промежуточного контроля, представлять итоговую контрольную работу.

Основная литература Томас Кормен, Чарльс Лейзерсон, Рональд Ривес, Клиффорд Штайн. Алгоритмы: построение и анализ. Москва-Санк-Петербург-Киев. 2013. Levetan Anany. Introduction to the design & analisis of  algorithms. 3rd ed. Villanova university. New Jersey. 2012. 693 page. Ding-Zhu Du, Ker-I Ko. Design and Analysis of Approximation Algorithms. Springer New York Dordrecht Heidelberg London. 2012, 453 page. M.H.Alsuwaiyel. Algorithms Design Techniques and Analysis, New Jersey. World Scientific, 2016. 571 page. Дополнительная литература O’zbekiston Respublikasi Konstitutsiyasi. Yangi tahrirdagi O’zbekiston Respublikasi Konstitutsiyasi. 2023-yil 30-aprel. 31 bet. (Qonunchilik ma’lumotlari milliy bazasi, 01.05.2023-y., 03/23/837/0241-son) Horton I.-Beginning Visual C++ 2012/ I. Horton. Published imultaneously in Canada.-2016.-P.988. Mirzayev A.N., Asadov Q.U. “Sonli usullar va dasturlash, modellashtirish” fanidan laboratoriya topshiriqlarini bajarish bo’yicha uslubiy ko’rsatmalar. 2019. “Mirzayev A.N., Abduraxmanova Yu.M. “Sonli usullar va dasturlash” fanidan ma’ruzalar matni. “Aloqachi”, 2015. Хайдарова М.Ю., Маллаев О.У., Абдуллаева З.Ш., Сатаров А.Б. Методическое пособие для выполнения лабораторных работ по предмету «Программирование на C++» (1 часть) ТУИТ, Ташкент 2017 г. 145 стр. M.O‘.Ashurov, Sh.A.Sattarova, Sh.U.Usmonqulov. Algoritmlar. -T.: «Fan va texnologiya», 2018, 244 bet. Интернет -ресурсы www.ziyonet.uz http//www.intencia.ru http//www.ido.rudn.ru. http//www.filam.ru/sait.phg http//www.phenomen.ru