:普通《数据与计算》第三章《算法基础》ppt课件-2023新粤教版(2019)《高中信息技术》必修第一册.pptx

上传人(卖家):Q123 文档编号:6634980 上传时间:2023-07-25 格式:PPTX 页数:52 大小:968.97KB
下载 相关 举报
:普通《数据与计算》第三章《算法基础》ppt课件-2023新粤教版(2019)《高中信息技术》必修第一册.pptx_第1页
第1页 / 共52页
:普通《数据与计算》第三章《算法基础》ppt课件-2023新粤教版(2019)《高中信息技术》必修第一册.pptx_第2页
第2页 / 共52页
:普通《数据与计算》第三章《算法基础》ppt课件-2023新粤教版(2019)《高中信息技术》必修第一册.pptx_第3页
第3页 / 共52页
:普通《数据与计算》第三章《算法基础》ppt课件-2023新粤教版(2019)《高中信息技术》必修第一册.pptx_第4页
第4页 / 共52页
:普通《数据与计算》第三章《算法基础》ppt课件-2023新粤教版(2019)《高中信息技术》必修第一册.pptx_第5页
第5页 / 共52页
点击查看更多>>
资源描述

1、核心素养计算思维信息社会责任数字化学习与创新信息意识数字化学习与创新是指个体通过评估并选用常见的数字化资源与工具,有效地管理学习过程与学习资源,创造性地解决问题,从而完成学习任务,形成创新作品的能力。信息社会责任是指信息社会中的个体在文化修养、道德规范和行为自律等方面应尽的责任。计算思维是指个体运用计算机科学领域的思想方法,在形成问题解决方案的过程中产生的一系列思维活动。信息意识是指个体对信息的敏感度和对信息价值的判断力。利用计算机和算法高效分析处理数据以解决问题非常重要。自疫情爆发以来,丁香网第一时间对疫情数据进行分析并做出了信息反馈,成为大家推荐信任的信息来源,包括了全世界各地的疫情数据统

2、计,疫情地图,辟谣信息等,科技推动信息透明。这堂课,让我们见证了坚强硬核的中国力量!这堂课,向我们传递了恢宏美好的人性光辉!这堂课,给我们展示了先进强大的知识力量!项目范例 设计分别可以买6元、5元、4元的笔记本的组合方案学期结束时,老师打算花50元购买一些笔记本奖励表现优秀的同学,请班长小明帮忙,小明决定买三种单价分别为6元、5元、4元的笔记本,并且刚好用完50元,请问可以买多少本?设计分别可以买6元、5元、4元的笔记本的组合方案。根据项目主题,在小组中组织讨论,利用思维导图工具,制订项目范例的学习规划。分别买6元、5元、4元的笔记本的组合方案体验人工与计算机解决问题的过程探究计算机解决问题

3、的算法了解计算机解决问题的程序规划进度安排工具与方法预期成果组建团队,明确任务设计方案,探究实施形成作品,开展评价思维导图,”头脑风暴”搜索技术数据构造方法可视化设计报告究根据项目学习规划的安排,通过案例分析、文献阅读和网上资料搜索,开展“设计分别可以买6元、5元、4元的笔记本的组合方案”项目学习探究活动,如表所示:探究活动学习内容知识技能体验人工与计算机解决问题的过程设计“分别可以买6元、5元、4元的笔记本的组合方案”问题分析。人工解决问题的过程。体验计算机解决问题的个过程。计算机解决问题的过程。探究计算机解决问题的算法设计“分别可以买6元、5元、4元的笔记本的组合方案”问题的算法。算法的概

4、念与特征。理解和概述算法的概念与特征。运用恰当的描述方法和控制结构表示简单算法。算法描述方法。了解计算机解决问题的程序编写分别可以买6元、5元、4元的笔记本的组合方案”问题的程序。计算机程序。描述程序语言产生与发展的过程。了解不同种类程序设计语言的特点。程序设计语言的产生与发展。实施项目学习各项探究活动,设计分别可以买6元、5元、4元的笔记本的组合方案。在小组开展项目范例学习过程中,利用思维导图工具梳理小组成员在“头脑风暴”活动中的观点,建立观点结构图,运用多媒体创作工具(如演示文稿、在线编辑工具等),综合加工和表达,形成项目范例可视化学习成果,并通过各种分享平台发布,共享创造,分享快乐。参考

