《信息技术基础》 第三章 信息的加工 34 算法及其实现课件

《3.4算法及其实现》第1课时《信息技术基础》《3.4算法及其实现》《信息技术基础》

新闻背景:

重庆某重点中学，由于今年是高一入学高峰期，学生人数剧增。每天中午第五节课下课3000多名学生几乎同一时间涌进食堂刷卡吃饭。其间，学生埋怨：从排队到吃饭，时间长达约30分钟！针对这一棘手问题，校方采取一系列的措施，努力改善这一状况。如何解决这个矛盾？

新闻背景:

重庆某重点中学，由于今年是高一方案：

（１）先判断第五节课是否为体育课，如果是，则可提早５分钟下课（２）第五节不是体育课，则采用错时制，单月，高一准时下课就餐，高二高三延迟１０分钟，再就餐．（３）双月，高二高三准时下课就餐，高一延迟１０分钟，再就餐．方案：

针对生活学习中的一些小问题，我们总能想到利用一定的方法或一系列的具体步骤去解决它．这些方法和步骤能够清楚地反映出一步步“怎么做”的过程．《信息技术基础》第三章信息的加工34算法及其实现课件算法及其表示算法及其表示

活动:阅读教材

1.什么是算法？2.算法有什么特征？

活动:阅读教材

1.什么是算法？

所谓算法，就是解题方法的精确描述，（解决问题的方法和步骤），是由有限个步骤组成的。一、算法1.算法的概念所谓算法，就是解题方法的精确描述，（解决问题1.

：在有限操作步骤内可以完成2.

：步骤清晰无误，不会产生歧义3.

：在有限时间内可以做到的4.

：求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法一、算法2.算法的特征有穷性确定性能行性不唯一性1.：在有限操作步骤内可以完成一、算

活动:小组讨论

举出几个生活中使用算法的实例？

同一问题可能有多种方法和步骤，在选择算法时，要考虑算法的合理性。（课本P61“泡茶”案例）

活动:小组讨论

举出几个生活中使用算法的实例？同一1、自然语言有序地用简洁的语言加数学符号来描述。2、流程图用图框及流程线来表示算法，形象直观。表示一个算法，可以用不同的形式，常用的形式有：二、算法的表示3、计算机语言编写程序1、自然语言有序地用简洁的语言加数学符号来描述。2、流程1、自然语言有序地用简洁的语言加数学符号来描述。食堂“错时制”方案（1）先判断第五节课是否是体育课，如果是，提早5分钟下课就餐。（2）第五节课不是体育课，利用错时制，单月，高一准时下课就餐，高二高三延迟10分钟下课就餐（3）双月，高二高三准时下课就餐，高一延迟10分钟下课就餐。1、自然语言有序地用简洁的语言加数学符号来描述。食堂“错活动一：交换两杯溶液

有两个容器A和B，A杯中装满了雪碧，B杯中装满了可乐，要将A和B容器内容交换，如何完成？用自然语言表示交换A和B容器内容的算法。1.取空杯子C2.将A杯溶液倒入C杯3.将B杯溶液倒入A杯4.将C杯溶液倒入B杯5.输出溶液A和B活动一：交换两杯溶液有两个容器A和B，A杯中装满了雪2.流程图：基本图形及其功能2.流程图：基本图形及其功能活动二：交换两杯溶液的内容1.取空容器C2.将A杯溶液倒入C杯3.将B杯溶液倒入A杯4.将C杯溶液倒入B杯5.输出溶液A和B自然语言流程图开始取空容器CA容器饮料倒入容器CB容器饮料倒入容器AC容器饮料倒入容器B结束输出溶液A和B活动二：交换两杯溶液的内容1.取空容器C自然语言流程图开始取食堂“错时制”方案（1）先判断第四节课是否是体育课，如果是，提早5分钟下课就餐。（2）第四节课不是体育课，利用错时制，单月，高一准时下课就餐，高二高三延迟10分钟下课就餐（3）双月，高二高三准时下课就餐，高一延迟10分钟下课就餐。：起止框：输入、输出框

：处理框：判断框：流程线自然语言流程图练习1：用流程图来表示该算法：起止框：输入、输出框：处理框：判断框：流程线自然语言公交车儿童买票流程图(半成品)练习2：完成公交车上对儿童买票流程图（半成品）开始输入身高身高大于110厘米？欢迎乘坐投币、刷卡结束自然语言：判断儿童身高是否大于110cm2.如果小于110cm，则不用买票，欢迎乘坐；否则要投币或刷卡。公交车儿童买票流程图(半成品)练习2：完成公交车上对儿童买票练习3设计一个1+2+…+100的值的算法。开始否i≤100?

是sum=sum+ii=i+1sum=0结束输出sumi=1该算法流程图是:练习3设计一个1+2+…+100的值的算法。开始否i≤1三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）③循环结构ABPAB成立不成立

成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结19练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧义或模糊：4、算法执行后一定产生确定的结果：19练习判断下列关于算法的说法是否确：1、求解某一类问题的算1、算法是解决问题的()A．程序代码B．方法与步骤

C.计算公式D.最终结果

2.下列流程图符号属于输入输出框的是()A.B.C.D.

BA1、算法是解决问题的()2.下列流程图符号属于3.做匀加速直线运动物体的即时速度计算公式是vt=v0+at，其中v0是初速度，a是加速度，t是时间。计算步骤有：

①用公式计算即时速度vt=v0+at②输入初速度v0、加速度a和时间t③结束④输出结果vt其正确的顺序是()A.②①④③B.①②③④

