资源简介 中小学教育资源及组卷应用平台第三章第一节体验计算机解决问题的过程课后练习1.人们利用计算机解决问题的基本过程为（ ）。①调试运行程序②分析问题③设计算法④问题解决⑤编写程序A．①②③④⑤B．②④③⑤①C．④②③⑤①D．②③⑤①④2.随着大数据时代的到来，数据的快速增长，人工处理信息的效率与计算机处理信息的效率正变得（）A．更低B.更高C.无法比较D.一样3.关于用计算机程序解决问题的说法中正确的是（）A.利用计算机高速计算能力提高信息处理能力B.提高了信息加工的效率C.针对具体问题以专门的程序来实现信息加工的自动化D．以上说明都正确4.在编写计算机程序解决问题的过程中，通过问题分析理清个方面问题之后，需要给出解决问题的详细方法和步骤，这一过程称为。5.计算机只能识别程序设计语言中所规定的，如果编写程序时与规则不一致，哪怕是一个标点符号出错，也会因程序出错而中断运行。6.Python语言通过“”来表达程序的格式框架。7.python中的单行注释用开头，多行注释用。8．谈谈你对人工解决问题和计算机求解问题异同的认识。1.D2.C3.D4.设计算法5.语法规则6.缩紧7.#三引号（''''''或"""，"""不混用）8.可以从通用性、效率、便捷性方面谈谈。21世纪教育网www.21cnjy.com精品试卷·第2页（共2页）HYPERLINK"http://21世纪教育网(www.21cnjy.com)"21世纪教育网(www.21cnjy.com)importxlrdms=[]ra=[]rb=[]forkinrange(1,4):data=xlrd.open_workbook("./data/B"+str(k)+".xlsx")#打开表格table_1=data.sheet_by_name("Sheet1")table_2=data.sheet_by_name("Sheet2")#读取两个表格的数据rs1=table_1.nrowsrs2=table_2.nrows#读取两个表格数据行数rs1,rs2m=99foriinrange(1,rs1):t14=table_1.cell(i,4).valuet12=t14-table_1.cell(i,2).value#读取表1出发时间和到达时间并计算A到中转地用时forjinrange(1,rs2):t22=table_2.cell(j,2).valueift22-t14>=1/24:m1=t12+(t22-t14)+(table_2.cell(j,4).value-t22)#计算等待时间不小于一个小时的A到中转地、中转地到B所耗时间ifm>m1:m=m1r1=ir2=jms.append(m)ra.append(r1)rb.append(r2)#将每条线路及耗时分别添加到列表ms0=min(ms)#求出耗时最少的ms1=ms.index(ms0)print("从A地出发经B",ms1+1,"到达B地，最少耗时为：",ms024,"小时。具体行程请查看文件ZHXC.XLS。")data=xlrd.open_workbook("./data/B"+str(ms1+1)+".xlsx")table_1=data.sheet_by_name("Sheet1")table_2=data.sheet_by_name("Sheet2")importxlwtwbk=xlwt.Workbook()sheet=wbk.add_sheet('sheet1')forlinrange(5):sheet.write(0,l,table_1.cell(0,l).value)sheet.write(1,l,table_1.cell(ra[ms1],l).value)sheet.write(2,l,table_2.cell(rb[ms1],l).value)wbk.save('./data/zjxc.xls')(共18张PPT)体验计算机解决问题的过程———粤教版高中信息技术1人工解决问题的过程2计算机解决问题的过程目录CONTENTS2.1分析问题2.2设计算法2.3编写程序2.4调试运行程序探究活动如何设计从A市到B市耗时最少的旅行路线方案呢？假如我们从铁路公司、各航空公司和汽车客运公司网站得知，直达B市的交通工具只有火车和汽车两种，出发地有B1，B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽车三种，这样从A市经B1，B2，…，Bk市到B市的交通情况如图所示：从A市经B1，B2，…，Bk市到B市的交通情况人工解决问题的过程采用人工方法来解决问题，首先需要明确所要解决的问题和给出的条件，然后再根据已有的经验和知识确定解决问题的方法，从而解决问题。要解决的问题给出的条件耗时最少的线路A-Bk+BkB最小直达B市的交通工具只有火车和汽车两种，出发地有B1，B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽车三种体验人工解决问题（简化）AB1BM1M7N1N9（假设有一个中转城市B1）找出从A市经B1市到B市耗时最少的旅行路线。分析题解决步骤：1．用穷举法列出从A市经B1市的各班次的耗时，及相应可中转的B1市到B市的各班次的等待时长及行程耗时；2．算出各组合的总耗时；3．找到耗时最少的路线。从A到B1编号出发时间到达时间耗时从B1到B编号出发时间到达时间耗时飞机M109:0012:003飞机无无无无M212:0014:302.5M316:0018:002火车M408:0020:0012火车N109:0010:301.5M510:0020:0010N211:0012:181.3M612:0021:369.6N315:0016:001M713:0022:369.6N418:0020:002汽车无无无无汽车N508:0009:481.8N609:0011:002N713:0015:122.2N815:0017:122.2N918:0019:421.7从A市经B1市到B市的交通情况分析结果从A到B1班次编号耗时从B1到B可中转班次总耗时编号耗时等待时长M13N3137N42611N72.216.2N82.238.2N91.7610.7M22.5N310.54N423.58N82.20.55.2N91.73.57.7事实上，从A市到B市中转的城市有k个，且分别有不同的交通工具及班次：AB1…BkB组合班次有S=M1×N1+M2×N2+……+Mk×Nk分析过程当数据量很大，人工处理效率很低时，我们可以借助计算机工具，通过编制计算机程序来解决问题。计算机解决问题的过程A分析问题当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解决问题提。编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。B设计算法编写程序C调试运行C分析问题在从A市到B市耗时最少的旅行路线问题中，在不知道有多少个中转城市和每个城市有多少班车（或飞机）的情况下，我们可以利用大数据挖掘技术中的爬虫程序到铁路网站、各航空公司和汽车客运公司网站获取从A市经中转城市B1，B2，…，Bk市到达B市的交通班次信息，再经过数据清洗后，形成结构化的数据存储为Excel文件。拓展网络爬虫网络爬虫(又被称为网页蜘蛛，网络机器人），是一种按照一定的规则，自动的抓取互联网信息的程序或者脚本。网络爬虫的基本过程设计算法问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为设计算法。（1）分别找出能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次，并计算所用的时间。（2）分别找到能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次中耗时最少的联运班次，共k条线路。（3）取k条线路中耗时最少的联运班次为最佳旅行路线。编写程序用Python语言编写从A市到B市耗时最少的旅行路线问题的算法的程序m=99foriinrange(1,rs1):t14=table_1.cell(i,4).valuet12=t14-table_1.cell(i,2).valueforjinrange(1,rs2):t22=table_2.cell(j,2).valueift22-t14>=1/24:m1=t12+(t22-t14)+(table_2.cell(j,4).value-t22)ifm>m1:m=m1r1=ir2=j‘’’查询数据表2的行数，取出c列的时间，选择中转时间大于1小时的，并计算A到B1+中转时间+B1所有总时间‘’’‘’’查询数据表1的行数，取出c、e列的时间，并计算A市到中转地B1的时间’’’调试运行程序程序编写完成以后，再通过键盘把程序输入计算机中运行，检查程序能否按预想的效果执行，这一过程称为程序的调试运行。计算机只能识别程序设计语言中所规定的语法规则，如果编写程序时与规则不一致，哪怕是一个标点符号出错，也会因程序出错而中断运行。此时，我们可以根据计算机提示的出错信息修改程序，重新调试运行。由于Python是解释程序，因此它的调试是在运行过程中逐行进行的。知识链接Python基本知识Python是计算机程序设计语言。一种跨平台的是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。Python的创始人为荷兰人吉多·范罗苏姆(GuidovanRossum)。1989年圣诞节期间，在阿姆斯特丹，Guido为了打发圣诞节的无趣，决心开发一个新的脚本解释程序，作为ABC语言的一种继承。1.Python语言通过“缩进”来表达程序的格式框架，可以是4个空格键和一个“TAB”键。2.Python注释是用来提高代码可读性地辅助性文字，不被执行。提供两种注释方法：单行注意用“#”,多行注释用’’’‘’’3.变量：程序中用于保存和表示数据的占位符号，可以用“=”向变量赋值或者修改变量当前的值人工求解与计算机求解问题的方式的异同讨论求解问题的方式相同点不同点人工求解问题用计算机求解问题求解问题的方式相同点不同点人工求解问题分析问题、设计算法、得出结果、验算结果每次只能对特定的问题进行解答，运算速度慢，不需要借助计算机工具。用计算机求解问题编写程序、调试程序、运行速度快，通用性强。人工求解与计算机求解问题的方式的异同总结1、人工解决问题的过程采用人工方法来解决问题，首先需要明确所要解决的问题和给出的条件，然后再根据已有的经验和知识确定解决问题的方法，从而解决问题。2、计算机解决问题的过程当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解决问题提。编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。谢谢大家https://www.21cnjy.com/help/help_extract.php 展开更多...... 收起↑ 资源列表 用程序计算A到B旅行路线的完整代码.docx 第三章第一节体验计算机解决问题的过程课后练习.doc 粤教版高中信息技术第三章第一节体验计算机解决问题的过程.pptx
资源列表
