3.3 解析算法及其程序实现导学案-2021-2022学年高中息技术浙教版(2019)必修1 数据与计算
温州翔宇中学·高一信息技术选考 课题:解析和枚举算法及其程序实现导学案 编写:戴元聪 时间:2021年10月28日
05解析和枚举算法及其程序实现导学案
【基础知识】
- 解析算法的基本思想:是指根据________________与________________之间的关系,找出________________的数学表达式,并通过________________的计算来实现问题的求解。
- 枚举算法的基本思想是把问题所有可能的解________________,然后________________每一个列举出的可能解________________。在枚举算法的程序实现中________________,判断其是否为正确解的过程可采用_________结构来实现。而在利用问题提供的约束条件筛选、判断解的过程中则需要用到_______结构。
■像素点被涂黑 | ||
| □像素点未被涂黑 | |
|
【知识预备】
一、判断单个像素点是否被涂黑:(见书本 P91)
二、利用自定义函数判定多个像素点是否被涂黑并返回涂黑比例:
构建自定义函数(将RGB值转为灰度值): def gray(___________): s=0.299 * R + 0.587 * G + 0.114 * B ________________ | 调用函数返回涂黑比例: color=[[32,74,67],[157,132,90],…,[183,73,136]] #列表 s 存储个像素点 RGB 值 |
【项目热身】
目的:判断单个信息点是否被填涂。
一、以文本文件存储单个信息点内各像素点 RGB 模拟值,再读取文件数据判断单个信息点是否被填涂。构建自定义函数:利用 random 模块与文件读写操作创建名为“test.txt”的测试文件并写入模拟数据:一行为一个像素点 RGB 值,如“31 185 163”(以空格间隔)。
构建自定义函数: def mn(x,y):#x 是文件名,y 是写入的数据数量 f=open(____,_____) for i in range(y): R =_____________ G =_____________ B =_____________ s=str(R)+" "+str(G)+" "+str(B)+"\n" _____________ f.close() | 调用函数,创建文件并判断此信息点填涂情况: filename=input("请输入文件名:") bl=int(input("请输入模拟数据量:")) _______________________#调用函数创建文件 f=open(filename);hei=0 for i in f.readlines(): R,G,B=map(_____________ ) if gray(R,G,B)<132 : hei=hei+1 if_____________ : print("该信息点已填涂。") else: print("该信息点未填涂。") f.close() |
1 / 3