浙教版必修一算法的概念技描述.pptx

2.1算法的概念及描述第二章算法与问题解决

农夫如何安全带这三样东西过河？一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。船很小，只够农夫带一样东西过河。农夫该如何解此难题?

农夫如何安全带这三样东西过河？方法一：1、农夫带羊过河，农夫回来;2、把狼带过河，把羊带回来;3、带蔬菜过河，农夫回来;4、把羊带过河。方法二:1、农夫带羊过河，农夫回来;2、带蔬菜过河，把羊带回来;3、把狼带过河，农夫回来;4、把羊带过河。

1.算法的定义广义地讲，“算法”指的是解决问题或完成任务的一系列步骤。不仅仅指计算任务，也可以是社会生活中各种事务的处理。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。不仅包括了数值，还包括了非数值计算的数据处理。为了让计算机理解算法中的步骤，需要用计算机能理解的语言来描述算法并将其输入到计算机中，这个过程称为计算机程序设计解决一个问题的算法可能有多种

2.算法的特征可以没有输入，但一定要有输出

2.算法的特征把大象放冰箱是不是算法？不是算法，不满足算法的可行性。农夫过河是不是算法？是算法。

3.算法的要素算法的要素:（1）数据：初始数据、中间数据和结果数据。（2）运算：明确每一步的运算是什么、对哪些数据进行运算等。（3）控制转移：根据数据或运算结果的特点进行不同的处理。数据：在洗衣机执行洗衣算法前，必须进行洗涤时间、漂洗次数、脱水时间、每次洗涤所加水量的设置，并将设置产生的数据输入到算法中，洗衣机才能按照需求工作。运算：洗衣机的控制算法中包含“洗涤时间的计时”、“漂洗次数的统计”、“判断加水是否到达50升”等运算控制转移：在洗衣机的控制算法进水过程中，比如水量达到50升则关闭水阀，否则不关闭水阀，再如漂洗次数未达到2次时，需要继续加水到50升。

4.算法的描述（1）自然语言描述算法:将传感器回传的数据作为输人数据并进行数字化设定，若测得空车位，则用输入数值1表示，否则用输人数值0表示。用变量flag保存该输人数据。输入flag的值，根据flag的值设置车位上方指示灯的颜色，并输出车位状态(“空车位”或“非空车位”)。解决本问题的算法可以用自然语言描述如下：（1）输人变量flag的值。（2）若flag的值为1,则设置指示灯为绿色，输出“空车位”;否则，设置指示灯为红色，输出“非空车位”。

4.算法的描述（2）流程图描述算法:

4.算法的描述（2）流程图描述算法:

4.算法的描述（3）伪代码描述算法:flag←车位探测结果;#将测得的车位当前状态值输入给变量flagIffag=1then(指示灯绿色输出“空车位”)Else(指示灯红色输出“非空车位”)1.条件判断语句（选择结构或分支结构）格式1:If条件then(语句序列1)Else(语句序列2)格式2：If条件then(语句序列1)本书语法约定：2.循环语句（循环结构）格式:while条件(循环体)举例：a的值为5Whilea1a=a–1输出a的值

4.算法的描述（4）计算机程序设计语言描述算法:C++程序设计语言：voidMainWindow::on_pushButton_clicked(){intflag=ui-lineEdit-text().toInt();if(fag==1){ui-label_4-setStyleSheet(“color:green;”);ui-label__4-setText(“绿色”);ui-label_5-setText(“空车位”);}else{ui-label_4-setStyleSheet(“color:red;”);ui-label_4-setText(红色);ui-label_5-setText(非空车位);}}Python程序设计语言：flag=int(input(输入车位状态值:))ifflag==1:print(绿色)print(空车位)else:print(红色)print(非空车位)

4.算法的描述?自然语言流程图伪代码计算机语言优点通俗易懂结构清晰、寓意明确直观简洁、写法灵活能让计算机理解并执行