九年级信息技术：算法初步教学设计课件

九年级信息技术：算法初步从生活出发，走进算法的世界授课对象：九年级学生课程导览01初识算法从生活经验出发，理解什么是算法02算法的描述自然语言与流程图，让算法看得见03三种基本结构顺序、分支、循环，算法的骨架04算法与生活用算法思维解决实际问题初识算法算法就在我们身边从做菜步骤到导航路线，算法无处不在01从做菜说起：什么是算法做一道番茄炒蛋：每一步都有明确动作，顺序不能乱准备食材›打蛋搅拌›热锅倒油›下锅翻炒›调味出锅算法：每一步都有明确动作，顺序不能乱，这就是最简单的算法生活处处是算法菜谱步骤按序完成每一步生活处处是算法穿衣搭配先上装后下装生活处处是算法出行路线规划最短路径算法不神秘，就藏在生活的顺序里算法的三个关键特征特征反例正例有穷性一直搅拌搅拌

30

秒确定性盐适量盐

2

克可行性火开到太阳温度中火加热有穷性反例一直炒到好吃为止，不是算法正例炒三分钟，才是算法确定性反例加适量盐，有歧义正例加一小勺盐，才清晰可行性反例把鸡蛋变成黄金，做不到正例中火加热，才有效算法与程序的关系“算法是解决问题的思路与方法，是“做什么、怎么做”的步骤方案。”—算法与程序的关系写程序之前，先想清楚算法算法解决问题的思路与方法，是“做什么、怎么做”的步骤方案程序用计算机语言写出来的算法，让机器能够执行先后关系先有算法，后有程序灵魂算法是程序的灵魂多语言实现同一算法可用不同语言实现，思路不变写法不同算法的描述让思维看得见自然语言与流程图，两种方式描述算法02用自然语言描述算法自然语言：用日常说话的方式把步骤写下来示例·判断一个数是否为正数01输入一个数02如果这个数大于

0，输出"正数"03否则，输出"不是正数"优点通俗易懂，人人能看懂局限表达可能含糊，步骤一多就变得啰嗦、容易歧义用流程图让算法看得见流程图：用规定的图形符号把算法步骤画出来，直观展示流程走向图形名称用途圆角矩形起止框算法开始或结束矩形处理框执行的操作步骤菱形判断框条件判断，产生分支箭头表示流程方向，每个框之间用箭头连接一目了然流程走向清晰逻辑清楚步骤关系明确便于检查错误异常一目了然流程图绘制要点绘制流程图的实用规范，帮助学生画出规范的图每个图形内文字要简洁，避免长篇描述画流程图本身就是一次思维整理，想清楚了才能画清楚起止结构始于一个开始框终于一个结束框判断与走向判断框一个入口、两个出口，分别标注"是"与"否"流程线不能交叉，走向尽量从上到下、从左到右三种基本结构万变不离其宗顺序、分支、循环，构成一切算法03顺序结构：一步接一步顺序结构：按先后次序依次执行每一条步骤，不跳过、不回头示例——早晨准备上学1先起床洗漱→2再吃早餐→3然后整理书包→4最后出门特点结构最简单，执行路径只有一条，从上到下直行顺序结构是最基础的算法骨架分支结构：让算法会判断分支结构：根据条件是否成立选择不同执行路径01示例出门前看天气判断框：“今天下雨吗？”是→带伞出门02示例分支走向否→直接出门关键点：判断条件必须能够明确回答“是”或“否”作用：让算法不再是一条直线，而是能“看情况办事”循环结构：让算法会重复示例——背单词直至全部记住步骤1取出步骤2默写步骤3判断步骤4分支循环结构：在满足条件时反复执行某段步骤，直到条件不满足才结束取出一个单词从待记清单中取词默写并对照写出并核对是否正确判断：还有未记住的单词吗？检查当前记忆状态是→回到步骤1；否→结束是则循环，否则终止两个关键要素循环体重复执行的步骤循环条件何时停止价值少量步骤处理大量重复工作，体现计算机高效优势三种结构缺一不可顺序、分支、循环是算法的三种基本结构三种基本结构对比结构执行特点生活类比顺序依次执行按步骤炒菜分支条件选择看天气带伞循环重复执行背单词直到记住低高算法与生活学以致用用算法的眼光重新认识日常世界04生活中的算法无处不在回望日常场景，发现熟悉事物背后的算法思想快递分拣扫码识别按目的地分支传送带循环运送电梯调度判断上下行请求按顺序响应循环检查新请求自动售货机投币判断金额选择商品分支出货结束红绿灯控制定时循环变换状态高峰期延长绿灯时间把大问题拆成小步骤明确目标要解决什么问题，结果是什么问题结果拆解步骤把大任务拆成一个个小动作大任务→小动作设计结构哪些用顺序，哪里要分支，哪里要循环顺序分支循环检验完善按步骤走一遍，检查是否有漏洞走一遍→查漏洞课堂小结与延伸思考延伸思考想一想：自动洗手机器里，可能藏着哪些算法结构？找一找：回家的路上，你能发现几种"算法"？本课回顾核心认知算法是明确、有序的操作步骤可视