浙教版 (2019)必修1 数据与计算3.3 简单算法及其程序实现优质ppt课件

这是一份浙教版 (2019)必修1 数据与计算3.3 简单算法及其程序实现优质ppt课件，共16页。PPT课件主要包含了课堂导入，拓展链接，问题与讨论等内容，欢迎下载使用。

解析算法及其程序实现。枚举算法及其程序实现。算法程序实现的综合应用。
重点：算法程序实现的综合应用。难点：算法程序实现的综合应用。
算法设计完成后，就可以用程序设计语言来描述算法，本节介绍如何使用pythn程序设计语言来描述一些简单算法。
3.3.1解析算法及其程序实现
灰度值=0.299x红色颜色分量+0.587x绿色颜色分量+0.114x蓝色颜色分量
①给定颜色初值：输入某像素在RGB颜色模式下的各颜色分量。②转换颜色模式：将彩色（RGB颜色模式）值转化成灰度值。③判定黑、白颜色：若灰度值小于132, 则判定为黑色；否则判定为白色。
3.3.2枚举算法及其程序实现
例如，求解某整数x的所有因子（不包含x本身）。
判定某信息点是否被填涂，还需要对该信息点区域中的所有像素进行判断。
①逐一列举某信息点中的各个像素。②如果当前枚举的像素是黑色，那么黑色像素的数量加1。③输出该信息点中黑色像素总数。
cunt=Σsi ,si=｛
对300个像素的颜色数据逐一进行列举并判断。
fname=input ("请输入文件名称：＂）f=pen (fname, "r+")cunt=0 line=f.readline0( )while line: line=line.split() R, G, B=map (int,line) if 0. 299*R+0. 587*G+0. 144*B <132: cunt=cunt+1 line=f.readline()if cunt> =300*0. 64: f.write ("\n已填涂！＂）else: f.write ("\n未填涂！”）f.clse()
Pythn的文件读写操作 读写文件是计算机中常见的输入输出操作，读写文件时会请求操作系统打开一个文件对象，然后通过操作系统提供的接口从这个文件对象中读取数据（读文件）， 或者把数据写入这个文件对象（写文件）。 Pythn内置了读写文件的函数。读文件时，可以使用内置的pen0函数打开由参数指定的文件对象，并通过参数指定打开方式。如： ＞＞ > f=pen (test.txr',r) 上述命令的作用是以读文件模式（参数丫）打开文件test.txt, 如果文件打开成功，可以用read () 方法将文件中的全部内容读取到内存。如果文件test.txt内容为“Hell,wrld! ”， 那么命令的执行结果为： ＞＞ > f.readO ＞＞ > 'Hell,wrld! '
由于调用read( )会一次性读取文件的全部内容，为避免读取文件过大，可采用多次调用read (size) 方法，每次最多读取size个字节的内容。另外，调用readline()可以每次读取一行内容，并按行返回list.因此，可根据实际需要灵活调用read()方法。如果文件很小，read()一次性读取比较方便；如果不能确定文件大小，反复调用read (size) 比较安全；如果是配置文件，调用readlines() 最方便。如： fr line in f.readlines () : print (line.strip0)文件使用完毕后必须关闭。关闭文件的方法如下：＞＞ > f.clse0 调用pen()函数写文件时，用参数＇w'表示写文本文件模式；＇r+'模式则表示在打开一个文本文件时同时允许读和写。例如，将“Hell,wrld! ”写入test.txt, 可使用下列命令： ＞＞ > f=pen ('test.txt', 'w) ＞＞ > f.write (Hell,wrld! ') ＞＞ > f.clse()
请结合枚举算法的学习经历，谈谈枚举算法的一般程序结构特点。
3.3.3 算法程序实现的综合应用
创建函数bw_judge,能够根据彩色像素的RGB三种颜色分量值，通过计算进而识别该像素的颜色情况。
def bw_judge (R, G, B) : Gray_scale=0. 299*R+0. 587*G+0. 114*B if Gray_scale <132:clr="黑色” else:clr="白色＂ return clr