理论课程教学大纲课程名称算法
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
与分析基础英文名称TheFundationofDesignandAnalysisofAlgorithms课程编号不填总学时60学分不填预修课程数据结构开课学期不填大纲撰写人顾乃杰一、教学目标和基本要求目标：本课程是高等学校计算机系各专业的基础课,其要求是使学生了解和掌握算法基础这门课程的基本内容,知道算法设计的基本方法和技术,学会算法性能分析中的具体方法和技巧,为计算机应用和科学研究工作中有效求解问题,以及为今后进一步学习打下基础。基本要求：使学生能够从的运算三个方面去掌握各种数据结构的特性,对算法的时、空复杂性有一定的分析能力，使之能够针对具体的应用问题，选择合适的数据结构及设计结构清晰、正确有效的算法解决之。二、课程简介本课程系统而全面地介绍了算法设计的基本策略和方法,如:分治法、贪心法、动态规划、回溯法、分枝-限界等等,并从解决大量计算机科学和应用中出现的问题出发,描述了应用这些策略和方法而设计有效算法的过程,并且给出了若于精典算法,同时,对通过对这些典型算法的时间和空间复杂度的分析,逐步介绍了算法分析的方法和步骤,以及提高算法性能的技巧,着重强调了算法优化的思想。三、教学重点、难点重点:算法设计的基本思想和策略,算法优化的技巧,算法性能分析的方法;难点:将算法优化的思想贯穿在设计过程中,算法平均性能的分析技巧。四、教材名称及主要参考
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
教材:《算法设计和分析基础》,中国科大计算机系教材参考书:《计算机算法基础》,邹海明,余祥宣,华中理工大学出版社《计算机算法导引》,卢开澄编著,清华大学出版社“IntroductiontoAlgorithms”,T.H.Cormenandothers,TheMITPress,1990.五、课程章节主要内容及学时分配第一章绪论(2学时)第一节基本概念算法的设计和性能度量标准记号与常用函数和
公式
小学单位换算公式大全免费下载公式下载行测公式大全下载excel公式下载逻辑回归公式下载
第二章分治与递归策略(5学时)第一节二分检索矩阵的快速乘法快速傅里叶变换（FFT）广义
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
及递归算法第三章排序与选择（5学时）简单排序和SHELL排序选择排序和堆排序快速排序和归并排序选择问题桶排序和基数排序第四章贪心策略（4学时）第一节文件存储第二节背包问题第三节有限期的作业调度问题第五章串匹配（4学时）第一节一般算法第二节Rabin-Karp算法第三节Knuth-Morris-Pratt算法第四节Boyer-Moore算法第六章动态规划（8学时）第一节多段图第二节最佳二分检索第三节资源分配问题0/1背包问题货郎担问题最长公共子序列作业调度问题第七章回溯法（5学时）第一节一般算法第二节皇后问题第三节子集和数问题第四节图的着色第五节哈密顿环第六节**背包问题第八章检索、遍历与分枝限界法（5学时）第一节代码最优化对策树资源分配问题0/1背包问题货郎担问题第九章数组压缩存贮与数值计算（8学时）第一节数据的压缩存贮技术压缩存贮时的矩阵运算多项式的快速乘法矩阵链乘问题矩阵分解与逆矩阵第十章数论算法（6学时）最大公约数与模运算中国余数定理元素的幂运算素数的判定算法背包公钥密码RSA公钥密码六、系教学委员会
意见
文理分科指导河道管理范围浙江建筑工程概算定额教材专家评审意见党员教师互相批评意见
组长签字：年月日七、系主任意见系主任签字：年月日
浙公网安备 33021202002483