5、案例:”设计从A市到B市耗时最少的旅行路线方案”可视化报告根据“项目活动评价表”,对项目范例的学习过程和学习成果在小组或班级上进行交流,开展项目学习活动评价。How to cooperate with others请欣赏:盲人摸象谈谈他们要真正弄明白大象是什么样子,该怎么办?这个故事对你有何启示?“三个臭皮匠顶个诸葛亮。”每个人都有自己的智慧和长处,将这些智慧和长处集中起来,我们就能够更好地去认识和改造世界。合作学习是指学生在小组或团队中为了完成共同的任务,有明确的责任分工的互助性学习。合作学习的要求有哪些?(1)共同的目标;(2)小组成员要合理分工,明确自身角色(例如有小组长、记录员、汇报员

6、等),自觉承担责任和义务,各尽其能;(3)积极参与讨论问题;(4)认真倾听他人发言;(5)相互鼓励和支持;(6)积极反思质疑;同学们以36人组成一个小组,围绕本章项目学习活动的大主题“设计分别可以买6元、5元、4元的笔记本的组合方案”,根据自己感兴趣的问题,小组头脑风暴后确定项目选题,以小组为单位,填写项目学习活动记录表“项目选题”栏目。项目选题教材参考选题1.设计分别可以买6元、5元、4元的笔记本的组合方案;2.设计可以买最多笔记本的情况下,分别买6元、5元、4元多少本的方案;3.根据花费的钱数为n时,设计分别可以买6元、5元、4元的笔记本的组合方案;4.自拟.小组依照项目要求,结合本组选题

7、,制订本组项目规划方案,填写项目学习活动记录表“项目规划”栏目。项目规划编号问题内容工具与方法1用计算机求解”分别可以买6元、5元、4元的笔记本的组合方案“问题的过程是怎样的?实践研究法2求解”分别可以买6元、5元、4元的笔记本的组合方案“的算法如何设计?怎样去描述这个算法?文献查询实践研究法3计算机程序怎样运行,程序语言有哪些?网上信息查询文献查阅项目规划(思维导图)小组依照项目范例,结合本组选题,制订本组项目规划方案,填写项目学习活动记录表“项目规划”。方案交流体验计算机解决问题的过程在现实生活中,我们经常需要对数据进行统计、分析。当数据量不多时,我们可以采用人工方法来处理;然而,当数据量

8、变多时,我们运用计算机来解决问题将是一种更高效、更便捷的方案。3.1.1人工解决问题的过程买笔记本问题转化为求解方程:6x+5y+4z=50的正整数解分析体验人工解决问题,用穷举法枚举6x+5y+4z=50的正整数解。体验方案方案xyz合计合计11461121811032271142621053431064241076219当花费的钱数为n时,6x+5y+4z=n当数据量很大,人工处理效率很低时,我们可以借助计算机工具,通过编制计算机程序来解决问题。探究活动编制计算机程序解决问题需要经历哪些过程?请参考书本P46-47页了解。问题3.1.2计算机解决问题的过程分析问题分析问题设计算法设计算法编

9、写程序编写程序调试运行调试运行程序程序完成项目活动记录表中 活动1 知识技能 表里的“分析问题”相关内容。项目实施算法及其描述算法是对解题过程的精确描述,且需要使用某种方法将其表示出来。学习教材“3.2.1算法”,完成项目活动记录表“3.2算法及其描述”知识技能”算法的定义“、”算法的特征“。项目实施认识算法:算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。数据输入:一个算法有零个或多个输入;确定性:算法执行的每一步必须有确切的定义,不可含混不清;有穷性:一个算法在执行有穷步之后必须结束;数据输出

10、:一个算法有一个或多个输出,即最后的结果可行性:算法中执行的任何计算步骤都可以被分解成基本的可执行的操作步骤,即每个基本步骤都可以在有限时间内完成。01020304040505探究活动编制计算机程序解决问题需要经历哪些过程?请参考书本P46-47页了解。问题3.1.2计算机解决问题的过程分析问题分析问题设计算法设计算法编写程序编写程序调试运行调试运行程序程序完成项目活动记录表中 活动1 知识技能 表里的“设计算法”相关内容。项目实施1用自然语言描述算法:用自然语言描述算法,就是用人们日常所用的语言,如:汉语、英语等来描述算法。3.2.2算法的描述 t=0;x=1;y=1;z=1;如果满足式子6

