高中信息技术沪科版必修1项目八第二课时用模块化设计批量计算平均气温.pptx

项目八 分析历史气温数据 ——设计批量数据算法第二课时 用模块化设计批量计算平均气温目录“自顶向下、逐步求精”的程序设计方法模块化设计的思想常见算法——枚举法用模块化设计批量计算平均气温一、“自顶向下、逐步求精”的程序设计方法“自顶向下、逐步求精” 先进行顶层设计，再对各部分进行细化。这种程序设计方法使程序的结构变得更加清晰，程序的调试也更加简单。输入数据并做相应调整的处理第一阶段计算得到结果第二阶段显示结果并保存数据第三阶段二、模块化设计的思想模块化设计的思想 大多数解决现实问题的程序都比本书中介绍的程序要大得多，对于一个复杂的问题通常需采取“分而治之”的策略，也就是模块化设计的思想。需求分析设计程序编写程序设计程序阶段大致又可再分为两个子阶段，即程序的模块化设计和模块内的逻辑设计。整个程序设计完成之后，就可以使用特定的程序设计语言来编写程序。需求分析所做的事情是根据用户的要求确定程序应当具备哪些功能，达到什么性。010203输入输出处理一个程序的算法设计可以从三个基本步骤三、常见算法——枚举法枚举法 枚举法的基本原理是根据已知条件，在给定的范围内对所有可能的答案按某种顺序进行逐一枚举和检验，从中找出那些符合要求的答案。枚举法的一般模式确定范围验证条件搜索范围问题所涉及的情况有哪些，情况的种数是否可以确定。分析出来的这些情况，须满足什么条件才能成为问题的答案。尽可能缩小搜索范围，减少求解时间。用枚举法解决以下问题： 有一张由５位数构成的单据号码，其千位和百位上的数字模糊不清了，已知这个数能被57或67整除，请使用计算机求这张单据号码。1.问题分析假设这个5位数为abcde,则abcde=ax10000+bx1000+cx100+dx10+e。本问题中，已知万位、十位、个位上的数字a、d、e(可以由用户输入)，而千位和百位上的数字b、c是待求的，因此可采用枚举法列举b、c所有可能的数字(0-9)，每列举一次，判断构造的号码能否被57或67整除，若能则输出该号码。2.设计算法1.输入a、d、e；　2.循环b从0到9, step1；　2.1 循环c从0到9,step1; 　2.1.1 number=ax1000+bx100+cx100+dx10+e; 　2.1.2 如果 number能被57或67整除，则输出 number。四、用模块化设计批量计算平均气温嵌套两个物体有装配关系时，将一个物体嵌入另一物体，这种方法叫做嵌套。嵌套的思想在计算机程序设计中应用广泛。典型的嵌套包括嵌套控制结构和嵌套数据结构。　已知某地２０１３年３６５天的日平均气温数据（已按一月一行的形式存放在“2013avgtq.csv”文件中，下图显示了前两个月的数据），批量计算该地2013年12个月的月平均气温。分析问题0 在 Python语言中，可利用嵌套列表组织以上数据：将每个月的日平均气温构成的列表作为一个列表的数据项——子列表，构成嵌套的列表，其形式如下： [ [ ],[ ],[ ],[ ]……] 使用下标可以方便地访问嵌套列表中的每一个子列表。１2３分析问题0f=open(c:\\sample\\2013avgtq.csv)yL=[]for line in f line=line.replace(\n,) L=line.split(,) for i in range(len(L)): L[i]=int(L[i]) yL.append(L) f.close ()１2３分析问题0 Python语言对文件采用统一的操作步骤，即“打开--操作--关闭”。 open函数用来打开文件(默认用只读方式打开)，并返回文件对象。 for line in f是逐行访问文件对象f。 line表示一行字符串。 １2３ line. replace(\n,)是将每一行结束处的换行符\n用空串替代，相当于删除换行符。 Line.split(,)是按照逗号将line字符串切割为若干个字符串，返回一个列表。 yL.append(L)是将列表L追加到列表yL中，作为一个数据项。 close函数用来关闭文件。分析问题0１2３0 “自顶向下、逐步求精”的设计方法：选进行顶层算法设计，再对各组成部分进行细化。 批量计算一年中12个月的月平均气温，可以使用“自顶向下、逐步求精”的方法来设计算法。设计算法１2３0设计算法１1.创建日平均气温列表；2.计算12个月的月平均气温；3.输出12个月的月平均气温。2３0设计算法１2３0设计算法１第1步算法细化1.1打开文件对象f;1.2初始化新列表dL；1.3逐行读入文件数据，将一行字符串切割，转化为整型数据后，作为子列表追加到列表d中；1.4关闭文件。（1）设计模块1的算法创建日平均气温列表2３ 算法步骤1.3是一个循环结构，1.3.2也是一