C.④②③①D.①④②③

A3.做匀加速直线运动物体的即时速度计算公式是vt=v022思考:一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河.第二步:农夫独自回来;第三步:农夫带狼过河;第四步:农夫带羊回来;第六步:农夫独自回来;（对岸：狼、菜）第七步:农夫带羊过河.第一步:农夫带羊过河;（剩狼、菜）第五步:农夫带蔬菜过河;22思考:一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只谢谢！谢谢！《3.4算法及其实现》第1课时《信息技术基础》《3.4算法及其实现》《信息技术基础》

新闻背景:

重庆某重点中学，由于今年是高一入学高峰期，学生人数剧增。每天中午第五节课下课3000多名学生几乎同一时间涌进食堂刷卡吃饭。其间，学生埋怨：从排队到吃饭，时间长达约30分钟！针对这一棘手问题，校方采取一系列的措施，努力改善这一状况。如何解决这个矛盾？

新闻背景:

重庆某重点中学，由于今年是高一方案：

（１）先判断第五节课是否为体育课，如果是，则可提早５分钟下课（２）第五节不是体育课，则采用错时制，单月，高一准时下课就餐，高二高三延迟１０分钟，再就餐．（３）双月，高二高三准时下课就餐，高一延迟１０分钟，再就餐．方案：

针对生活学习中的一些小问题，我们总能想到利用一定的方法或一系列的具体步骤去解决它．这些方法和步骤能够清楚地反映出一步步“怎么做”的过程．《信息技术基础》第三章信息的加工34算法及其实现课件算法及其表示算法及其表示

活动:阅读教材

1.什么是算法？2.算法有什么特征？

活动:阅读教材

1.什么是算法？

所谓算法，就是解题方法的精确描述，（解决问题的方法和步骤），是由有限个步骤组成的。一、算法1.算法的概念所谓算法，就是解题方法的精确描述，（解决问题1.

：在有限操作步骤内可以完成2.

：步骤清晰无误，不会产生歧义3.

：在有限时间内可以做到的4.

：求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法一、算法2.算法的特征有穷性确定性能行性不唯一性1.：在有限操作步骤内可以完成一、算

活动:小组讨论

举出几个生活中使用算法的实例？

同一问题可能有多种方法和步骤，在选择算法时，要考虑算法的合理性。（课本P61“泡茶”案例）

活动:小组讨论

举出几个生活中使用算法的实例？同一1、自然语言有序地用简洁的语言加数学符号来描述。2、流程图用图框及流程线来表示算法，形象直观。表示一个算法，可以用不同的形式，常用的形式有：二、算法的表示3、计算机语言编写程序1、自然语言有序地用简洁的语言加数学符号来描述。2、流程1、自然语言有序地用简洁的语言加数学符号来描述。食堂“错时制”方案（1）先判断第五节课是否是体育课，如果是，提早5分钟下课就餐。（2）第五节课不是体育课，利用错时制，单月，高一准时下课就餐，高二高三延迟10分钟下课就餐（3）双月，高二高三准时下课就餐，高一延迟10分钟下课就餐。1、自然语言有序地用简洁的语言加数学符号来描述。食堂“错活动一：交换两杯溶液

有两个容器A和B，A杯中装满了雪碧，B杯中装满了可乐，要将A和B容器内容交换，如何完成？用自然语言表示交换A和B容器内容的算法。1.取空杯子C2.将A杯溶液倒入C杯3.将B杯溶液倒入A杯4.将C杯溶液倒入B杯5.输出溶液A和B活动一：交换两杯溶液有两个容器A和B，A杯中装满了雪2.流程图：基本图形及其功能2.流程图：基本图形及其功能活动二：交换两杯溶液的内容1.取空容器C2.将A杯溶液倒入C杯3.将B杯溶液倒入A杯4.将C杯溶液倒入B杯5.输出溶液A和B自然语言流程图开始取空容器CA容器饮料倒入容器CB容器饮料倒入容器AC容器饮料倒入容器B结束输出溶液A和B活动二：交换两杯溶液的内容1.取空容器C自然语言流程图开始取食堂“错时制”方案（1）先判断第四节课是否是体育课，如果是，提早5分钟下课就餐。（2）第四节课不是体育课，利用错时制，单月，高一准时下课就餐，高二高三延迟10分钟下课就餐（3）双月，高二高三准时下课就餐，高一延迟10分钟下课就餐。：起止框：输入、输出框

：处理框：判断框：流程线自然语言流程图练习1：用流程图来表示该算法：起止框：输入、输出框：处理框：判断框：流程线自然语言公交车儿童买票流程图(半成品)练习2：完成公交车上对儿童买票流程图（半成品）开始输入身高身高大于110厘米？欢迎乘坐投币、刷卡结束自然语言：判断儿童身高是否大于110cm2.如果小于110cm，则不用买票，欢迎乘坐；否则要投币或刷卡。公交车儿童买票流程图(半成品)练习2：完成公交车上对儿童买票练习3设计一个1+2+…+100的值的算法。开始否i≤100?

是sum=sum+ii=i+1sum=0结束输出sumi=1该算法流程图是:练习3设计一个1+2+…+100的值的算法。开始否i≤1三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）③循环结构ABPAB成立不成立

成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结42练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧义或模糊：4、算法执行后一定产生确定的结果：19练习判断下列关于算法的说法是否确：1、求解某一类问题的算1、算法是解决问题的()A．程序代码B．方法与步骤

C.计算公式D.最终结果

2.下列流程图