信息技术教科版 (2019)2.1 计算机解决问题的过程教课ppt课件

这是一份信息技术教科版 (2019)2.1 计算机解决问题的过程教课ppt课件，共26页。PPT课件主要包含了学习目标，什么是算法，算法有哪些特征呢，算法的特征，算法的描述方法，课堂练习等内容，欢迎下载使用。
2.1 计算机解决问题的过程
1、了解计算机解决问题的过程。
2、了解流程图的规范表示方法，学会使用自然语言和流程图描述算法。
3、了解算法的三种基本结构。
游戏规则：用十秒钟记忆十个物品以及他们的编号，之后根据提问回答物品的编号，看谁记住的物品编号数量多。
思考：计算机如何实现游戏？
算法：解决问题的方法与步骤算法是尼克劳斯.沃斯（N.Writh）提出的，他指出： 程序=算法+数据结构（DATA STRUCTURE）（即算法不能单独构成程序，它必须和数据结构合二为一）算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。
有穷性 执行有限步之后结束，且每一步都执行时间都是有限的。确定性算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。输入项有零个或多个输入。输出项至少产生一个输出。可行性 原则上能精确运行，用纸和笔做有限运算后可以完成。
自然语言：人们日常生活中使用的语言，汉语，英语，日语等都是自然语言，这些自然语言描述算法符合我们的表达习惯，且容易理解。流程图：也叫程序框图，是算法的一种图形化表示方法，与自然语言描述算法相比，用流程图描述算法形象、直观、更容易理解。
计算机是人脑的延伸，要研究计算机解决问题的过程，首先要从人解决问题的角度谈起。
你能用自已的话描述“最强大脑”游戏的解决步骤吗？
要求：详细说明计算机处理的具体对象、每一步的准确处理过程
活动一 使用自然语言描述算法
显示游戏规则、显示物品以及编号，屏幕停留10秒；随机出题，给出物品，回答编号；判断回答是否正确，如果正确，则答对的题述加1。重复以上步骤，直到答完5道题，显示答对的题数。
活动二 使用流程图描述算法
把大象关进冰箱需要几步？
用自然语言描述S1：拉开冰箱门；S2：大象进入冰箱；S3：关上冰箱门。
如果“大象太大无法进入冰箱”，怎么办？
用自然语言描述如果大象太大无法进入冰箱，那么就换一只小象进。
如果有三只小象进冰箱，怎么解决？
用自然语言描述一只一只地进入，直到三只小象都进入冰箱，即完成。
你能用所学知识，完成“最强大脑”流程图吗？
活动三 用Pythn语言实现游戏
在Pythn语言开发环境中，调试运行程序，观察运行结果。
imprt randm #随机模块imprt time #导入时间imprt s #导入OS模块print("你好，现在你有10秒钟的时间记忆下列物品及其编号")things=["苹果","香蕉","橙子","梨子","猕猴桃","柚子", "猴魁","铁观音","彩蛋","复活节"]fr i in range(10): print(i,":",things[i]) #在屏幕上显示编号及物品time.sleep(10) #延时10秒s.system("cls") #清屏幕，隐去编号及物品n=0 #记录答对的题数，初值为0t2=randm.sample(things,5 ) #随机抽出5个物品 fr i in t2: #出5题 ans=int(input(i + "的编号是:")) #输入编号答题 if i==things[ans]: n=n+1 #如果回答正确，答对的题数加1print("\n你一共答对了",n,"次") #屏幕显示答对的题数input("\n按回车键结束程序")
尝试将流程图与代码块进行匹配
t2=randm.sample(things,5) fr i in t2: ans=int(input(i + "的编号是:"))
ans=int(input(i + "的编号是:")) if i==things[ans]: n=n+1
time.sleep(10) s.system("cls")
print("你好，请用10秒记忆物品及编号")things=["苹果","香蕉","橙子","梨子","猕猴桃","柚子","猴魁","铁观音","彩蛋","复活节"]fr i in range(10): print(i,":",things[i])
改变物品；减少时间打开最强大脑.py，动手试一试！
学生尝试自行修改部分代码，观察程序运行的变化。例如：
0和1构成，计算机直接执行；但难以理解和操作
符号化的机器语言，为特定的计算机系统而设计
Java、 C、VB、 C++ 可读性更强，便于修改和维护
1.计算机解决问题的过程（ ）
1）分析问题 2）设计算法3）编写程序 4）调试运行
2.算法是解决问题的（ ）和（ ）
3.描述算法可以有多种方法，比如可以用（ ）或（ ）进行描述。
4.算法的三种基本结构（ ）（ ）（ ）要求：能画出流程图。
顺序结构 分支结构 循环结构
5.程序设计语言发展的过程（ ）（ ）（ ）
机器语言 汇编语言 高级语言
6.下列关于算法的特征描述不正确的是( )A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须有确切的含义C、输入：算法至少有一个输入D、输出：算法至少有一个输出7.以下不属于算法基本特征的是( )A、可执行性 B、确定性 C、有穷性 D、无限性8.下面说法正确的是( )A、算法+数据结构=程序 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构9.右侧图形符号“"在算法描述流程图中表示( )A、算法的开始或结束B、输入输出操作C、处理或运算的功能D、用来判断条件是否满足需求10.在使用流程图描述算法中，表示变量的计算与赋值的符号框为( )A、矩形框 B、菱形框 C、平行四边形框 D、椭圆形框11.下列关于算法说法不正确的是( )A、算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现 B、解决问题的过程就是实现算法的过程C、算法是程序设计的"灵魂" D、算法可以通过编程来实现