山东省日照青山学校教科版高中信息技术课件：选修一 第三章算法的程序实现 (共15张PPT)

第三章 算法的程序实现 教学目标分析 知识体系 教学目标分析 教学内容分析 知识点解析 教学建议 单元 分析 知识体系 第三章 第一节 第二节 第三节 第四节 用解析法解决问题 用穷举法解决问题 在数组中查找数据 对数据进行排序 第 页 第一节 第二节 第三节 第四节 本节要求学生了解什么是解析法和用解析法设计算法的基本过程。 本节要求学生了解什么是穷举法和用穷举法设计算法的基本过程。 本节要求学生了解数组的概念，掌握使用数组存储批量数据的基本方法；通过顺序查找和二分法查找，初步掌握用数据查找算法的基本过程。 本节要求学生掌握用冒泡排序算法和插入排序算法的基本过程。 本章首先要求学生通过问题分析、算法描述、程序设计、运行调试等过程，深入理解算法和程序设计在计算机解决问题过程中的作用和意义，进一步认识算法与程序设计之间的关系，体验计算机解决问题的快乐。其次，要求学生能够意识到算法的多样性和复杂性，能对算法作出评价，在面对具体任务时能选择合适的算法。 教学目标分析 第三章 第 页 第二节 第一节 第四节 第三节 第一节教学内容 第一节针对绘制钻石图案的任务，阐述了什么是解析法，如何用解析法分析任务与此对应的伪代码是什么，如何在VB中实现。本节难点是如何用解析法分析一个具体问题。 第二节教学内容 第二节利用穷举法解决明日之星英语演讲大赛的分组问题。主要内容包括如何用穷举法分析该问题，如何绘制流程图，以及如何实现程序。用穷举法分析问题是本节的难点。 第四节教学内容 第四节能过解决”明日之星英语演讲大赛“的选手成绩排序问题，介绍了两种方法：冒泡排序和插入排序。这部分的重点在于讲清楚冒泡排序的原理。 第三节教学内容 第三节是本章的难点，内容包括“什么是数组”、“顺序查找法”、“二分法查找法”。阐述了什么是数组，如何在VB中定义数组，如何给数据赋值等细节知识，接下来介绍了两种查找数据的方法“顺序查找法”和“二分法查找法“。掌握数组的使用方法和两种查找算法的基本思想是的重点。 教学内容分析 第三章 本章在介绍每种算法时的内容在组织结构上都很类似：首先阐述其基本的算法思想，接着用该算法分析任务，提供流程图或伪代码，最后提供在VB中实现算法的代码。本章的重点是让学生理解算法的思想。 第 页 什么是解析法 在分析具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干