算法和算法的描述①农夫带鸡过河,农夫自己回来；②农夫带米过河,农夫带鸡回来；③农夫带猫过河,农夫自己回来；④农夫带鸡过河。出谋划策1：农夫过河的故事一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事一旦农夫不在，猫会吃鸡，鸡会吃米。步骤：怎样在全班同学中找出最高的同学的身高值？方法一：“打擂台”法出谋划策2：知识在线1算法的概念：是指在有限步骤内求解某一问题所使用的一组定义明确的规则。方法二：“淘汰赛”法……提示板计算机只能作两两比较！高一数学模块三中1.2基本算法语句P24例题3A=10A=A+15PRINTAENDP24例题4INPUTA，BPRINTA，BX=AA=BB=XPRINTA，BEND0个输入，1个输出。2个输入，4个输出。昨日重现算法的概念：是指在有限步骤内求解某一问题所使用的一组定义明确的规则。算法的特征：输出：有一个或多个输出知识在线2有穷性确定性可行性输入：有零个或多个输入0个输入，1个输出。2个输入，4个输出。农夫过河的故事的步骤：①农夫带鸡过河,农夫自己回来；②农夫带米过河,农夫带鸡回来；③农夫带猫过河,农夫自己回来；④农夫带鸡过河。1、自然语言描述自然语言就是人们平时交流使用的语言，如果汉语、英语、日语等。知识在线3三、算法的描述：提出问题：用自然语言描述“求两个正整数中值较大的数”的方法。分析问题：（已知什么？要求什么？）设计算法：（如何从已知到结果）第一步：输入两个正整数a,b；第二步：如果a大于b，则将a的值赋给max，否则将b的值赋给max；第三步：打印：”最大值为“max.牛刀小试12、流程图描述图形符号图形符号名称名称功能功能终端框终端框((起止框起止框))表示一个算法的起始和结束表示一个算法的起始和结束输入、输出框输入、输出框表示一个算法输入和输出的表示一个算法输入和输出的信息信息处理框处理框((执行框执行框))赋值、计算赋值、计算判断框判断框判断条件是否成立判断条件是否成立,,成立时成立时在出口处标在出口处标明“是”或“明“是”或“Y”Y”；不成立；不成立时标明“否”或“时标明“否”或“N”N”流程线流程线连接程序框连接程序框昨日重现提出问题：用流程图描述“求两个正整数中值较大的数”的算法。开始输入a,bmax=aa>bmax=b输出最大值max结束YN牛刀小试2指令和运算符指令和运算符格式格式输入语句输入语句INPUT“INPUT“提示内容”；变量提示内容”；变量输出语句输出语句PRINT“PRINT“提示内容”；表达式提示内容”；表达式赋值语句赋值语句==条件语句条件语句IFIF条件条件THENTHEN语句体语句体11ELSEELSE语句体语句体22ENDIFENDIF关系运算符关系运算符<<、、>>、、==、、<=<=、、>=>=、、<><>逻辑运算符逻辑运算符ANDAND、、OROR、、NOTNOT昨日重现QBASIC部分指令和运算符：3、伪代码描述提出问题：用伪代码描述“求两个正整数中值较大的数”的算法。伪代码：inputtwointegernumbersprint“请输入两个整数”inputa,bmaxifa>bthenmax=aelsemax=boutputtheresultprint“最大数是”：maxQBASIC程序：print“请输入两个整数”input“a，b=”;a，bifa>bthenmax=aelsemax=bendifprint“最大数是”：maxend牛刀小试3四、算法在计算机解决问题过程中的地位和作用求两个正整数的最大公约数。（1）、（12、16）（2）、（2678945、465）2、更相减损术：（1）、（12、16）→（12、4）→（8、4）→（4、4）（2）、（2678945、465）→（2678485、465）→（2678020、465）→（2677555、465）→（2677090、465）……1、辗转相除法：（1）、（12、16）→（12、4）→（4）（2）、（2678945、465）→（465、80）→（80、65）→（65、15）→（15、5）→（5）结论：对于第二组数据，“辗转相除法”算法的效率明显高于“更相减损术”。解决同一个问题的算法不是唯一的，选择不同的算法编写的程序，计算机运行的效率会有很大的差异。因此算法的设计在应用计算机解决问题的过程中有着十分重要的作用。复习归纳：算法的概念：是指在有限步骤内求解某一问题所使用的一组定义明确的规则。算法的特征：有穷性；确定性；可行性；输入：有零个或多个输入；输出：有一个或多个输出。算法的描述：自然语言；流程图；伪代码。
