1、信息技术基础信息技术基础新闻背景新闻背景:重庆某重点中学，由于今年是高一入学高重庆某重点中学，由于今年是高一入学高峰期，学生人数剧增。每天中午第五节课峰期，学生人数剧增。每天中午第五节课下课下课30003000多名学生几乎同一时间涌进食堂多名学生几乎同一时间涌进食堂刷卡吃饭。其间，学生埋怨：从排队到吃刷卡吃饭。其间，学生埋怨：从排队到吃饭，时间长达约饭，时间长达约3030分钟！针对这一棘手问分钟！针对这一棘手问题，校方采取一系列的措施，努力改善这题，校方采取一系列的措施，努力改善这一状况。一状况。方案：（）先判断第五节课是否为体育课，如果是，（）先判断第五节课是否为体育课，如果是，则可提早分钟
2、下课则可提早分钟下课 （）第五节不是体育课，则采用错时制，单（）第五节不是体育课，则采用错时制，单月，高一准时下课就餐，高二高三延迟分钟，月，高一准时下课就餐，高二高三延迟分钟，再就餐再就餐 （）双月，高二高三准时下课就餐，高一延迟（）双月，高二高三准时下课就餐，高一延迟分钟，再就餐分钟，再就餐 针对生活学习中的一些小问题，我们总能想到利用一定的方法或一系列的具体步骤去解决它这些方法和步骤能够清楚地反映出一步步“怎么做”的过程活动活动:阅读教材阅读教材1.什么是算法？什么是算法？2.算法有什么特征？算法有什么特征？所谓算法，就是解题方法的精确所谓算法，就是解题方法的精确描述，（描述，（解决问题
3、的方法和步骤），解决问题的方法和步骤），是由有限个步骤组成的是由有限个步骤组成的。一、算法一、算法 1.算法的概念算法的概念1.：在有限操作步骤内可以完成：在有限操作步骤内可以完成2.：步骤清晰无误，不会产生歧义：步骤清晰无误，不会产生歧义3.：在有限时间内可以做到的：在有限时间内可以做到的4.：求解某一个问题的解法不一求解某一个问题的解法不一定是唯一的定是唯一的,对于同一个问题可以有不同的对于同一个问题可以有不同的解法解法一、算法一、算法 2.算法的特征算法的特征有穷性有穷性确定性确定性能行性能行性不唯一性不唯一性活动活动:小组讨论小组讨论 同一问题可能有多种方法和步骤，在选择算法时，要考虑
4、算法的合理性。（课本P61“泡茶”案例）1、自然语言、自然语言 有序地用简洁的语言加数学符号来描述。有序地用简洁的语言加数学符号来描述。2、流程图、流程图 用图框及流程线来表示算法，形象直观。用图框及流程线来表示算法，形象直观。表示一个算法，可以用不同的形式，常用的形式有：表示一个算法，可以用不同的形式，常用的形式有：二、算法的表示二、算法的表示3、计算机语言、计算机语言 编写程序编写程序1、自然语言、自然语言 有序地用简洁的语言加数学符号来描述。有序地用简洁的语言加数学符号来描述。食堂食堂“错时制错时制”方案方案（1）先判断）先判断第五节第五节课是否是体育课，课是否是体育课，如果是，提早如果
5、是，提早5分钟下课就餐。分钟下课就餐。（2）第五节第五节课不是体育课，利用错课不是体育课，利用错时制，单月，高一准时下课就餐，高时制，单月，高一准时下课就餐，高二高三延迟二高三延迟10分钟下课就餐分钟下课就餐（3）双月，高二高三准时下课就餐，）双月，高二高三准时下课就餐，高一延迟高一延迟10分钟下课就餐分钟下课就餐。活动一：交换两杯溶液活动一：交换两杯溶液 有两个容器有两个容器A A和和B B，A A杯中装满了雪杯中装满了雪碧，碧，B B杯中装满了可乐，要将杯中装满了可乐，要将A A和和B B容器容器内容交换，如何完成？用内容交换，如何完成？用自然语言自然语言表示表示交换交换A A和和B B容
6、器内容的算法。容器内容的算法。1.取空杯子取空杯子C2.将将A杯溶液倒入杯溶液倒入C杯杯3.将将B杯溶液倒入杯溶液倒入A杯杯4.将将C杯溶液倒入杯溶液倒入B杯杯5.输出输出溶液溶液A A和和B B2.流程图：基本图形及其功能活动二：活动二：交换两杯溶液的内容交换两杯溶液的内容1.1.取空容器取空容器C C2.2.将将A A杯溶液倒入杯溶液倒入C C杯杯3.3.将将B B杯溶液倒入杯溶液倒入A A杯杯4.4.将将C C杯溶液倒入杯溶液倒入B B杯杯5.5.输出溶液输出溶液A A和和B B开始开始取空容器取空容器C CA A容器饮料倒入容器容器饮料倒入容器C CB B容器饮料倒入容器容器饮料倒入容
7、器A AC C容器饮料倒入容器容器饮料倒入容器B B结束结束输出溶液输出溶液A A和和B B食堂食堂“错时制错时制”方案方案（1 1）先判断第四节课是否是体育课，如果是，）先判断第四节课是否是体育课，如果是，提早提早5 5分钟下课就餐。分钟下课就餐。（2 2）第四节课不是体育课，利用错时制，单月，）第四节课不是体育课，利用错时制，单月，高一准时下课就餐，高二高三延迟高一准时下课就餐，高二高三延迟1010分钟分钟下课就餐下课就餐（3 3）双月，高二高三准时下课就餐，高一延迟）双月，高二高三准时下课就餐，高一延迟1010分钟下课就餐。分钟下课就餐。：起止框：起止框：输入、输出框：输入、输出框 ：处
8、理框：处理框 ：判断框：判断框 ：流程线：流程线练习练习1：用流程图来表示该算法：用流程图来表示该算法公交车儿童买票流程图(半成品)练习练习2：完成公交车上对儿童买票流程图（半成品）：完成公交车上对儿童买票流程图（半成品）开开 始始输入身高输入身高身高大于身高大于110厘米？厘米？欢迎乘坐欢迎乘坐投币、刷卡投币、刷卡结束结束自然语言：自然语言：判断儿童身高是否大于判断儿童身高是否大于110cm2.如果小于如果小于110cm，则不用买票，欢，则不用买票，欢迎乘坐；否则要投币或刷卡。迎乘坐；否则要投币或刷卡。练习3 设计一个1+2+100的值的算法。开始开始否否i100?是是sum=sum+ii=
9、i+1sum=0结束结束输出输出sumi=1该该算算法法流流程程图图是是:三种基本结构（表示一个良好算法的基本单元）三种基本结构（表示一个良好算法的基本单元）顺序结构顺序结构条件结构（选择结构条件结构（选择结构）循环结构循环结构ABPAB成立成立不成立不成立 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环（当型）循环Until（直到型）循环（直到型）循环19练习练习判断下列关于算法的说法是否确：判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：、算法必须在有限步操作之后停止：3、算法的每一步
10、必须是明确的，不能有歧、算法的每一步必须是明确的，不能有歧义或模糊：义或模糊：4、算法执行后一定产生确定的结果：、算法执行后一定产生确定的结果：1、算法是解决问题的算法是解决问题的()A程序代码程序代码 B 方法与步骤方法与步骤 C.计算公式计算公式 D.最终结果最终结果 2.下列流程图符号属于输入输出框的是下列流程图符号属于输入输出框的是()A.B.C.D.B A3.做匀加速直线运动物体的即时速度计算公式是做匀加速直线运动物体的即时速度计算公式是vt=v0+at，其中，其中v0是初速度，是初速度，a是加速度，是加速度，t是时间。计算步骤有：是时间。计算步骤有：用公式计算即时速度用公式计算即时
11、速度vt=v0+at 输入初速度输入初速度v0、加速度、加速度a和时间和时间t 结束结束 输出结果输出结果vt 其正确的顺序是其正确的顺序是()A.B.C.D.A22思考思考:一个农夫带着一个农夫带着一条狼、一头山羊和一篮一条狼、一头山羊和一篮蔬菜蔬菜要过河要过河,但只有一条小船但只有一条小船.乘船时乘船时,农夫只农夫只能带一样东西能带一样东西.当农夫在场的时候当农夫在场的时候,这三样东西这三样东西相安无事相安无事.一旦农夫不在一旦农夫不在,狼会吃羊狼会吃羊,羊会吃菜羊会吃菜.请设计一个算法请设计一个算法,使农夫能安全地将这三样东使农夫能安全地将这三样东西带过河西带过河.第二步第二步:农夫独自回来农夫独自回来;第三步第三步:农夫带狼过河农夫带狼过河;第四步第四步:农夫带羊回来农夫带羊回来;第六步第六步:农夫独自回来农夫独自回来;（对岸：狼、菜）（对岸：狼、菜）第七步第七步:农夫带羊过河农夫带羊过河.第一步第一步:农夫带羊过河农夫带羊过河;（剩狼、菜）（剩狼、菜）第五步第五步:农夫带蔬菜过河农夫带蔬菜过河;
