《算法的概念及描述 课件--高一信息技术浙教版(2019)必修一.pptx》由会员分享,可在线阅读,更多相关《算法的概念及描述 课件--高一信息技术浙教版(2019)必修一.pptx(15页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、基础教育精品课用算法解决问题解决问题的过程(第一课时)年年 级级:高一年级:高一年级 学学 科科:信息技术(浙教版):信息技术(浙教版)学习目标1 算法解决问题 了解计算机解决问题的过程3 程序控制结构 掌握算法的三种程序控制结构2 用Python设计算法方法 掌握IPO程序设计方法玩一玩 用10秒钟记忆10个物品以及他们的编号,之后随机提问,回答5个物品的编号。看谁记住的物品的编号数量多即为获胜。游戏规则游戏规则 第一:抽象与建模 1.提炼核心要素并加以确定或假设 2.用数学符号描述解决问题的过程第二:设计算法第三:描述算法用算法解决问题解决问题的过程用算法解决问题解决问题的过程思考:该游戏
2、包含几个环节,分别是什么?每一个环节的任务是什么?解决每一个环节任务的步骤是什么?任务一:任务一:请大家回忆刚才的游戏,填写下表环节任务用自然语言描述算法出题答题输出结果计算机姜编号和物品显示屏幕10秒钟随机出题参与者回答编号判断回答是否正确显示答对题数显示游戏结束1.显示游戏规则2.显示物品以及编号3.显示停留10秒4.清屏5.随机出题6.输入编码7.重复5和6步骤5次,并统计答题数目8.输出答对题目的数量9.输出游戏结束任务二将以上用自然语言描述的算法,用流程图表示出来开始显示游戏规则显示物品及编码显示停留10秒清屏出 题做 题显示结果是否做满5道题答对题的数目游戏结束顺序结构是否选择结构
3、出题答题判断对错否答对题数+1循环结构任务三:任务三:import randomimport time#显示游戏规则print(你好,现在你有10秒的时间记忆下列物品及其编号)#显示物品名称与编号things=苹果,香蕉,铁观音,毛笔,笔记本,柚子,猴子,啤酒,新疆,天安门for i in range(10):print(i,:,thingsi)#显示停留10秒time.sleep(10)#清屏print(n*30)顺序结构:按语句出现的顺序依次执行思考可否将停留10秒和清屏互换呢?历年真题历年真题1.以下流程图描述的算法,输出结果是()B A、8 8 8B、24 40 72C、24 40 4
4、8D、24 24 24选择结构选择结构:根据某一特定的条件选择其中的一个分支执行;单分支、双分支、多分支循环结构表示程序反复执行某个或某些操作,直到判断条件为假(或为真)时才可终止循环import randomimport timeprint(你好,现在你有10秒的时间记忆下列物品及其编号)things=苹果,香蕉,铁观音,毛笔,笔记本,柚子,猴子,啤酒,新疆,天安门for i in range(10):print(i,:,thingsi)time.sleep(10)print(n*30)n=0t2=random.sample(things,5)for i in t2:ans=int(inpu
5、t(i+的编号是:)if i=thingsans:n=n+1print(n你一共答对了,n,次)print(n按回车键结束程序)历年真题历年真题2.关于算法的几种基本结构下列说法错误的是()A、对于分支结构来说,必定有一个分支被执行,其他的分支则被忽略B、算法的基本结构分顺序结构、分支结构和循环结构C、顺序结构的中的每个步骤一定会被执行依次,而且仅被执行一次D、循环结构中的步骤必定会被执行一次D历年真题历年真题 3.下列流程图中能描述循环结构的是()A.B.C.D.A历年真题4.以下哪个步骤不属于用算法解决问题的过程()A.抽象与建模B.问题界定 C.设计算法D.描述算法B程序基本编写IPO方法每一套程序都有一个统一的构架模式,即数据输入,数据处理,数据输出,这三种模式便称之IPO(input,process,output)知识总结知识总结用算法解决问题的一般过程循环结构顺序结构IPO编写程序方法输入处理输出算法的控制结构选择结构抽象与建模设计算法描述算法