3．4.1 算法和算法的表示

《3．4.1 算法和算法的表示》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《新时代领航》信息技术基础能力训练必修一版权所有侵权必究3.4算法及其实现3．4.1算法和算法的表示学习指导1．使用计算机解决问题的一般过程一般情况下使用计算机解决问题必须经历的三个阶段：（1）分析问题确定要用计算机做什么；主要目标是确定让计算机“做什么”，即确定任务。（2）寻找解决问题的途径和方法；主要目标是解决“怎样做”的问题，即设计算法。（3）用计算机进行处理；2．算法的基本概念及其特征算法的含义：在编写程序交给计算机执行前需要先确定解决问题的思路和方法，并要正确地写出求解步骤。算法的五大特征：(1)有穷性：一个算法必

2、须保证它的执行步骤是有限的，即它是能终止的。(2)确定性：算法中的每个步骤必须有确切的含义，而不应当是含糊的、模棱两可的。(3)能行性：算法中的每个步骤都必须是实际能做的，能在有限的时间内完成。(4)有0个或多个输入。初始数据可从外界输入，也可包含在算法中。(5)有一个或多个输出。没有输出的算法是毫无意义的。3．算法的表示方法(1)流程图。是一种直观易用，用图形描述算法的方法，也是目前使用最广泛的一种方法。最常用的构件有：处理框()：框中须指出要处理的内容，该框有一个入口和一个出口。输入输出框()：用来表示数据的输入或计算结

3、果的输出。判断框()：用来表示分支情况，有一个输入，一个以上出口。连接框()：用于连接画不下而中断的流程线。流程线()：指出流程控制方向，即动作次序。起始框()：用来表示程序的开始和结束。(2)自然语言：用自然语言描述算法，人们比较容易接受，但其缺点是叙述比较繁琐和冗长，容易出现“歧义性”。如“打死老虎”就有两种理解：A.“打的是一只死老虎”；B.“打死了一只老虎”。(3)伪代码：使用某些程序设计语言中的控制结构，来描述算法中各步骤的执行次序和模式，它结构清晰、代码简单、可读性好，前提是必须熟悉某种程序设计语言。4．算法的三

4、种基本模式(1)顺序模式在算法流程中，执行完一个处理语句1后，顺序执行紧跟着的下一个语句2，一直这样下去，直到遇到其他模式(如图1－1)。(2)选择模式在算法流程中，往往需要对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的语句1，否则执行no指向的流程线下的语句2(如图1－2)。图1－2图1－1(3)循环模式在算法流程中，对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的语句组1，然后再次判断情况e，如果结果还为真，则再次执行语句组1，并继续判断情况e，重复上述过程，直到判断的结果为假，执行no指向

5、的流程线下的其他语句(如图1－3)。图1－3学习提示通过本节的学习，在了解使用计算机解决问题的一般过程的基础上，能用自然语言和流程图来描述解决问题的过程，理解程序的三种执行模式。考查方式为选择题。1．下列是用VisualBasic编程解决问题时的三个骤：①在VisualBasic编程环境中设计界面，编写程序代码②分析问题，确定解决问题的算法③调试，运行程序正确的顺序是()A．①②③B．③②①C．①③②D．②①③【答案】D【解析】根据计算机解决问题的步骤来分析可知答案为D项。基础训练2．小林用计算机解决数制转换问题时经历了若干

6、阶段，其中算法设计属于()A．“分析问题确定要用计算机做什么”阶段B．“寻找解决问题的途径和方法”阶段C．“用计算机进行处理”阶段D．“运行调试”阶段【答案】B【解析】算法设计与修改算法都是属于“寻找解决问题的途径和方法”阶段。3．下列关于算法的描述，正确的是()A．描述算法的方法只能是流程图B．用一种程序语言来实现某个具体问题的算法只可能有一种C．同一种算法只能用一种程序语言来实现D．算法是描述解决问题的方法和步骤【答案】D【解析】描述算法可以使用流程图、自然语言和计算机语言等；解决问题的算法有多种，关键在于要设计最为快捷

7、准确有效的算法，一种算法可以用多种计算机语言来实现。4．用计算机无法解决“打印所有奇数”的问题，其原因是解决该问题的算法违背了算法特征中的()A．唯一性B．有穷性C．有0个或多个输入D．有输出【答案】B【解析】该算法违背了“有穷性”的特征，因为“奇数”有无穷多。5．下列关于算法特征的描述中，正确的是()A．算法的有穷性就是指在合理时间内能够完成全部操作B．任何一个算法都必须要有数据输入C．确定性是指每一个步骤都要足够简单，是实际能做的D．算法可以没有输出【答案】A【解析】算法可以没有数据输入，但必须要有数据输出，确定性指的是

8、每个步骤必须有确切的含义。6．按国家颁布的标准中规定的图示和方法来画流程图，则下列选项中用来判断条件是否成立所用图示是()【答案】D【解析】A项为开始结束框，B项为处理框，C项为输入输出框，D项为判断框。7.小王在老师布置的“剥毛豆”算法中作如下叙述：①检查篮中是否还有毛豆②若有，将毛豆剥