内容正文:
第2单元 编程计算
第1单元 初识数据与计算
第3单元 认识数据
第4单元 计算与问题解决
第5单元 数据分析与人工智能
信息技术
(必修1)
2.1 计算机解决问题的过程
学习目标
1、了解计算机解决问题的过程。
2、了解流程图的规范表示方法,学会使用自然语言和流程图描述算法。
3、了解算法的三种基本结构。
最强
大脑
游戏
游戏规则:
用十秒钟记忆十个物品以及他们的编号,之后根据提问回答物品的编号,看谁记住的物品编号数量多。
思考:计算机如何实现游戏?
什么是算法?
算法有哪些特征呢?
算法:解决问题的方法与步骤
算法是尼克劳斯.沃斯(N.Writh)提出的,他指出:
程序=算法+数据结构(DATA STRUCTURE)
(即算法不能单独构成程序,它必须和数据结构合二为一)
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。
算法的特征
有穷性
执行有限步之后结束,且每一步都执行时间都是有限的。
确定性
算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。
输入项
有零个或多个输入。
输出项
至少产生一个输出。
可行性
原则上能精确运行,用纸和笔做有限运算后可以完成。
算法的描述方法
自然语言:人们日常生活中使用的语言,汉语,英语,日语等都是自然语言,这些自然语言描述算法符合我们的表达习惯,且容易理解。
流程图:也叫程序框图,是算法的一种图形化表示方法,与自然语言描述算法相比,用流程图描述算法形象、直观、更容易理解。
计算机是人脑的延伸,要研究计算机解决问题的过程,首先要从人解决问题的角度谈起。
你能用自已的话描述“最强大脑”游戏的解决步骤吗?
要求:详细说明计算机处理的具体对象、每一步的准确处理过程
活动一 使用自然语言描述算法
环节 自然语言
出题 1.显示游戏规则、物品及其编号10秒
2.清屏
答题 1.给出一个物品名称
2.回答编号
3.如果回答正确,答对的题数加1
4.重复以上步骤,直到答完5道题
输出结果 输出答对的题数
显示游戏规则、显示物品以及编号,屏幕停留10秒;
随机出题,给出物品,回答编号;判断回答是否正确,如果正确,则答对的题述加1。
重复以上步骤,直到答完5道题,显示答对的题数。
描述方法 优点 缺点
自然语言 通俗易懂 容易产