理学系
                         
  • 理学系首页
  • 新闻公告
    • 新闻动态
    • 通知公告
  • 系部信息
    • 系部概况
    • 规章制度
  • 师资力量
    • 师资概况
    • 大数据教师
    • 数学教师
    • 物理教师
    • 实验教师
  • 教学工作
    • 教学课程
    • 教学制度
    • 教学成果
  • 科研工作
    • 科研制度
    • 科研活动
    • 科研成果
  • 实验中心
    • 中心简介
    • 实验室简介
    • 实验管理制度
  • 专业介绍
    • 数据科学与大数据技术
  • 党务公开
    • 工作动态
    • 岗位职责
    • 组织活动
  • 学生工作
    • 学工动态
  • 网络课程
教学工作
  • 教学课程
  • 教学制度
  • 教学成果
教学课程
当前位置: 理学系首页 > 教学工作 > 教学课程 > 正文
算法分析与设计
时间:2023-05-14

算法的设计与分析是计算机科学的核心问题之一。算法涉及的范围十分广泛,不论是从事计算机硬件设计,还是从事计算机软件设计,都需要认真研究算法。该课程系统地介绍计算机算法的设计方法与分析技巧,通过课程学习,为独立地设计算法和对算法进行分析奠定坚实的知识基础,对从事计算机软件和计算机应用的研究者来说是非常重要和必不可少的。

课程任务:通过学习该课程,使学生在知识方面要求: 掌握算法的定义及基本概念、计算模型和复杂度的衡量;为分析算法的复杂性做准备,要了解相应的数学知识;掌握算法设计的过程和方法;掌握算法的时间复杂度、空间复杂度和稳定性的分析;具有问题抽象和建模的初步能力。在能力方面要求:通过本课程的学习,学生要掌握几种常用的算法设计策略,包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法概率算法,并会分析算法的效率,能够用所学方法解决实际问题。算法设计与分析能够有效锻炼学生的逻辑思维能力和想象力,更重要的是培养学生的创造性思维能力;培养学生在理论的指导下,分析、解决实际问题的能力。这正是计算机科学与技术专业培养目标的核心所在。


上一篇:现代软件工程
下一篇:数学建模

地址:山西省太原市尖草坪区新兰路31号     电话:5616471      电子邮箱:tglxx@tit.edu.cn

版权所有:太原工业学院理学系系    ICP备案号:晋ICP备14003279号    晋公网安备号:140110430070001