2.4.3算法与程序实现的综合应用--人教中图版(2019)高中信息技术必修一教案.docVIP

说明：内容用5号宋体字打印。 装订 装 订 线 题 2.4.3 算法与程序实现的综合应用 课型 新授课 课时安排 1 教 学 过 程 授课教师： 授课教师 ： 授课班级 ： 深入理解计算机解决问题的基本过程 认识算法效率，能结合程序运行结果对算法进行行完善和优化，进行创造性探索 掌握调试运行程序的基本方法 一、情景导入：以“十九大报告”和《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》、《三国演义》的词云图片，导入本节课题，给出本节课项目——查找文稿中的高频词 二、项目探究： 1. 项目描述： 学校开展经典诵读活动，小明在阅读《三国演义》时，为了分析小说的写作特色，想把小说中出现次数最多的20个词查找出来。想一想，小明是否能从纸质小说中找出这20个高频词？如果用计算机解决该问题，又应如何实现？ 分析问题： 已知条件：文本文件《三国演义); 求解目标：《三国演义》中的高频词(以出现次数最多的20个词为例); 已知与未知的关系：统计《三国演义》文本中词频， 找出出现次数最多的20个词。 设计算法： 在问题求解中，除了要完成读取文件和显示输出内容，还要重点实现分词、词频统计和排序等功能。如图所示： 教学难点 教学重点 重点：能根据程序运行结果对算法优化 难点：调试运行程序的基本方法 教学 方法 讲授法、、项目探究法、讨论交流法、云课堂演示等 板书设计 2.4.1基于解析算法的问题解决 分析问题——设计算法——编码调试 完善、优化 读取文件： 变量名=open（文件路径及文件名，打开模式） Jieba:第三方中文分词函数库 教学反思 本节课对无编程基础的学生来说有点难，因此应该多讲解，然后在展开讨论探索等环节。程序语句要一句一句解释，加强学生对代码的理解，为深入学习python语言打下基础。 分组探究：请同学们完善这个算法的流程图。（教师引导） 编程实现与调试（教师利用云课堂展示程序代码并讲解） 1. 读取文件实现 f = open(三国演义.txt, r, encoding=utf-8) # 打开文件 txt = f.read() 　　　　　　　　　　　 # 读取文件内容 2. 中文分词实现 import jieba # 导入jieba分词 words = jieba.lcut(txt) # 将句子拆分为词语保存到列表中 3. 词频统计实现 　　统计结果保存到哪里？这里我们需要使用Python中一个特殊的数据类型，字典。 counts = {} # 建立空字典，用于存储词和出现次数 for word in words: if len(word) == 1: # 单字的词语忽略不计 continue else: counts[word] = counts.get(word, 0) + 1 # 出现次数+1 lambda函数： 函数名 = lambda 参数列表: 表达式 等价于下面形式： def 函数名(参数列表): 4. 显示输出实现 for i in range(20): print(items[i][0], items[i][1]) 　　　# 输出词和出现次数 三.讨论交流： 编程解决问题不是一蹴而就的。通常，我们要根据程序运行结果，围绕求解目标，改进算法、优化程序，以实现问题的最终有效解决。 我们目前的程序运行得到的结果是什么？有什么问题吗？ 教师给出利用if语句将这些词语进行合并处理的编码：  or word in words: if len(word)==1: continue elif word==诸葛亮or word==孔明曰: rword=孔明 elif word==关公or word==云长: rword=关羽 elif word==玄德or word==玄德曰: rword=刘备 elif word==孟德or word==丞相: rword=曹操 else: rword=word counts[rword]=cou