本课程为江苏广播电视大学袁桂霞老师主讲的算法分析与设计网络课程教学视频,全套课程共20学时,由壹课堂网整理免费共享。
《算法设计与分析》是计算机科学与技术专业的必修核心专业基础课,也是信息科学与工程类其它专业的选修课。我院计算机科学与技术专业自1999年开办以来就开设了该课程,并被确定为重点建设课程之一,且在2007年被评为校级精品课程。该课程的教学团队通过分析研究国内外同类及相关课程,以建立先进的教学内容、高水平的教师队伍、先进的教材、先进的教学手段和先进的教学管理、全面提高课程教学质量为目标,高标准地开展课程建设。
该课程旨在通过向学生介绍算法设计和分析的高级技术、阅读当前算法设计领域的论文,加强学生的理论计算机基础,同时帮助学生了解理论计算机学科算法方向的知识,以便选择自己将来的主要研究方向。
课程内容包括:基本算法设计技术的回顾,包括分治法、动态规划等;介绍随机算法和近似算法和设计与分析;就当前研究中的重要问题如计算几何中的重要问题;对次线性算法、在线算法和数据结构的研究等进行介绍。