2025-2026学年第一学期3.3 简单算法及其程序实现（教学课件）信息技术浙教版2019必修1.pptxVIP

教材版本册别：浙教版（2019）必修1高中信息技术第3章算法的程序实现第3节（1课时）

简单算法及其程序实现

学习目录01.解析算法及其程序实现02.枚举算法及其程序实现03.算法程序实现的综合应用

学习目标12能够运用所学知识进行简单算法的设计和程序实现，已解决实际问题；了解解析算法、枚举算法的程序实现以及算法程序实现的综合应用；3在进行算法设计和编程实践中，提高合作交流与动手能力，培养严谨的思维习惯和创新精神；

一课堂导入答题卡的扫描过程

一课堂导入我们考试用的答题卡是如何识别的，其中用到了哪些算法？解决问题的算法有很多，当算法设计完成后，就可以用程序设计语言来描述算法。

解析算法及其程序实现01

一解析算法及其程序实现解析算法的基本思想是指根据问题的前提条件与所求结果之间的关系，找出求解问题的数学表达式并通过表达式的计算来实现问题的求解。在解析算法的程序实现过程中，首先要确保数学表达式的正确性，然后在程序中正确描述该数学表达式。

一解析算法及其程序实现通过一个答题卡填涂识别的项目实例来体验解析算法的程序实现过程。答题卡部分区域样例如下图所示的答题卡常用于标准化考试、选举和调查。答题卡一般采用2B铅笔填涂，填涂好的答题卡经过扫描后得到相应的数字化图像，再通过光学识别，完成答题卡信息数据的采集、分析与统计。那么，计算机是如何判断答题卡中哪些信息点被填涂了呢？

一解析算法及其程序实现分析：答题卡上的信息点填涂会导致该信息点的像素颜色发生变化（如填涂前为白色，填涂后为黑色）。因此，判断某信息点是否被填涂，可以从判断一个像素的颜色开始。抽象与建模（1）由于扫描得到的答题卡图像可能是彩色图像或者是灰度图像，为了提高填涂内容的识别准确率，需要先将图像统一转换为黑白图像。以彩色图像（RGB颜色模式）为例，可以先按照如下数学模型将彩色图像中每个像素的R、G、B值转换成灰度值：灰度值=0.299×红色颜色分量+0.587×绿色颜色分量+0.114×蓝色颜色分量在此基础上，再根据像素的灰度值，依据一定的颜色判断标准（如灰度值小于132，判定为黑色，否则判定为白色），将灰色近似判定为黑色或白色。

一解析算法及其程序实现设计算法（2）给定颜色初值：输入某像素在RGB颜色模式下的各颜色分量。转换颜色模式：将彩色（RGB颜色模式）值转化成灰度值。①②③判定黑、白颜色：若灰度值小于132，则判定为黑色；否则判定为白色。基于问题的抽象与建模，判定一个像素的颜色可以用解析算法，算法描述如下：

一解析算法及其程序实现编写程序（3）用变量R、G、B分别存储某像素红色、绿色、蓝色的颜色分量，Gray_scale是灰度值，判定某像素（颜色值为RGB(43,10,241)）为黑色或白色的Python程序及测试结果如下：程序测试结果R=43G=10B=241Gray_scale=0.299*R+0.587*G+0.114*BifGray_scale132:print(黑色)else:print(白色)黑色

一解析算法及其程序实现尝试上网检索并改写程序以实现自动获取输入的R、G、B三种颜色的分量，进而判定某像素（颜色值为RGB）是黑色还是白色？试一试改进后代码为：R=int(input(请输入R颜色分量))G=int(input(请输入G颜色分量))B=int(input(请输入B颜色分量))Gray_scale=0.299*R+0.587*G+0.114*BifGray_scale132:?print(黑色)else:print(白色)

一解析算法及其程序实现总结在解析算法的程序实现过程中，首先要确保数学表达式的正确性，然后在程序中正确描述该数学表达式。

枚举算法及其程序实现02

二枚举算法及其程序实现动动手想一想学校举行趣味游戏，游戏规则如下：参与人员排成一个圈，从第一个人开始从1开始快速地报数，若遇到7的倍数或者包含7的数字，则拍手，若没有拍手，则该人淘汰。一直报数，直到圈中只剩下一人，即为胜利者。你准备好了吗？取第一个数50判断是否需要跳过取第二个数51判断是否需要跳过取第三个数52判断是否需要跳过…………取最后一个数n判断是否需要跳过枚举算法一一列举逐个判断

二枚举算法及其程序实现①基本思想把问题所有可能的解一一列举，然后判断每一个列举出的可能解是否为正确的解。②解题思路逐一列举可能解的范围，这个过程用循环结构实现。对每一个可能解进行验证，这个过程用分支结构实现。③程序实现把问题所有可能的解一一列举，然后判断每一个列举出的可能解是否为正确的解。操作