3.3 解析算法及其程序实现导学案-2021-2022学年高中息技术浙教版(2019)必修1 数据与计算

| 3页
| 1087人阅读
| 7人下载
特供

温州翔宇中学·高一信息技术选考 课题:解析和枚举算法及其程序实现导学案 编写:戴元聪 时间:2021年10月28日

05解析和枚举算法及其程序实现导学案

【基础知识】

  1. 解析算法的基本思想:是指根据________________与________________之间的关系,找出________________的数学表达式,并通过________________的计算来实现问题的求解。
  2. 枚举算法的基本思想是把问题所有可能的解________________,然后________________每一个列举出的可能解________________。在枚举算法的程序实现中________________,判断其是否为正确解的过程可采用_________结构来实现。而在利用问题提供的约束条件筛选、判断解的过程中则需要用到_______结构。

■像素点被涂黑

 

□像素点未被涂黑

背景图案描述已自动生成

 

【知识预备】

一、判断单个像素点是否被涂黑:(见书本 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()

page number 0

 1 / 3

 


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。