11、x+5y+4z=50,则购买的方案数加1(即t=t+1),并输出这种购买方案(即输出t、x、y、z的值)。z=z+1;如果z=12则转,否则继续;y=y+1;如果y=10则转,否则继续;x=x+1;如果xn);计算m除以n所得的余数r;m=n,n=r;若r0,则m,n的最大公约数等于m;否则转到步骤;输出最大公约数m;结束。m=input(m=)n=input(n=)if m n:m,n=n,mr=1while r!=0:r=m%n m=n n=rprint m请各项目学习小组对本小组所选的项目主题的问题解决设计一种算法,分别用自然语言和流程图的方法将算法表示出来并展评。完成项目活动记录表活动

12、2:“算法及其描述”小组项目成果“设计项目问题的算法”项目实施探究活动编制计算机程序解决问题需要经历哪些过程?请参考书本P46-47页了解。问题3.1.2计算机解决问题的过程分析问题分析问题设计算法设计算法编写程序编写程序调试运行调试运行程序程序完成项目活动记录表中 活动1 知识技能 表里的“编写程序”、“调试运行程序”相关内容。项目实施t=0 for x in range(1,9):for y in range(1,11):for z in range(1,13):if x*6+y*5+z*4=50:t=t+1;输出解的个数输出解的个数t和三个整数和三个整数x,y,z根据花费的钱数为n时,设

13、计分别可以买6元、5元、4元的笔记本的组合方案。体验步骤1:启动PythonIDLE集成开发环境步骤2:执行“file”菜单中的“open”命令,选择打开程序“根据花费的钱数为n时,设计分别可以买6元、5元、4元的笔记本的组合方案”问题的程序步骤3:执行“run”菜单中的“run module”命令步骤4:观察程序运行结果人工求解与计算机求解问题的方式的异同人工求解与计算机求解问题的方式的异同探究活动讨论完成项目活动记录表“3.1体验计算机解决问题的过程”人工解决与计算机解决问题方式的异同讨论记录“讨论项目实施求解问题的方式相同点不同点人工求解问题分析问题、设计算法、得出结果、验算结果每次只能

14、对特定的问题进行解答,运算速度慢,不需要借助计算机工具。用计算机求解问题编写程序、调试程序、运行速度快,通用性强。计算机解决问题的过程:1分析问题;2确定算法;3编写程序;4调试程序。人工处理问题效率非常低时,这时就需要通过计算机来解决,而计算机解决问题本质上就是计算机程序解决问题,我们用WORD文字处理工具处理文本,而WORD文字处理工具实质就是程序,但当我们的问题非常特殊,没有现成的计算机工具可以使用时,我们就需要编写程序来解决特定的问题。项目实施完成项目活动记录表“3.1体验计算机解决问题的过程”小组项目成果(学习小结);计算机程序与程序设计语言探究活动实践2019年7月20日IEEE

15、Spectrum 发布了第四届顶级编程语言交互排行榜前十位的高级语言依次分别是:Python、C、Java、C+、C#、R、JavaScript、PHP、Go、Assembly,请小组分工合作,通过网络搜索,分别找出它们诞生的时间,并完成时间线的制作。探究活动实践2019年7月20日IEEE Spectrum 发布了第四届顶级编程语言交互排行榜前十位的高级语言依次分别是:Python、C、Java、C+、C#、R、JavaScript、PHP、Go、Assembly,请小组分工合作,通过网络搜索,分别找出它们诞生的时间,并完成时间线的制作。Python(1991年)、年)、C(1972年)、年

16、)、Java(1995年)、年)、C+(1983年)、年)、C#(2000年)年)、R(1995年)、年)、JavaScript(1992年)、年)、PHP(1994)、)、Go(2007年)、年)、Assembly(1951年)年)1计算机程序在计算机软件保护条例中这样定义计算机的“程序”:指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列,或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。简而言之,计算机程序就是指计算机可以识别运行的指令集合。3.3.1计算机程序 2计算机程序运行运算器运算器(内)存储器(内)存储器控制器控制器输入输入设备设备输

17、出输出设备设备数据流数据流控控制流制流程序程序数据数据请请求求信信号号响响应应信号信号反反馈馈信信号号操操作作指指令令响响应应信号信号请请求求信信号号取取数数存存数数地地址址指指令令 1计算机程序设计语言:计算机程序设计语言是指一组用来定义计算机程序的语法规则。3.3.2计算机程序设计语言2计算机程序设计语言的发展(1)机器语言:是由“0”和“1”这样的二进制代码指令组来表示。每一条机器指令包含两个主要部分:操作(指出计算机应做什么)和被操作的对象(指出处理的数据或它的地址),计算机能直接识别和执行。(2)汇编语言:使用了一种类似英文缩略词且带有助记性符号的语言,来替代一个特定的指令的二进制串

