《算法设计与分析》参考答案

1. 《算法设计与分析》参考答案

2. 4、 说明什么是算法，算法的描述方法，各种方法的特点是什么。

第一问、答：为解决某一问题而设计的确定的有限的步骤就称为算法 
第二问、答：自然语言、流程图、伪代码或程序设计语言
第三问、答：
自然语言
用自然语言表示算法，人比较容易理解，但书写较烦琐，具有不确切性，容易引起歧义，造成误解；
对较复杂的问题，用自然语言难以表达准确；
计算机不能识别和执行。

流程图
用图形符号表示算法必须要有一组统一规定、含义确定的专用符号；
用流程图表示算法就较直观、形象；
计算机不能识别和执行。

伪代码或程序设计语言
只有用计算机能理解和执行的程序设计语言把算法表示出来，输入计算机执行，计算机才能按照预定的算法去解决问题；
不同类型的计算机能够识别的指令和语言不尽相同，即使对同一种计算机语言，不同类型的计算机对该语言的翻译程序也有差异。

3. 举例说明何谓算法,特点是什么?评价一个算法的优劣,主要从哪些因素分析?

评价算法优劣的四个分析因素：
1.正确性
能正确地实现预定的功能，满足具体问题的需要。处理数据使用的算法是否得当，能不能得到预想的结果。
2.易读性
易于阅读、理解和交流，便于调试、修改和扩充。写出的算法，能不能让别人看明白，能不能让别人明白算法的逻辑？如果通俗易懂，在系统调试和修改或者功能扩充的时候，使系统维护更为便捷。
3.健壮性
输入非法数据，算法也能适当地做出反应后进行处理，不会产生预料不到的运行结果。数据的形式多种多样，算法可能面临着接受各种各样的数据，当算法接收到不适合算法处理的数据，算法本身该如何处理呢？如果算法能够处理异常数据，处理能力越强，健壮性越好。
4.时空性
算法的时空性是该算法的时间性能和空间性能。主要是说算法在执行过程中的时间长短和空间占用多少问题。
算法处理数据过程中，不同的算法耗费的时间和内存空间是不同的。


扩展资料：
算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。此外，一个算法还具有下列5个重要的特性。
（1）、有穷性
一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。
（2）、确定性
算法中每一条指令必须有明确的含义，读者理解时不会产生二义性。即对于相同的输入只能得到相同的输出。
（3）、可行性
一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。
（4）、输入
一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。
（5）、输出
一个算法有一个或多个的输出，这些输出是同输入有着某种特定关系的量。

4. 算法是解决问题的思路,确定算法以后可以通过什么什么什么或什么来描述。

1、算法就是解决问题的【方法】和【步骤】.
  2、算法描述可以有多种表达方法,一般用【自然语言】【流程图】和【伪代码】描述.
  3、【伪代码(Pseudocode)】是介于自然语言和计算机程序语言之间的一种算法描述.它也是专业软件开发人员描述算法的一种常用方法.
  4、【算法】是程序设计的“灵魂”,世界著名计算机科学家【尼克劳斯沃思(NWirth)】指出：【算法】 + 数据结构=程序.
  5、程序设计语言的发展经历了机器语言、汇编语言到【高级语言】的过程.其中计算机可以直接识别的是【机器语言】,它是由【一串由“0”和“1”构成的二进制】代码.
  望采纳.

5. 算法设计与分析的题目

动态规划，DP[i]表示买到第i个等级时的最小花费，sum[i]表示从第一等级到第i等级的物品总数，则

dp[i]=min{dp[j]+sum[i]-sum[j]}(1<=j<i)

dp[n]就是所求答案

6. 4、 说明什么是算法,算法的描述方法,各种方法的特点是什么.

第一问、答：为解决某一问题而设计的确定的有限的步骤就称为算法 
  第二问、答：自然语言、流程图、伪代码或程序设计语言
  第三问、答：
  自然语言
  用自然语言表示算法,人比较容易理解,但书写较烦琐,具有不确切性,容易引起歧义,造成误解；
  对较复杂的问题,用自然语言难以表达准确；
  计算机不能识别和执行.
  流程图
  用图形符号表示算法必须要有一组统一规定、含义确定的专用符号；
  用流程图表示算法就较直观、形象；
  计算机不能识别和执行.
  伪代码或程序设计语言
  只有用计算机能理解和执行的程序设计语言把算法表示出来,输入计算机执行,计算机才能按照预定的算法去解决问题；
  不同类型的计算机能够识别的指令和语言不尽相同,即使对同一种计算机语言,不同类型的计算机对该语言的翻译程序也有差异.

7. 算法设计与分析的几个问题,谢谢!

需要时间写

8. 算法设计过程含几个步骤?你认为哪几个步骤是必?为什么

算法设计的步骤第⼀步：确定程序的⼊⼝(即已知条件)，出⼝(条件).第⼆步：由第⼀步画出⽰意图.第三步：综合运⽤正逆思维⽅式，分析解决问题.【摘要】
算法设计过程含几个步骤?你认为哪几个步骤是必?为什么【提问】
算法设计的步骤第⼀步：确定程序的⼊⼝(即已知条件)，出⼝(条件).第⼆步：由第⼀步画出⽰意图.第三步：综合运⽤正逆思维⽅式，分析解决问题.【回答】
第四步：根据上⾯的分析，写出顶层较抽象的算法，分析边界情况.第五步：验证第四步的算法.第六步：写出具体算法，分析输⼊【回答】
第七步：进⼀步验证,⼿⼯运行【回答】
我认为第3步很重要。【回答】
他这个考验到了你的推理能力和计算能力。【回答】