2007年算法分析与设计课程复习提纲第一章:算法概述1.算法定义算法与程序的区别2.算法效率分析基础渐进符号和基本效率类型非递归算法的数学分析要求能够分析并确定给定算法的基本操作要求能够分析算法的渐进复杂度 递归算法的数学分析要求能够分析并确定给定算法的基本操作要求能够分析算法的渐进复杂度第二章:蛮力法1.算法基本思想2.应用选择排序和冒泡排序顺序查找和蛮力字符串匹配最近对的蛮力算法穷举查找
袁勇7312007080605802向玮屹312007080605812谭博文22312007080605822孔帅312007080605828刘洋作38312007080605844注意:请重点依据PPT内容进行复习算法不能靠背靠的是理解然后触类旁通第五章 减治法贪婪法(Greedy algorithms)设计思想贪婪法与动态规划法的区别背包问题要求能使用该算法解具体问题最小生成树 (MS
算法分析与设计第三章 动态规划掌握算法渐近复杂性的数学表述大O表示法 (算法运行时间的上限 )大?表示法 (算法运行时间的下限)?表示法O(nn)第二章 递归与分治策略第四章 贪心算法第五章 回朔法
《算法分析与设计》课程教学大纲一课程基本信息课程代码:110426课程名称:算法分析与设计英文名称:Analysis and Design of Algorithms课程类别:专业基础课学 时:45学 分:2适用对象: 信息与计算科学专业本科生考核方式:考试(平时成绩占总成绩的30)先修课程:数学分析高级语言程序设计数据结构二课程简介中文简介《算法分析与设计》是软件开发人员必修专业课软件的
算法设计与分析课程教学大纲 【课程编码】 JSZX0490 【适用专业】 计算机科学与技术 【课 时】 理论课时:54实验课时:16 【学 分】 3 【课程性质目标和要求】《算法设计与分析》是计算机科学与技术专业的专业课无论是计算科学还是计算实践算法都在其中扮演着重要角色本课程的教学目的是讲授在计算机应用中常常遇到的实际问题的解法讲授设计和分析各种算法的基
D使用算法Huffman给字母abcde 和f 找最优编码其中abcdef 在文本中出现的频率分别是7532129
#
#
《算法设计与分析》课程教学大纲Algorithms to Design and Analysis课程编号: 适用专业:电子学院本科各专业学时数:32??? ? ? 学分数:2执笔者:孙建成 编写日期:2006年3月一课程的性质和目的《算法分析与设计》是计算科学的核心问题之一也是计算机科学与技术专业本科及研究生的一
《计算机算法设计与分析》试题(2009年11月)下面是一个无向图及其邻接链表B C 0 A D E 0 D A F G 0 B H 0 B H C E C H E F G 0 H F 0G 0F 0
违法有害信息,请在下方选择原因提交举报