作者其他文章
【导学案】2.1 问题与算法
发布者:葛小英发布时间:2024-05-05 11:58:53阅读(1763) 评论(101) 举报
【课前准备】
1.将导学案文件夹复制到“D:\2023-2024 信息科技\班级\姓名”文件夹下
小组完成:团队合作+1,随机抽查
2.登录教育资源公共服务平台
小组完成:按时完成+1
3. 老师,我想对你说!
4.预习【导学案】 2.1 问题与算法、及教材P44-49。
一、生活中的问题与算法
1.阅读教材P44-45,参考作息时间安排表、泡茶步骤、网购流程,以小组为单位,试举例说一些生活中解决问题的步骤,发到导学案评论区。
例:家庭洗衣机操作流程图
在评论区可写作:
70*班 1-*组 洗衣机洗衣步骤
按下电源开关——打开机房,放入衣物,关好机门——分配盒放入适量洗衣液,关好分配盒——选择洗衣程序——启动——洗衣结束
可从煮菜、做作业的顺序、出行路线安排、借书流程、自动售票机购票流程等方面进行举例
小组完成:按时完成+1
【小结】
1.从作息时间安排表、泡茶步骤、网购流程,你发现在生活中,人们常用文字、
及 等容易理解的方式进行表述,并且尽可能地将相关指令表达完整、清晰、避免出现错误,以引领他人完成任务。(抢答)
2.如果是指挥计算机解决问题,同样需要完整、清晰的列出解决问题或执行任务时所需的一系列步骤,这便是 。(抢答)
【判断】:算法由一系列步骤组成,一系列步骤组成的一定是算法吗?(抢答)
二、算法的特征及描述
请同学们快速阅读教材P46-48。结合指挥简易计算器计算“5+6=?”任务为例,了解算法有哪特征,又可以用什么方法进行描述?
3.算法具备 、 、 、 、 的特征。(抢答)
4.为了便于交流,人们大多采用 、 、 等约定俗成的方式描述算法。(抢答)
特征 | 具体内涵 | 实例(指挥简易计算器计算5+6=?) |
输入 | 必须有预设初始值或有输入数据 | 让计算机器知道要计算什么? 需要输入“5”“+”“6”“=”的数据 |
输出 | 至少有1个或多个数据输出 | 计算器能输出计算结果为11,否则计算没有意义 |
确定性 | 要有明确的执行对象及行为 | 计算器怎么计算? 确定要让计算器接收到“5”“+”“6”“=”的数据,否则不知道怎么计算。 |
可行性 | 每个步骤都必须可以执行 | 第1步:接收按键“5”输入信息 第2步:接收按键“+”输入信息 第3步:接收按键“6”输入信息 第4步:接收按键“=”输入信息 第5步:计算器内部运算“5+6” 第6步:计算器显示输出计算结果“11” 6个步骤都可以执行,否则无法完成计算 |
有穷性 | 执行步骤的次数必须有限 | 只需6个步骤就可以结束任务,如果步骤无限,将永远无法结束 |
三、学以致用
——自然语言描述
步骤 | 自然语言 | 方案1 | 方案2 | 思考 |
1 | 农夫先带 过河,自己返回 | 羊 | 羊 | 菜?狼? |
2 | 带 过河,带 返回 | 狼,羊 | ||
3 | 带 过河,自己返回 | 菜 | ||
4 | 带 过河,完成 | 羊 |
请根据小组方案,根据流程图符号与意义,尝试画出流程图
特征 | 自然语言 | 流程图 | Python语言 |
输入 输出 确定性 可行性 有穷性 | 1.农夫先带 过河,自己返回 |
| |
2.带 过河,带 返回 | |||
3.带 过河,自己返回 | |||
4.带 过河,完成 | |||
优点:容易理解 缺点:书写烦琐,不确定性,对复杂的问题难以表达准确,不能被计算机识别和执行。 | 优点:直观、形象 缺点:不能被计算机识别和执行 | 优点:方便快速编程实现 缺点:专业性要求高 (英语要溜、计算、逻辑思维能力强) |
四、小结
算法解决问题的过程
抽象与建模 —— 设计算法 —— 描述算法 —— 验证算法
对于算法而言,实现的语言并不重要,重要的是思想。
【知识巩固】
根据课前导资料,进入个人空间,完成“智能检测”任务。(限时5分钟)