(
课件网) 第4单元 计算与问题解决 信息技术 （必修1） 算法及其特征 学习目标 ★ 了解算法的基本要素和重要特征。 ★ 运用恰当的方式描述算法。 ★ 运用Python语言实现简单算法，解决问题。 温故知新 1. 什么是算法？ 2. 描述算法的方法有哪些？ 算法是解决问题的方法和步骤。 自然语言 流程图 伪代码 程序代码 PAD图 01 知识回顾 流程图大作战 游戏规则 九宫格底下藏有流程图图例或基本结构的照片，小组抢答选择卡片数字，老师点击该卡片，卡片就会消失在荧幕上，猜出照片上的知识即可获胜。回答错误，继续抢答回答问题。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 软件设计师是业务领域和技术领域的专家。面对客户需求，软件设计师要对问题进行整体分析以找到解决方案，通过洽当的方式与客户沟通；面对技术问题，软件设计师需要借助计算机编程解决实际问题。我们将通过“软件开发社招新”项目讨论计算机编程解决问题的过程。 ※ 活动1 寻找“开关对应关系” 软件开发社团要招募新成员，报名的同学要经过面试才能加入。第一关面试题是：“一个房间有3盏灯，房间外有3个开关分别控制这3盏灯在只允许进房间一次的情况下， 如何判断哪个开关控制哪盏灯？” 设计算法是解决问题的核心，它的基本任务是对问题进行定性分析和定量分析，遵循算法的特征和约定，寻求计算的方法和规则，明确解决问题的途径。 任务一 探讨面试题的解决方案 分析问题—灯的状态和特性 灯只有亮、灭两种状态，但是灯又具有一种特殊性，即开灯的同时会伴随发光发热，因此灯被触摸时还有冷、热两种状态。综上所述，一盏灯可能有4种不同的状态。 灯亮 灯灭 发热 不发热 怎么样保证每盏灯的状态都是唯一的？题目中并没有限制开关按动次数，所以3个开关的闭合状态是可以随意改变的。 单分支流程图 也称为程序框图，它是描述问题解决的一种图形化表示方法。与使用自然语言描述相比，用流程图描述形象、直观、更容易理解。 三种基本结构 想一想，划一划 第一步：打开1、2两个开关 第二步：过2分钟后关闭1号开关 第三步：进房间，亮着的灯是由2号开关控制 第四步：摸一下另外两盏不亮的灯，发热的灯泡是由1号开关控制 第五步：不亮又不热的灯是由3号开关控制 自然语言 流程图 关1号开关 灯亮？ 灯热？ 该灯由2号开关控制 该灯由1号开关控制 该灯由3号开关控制 解决问题的方法及步骤 算法 设计算法 计算a,b两数和与差 第一步：输入两个数a,b 第二步：计算两数和s1=a+b 第三步：计算两数差s2=a-b 第四步：输出s1,s2 输入两个数a,b 计算s1=a+b,s2=a-b Print s1,s2 输入a,b S1=a+b S2=a-b 输出s1,s2 输入a,b S1=a+b,s2=a-b 输出s1,s2 算法的描述 自然语言 流程图 伪代码 N-S框图 PAD图 程序代码 算法的特征 price=66 while True: guess=int(input("输入你猜的价格：")) if guess
price: print("猜大了！") else: print("恭喜你，猜中了！") break 输入项 输出项 开始 结束 设置商品价格 猜对了 猜低了 输出“猜对了” 输出“猜低了” 输出“猜高了” 是 否 是 否 输入猜的价格 确切性、可行性、有穷性 算法的特征 输出所有的正整数。 100/正整数 100/0 X X X 有穷性：一个算法必须保证他的执行步骤是有限的。 确定性：算法中的每个步骤必须有确切的含义。 可行性：算法中的每个步骤都是可行的，能在有限的时间内完成。 算 ... ... 
