做网站二级页面的/seo优化专家

《4.1.4剖析编制计算机程序解决问题的过程》由会员分享，可在线阅读，更多相关《4.1.4剖析编制计算机程序解决问题的过程(27页珍藏版)》请在人人文库网上搜索。

1、计算机解决问题的过程与算法及其描述,过河问题,船夫要带一只狼、一头羊和一捆青草过河。但他只有一条小船，一次只能带一样物品过河；船夫走开时，狼会吃羊，羊会吃青草。请帮船夫设计一个具体的步骤，安全的将狼、羊、草带到河对岸。,人解决问题的一般过程,提出问题分析问题提出解决问题的思路解决问题验证结果,一、计算机解决问题的过程,分析问题设计算法编写程序调试运行检测结果,二、算法,算法是解决问题的方法和步骤。它不仅是指计算的方法，而且还包含从何处着手、解决步骤以及结果处理等全过程。(P86) 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。,可行性 确定性 有穷性,练习：下列关于算法的描述错误的。

2、是( ),做米饭的算法是刷锅、淘米、添水、加热。 审题、列式解答、写出答案、检验是解答数学题的算法。 算法可以描述S=1+2+3+这一问题。 算法要按步执行，每步执行的操作必须准确。,C,算法的描述方法有四种： 自然语言 伪代码(介于自然语言与编程语言之间的文字和符号) 计算机程序 流程图,三、算法的描述,自然语言(以过河问题为例),船夫带羊过河，羊留下，船夫返回； 船夫带狼过河，狼留下，带羊返回； 船夫带草过河，草留下，船夫返回； 船夫带羊过河。,伪代码,伪代码，是用介于自然语言和计算机语言之间的文字和符号(包括数学符号)来描述算法。,计算机程序,计算机程序，是指用计算机语言来描述算法。,二。

3、、算法的描述,3. 计算机程序,计算机语言可以说是人类的奇迹，计算机语言分为低级语言和高级语言。,低级语言又称机器语言，是由0和1的序列组成，难学，可读性不好和计算机的硬件紧密相关。例如不同的CPU它的机器语言是不一样的，因此兼容性也不好。,高级语言是现在大多数编程者使用的语言,流程图,流程图，是一种用程序框、流程线及文字说明来表示算法的图形。,流程图的常用符号(P87),练习：请问下面的流程图，哪种图形符号表示处理框？( ),C,思考题：设计算法并描述,有两个相同的杯子A、B，分别盛放水和醋，要求将两个杯中的液体互换，即A中放醋，B中放水。请分组讨论解决这一问题的具体步骤，并描述算法。,提示。

4、：可以使用新的杯子。,参考算法,找一个空杯子C； 将A杯中液体倒入C杯中； 将B杯中液体倒入A杯中； 将C杯中液体倒入B杯中； 完成交换。,结束,C A,开始,A B,B C,找一个空杯子C,三、算法的三种基本结构,顺序结构、分支结构、循环结构,顺序结构,顺序结构的特点是自上而下的顺序把每一个步骤执行一次,练习:如下图所示的流程图，程序执行后，y的值是( ),6,分支结构,分支结构(选择结构)的特点是：根据条件决定执行步骤1或步骤2，并不是每一条路都会走。,练习:如下图所示的流程图，程序执行后，S的值是( ),8,是,否,循环结构,循环结构(重复结构)的特点是：某些操作会循环执行,当循环的一般。

5、形式,直到循环的一般形式,当循环和直到循环的区别：当循环的循环体可能一次也不执行，直到循环的循环体至少执行一次。,Y,A,练习:如下图所示的流程图，程序执行后，变量x的值是( ),A. 1 B. 2 C. 3 D. 4,三种基本结构的特点：,顺序结构：每一个步骤执行一次。 分支结构：根据条件决定执行步骤1或步骤2，并不是每一条路都会走。 循环结构：某些操作会循环执行。,区别分支结构与循环结构的关键是看程序中某些操作是否循环执行！,分析下图所示的流程图，分别是什么哪种程序结构？,否,是,分支结构,循环结构,课堂小结,计算机解决问题的过程：分析问题设计算法编写程序调试运行检测结果 算法的定义：解决问题的方法和步骤 算法的特点：具有可行性、确定 性、有穷性 描述算法的方式：自然语言、伪代码、计算机程序、流程图。