首页 学院概况 IT动态 学院动态 组织机构 师资队伍 本科教育 研究生教育 科研工作 党建工作 通知公告 学生之家 招生就业
首页 - 其他课程 - 算法分析与设计         

算法分析与设计课程

本课程是软件工程、计算机科学及相关专业重要的专业技术基础课程和关键性核心课程,是系统软件及大型应用软件的重要基础。课程系统的介绍了软件设计中常用的算法设计与分析方法,锻炼学生分析问题和解决问题的能力,为开发高效的软件系统及相关领域的研究工作奠定坚实的基础。课程是“编译原理”和“软件工程” 等专业核心课程的基础课,为学习专业课程及提高软件设计水平打下良好的基础。
课程主要讨论和介绍计算机算法的复杂性理论,结合对一些熟悉的算法进行分析和总结,强化基础理论知识,对一些大型工程软件的分析,会有一定的辅助作用。它主要介绍计算机科学及应用领域常见的有代表性的非数值算法及算法设计的若干重要方法,同时,介绍算法分析的基本知识。阐述计算模型和时间复杂性的定义;讨论递归技术和算法分析的基本手段;介绍算法设计的几类方法,如分治法、回溯法、贪心法、动态规划法、分枝限界法等,并结合某些有实用意义的经典算法来加深设计方法的探讨,由浅入深地进行算法效率分析,使学生在掌握各种算法设计方法和分析基本技术的同时,也是逻辑思维得到锻炼。