高中信息技术必修1《数据与计算》《31体验计算机解决问题的过程》课件.pptx

1、信息技术基础（必修）是大家信息素养提升的基础，是学习各选修模块的前提人工智能初步算法与程序设计多媒体技术应用网络技术应用数据管理技术算法与程序设计 对你的学习生活有什么帮助？核心素养计算思维信息社会责任数字化学习与创新信息意识数字化学习与创新是指个体通过评估并选用常见的数字化资源与工具，有效地管理学习过程与学习资源，创造性地解决问题，从而完成学习任务，形成创新作品的能力。信息社会责任是指信息社会中的个体在文化修养、道德规范和行为自律等方面应尽的责任。计算思维是指个体运用计算机科学领域的思想方法，在形成问题解决方案的过程中产生的一系列思维活动。信息意识是指个体对信息的敏感度和对信息价值的判断力。

2、编程的重要性已成为越来越多的国际意识的主题，从“极客”的狭隘领域扩展到包括K-12教育领域在内的更广阔的世界。算法与程序设计 包括哪些学习内容？利用计算机和算法高效分析处理数据以解决问题非常重要。自疫情爆发以来，丁香网第一时间对疫情数据进行分析并做出了信息反馈，成为大家推荐信任的信息来源，包括了全世界各地的疫情数据统计，疫情地图，辟谣信息等，科技推动信息透明。2月1日，浙江省疾控中心上线自动化的全基因组检测分析平台，利用阿里达摩院研发的AI算法，可将原来数小时的疑似病例基因分析缩短至半小时，大幅缩短确诊时间，并能精准检测出病毒的变异情况。抗击新型肺炎疫情，疫苗和特效药是强有力的手段，分离毒株、

3、药物筛选、新药研发等则需要进行大量的数据分析和科学超算工作。包括华为、阿里、百度等多家公司已运用人工智能与云计算产品，加快对疫情药物的筛选工作。用算法“攻克”新型冠状病毒肺炎。这堂课，让我们见证了坚强硬核的中国力量！这堂课，向我们传递了恢宏美好的人性光辉！这堂课，给我们展示了先进强大的知识力量！一场疫情，让信息和知识的价值更加显性，让信息更加及时、透明并缓解焦虑；让技术和大数据等的能力在社会公共事件中更好的发挥作用。程学设计语言Python的基础知识运用顺序结构描述问题求解过程运用选择结构描述问题求解过程运用循环结构描述问题求解过程希望能够成为大家的好老师、好朋友、好伙伴课堂上认真思考，敢于提

4、问，积极参与互动！排名第一的中山纪念中学，在近5年来的NOI赛事中屡创佳绩，是全国唯一获一等奖总人次超过200的中学，共229人次获一等奖，其中获得金牌11枚、银牌12枚、铜牌4枚。2016年计算机编程国际大赛纪中团体总分力压众多世界著名高校，在THE发布的“全球学习编程最好的学校排名榜”中，跻身世界第二，是前五名中唯一一所中学；高嘉煊同学荣获第31届国际信息学奥赛金牌，成为继陈启峰、杨家齐后的广东省第6个国际奖牌获得者；林凯风、古鸣浩同学分别在18年及19年国际初中生信息学竞赛赛场上夺金。项目规划与探究项目主题项目实施与成果 源于印度的一个古老传说益智类游戏。给定三个柱子，第1个柱子按大小顺

5、序放了若干个圆盘，要求把第一根柱子上的圆盘移到第3个柱子。移动规则：（1）每次只能把某个柱子上最上面的盘子移到另一个柱子；（2）不能出现大盘压小盘的情况。古代某国王给某被冤枉的大臣64个圆盘，如大臣回答出最少移动次数，国王则对他免于追责。你能帮助这个大臣吗？汉诺塔游戏根据需要解决的问题以及给出的条件，采用人工方式解决问题，两人或三人为一小组，运行汉诺塔1.exe文件体验游戏，以1、2、3、4个盘子玩游戏，记录下最少移动步数，寻找规律，总结方法。项目规划与探究项目主题项目实施与成果n=1时，只需要1次移动：项目规划与探究项目主题项目实施与成果项目规划与探究项目主题项目实施与成果n=2时，需要3次

6、移动：项目规划与探究项目主题项目实施与成果 以此类推，用f(n)表示n个盘子的最少移动次数，可以得到结果如下：提出问题：（1）能不能找到f(n)的规律？（2）如果找到规律的话，怎么利用发现的规律实现汉诺塔1.exe“游戏解密”菜单中的“最小步数”功能？n1234f(n)13715项目规划与探究项目主题项目实施与成果项目规划与探究项目主题项目实施与成果 方法1：找规律(由小及大、由简入难、由特殊到一般)如果有足够耐心，可以发现f(5)=31,f(6)=63等等，N再大一些就困难很多。通过观察，不难发现以下两个规律：f(n)=2*f(n-1)+1 f(n)=2n-1n1234f(n)13715项目

