简单算法及其程序实现（课件）（共16张PPT）-高一信息技术同步精品课堂（浙教2019版必修1）

第3章算法的程序实现浙教版

信息技术（高中）必修1

数据与计算3.3简单算法及其程序实现

学习目标123解析算法及其程序实现。枚举算法及其程序实现。算法程序实现的综合应用。12重点难点重点：算法程序实现的综合应用。难点：算法程序实现的综合应用。课堂导入

算法设计完成后，就可以用程序设计语言来描述算法，本节介绍如何使用python程序设计语言来描述一些简单算法。3.3.1解析算法及其程序实现答题卡填涂识别（1）抽象与建模灰度值=0.299x红色颜色分量+0.587x绿色颜色分量+0.114x蓝色颜色分量（3）编写程序（2）设计算法①给定颜色初值：输入某像素在RGB颜色模式下的各颜色分量。②转换颜色模式：将彩色（RGB颜色模式）值转化成灰度值。③判定黑、白颜色：若灰度值小于132,则判定为黑色；否则判定为白色。3.3.2枚举算法及其程序实现例如，求解某整数x的所有因子（不包含x本身）。判定某信息点是否被填涂，还需要对该信息点区域中的所有像素进行判断。（1）抽象与建模（2）设计算法（3）编写程序①逐一列举某信息点中的各个像素。②如果当前枚举的像素是黑色，那么黑色像素的数量加1。③输出该信息点中黑色像素总数。count=Σsi

,si=｛ni=10(Gray_scale[i]≥132

1(Gray_scale[i]<132)

对300个像素的颜色数据逐一进行列举并判断。fname=input("请输入文件名称：＂）f=open(fname,"r+")count=0line=f.readline0()whileline:line=line.split()R,G,B=map(int,line)if0.299*R+0.587*G+0.144*B<132:count=count+1line=f.readline()ifcount>=300*0.64:

f.write("\n已填涂！＂）else:f.write("\n未填涂！”）f.close()拓展链接：Python的文件读写操作读写文件是计算机中常见的输入输出操作，读写文件时会请求操作系统打开一个文件对象，然后通过操作系统提供的接口从这个文件对象中读取数据（读文件），或者把数据写入这个文件对象（写文件）。Python内置了读写文件的函数。读文件时，可以使用内置的open0函数打开由参数指定的文件对象，并通过参数指定打开方式。如：＞＞>f=open(test.txr',r)上述命令的作用是以读文件模式（参数丫）打开文件test.txt,如果文件打开成功，可以用read()方法将文件中的全部内容读取到内存。如果文件test.txt内容为“Hello,world!”，那么命令的执行结果为：＞＞>f.readO＞＞>'Hello,world!'由于调用read()会一次性读取文件的全部内容，为避免读取文件过大，可采用多次调用read(size)方法，每次最多读取size个字节的内容。另外，调用readline()可以每次读取一行内容，并按行返回list.因此，可根据实际需要灵活调用read()方法。如果文件很小，read()一次性读取比较方便；如果不能确定文件大小，反复调用read(size)比较安全；如果是配置文件，调用readlines()最方便。如：forlineinf.readlines():print(line.strip0)文件使用完毕后必须关闭。关闭文件的方法如下：＞＞>f.close0调用open()函数写文件时，用参数＇w'表示写文本文件模式；＇r+'模式则表示在打开一个文本文件时同时允许读和写。例如，将“Hello,world!”写入test.txt,可使用下列命令：＞＞>f=open('test.txt','w)＞＞>f.write(Hello,world!')＞＞>f.close()问题与讨论：请结合枚举算法的学习经历，谈谈枚举算法的一般程序结构特点。3.3.3算法程序实现的综合应用创建函数bw_judge,能够根据彩色像素的RGB三种颜色分量值，通过计算进而识别该像素的颜色情况。defbw_judge(R,G,B):Gray_scale=0.299*R+0.587*G+0.114*BifGray_scale<132: color="黑色”else: color="白色＂returncolorfromPILimportImageim=Image.open("RGB.bmp")pix=im.load0width=im.size[0]height=im.size[1]count=0forxinrange(width):foryinrange(height):R,G,B=pix[x,y]ifbw_judge(R,G,B)=="黑色＂：count=count+1ifcount>=width*height*0.64: