《算法设计与分析》考核要求

PAGEPAGE1《算法设计与分析》考核要求（大全5篇）第一篇：《算法设计与分析》考核要求《算法设计与分析》课程考核要求本课程在教学计划中为考查课。考核形式采用大作业形式，以打印文档形式验收并提交。一．考核内容1．分治法题目（1）编程实现归并排序算法和快速排序算法，输出排序结果。输入10组相同的数据，验证排序结果和完成排序的比较次数。（2）求方程f(x)=x^3+x^2-1=0在[0,1]上的近似解，精确度为0.01。2．动态规划题目（1）对于以下5个矩阵：M1:23,M2:36,M3:64,M4:42,M5:27,找出这5个矩阵相乘需要的最小数量乘法的次数，并给出一个括号化表达式，使在这种次序下达到乘法的次数最少。（2）假如我们有两个字符串：X=[0,1,2n]Y=[0,1,2...m]。我们定义L(i,j)为X[0...i]与Y[0...j]之间的最长公共子序列的长度。（3）定义0-1背包问题为：max{px}。限制条件为：i1wixic，且i1iinnxi{0,1},1i。np和w为物品的价值和容量，c为背包容量。3．贪心法题目（1）给定n种物品和一个背包.物品i的重量是Wi,其价值为Vi,背包的容量为C。在选择物品i装入背包时，可以选择物品i的一部分，1<=i<=n。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。（2）设G=(V,E)是无向连通带权图，即一个网络。E中的每一条边（v,w）的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树上各边权的总和称为生成树的耗费。在G的所有生成树中，耗费最小的生成树称为G的最小生成树。实现构造最小生成树算法（Prim算法或者Kruskal算法）。二．具体要求1．每个学生从以上3组题目中分别选择一个题目，即一共要完成3个题目，分别用分治法、动态规划和贪心法来求解。2．提交每一个题目的完整的完成报告，报告包括：（1）分治法（动态规划、贪心法）的基本思想；（2）要完成题目的算法思想（可以用流程图、自然语言或伪代码来描述）；（3）算法实现的源程序代码完成题目的要求；（4）通过截图的方式给出程序运行的结果；（5）对题目的算法作一定的分析（可以从算法复杂度、优缺点或改进方法等角度来分析）。3．每一个报告题目为“分治法（动态规划/贪心法）大作业报告”。正文中的大标题分别为：问题陈述（即题目），分治法（动态规划/贪心法）基本思想、算法描述、程序代码、运行结果、结论分析。4．大作业报告必须提交打印稿。封面标题用《算法设计与分析大作业报告》，并附上班级，学号和姓名。正文部分一律用五号宋体字（各级标题字体可以自行调整）。注意排版尽量做到规范美观。5．可以参考任何资料，但杜绝抄袭。源程序代码必须通过验收（即在验收时要能够说明各行代码的作用）。6．提交和验收时间：5月3日（周四下午7-8节课），地点：222机房。三．成绩评定1．平时成绩占30%，大作业成绩占70%。2．大作业评分标准如下：格式规范（10分）基本思想和算法描述（20XX程序代码（20XX运行结果和分析（20XX验收（30分）3．如果发现学生的大作业有雷同现象，被认定为雷同的作业，最终考试成绩一律作不及格处理。任课教师：王云华20XX.4.15《春雨的色彩》说课稿一、教材内容分析：春天里万物复苏，百花争艳、绿草如荫、一派迷人的景色。《春雨的色彩》意境优美，散文诗中绵绵的春雨，屋檐下叽叽喳喳的小鸟，万紫千红的大地，给人以美的陶冶和享受，与此同时启发幼儿通过简洁优美的语言以及相应的情景对话练习感受春天的勃勃生机。激发幼儿热爱大自然的情感，启发幼儿观察、发现自然界的变化，感知春的意韵，并尝试运用多种方法把春雨的色彩表现出来，以此来表达自己的情感体验。二、幼儿情况分析：中班下学期的幼儿探究、分析、观察能力有了一定的发展，并且孩子们充满了好奇心和强烈的探究欲，能主动地去探究周围和环境的变化，并且能根据变化运用自己的表达方式将感知到的变化加以表现。同时这个时期的幼儿的语言表达能力及审美能力有一定的发展，孩子们在平时的活动中也积累了许多有关绘画方面的经验在活动展示出来。三、活动目标：教育活动的目标是教育活动的起点和归宿，对教育活动起着主导作用，我根据中班幼儿的实际情况制定了一下活动目标：1、情感态度目标：引导幼儿感受散文诗的意境美。2、能力目标：发展幼儿的审美能力和想象力。3、认知目标：帮助幼儿在理解散文的基础上感受春天的生机，知道春雨对万物生长的作用。四、活动的重点和难点：重点是：引导幼儿份角色朗诵小动物的对话，感受散文诗的优美，进而丰富词汇、发展幼儿的观察能力、思维和语言表达能力。难点是：学习词语“淋、滴、洒、落”、学习春雨的对话、诗句“亲爱的小鸟们，你们说得都对，但都没说全面，我本身是无色的，但我能给春天的大地带来万紫千红”。五、活动准备：1、经验准备：课前学会朗诵诗《春天》，并组织幼儿春游，根据天气情况实地观察春雨，让幼儿感受了解春天的有关知识经验。2、物质准备：小动物头饰、教学课件、幼儿绘画用纸笔六、教法：陶行知先生曾经说：“解放儿童的双手，让他们去做去干”所以在本次活动中，我力求对幼儿充分放手，对大限度的激发幼儿的学习兴趣，让他们自己去探究、去发现、去感受，我主要采取了以下教学法：1、谈话法：在活动得导入环节我运用与幼儿进行有关春天主题的谈话，帮助幼儿积累整理自己积累的有关春天的知识经验。2、演示法：在活动中我通过多媒体课件向幼儿展示春天的勃勃生机，《春雨的色彩》散文诗的情景，也是通过课件中轻柔的配乐诗朗诵体现出来的。现代教学辅助手段的运用进一步强化了他的作用，使幼儿对春天、春雨更加了解和熟悉。3、情景演示法：将幼儿置身于《春雨的色彩》散文情景中，通过角色表演，强化幼儿对春雨的色彩的感受。此外我还适时采用了交流讨论法、激励法、审美熏陶法和动静交替法加以整合，使幼儿从多方面获得探索过程的愉悦。七、学法：1、多种感官参与法：《新纲要》中明确指出：幼儿能用多种感官动手动脑、探究问题，用适当的方式表达交流探索的过程和结果，本次活动中，幼儿通过观察发现自然界的变化，感知春天的意韵，并尝试引导幼儿运用多种方法把春雨的色彩表现出来，以此来表达自己的情感体验。2、体验法：心理学指出：凡是人们积极参与体验过的活动，人的记忆效果就会明显提高。在活动中，让幼儿自己进行角色表演，说出小动物们之间的对话，一定会留下深刻的印象，同伴之间合作表演的快乐，也将成为他们永远的回忆。八、教学过程活动流程我采用环环相扣来组织活动程序，活动流程为激发兴趣谈春天看春雨欣赏散文诗情景表演经验总结审美延（绘画形式）1、激发兴趣谈春天“兴趣是最好的老师”。活动开始我利用谈话形式引导幼儿将自己已有的关于春天的经验进行整理，激发幼儿活动兴趣。2、看春雨观看课件《春雨的色彩》前半部分，到春雨姐姐欢迎的最热烈老师说：一天，一群小鸟在屋檐下躲雨，他们在争论一个有趣的话题，你们知道他们在争论什么问题吗？（幼儿回答）对他们在争论：春雨到底是什么颜色的？这样的设计自然合理，进而引出散文诗《春雨的色彩》3、欣赏散文诗（1）完整欣赏后请幼儿把不懂得地方提出来，由幼儿提出来，教师引导讨论，帮助幼儿理解散文诗的内容。（2）寻找句子、加深印象给幼儿提出要求，请幼儿找一找诗里描写春雨下到草地上、柳树上、桃树上、杏树上、有菜地里、蒲公英上各用那些词语，通过找，让幼儿学会“淋、滴、洒、落”并学会用小动物的话来朗诵、来回答，促进幼儿积极思维，锻炼幼儿的口语表达能力，强调了重点，理解了难点。4、情景表演：分角色进行朗诵表演。5、经验总结：将本家活动内容的前半部分进行总结，给幼儿一个春天的完整印象。6、扩展延伸、升华主题引导幼儿运用手工工具，用绘画的方式将幼儿感受到的《春雨的色彩》散文诗的意境描绘出来，巩固和加深幼儿对春天及春雨的任认知。第二篇：数据结构算法设计与分析数据结构算法设计与分析、计算机网络、计算机组成原理、操作系统原理、编译原理、数据库原理及应用、软件工程、软件测试等计算机基础理论课程；网页制作、程序设计Java、JSP程序设计、Oracle、XML程序设计、计算机网络、SSH（Struts+Spring+Hibernate）框架、JavaEE程序设计、Ajax程序设计、Linux+PHP+MySQL程序设计、Android手机开发、UML系统分析与设计、性能测试、自动化软件测试、软件质量保证、毕业设计及项目综合实训等。数据结构、计算机网络、计算机组成原理、操作系统原理、编译原理、数据库原理及应用、金融学概论、西方经济学等基础理论课程；网页制作、程序设计Java、JSP程序设计、J2EE程序设计、SQLServer数据库、Oracle数据库、Linux操作系统、UML系统分析与设计、软件工程、XML程序设计、SSH框架、金融市场学、ERP财务管理、管理信息系统、投资银行学、商业银行学、国际金融管理、毕业设计及项目综合实训等专业课程。数据结构、计算机网络、计算机组成原理、操作系统原理、数据库原理及应用、软件工程、软件测试等计算机基础理论课程；网页制作、程序设计Java、JSP程序设计、J2EE程序设计、XML程序设计、Ajax程序设计、SSH框架、Android手机开发、Linux+PHP+MySQL程序设计、SQLServer数据库、Linux操作系统、UML系统分析与设计、软件项目管理、行业标准与规范、IT服务管理、IT职业英语、毕业设计及项目综合实训等专业课程第三篇：算法设计与分析学习心得算法设计与分析学习心得班级：物联网120XX姓名：刘潇学号：1030612129一、实验内容：这学期的算法与设计课，老师布置了这四个问题，分别是货郎担问题，动态生成二维数组，对话框下拉列表，排序问题。二、学习掌握：基本程序描述：（1）货郎担问题：货郎担问题属于易于描述但难于解决的著名难题之一，至今世界上还有不少人在研究它。货郎担问题要从图g的所有周游路线中求取具有最小成本的周游路线，而由始点出发的周游路线一共有（n一1）！条，即等于除始结点外的n一1个结点的排列数，因此货郎担问题是一个排列问题。货郎担的程序实现了利用穷举法解决货郎担问题，可以在城市个数和各地费用给定的情况下利用穷举法逐一计算出每一条路线的费用，并从中选出费用最小的路线。从而求出问题的解（2）费用矩阵：费用矩阵的主要内容是动态生成二维数组。首先由键盘输入自然数，费用矩阵的元素由随机数产生，并取整，把生成的矩阵存放在二维数组中，最后把矩阵内容输出到文件和屏幕上。它采用分支界限法，分支限界法的基本思想是对包含具有约束条件的最优化问题的所有可行解的解（数目有限）空间进行搜索。该算法在具体执行时，把全部可行的解空间不断分割为越来越小的子集，并为每个子集内的解计算一个下界或上界。动态生成二维n*n的数组程序利用指针表示数组的行和列，并逐一分配空间，在输入n的数值后，系统自动分配空间，生成n*n的数组，并产生随机数填充数组，最后将结果输入到指定文件中。（3）Mfc：在下拉列表框中添加内容程序，在下拉列表对应的函数中利用addstring添加需要的内容。首先定义下拉列表框为ccombox型，并定义其属性名，利用addstring函数可以任意添加需要的内容。a排序问题:快速排序的运行时间与划分是否对称有关，其最坏情况发生在划分过程中产生的两个区域分别包含n-1个元素和1个元素的时候。其算法的时间复杂度为O(n2),在最好的情况下每次划分的基准恰好为中值，可得其算法时间复杂度为O(n㏒n)。算法的实现和理解和代码实现完全是两回事，想要完全掌握一种算法，需要动手实践，用代码实现，才能理解透彻，真正掌握。b对话框下拉列表：这个项目简单易懂，轻松实现。三.疑问与总结：货郎担的问题，我认为穷举法相对比而言是比较初级的方法，费时耗力，适合在练习时选用，但是在实际问题中不建议采用。克鲁斯卡尔或者普里姆算法求取最小生成树的方法来解决货郎担的问题是更适合现实解决问题的。我认为程序可以用switch函数来将函数分成几个部分更人性化，比如分为解决问题的的选项，输出结果选项，退出程序选项等。再有就是费用矩阵的值可以从文件中读取，而结果也可以直接放在指定文件中，这样在实际应用中比较广泛。动态生成二维数组的程序我认为如果按照规范性，我的方法是中规中矩的，毕竟再向下延伸，生成三维的数组，需要三层的指针来实现。但是就程序的简化程度和计算机处理时间来说，我认为这样双层指针的算法有些太占用内存，毕竟要给行和列各分配n个空间。我通过与同学的交流，我发现可以用1位数组来实现二维的n*n的数组。首先分配n*n的空间，然后通过循环在一行的数据达到n时自动换行。这样程序得到了一定的简化，并且减少了一定的内存使用。我认为这种方法是比较贴合实际的。四.心得体会在计算机软件专业中，算法分析与设计是一门非常重要的课程，很多人为它如痴如醉。很多问题的解决，程序的编写都要依赖它，在软件还是面向过程的阶段，就有程序=算法+数据结构这个公式。算法的学习对于培养一个人的逻辑思维能力是有极大帮助的，它可以培养我们养成思考分析问题，解决问题的能力。如果一个算法有缺陷，或不适合某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂性和时间复杂度来衡量。算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。计算机系统中的操作系统、语言编译系统、数据库管理系统以及各种各样的计算机应用系统中的软件，都必须使用具体的算法来实现。算法设计与分析是计算机科学与技术的一个核心问题。因此，学习算法无疑会增强自己的竞争力，提高自己的修为，为自己增彩。第四篇：算法设计与分析试题1演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案算法设计与分析试题1一、单选题（每题2分，共40分）1、0518号台风“达维”过后，要对各个单位捐款救灾情况进行分组制表，并进行积分排序，一般使用的专业电子处理软件有（B）A、powerpoingB、ExcelC、WordD、VisualBasic2、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，更恰当的是（C）A、设计算法，编写程序，提出问题，运行程序，得到答案B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D、设计算法，提出问题，编写程序，运行程序，得到答案3、交通警察到达案发现场，一般按照下列哪种思路开展工作（D）①观察、分析现场②收集必要的信息③进行判断、推理④按一定的方法和步骤解决A、②①③④B、①③②④C、③①②④D、①②③④4、下面说法正确的是（A）A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构5、下列常量说明中，符合语法的是（D）A、CONSTcolor=redB、CONSTconst=10*5C、CONSTxl：=3.9；D、CONSTcolor=”abcd”精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案6、VB中将两个字符串连接起来的运算符有：+和&，那么“123”+45结果是（A）A、168B、12345C、”123”D、457、字符串”ABCD”和字符串”DCBA”进行比较，如果让比较的结果为真，应选用关系运算符（B）A、>B、<C、=D、>=8、设a，b，c，d，e均为整型变量，且a=13，b=2，c=10，d=3，e=2，则表达式“a-b*cdMODe”的值是(A)A、13B、-7C、llD、09、已知A，B，C，D是简单变量，且都已有互不相同的值，执行语句B=8；A=C；D=A；D=B；后，其值相等的变量是（B）A、A，DB、A，CC、C，BD、B，A10、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构（B）A、顺序结构B、输入、输出结构C、选择结构D、循环结构11、下列结果为真的关系表达式是（C）A、”A”<100B、23.5<20XX、23<45AND72>8D、512、以下运算符中运算优先级最高的是（D）A、+B、ORC、>D、13、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。下列哪种是整除运算符（D）A、+B、ModC、/D、精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案14、VB结束程序的运行可以单击程序窗体的“关闭”按钮，或单击VB工具栏上的“结果”按钮，哪种是“结束”按钮（B）A、B、C、D、15、图标控件属于哪种基本控件（B）A、标签B、文本框C、按钮D、图像16、要交换变量A和B之值，应使用的语句组是(B)A、A=B；B=C；C=AB、C=A；A=B；B=CC、A=B；B=AD、C=A；B=A；B=C17、执行下面的程序段后，x的值为(A)x=5Fori=1To20XXtep2x=x+i5NextiA、21B、22C、23D、2418、在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimIasinteger,jasinteger,xasintegerx=4Fori=1To4Forj=1To3x=x+6Nextj精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案NextiPrintxEndSub程序运行后，单击命令按钮，程序循环次数是(B)A、4B、12C、3D、619、在窗体上画一个命令按钮，然后编写如下事件过程：PrevateSubCommand1_Click()Dimaasinteger,basinteger,xasintegerx=0DoUntilx=-1a=InputBox(“请输入A的值”)a=Val(a)b=InputBox(“请输入B的值”)b=Val(b)x=InputBox(“请输入x的值”)x=cint(x)a=a+b+xLoopPrintaEndSub程序运行后，单击命令按钮，依次在输入对话框中输入5、4、3、2、1、-1，则输出结果为(A)精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案A、2B、3C、14D、1520XX窗体上画一个文本框（其中Name属性为Text1），然后编写如下事件过程：PrivateSubForm_Load()Dimiasinteger,sumasintegerText1.Text=“"Fori=1To10Sum=Sum+iNextiText1.caption=SumEndSub上述程序的运行结果是(C)A、在文本框Text1中输出55B、在文本框Text1中输出0C、出错D、在文本框Text1中输出不定值二、多选题（每题2分，共20XX1、算法描述可以有多种表达方法，下面哪些方法可以描述“水仙花数问题”的算法(ABC)A、自然语言B、流程图C、伪代码D、机器语言2、程序设计语言的发展经历哪几个过程(ABC)A、机器语言B、汇编语言C、高级语言D、自然语言精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案3、“闰年问题”的算法可以用哪些语言实现(ABCD)A、BasicB、PascalC、C++D、C语言4、算法应该具有哪些重要的特征(ABCD)A、有穷性B、确定性C、输入、输出D、可行性5、“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”这个问题属于(ABD)A、“韩信点兵问题”B、“鬼谷算法问题”C、“水仙花数问题”D、“闰年问题”6、编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中，对算法描述正确的是(AD)A、算法是解决问题的步骤B、解题的步骤是有限的C、算法就是解题的算式D、算法是可以被表述和实现7、以下属非法用户自定义标识符（常量和变量命名）的是(ACD)A、8adB、adC、_adD、const8、为了便于数据的表示与处理，VB提供哪几种基本数据类型(ABCD)A、数值型B、字符串型C、布尔型D、日期型9、日期型数据专门用来处理日期和时间，哪种属于日期型数据(AB)A、#20XX/10/23#B、#20XX/01/02#C、20XX/10/23D、“20XX/1/2”精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案10、哪些文件属于某一VB工程中的文件(ABCD)A、.vbpB、.frmC、.ocxD、.bas三、判断题（每题1分，共10分）1、VisualBasic是美国微软公司于1991年推出的基于Basic的可视化程序设计语言。（1）2、一个算法可以被认为是用来解决一个计算问题的工具。（1）3、一个算法可以用多种程序设计语言来实现。（1）4、计算机是人制造的，所以，它和人脑解决问题没有什么区别。（2）5、字符串型数据是指用‘’括起来的一串字符。（2）6、我们常说的程序设计语言就是程序设计。（2）7、控件是应用程序的基本元素，与窗体共同构成应用程序的界面。（1）8、面向对象的程序设计以对象为中心，以事件为过程的执行起点。（1）9、MsgtBox函数反回值的类型为数值。（1）10、Ctrl+T能打开属性窗口。（2）四、简答题（每题10分，共30分）1、说说人类和计算机解决问题的区别？精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案2、用流程图描述出“闰年问题”的算法。算法描述：输入年份YIFY能被4整除THENIFY不能被100整除THEN输出“是闰年”ELSEIFY能被400整除THEN输出“是闰年”ELSE输出“不是闰年”ENDIFENDIFELSE输出“不是闰年”ENDIF精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案3、在“神州号”程序中，我们只判断了飞船成功飞行的条件。当飞船速度继续加大时，飞船将达到第二宇宙、第三宇宙速度。。。。（见下表）试编写程序，输入不同的飞船速度，判断它的各种飞行状况。飞船速度（V）单位（km/s）飞行状况7.91<=V<11.19飞船绕地球似做匀速圆周运动11.19<=V<16.67飞船离开地球的控制,围绕太阳转V>16.67飞船挣脱太阳引力飞出太阳系编程：精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案方法一：PrevateSubCommand1_Click()DimvAsIntegerv=InputBox(”请输入飞船速度的值“)If(v>=7.91)And(v<=11.19)ThenLabel1.Caption=”飞船绕地球似做匀速圆周运动“ElseIf(v>=11.19)And(v<=16.67)ThenLabel1.Caption=”飞船离开地球的控制,围绕太阳转“ElseIfv>=16.67ThenLabel1.Caption=”飞船挣脱太阳引力飞出太阳系“ElseIfv<=7.91ThenLabel1.Caption=”输入数据错误！“EndIfEndIfEndIfEndIfEndSub方法二：(课本P36)PrivateSubForm_Load()DimvAssingle精心收集精心编辑精致阅读如需请下载！演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案v=InputBox(”请输入飞船速度的值“)selectcasevcaseis>16.67Label1.Caption=”飞船挣脱太阳引力飞出太阳系“caseis>=11.19Label1.Caption=”飞船离开地球的控制,围绕太阳转“caseis<=7.91Label1.Caption=”飞船离开地球的控制,围绕太阳转“CaseelseLabel1.Caption=”输入数据错误！"EndselectEndSub精心收集精心编辑精致阅读如需请下载！第五篇：算法分析与设计知识点总结第一章概述算法的概念：算法是指解决问题的一种方法或过程，是由若干条指令组成的有穷序列。算法的特征：可终止性：算法必须在有限时间内终止；正确性：算法必须正确描述问题的求解过程；可行性：算法必须是可实施的；算法可以有0个或0个以上的输入；算法必须有1个或1个以上的输出。算法与程序的关系：区别：程序可以不一定满足可终止性。但算法必须在有限时间内结束；程序可以没有输出,而算法则必须有输出；算法是面向问题求解的过程描述，程序则是算法的实现。联系：程序是算法用某种程序设计语言的具体实现；程序可以不满足算法的有限性性质。算法描述方式：自然语言，流程图，伪代码，高级语言。算法复杂性分析：算法复杂性的高低体现运行该算法所需计算机资源（时间，空间）的多少。算法复杂性度量：期望反映算法本身性能，与环境无关。理论上不能用算法在机器上真正的运行开销作为标准（硬件性能、代码质量影响）。一般是针对问题选择基本运算和基本存储单位，用算法针对基本运算与基本存储单位的开销作为标准。算法复杂性C依赖于问题规模N、算法输入I和算法本身A。即C=F(N,I,A)。第二章递归与分治分治法的基本思想：求解问题算法的复杂性一般都与问题规模相关，问题规模越小越容易处理。分治法的基本思想是，将一个难以直接解决的大问题，分解为规模较小的相同子问题，直至这些子问题容易直接求解，并且可以利用这些子问题的解求出原问题的解。各个击破，分而治之。分治法产生的子问题一般是原问题的较小模式，这就为使用递归技术提供了方便。递归是分治法中最常用的技术。使子问题规模大致相等的做法是出自一种平衡(balancing)子问题的思想，它几乎总是比子问题规模不等的做法要好。分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以容易地解决；该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；利用该问题分解出的子问题的解可以合并为该问题的解；该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。（这条特征涉及到分治法的效率，如果各子问题是不独立的，则分治法要做许多不必要的工作，重复地解公共的子问题，此时虽然也可用分治法，但一般用动态规划较好。）递归的概念：直接或间接地调用自身的算法称为递归算法，用函数自身给出定义的函数称为递归函数。反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果。第三章动态规划动态规划的基本思想：动态规划算法与分治法类似，其思想把求解的问题分成许多阶段或多个子问题，然后按顺序求解各子问题。最后一个阶段或子问题的解就是初始问题的解。分治法求解时，子问题数目太多，从而导致解决原问题需要耗费指数级时间。与分治法不同的是，动态规划中分解得到的子问题往往不是互相独立的。但不同子问题的数目常常只有多项式级。用分治法求解时，有些子问题被重复计算了许多次。动态规划的适用条件：动态规划法解所能解决的问题一般具有以下两个基本因素：一、最优子结构性质当问题的最优解包含着其子问题的最优解时，称该问题具有最优子结构性质。二、重叠子问题性质递归算法求解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。这种性质称为子问题的重叠性质。其它同分治法。动态规划问题的特征：求解的问题是组合优化问题；求解过程需要多步判断，从小到大依次求解；子问题目标函数最优解之间存在依赖关系；动态规划算法设计的基本步骤和要素：基本步骤：（1）找出最优解的性质，并刻画其结构特征。（考察是否适合采用动态规划法。）（2）递归地定义最优值。(建立递归式或动态规划方程)（3）以自底向上的方式（或以自顶向下的备忘录方法）计算出最优值。（4）根据计算最优值时得到的信息，构造最优解。要素：最优子结构重叠子问题备忘录（表格）应用实例分析：1、矩阵连乘问题：（1）分析最优解结构：计算A[i:j]的最优次序所包含的计算矩阵子链A[i:k]和A[k+1:j]的次序也是最优的。矩阵连乘计算次序问题的最优解包含着其子问题的最优解，满足最优子结构性质。问题的最优子结构性质是该问题可用动态规划算法求解的显著特征。（2）建立递归关系；（3）计算最优值—递归求解（递归求解最优值复杂度较高的原因是：子问题重复度高)；计算最优值—迭代查表求解计算最优值—备忘录求解（4）构造最优解第四章贪心法贪心算法的基本思想：当一个问题具有最优子结构性质时，可用动态规划方法求解，但有时会有更简单有效的方法。顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算