文档介绍：该【《算法分析与设计》课程教学大纲概要 】是由【mama】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【《算法分析与设计》课程教学大纲概要 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。《算法分析与设计》课程教学大纲AlgorithmsAnalysisandDesign课程教学目标:任务和地位:《算法分析与设计》是计算机应用与技术专业(本科)的一门专业课,其内容是探讨计算机领域及其它有关领域中的一些常用算法,它是计算机科学通常要解决的主要问题之一,因而也是各专业方向可以选修的一门重要的专业基础课。通过本课程的学****使学生驾驭算法设计的常用方法,以便运用这些方法来设计解决一些常用的或较为困难的实际问题的算法,并力争做到快捷、有效,从而提高程序设计的质量。除此,还要使学生学会分析算法、估计算法的时空困难性,以便理解并科学评估有关算法。因而,对于计算机专业的技术人员,学****和驾驭这方面的学问是很有必要的。学问要求:通过一学期学****要达到如下要求驾驭算法的定义及基本概念、计算模型和困难度的质量;为分析算法的困难性作打算,要了解相应的数学学问;了解各种分类方法,重点是学会分析分类方法的困难性。实力要求:通过本课程的学****学生要驾驭几种常用的算法设计策略,包括递归与分治策略、动态规划算法、贪心算法、回溯法和分支限界法等,并会分析算法的效率。能够用所学方法解决实际问题。二、教学内容的基本要求和学时安排学时安排教学内容章目本课程学分:3学时安排讲课课堂探讨(讲解上机题及****题)小计第一章绪论33其次章递归与分治策略11314第三章动态规划算法729第四章贪心算法516第五章回溯法9211第六章分支限界法33复****32合计40848详细要求算法概述[目的要求]驾驭算法基本概念及算法困难性分析。[教学内容]算法与程序、算法困难性分析。[重点难点]让同学们了解本门学科在科技发展中地位和作用,增加学好本课程的信念。[教学方法]课堂讲授与自学(课外)相结合。[课时]3学时。递归与分治策略[目的要求]驾驭递归与分治策略设计算法。[教学内容]递归的概念、分治法的基本思想、及分治算法实例。[重点难点]分治法的基本思想的详细实现刚好间困难度分析。[教学方法]课堂讲授与自学结合。[课时]14学时。动态规划[目的要求]驾驭用动态规划法设计算法。[教学内容]动态规划算法的基本要素、基本思想及算法实例。[重点难点]动态规划算法基本思想的详细实现刚好间困难度分析。[教学方法]课堂讲授与自学结合。[课时]9学时。贪心算法[目的要求]驾驭用贪心算法设计算法。[教学内容]贪心算法的基本要素、基本思想及算法实例。[重点难点]贪心算法基本思想的详细实现刚好间困难度分析。[教学方法]课堂讲授与自学结合。[课时]6学时。回溯法[目的要求]驾驭回溯法算法的基本模式。[教学内容]回溯法的算法框架及算法实例。[重点难点]算法框架的详细应用。[教学方法]课堂讲授与自学结合。[课时]11学时。分支限界法[目的要求]了解分支限界法[教学内容]分支限界法的基本思想及算法实例。[重点难点]算法框架的详细应用。[教学方法]课堂讲授与自学结合。[课时]3学时。大纲说明考试方式闭卷考试实践性环节为协作理论教学,布置5~10个大作业题。考试成果期末考试:70(80)%,平常30(20)%运用教材及主要参考书教材:王晓东《计算机算法设计与分析》电子工业出版社2002年参考资料:[1]严蔚敏《数据结构(C语言版)》清华高校出版社2002年[2]郑莉《C++语言程序设计(其次版)》清华高校出版社2001年[3]谭浩强《C程序设计(其次版)》清华高校出版社1999年西南交通高校峨眉校区课程简介课程名称中文算法分析与设计总学时48英文AlgorithmsAnalysisandDesign学分3开课单位计算机与通信工程系授课方式讲授授课老师杨华莉撰搞人杨华莉适用专业计算机科学与技术、网络工程课程属性专业课先修课程高等数学、线性代数、概率论、程序设计语言C、数据结构课程简介本课程首先介绍计算机算法的基本概念,并对算法的特点、算法的计算困难性和算法的描述作简要阐述,然后围绕算法设计常用的基本设计策略绽开本课程的重要学问。算法设计的常用策略有:递归与分治策略、动态规划算法、贪心算法、回溯法和分支限界法。每一种策略,都先介绍其基本思想,然后从解决计算机科学和应用的实际问题入手,由简到繁的描述几个精典的精致算法。同时对每个算法所需的时间和空间进行分析,让学生既能学到一些常用的精致算法,又能通过从对算法设计策略的反复应用,坚固驾驭这些算法设计的基本策略。主要教学参考书[1]严蔚敏《数据结构(C语言版)》清华高校出版社2002年[2]郑莉《C++语言程序设计(其次版)》清华高校出版社2001年[3]谭浩强《C程序设计(其次版)》清华高校出版社1999年