算法设计与分析(智能科学与技术2024级)
{{$t('查看线下课程信息')}}
{{$t('开课时间')}}: 2026/02/25 - 2026/07/19
{{$t('开课学期')}}: 2026学年春季
{{$t('开课学院')}}: 信息学院
{{$t('开课平台')}}: 云大学堂

38 {{$t('次点击')}}
课程介绍

计算机算法的应用已经遍及人类社会的各个领域,在计算机软硬件、电信及互联网、一般制造业、经济与金融业、以及其他理工及社会科学领域都有极其广泛的应用。算法是计算机学科中最具有方法论性质的核心概念,也被誉为计算机学科的灵魂,学习本课程有着极其深远的意义和重要的作用。本课程的学习,不仅是对《计算机程序设计》、《数据结构》和《离散数学》等先修课程的理论延伸和强化,而且对后续《数据库技术》、《编译原理》和《人工智能导论》等课程学习所需的分析和解决问题的能力、软件设计与开发的能力起着不可替代的作用。 《算法设计与分析》是计算机科学与技术专业的一门重要的专业基础课,是计算机科学与技术各个领域学术研究和软件开发人员的必修课。通过对计算机科学领域许多常见而有代表性算法的学习,理解和掌握算法设计的主要方法,培养学生对算法复杂性进行分析的能力,为独立设计算法和对给定算法进行复杂性分析奠定坚实的知识基础;通过对算法复杂度分析方法的学习,提高对算法进行衡量和评价的能力;通过从实际问题出发、把握基本概念和思路、以及算法设计与分析方法的完整训练,为今后学生从事研究或开发工作奠定基础。

章节
{{$t('暂无数据')}}
教学目标

课程目标1

能理解算法的内涵,掌握算法的基本表达方式,准确地识别工程应用中的算法问题、并给出问题的形式化描述。

课程目标2

能理解算法效率、算法复杂性分析的概念和理论,分析给定算法的时空复杂度,对程序的时空开销给出量化分析结果。

课程目标3

能理解算法的分类体系,区分各类算法的适用场景和优缺点、设计原理和思想、复杂性分析方法异同。

课程目标4

掌握求解经典问题的经典算法原理和步骤,能运用经典算法或对经典算法进行改进,设计求解实际问题的有效算法,并给出算法复杂度分析的结果。

课程目标5

能理解计算复杂性理论的核心概念,理解概率算法的适用场景和基本原理。

课程目标6

能分析并确定工程问题的难度,选择求解问题的算法,并从复杂度和准确性等方面对多个候选算法进行评价、分析利弊。

课程思政

思政融合点1

选取章节:第二章

思政结合点:科学思维

思政融合点2

选取章节:第七章

思政结合点:科学思维,心理健康

思政融合点3

选取章节:第八章

思政结合点:科学思维,心理健康

{{$t('评价')}}
{{evaluationTatal.average}}
{{$t('课程评分')}}
  • {{evaluationTatal['star' + (6 - n)]}}%
{{$t('教学团队')}}
{{item.name}} {{$t(item.type)}}
{{item.college || item.school}}
{{$t('推荐课程')}}
{{$t('请输入课程邀请码')}}:
{{courseType == 2?$t('*此课程为班级课,输入邀请码可加入学习'):courseType == 3?$t('*此课程为培训课,输入邀请码可加入学习'):$t('*输入邀请码可加入学习')}}
{{$t('加入课程')}} {{$t('以管理员角色进入')}}
{{$t('管理员')}}
{{$t('作为管理员角色进入课程后,学习数据不会被记录')}}
{{$t('学生')}}
{{$t('作为学生角色进入课程后,学习将被记录')}}
{{$t('确认')}}