算法及其表示-浙教版高中信息技术必修1

1、3.4 算法及其表示单击此处添加副标题演讲者：什么是算法?算法：表示解决问题的方法和步骤，是解题方法的精确描述 我这里有标号为A，B的两个杯子，A杯装有果汁，B杯装有牛奶，问如何把果汁和牛奶两杯饮料互换？ 想喝茶，但是：开水没有，水壶、茶壶和茶杯都要洗；火已生了，茶叶也有了，怎么办？问题1问题2几个问题【方法2步骤】果汁和牛奶互换的算法第二步：将A杯果汁倒入C杯第三步：将B杯牛奶倒入A杯第四步：将C杯果汁倒入B杯第一步：先找一个空杯C杯第二步：将B杯牛奶倒入C杯第三步：将A杯果汁倒入B杯第四步：将C杯果汁倒入A杯第一步：先找一个空杯C杯【方法1步骤】泡茶喝的算法步骤如下：拿茶叶洗茶壶洗开水壶烧

2、开水洗茶杯灌凉水泡茶喝拿茶叶灌凉水洗开水壶洗茶杯烧开水洗茶壶泡茶喝方法甲方法乙泡茶喝拿茶叶洗茶杯洗茶壶灌凉水洗开水壶烧开水方法丙确定性：算法中的每一步必须是明确的，不可以有 “多义性”或者“歧义性”可行性：算法中的每一步必须是计算机能够有效执 行，并且得到有效效果的 有限性：算法中的步骤应是有限的、能终止的算法的特征：自然语言： 流程图 计算机语言 常用的算法表示形式 优点：通俗易懂缺点：文字会比较冗长，还容易出“歧义性”常用的计算机程序设计语言有BASIC、Visual Basic C 、 C+ 、和Java等。用汉语或英语这样的自然语言来表示算法用图框及流程线来表示算法,形象直观第一步：两

3、个野人先过河，一个野人回来第二步：再两个野人过河，一个野人回来 第三步：两个牧师过河，一个野人和一个牧师回来 第四步：两个牧师过河，一个野人回来 第五步：两个野人过河，一个野人回来 第六步：两个野人过河 传教士过河算法 开 始输入A，BB为零？输出除数为0Y计算A除以B的余数输出余数结 束N流程图常用的符号 处理框：输入、输出框：判断框：连接框：流程线：开始、结束框：P68判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.表示处理或运算的功能表示输入和输出数据连接因页面写不下而断开的流程线控制流程方向表示本段算法的开始和结束 A杯装有果汁；B杯 装有牛奶 ；问

4、如何将A，B再看一下问题1：两个杯子中的饮料互换？果汁和牛奶互换的算法流程图2、将A杯果汁倒入C杯3、将B杯牛奶倒入A杯4、将C杯果汁倒入B杯1、先找一个空杯C开始输出A，B的值C AA BB CA 果汁: B 牛奶结束图框内的符号 是赋值号赋值语句一般格式是：变量 表达式或值A=“果汁”B=31、给定三个系数a，b，c2、计算=b2-4ac3、如果0成立，则 方程存在实数根； 否则 方程没有实数根.输入三个系数a，b，cb2-4ac0?方程没有实数根方程存在实数根开始结束YN“判断方程ax2+bx+c=0(a0）是否存在实数根” 请用自然语言和流程图来表示找不同 “饮料互换“的算法：先找一个

5、空杯C杯先将A杯果汁倒入C杯；将B杯牛奶倒入A杯；将C杯果汁倒入B杯.“判断一元二次方程是否存在实数根”的算法：输入三个系数a，b，c计算=b2-4ac如果0成立，则 方程存在实数根； 否则 方程没有实数根.流程图 顺序结构按照语句的先后顺序依次执行开始输出A，B的值C AA BB C结束A 果汁: B 牛奶流程图 选择（分支）结构输入三个系数a，b，c开始=b2-4ac0方程没有实数根方程存在实数根结束算法的流程根据条件是否成立有不同的流向 YN模仿秀任务：模仿老师操作完成 “牛奶和果汁饮料互换”算法,自然语言和流程图如下：课堂任务结束开始输出A，B的值C AA BB CA 果汁； B 牛奶自然语言2、将A杯果汁倒入C杯3、将B杯牛奶倒入A杯4、将C杯果汁倒入B杯1、先找一个空杯C转换秀任务：a=3，b=5两者之间的值互换，请分别用自然语言和流程图来表示我型我秀任务：任意输入两个数a,b (a b)，输出两数中的较大数，请分别用自然语言和流程图来表示挑战秀任务：请分别用自然语言和流程图描述出租车计费问题的算法：某城市的出租车计费标准为起步价3千米以内的10元，超过3千米，每千米2元，超过10千米，超过的部分每千米3元，用变量D表示距离，用F表示车费（不考虑等候时间和深夜的