7、规划与探究项目主题项目实施与成果 方法2：严谨推理 最优策略（找到n个盘子最少移动次数）的核心：要想把n号盘子从1号柱移到3号柱，必须先把上面的n-1个盘子先移到2号柱。最优策略分三步：第步：把n号盘子上面的n-1个盘子从1号柱移到2号柱；第步：直接把n号盘子从1号柱移到3号柱；第步：把2号柱上的n-1个盘子移到3号柱。项目规划与探究项目主题项目实施与成果 方法2：严谨推理 增加定义：用g(n,a,b,c)表示把a柱上的n个盘子从a柱经过b柱移到c柱的最少移动步数 则据上有：g(n,1,2,3)=g(n-1,1,3,2)+1+g(n-1,2,1,3)探究发现：移动次数跟起始柱、中间柱、目标柱的

8、位置没有关系，只跟盘子数有关系 所以有：g(n,1,2,3)=f(n)，g(n-1,1,3,2)=g(n-1,2,1,3)=f(n-1)因此f(n)=2*f(n-1)+1成立,验证了规律。项目规划与探究项目主题项目实施与成果 方法2：严谨推理 在规律f(n)=2*f(n-1)+1得到验证的前提下，继续深入研究 上式两边都加1得：f(n)+1=2*(f(n-1)+1)令g(n)=f(n)+1,则有 g(n)=2*g(n-1)=22*g(n-2)=.=2(n-1)*g(1)g(1)=f(1)+1=2 g(n)=2n f(n)=2n-1 规律也获得验证。项目规划与探究项目主题项目实施与成果我们可以借

9、助计算机，通过编写计算机程序解决问题。编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干步骤。分析问题设计算法编写程序调试运行检测结果对于任何一个实际问题，首先要分析该问题的需求情况及已知条件，来判断解决问题的可能性和目标要求，然后对需要解决的问题给出一个精确的描述。在分析问题的过程中，可以采用建立数学模型的方式使问题变得更明确。项目规划与探究项目主题项目实施与成果分析问题设计算法编写程序调试运行检测结果第1步分析问题后得到数学模型，找出解决这个数学模型的方法和步骤，称为设计算法。前面分析问题得出的两个规律对应的算法描述如下:规律f(n)=2n-1的算法描述:(1)输

10、入盘子数n；(2)答案sum=2n-1；(3)输出sum，算法结束。规律f(n)=2*f(n-1)+1的算法描述:(1)输入盘子数n；(2)设置初值f(1)=1；(3)对于每一个i=2,3,.,n，计算f(i)=2*f(i-1)+1(4)输出f(n)，算法结束。项目规划与探究项目主题项目实施与成果分析问题设计算法编写程序调试运行检测结果根据第2步设计算法后的算法描述，选择一种程序设计语言来编写程序，以实现算法。程序设计语言（如Basic、Pascal、C+、Java、Python等）是人们编程时与计算机沟通的桥梁。一般来说，只要算法确定，语言的选择就没有特别的限定，通常根据问题的特性和编程人员

11、的熟悉程度来选定。规律f(n)=2n-1的算法描述:(1)输入盘子数n；(2)答案sum=2n-1；(3)输出sum，算法结束。规律f(n)=2n-1的程序代码:n=int(input()sum=2*n-1Print(“最少需要”,sum,“次”)项目规划与探究项目主题项目实施与成果分析问题设计算法编写程序调试运行检测结果程序编好以后，通过键盘输入计算机，然后运行程序，看看程序能否按预想的执行。计算机只懂得程序设计语言中所规定的语法规则，如果编写程序时与规则不一致，哪怕是一个标点符号出错，也会令程序出错而中断运行。此时，可以根据计算机提示的出错信息修改程序，重新调试运行。项目规划与探究项目主题项目实施与成果分析问题设计算法编写程序调试运行检测结果程序能够顺利运行以后，还需要对程序功能进行分析和检查，因为如果程序中有逻辑错误，计算机是检查不出来的。项目规划与探究项目主题项目实施与成果（1）体验运用计算机程序解决问题经历的问题描述、数据抽象和结构分析、模型建立、算法设计、程序编写、程序调试和测试验证等过程；（2）总结归纳运用计算机解决问题的方法和步骤。（3）运行汉诺塔2.exe文件体验游戏，实现“游戏解密”菜单中的“游戏破解”功能？