1、初二信息技术名师课程初二信息技术名师课程什么是计算机程序?为了解决某个问题,用计算机能识别的语言描述的指令。程序是如何设计出来的?调试程调试程序序确定算确定算法法编制程编制程序序初二信息技术名师课程 第二节 算 法第 1 课时初二信息技术名师课程 通过参与幸运52的节目,理解算法的概念;通过华罗庚烧水沏茶的例子,学会算法的比较;通过写代数式的活动,尝试用自然语言描述算法;通过分析例子,掌握用流程图来描述算法。学习目标初二信息技术名师课程以前,中央电视台有一档节目叫幸运52,要求参与者在最短的 时间内猜出物品的价格。主持人出示某件物品,参与者每次估算出 一个价格,主持人只能回答高了、低了或者正确
2、。参与者主持人参与者参与者参与者主持人主持人主持人此商品价值1000以内900高了400低了600高了?初二信息技术名师课程一、算法的概念例1:某学校有排球,篮球共260个,其中排球比篮球多 28个,请编写计算机程序求解排球与篮球个数。2.拟订解决问题的方法和步骤拟订解决问题的方法和步骤1.将260和28输入计算机,2.篮球数是(260-28)2,3.排球数是篮球加284.输出篮球和排球个数算法:解决问题的方法和步骤。初二信息技术名师课程算法+数据结构=程序做法做法1.将西红柿洗净用沸水烫一 下,去皮、去蒂,切片待用。2.将鸡蛋打入碗中,加盐,用筷子充分搅打均匀待用。3.炒锅放油3汤匙烧热,将
3、鸡 蛋放入锅中炒熟盛出待用。4.将剩余的油烧热,下西红 柿片煸炒,放盐、糖炒片刻,倒入鸡蛋翻炒几下出锅即成。初二信息技术名师课程算法+数据结构=程序算法是程序的灵魂;数据结构又是算法的基础;初二信息技术名师课程例:“烧水沏茶”问题初二信息技术名师课程初二信息技术名师课程2.算法的优劣假设有数字0到9共十张卡 片,每次根据要求,取出一张。你会怎么做?初二信息技术名师课程0000540000节约空间初二信息技术名师课程0123456789以空间为代价,降低了复杂程度初二信息技术名师课程二、算法的描述1.自然语言2.流程图3.伪代码4.程序设计语言初二信息技术名师课程1.用自然语言描述算法例1:将儿
4、狼羊菜运过河。第1步 运羊第2步 运菜 第3步 羊回 第4步 运狼 第5步 空回 第6步 运羊例2:计算1+2+3+100,:步骤1:先求1+2,得到结果3。步骤2:将步骤1得到的结果3再加上3,得到结果6。步骤3:将6再加上4,得10。步骤4:一直加到100。这就是最 后的结果。初二信息技术名师课程x=a+b/ax=a+b/(x=(a+b)/ax=(a+b)/(1.用自然语言描述试一试:请将“x x等于等于a a加加b b除以除以a a减减b b ”写成代数式 b ab)b ab)初二信息技术名师课程2.用流程图描述算法例3:有一张包 含1000位同学的姓名 与电话号码的电子表 格,让计算机
5、完成:当输入某同学姓名后,能找出该同学的电话 号码。初二信息技术名师课程初二信息技术名师课程流程图符号起止框处理框 输入/输出框判断框流程线其他教材初二信息技术名师课程初二信息技术名师课程初二信息技术名师课程初二信息技术名师课程三种基本结构语句 1语句 2语句 1语句 2否否条件成立条件成立?是是循环体否否条件成立?条件成立?是是顺序结构分支结构循环结构流程图通常是三种基本结构组合和嵌套初二信息技术名师课程任务:输入一个数,判断此数为正数、负数还是零,请用流程图描述算法。输入一个数,判断此数为正数、负数还是零,输出初二信息技术名师课程初二信息技术名师课程有一个同学画出了流程图后,在运行时出了问题?我们来一起来帮帮他。输入值输入值理论结果理论结果实际输出实际输出0001+4+-4-+-9-+初二信息技术名师课程初二信息技术名师课程