18、,每条指令都和一条机器指令相对应。需要一个专门的语言翻译器,负责将程序中的每条语句都翻译成用二进制数表示的机器语言。(3)高级语言:接近于数学语言或人的自然语言,并且不再过度地倚赖某种特定的机器或环境,必须经过翻译器将其翻译成机器语言。探究活动实践完成项目活动记录表活动3:“程序与程序设计语言”,表3-3-2:”三代计算机语言的优势与不足”。语言类型 是否翻译(编译)优势不足一机器语言否能被计算机接受和执行,运算效率最高。程序难以理解,程序设计任务繁重,移植性差。二汇编语言是针对计算机特定硬件而编制的汇编语言程序,比机器语言易于理解,效率仍十分高。不能被计算机直接运行,移植性不好。三高级语言是

19、接近于数学语言或人的自然语言,易于理解,移植性好。不能被计算机直接运行。程序设计算法程序程序设计语言探究活动分别运行两段求两个大整数的最大公约数的程序,对比分析后,归纳:一个高质量的程序,应具备哪些条件?完成项目活动记录表活动3“程序与程序设计语言”中的“(4)实践归纳”。体验#gongyueshu1.pya=input(a=)b=input(b=)if a b:a,b=b,ar=1while r!=0:r=a%b a=b b=rprint a#gongyueshu2.pym=9147485n=5147480for i in range(n,1,-1):if(m%i=0)and(n%i=0):

20、print i break高质量程序应具备以下条件:1便于检查、修正、移植和维护。2程序具有良好的结构,逻辑清晰、可读性强。3结果必须正确,且在精度和其他各方面均满足要求。4程序运行时间尽可能短,同时尽可能合理地使用内存。探究活动完成项目活动记录表活动3“程序与程序设计语言”探究、实施、成果展示活动中的“(5)拓展”表3-3-4,通过网络搜索相关知识,了解高级语言的编译过程和解释过程各有什么优势和不足。交流语言种类优势不足编译型语言程序执行速度快,程序执行效率高,同等条件下对系统要求较低。跨平台性差些。解释型语言不同系统平台间的兼容性高。程序执行效率比较低。活动评价“综合得分”为:“学生互评”

21、为30+“学生自评”为30 +“教师评”为40项目及分值项目及分值评分标准与分值评分标准与分值得分得分自评自评互评互评作品选题作品选题2020准确把握项目学习的意义和目的。准确把握项目学习的意义和目的。5 5 选题切合实际、符合科学。选题切合实际、符合科学。5 5 选题有应用价值、创新价值。选题有应用价值、创新价值。5 5 选题适宜解决、可行性高。选题适宜解决、可行性高。5 5 规划与分析规划与分析1515准确分析设计的目的。准确分析设计的目的。5 5 准确分析方案的需求。准确分析方案的需求。5 5 准确描述方案的功能。准确描述方案的功能。5 5 工具与方法工具与方法1010合理使用数字化工具

22、及资源。合理使用数字化工具及资源。5 5 围绕项目进行自主、协作学习。围绕项目进行自主、协作学习。5 5 步骤与过程步骤与过程30 0能完整经历计算机解决问题的过程能完整经历计算机解决问题的过程1010 运用流程图描述算法运用流程图描述算法1010 通过探讨和网络检索了解计算机程序和计算机语言通过探讨和网络检索了解计算机程序和计算机语言1010 成果与报告成果与报告1515明确问题,设计出最优线路选择的合适算法明确问题,设计出最优线路选择的合适算法10 能运用三种常用方法之一描述项目问题的算法流程能运用三种常用方法之一描述项目问题的算法流程10 报告内容完整,结构清晰,排版美观。报告内容完整,结构清晰,排版美观。5 5 合计得分合计得分100100

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 高中 > 信息 > 粤教版(2019) > 必修1 数据与计算
版权提示 | 免责声明

1,本文(:普通《数据与计算》第三章《算法基础》ppt课件-2023新粤教版(2019)《高中信息技术》必修第一册.pptx)为本站会员(Q123)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|