《算法与程序设计》课堂教学教材组织方案

《算法与程序设计》课堂教学教材组织方案一．课堂教学教材组织方案简介《算法与程序设计》是高中信息技术课程的选修模块之一。通过本课程的学习，让学生体验算法思想、了解算法和程序设计在解决问题过程中的地位和作用，并能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。本书强调了算法基本概念的学习，教材从各种简单的算法实例着手，通过算法执行流程体验，加深同学对算法基本概念的理解和自己动手设计算法解决身边简单问题能力的培养。全书共分五章，前两章注重理论基础，后三章侧重实践操作。第一、二章是算法基本概念和简单的算法实例。第三章是面向对象程序设计的基本知识，第四章是面向对象程序设计方法初步，第五章则是算法实例的程序实现。为了便于教师在教学实际工作中合理组织教学，更好地运用教材，激发学生的学习兴趣，培养学生良好的信息素养，充分体现标准的要求。同时，考虑到各地计算机不同的硬件设备、学生的实际应用能力和课时数等情况，提出三种教材组织方案建议，供大家选择。方案二：32课时，适用对象是多媒体教学设备较好，学生基础一般的学校或班级。在教学上着重基本知识的学习和基本技能的训练。要求掌握、理解算法的基本概念，能用自然语言或流程图描述解决简单问题的算法，特别是三种执行控制模式的流程图表示方法，初步掌握用面向对象程序设计语言VB实现算法。本方案与方案一不同之处主要是强调基本概念、基本知识、基本技能的掌握和应用，在具体内容方面，增加基本知识的综合练习，减少了以下内容：1）2.2节解析算法中例5圆内正方形砖块的块数计算；2）2.2节实践体验活动设计计算圆环宽度的算法；3）5.2节解析算法的程序实现中计算圆内正方形砖块数的实践体验活动；4）5.5节递归算法实例及程序实现；二．课堂教学教材组织方案介绍（二）方案二介绍1、课堂教学知识点与教材章节对照表：序号活动名称课程章节课时1活动1.1用计算机解决问题的过程1.1使用计算机解决问题的一般过程1.2确定解决问题的方法1.3把解决问题的方法步骤化12活动1.2认识算法1.4.1算法的概念1.4.2算法的表示1.4.3变量和变量的用途13活动1.3算法的三种不同执行模式1.4.3变量和变量的用途1.4.4算法的执行流程14活动2.1枚举算法2.1.1什么是枚举算法2.1.2枚举算法举例25活动2.2解析算法2.2.1什么是解析算法2.2.2解析算法举例26活动2.3排序算法2.3.1什么是排序2.3.2冒泡排序2.3.3选择排序算法27活动2.42.4.1什么是查找1查找算法2.4.2顺序查找2.4.3对分查找8活动2.5算法实例综合活动第二章“本章练习”活动19活动3.1一个简单的面向对象的应用程序（计算圆的面积程序）3.1.1对象3.1.2类3.1.3事件和事件处理3.2.1进入VB程序设计环境3.2.2设计应用程序界面3.2.3编制事件处理的代码3.2.4应用程序的试运行和保存210活动3.2设计一个应用程序简单模拟电路的VB程序第三章“实践体验”活动4.3.1赋值语句4.3.2选择语句（行IF语句）1序号活动名称课程章节课时11活动4.1设计一个猜数游戏的VB程序第三章“本章练习”活动4.1.1基本数据类型4.1.2常量4.1.3变量4.1.5常用的标准函数（val(x)、Sqr(x)、Timer()）4.2.1算术类基本运算符4.2.2关系类基本运算符（、、=、=、=、）4.2.4表达式（算术表达式、关系表达式）212活动4.2编制一个求三解形面积的VB程序第三章“实践体验”活动4.2.3逻辑类基本运算4.2.4表达式（逻辑表达式）113活动4.3编制一个计算一元二次方程实数根的程序4.3.2选择语句（块IF语句）4.3.2“实践体验”活动114活动4.4编制求正数A算术根近似值的程序4.3.3循环语句（For语句）4.3.3“实践体验”活动4.3.4注释115活动4.5加密与解密第四章“本章练习”活动116活动5.1枚举算法的程序实现5.1枚举算法的程序实现217活动5.2解析算法的程序实现5.2解析算法的程序实现218活动5.3计算数据的平均值的程序4.1.4数组变量4.3.3循环语句24.4.1事件处理过程19活动5.4排序算法的程序实现4.4.2函数5.3排序算法的程序实现220活动5.5查找算法的程序实现5.4查找算法的程序实现121活动5.6设计一个“9选3”猜数字游戏程序第五章综合探究活动222活动5.8设计一个简单的袖珍计算器第五章练习132课时2、方案二实施纲要活动1.1用计算机解决问题的过程【课程章节】1.1使用计算机解决问题的一般过程1.2确定解决问题的方法1.3把解决问题的方法步骤化【建议学时】1课时。【教学目标】1）了解使用计算机解决问题的一般过程2）学会使用示意性程序表示算法步骤【教学重点】1）掌握使用计算机解决问题三个阶段2）使用示意性程序表示算法步骤【教学难点】1）使用示意性程序表示算法步骤【教学步骤】1）从学生感兴趣的计算机应用问题入手，使学生了解使用计算机解决问题的基本过程，重点掌握计算机如何处理问题过程。如电梯是如何工作的？（当有一个人按和多个人按的不同情况处理）。计算机如何下五子棋？2）通过文件复制、简单文字处理等操作，教师介绍系统软件和应用软件的作用，使学生明白计算机如何处理问题的过程；3）提出“用铁丝制作一个矩形框”，给定S和L，计算高h和宽w问题；a)分析方法b)解决问题步骤化c)使用示意性程序表示4）问题与练习活动1.2认识算法【课程章节】1.4.1算法的概念1.4.2算法的表示1.4.3变量和变量的用途【建议学时】1课时。【教学目标】1）理解算法的概念2）掌握使用自然语言和流程图描述算法的表示方法3）了解变量和变量的用途【教学重点】1）算法具有的特征2）使用流程图形式表示算法【教学难点】1）使用流程图形式表示算法【教学步骤】1）提出问题：如何把解题的方法转换成计算能完成的操作步骤呢？例如：“用铁丝制作一个矩形框”，示意性程序P的处理步骤的全体就构成了解决这一个问题的算法；2）导入算法的概念，对算法的特征加以解释说明；a)有穷性b)确定性c)能行性d)有0个或多个输入e)有一个或多个输出3）使用流程图形式表示算法a)各常用构件表示的使用b)变量和变量的用途c)“用铁丝制作一个矩形框”的流程图表示4）用自然语言形式描述5）算法执行过程体验6）其它问题的算法描述活动1.3算法的三种不同执行模式【课程章节】1.4.3变量和变量的用途1.4.4算法的执行流程【建议学时】1课时。【教学目标】1）理解变量和变量的用途2）理解顺序、选择、循环三种执行模式【教学重点】1）变量的用法2）计数器与累加器的作用3）顺序、选择、循环三种不同执行模式【教学难点】1）计数器与累加器的作用2）三种不同的执行模式【教学步骤】1）提出问题：计算数据算术平均值的算法；2）算法分析，并使用流程图形式表示算法；3）算法执行过程体验；4）学生活动：计算正数个数和负数个数的算法体验5）分析三种不同的执行模式6）学生实践体验，完成活动评价；7）问题与练习；活动2.1枚举算法【课程章节】2.1.1什么是枚举算法2.1.2枚举算法举例【建议学时】2课时。【教学目标】1）掌握什么是枚举算法2）学会用流程图形式，使用枚举算法解决简单问题【教学重点】1）什么是枚举算法2）使用枚举方法来设计算法【教学难点】1）枚举算法2）枚举范围的确定【教学步骤】1）从公安机关审查案件的方法引出枚举算法；2）提出问题：一份被涂抹单据的数字推算；a)分析问题；b)确定算法；c)用流程图描述算法3）算法执行过程体验；4）理解、体会、掌握枚举算法，如何找出所有可能解而不遗漏、不重复；5）“包装问题”：a)分析问题；b)确定算法；c)用流程图描述算法6）算法执行过程体验；7）实践体验活动“直角三角形边长问题的算法”；8）完成活动评价9）问题与练习活动2.2解析算法【课程章节】2.2.1什么是解析算法2.2.2解析算法举例【建议学时】2课时。【教学目标】1）掌握什么是解析算法2）学会用流程图形式，使用枚举算法解决简单问题【教学重点】1）什么是解析算法2）使用解析方法来设计算法【教学难点】1）解析算法2）解析算法公式的确定【教学步骤】1）从表示问题与结果的公式引出解析算法；2）提出问题：计算n个电阻并联后的总阻值；a)分析问题；b)确定公式；c)用流程图描述算法3）算法执行过程体验；4）理解、体会、掌握解析算法；5）“储蓄问题”：a)分析问题；b)确定公式；c)用流程图描述算法6）算法执行过程体验；7）完成活动评价8）问题与练习活动2.3排序算法【课程章节】2.3.1什么是排序2.3.2冒泡排序2.3.3选择排序算法【建议学时】2课时。【教学目标】1）掌握两种排序算法【教学重点】1）两种排序算法过程【教学难点】1）两种排序算法过程【教学步骤】1）从体育比赛积分排名引出排序；2）提出问题：有一组存储在数组中数据要求按递增顺序排序；a)分析问题；b)确定方法（冒泡算法）；c)用流程图描述算法3）算法执行过程体验；4）理解、体会、掌握冒泡算法；5）问题与思考：如何改进，减少交换的次数？引出选择排序算法；6）选择排序算法：a)选择排序算法；b)用流程图描述算法7）算法执行过程体验选择排序算法；8）问题与练习活动2.4查找算法【课程章节】2.4.1什么是查找2.4.2顺序查找2.4.3对分查找【建议学时】1课时。【教学目标】1）掌握两种查找算法【教学重点】1）两种查找算法【教学难点】1）对分查找过程【教学步骤】1）从社保卡为什么能帮助病人快速挂号、付费？如何在图书馆快速寻找自己需要借阅的图书等问题引出查找；2）顺序查找的方法；用流程图描述算法3）算法执行过程体验顺序查找；4）对分查找算法：用流程图描述算法5）算法执行过程体验对分查找；6）两种查找效率比较7）实践体验活动“验血问题”8）完成活动评价9）问题与练习活动2.5算法实例综合活动【课程章节】第二章“本章练习”活动【建议学时】1课时。【教学目标】1）复习、巩固枚举、解析算法2）排序算法改进【教学重点】1）掌握用计算机解决简单问题的算法【教学难点】1）根据问题，能够找到正确的算法【教学步骤】1）纸币问题；2）三角形问题；3）单据问题；4）问题与练习活动3.1一个简单的面向对象的应用程序（计算圆的面积程序）【课程章节】3.1.1对象3.1.2类3.1.3事件和事件处理3.2.1进入VB程序设计环境3.2.2设计应用程序界面3.2.3编制事件处理的代码3.2.4应用程序的试运行和保存【建议学时】2课时。【教学目标】1）理解面向对象程序设计的基本思想、方法2）熟悉对象、属性、事件、事件驱动等概念3）了解VB的程序设计开发环境4）完成一个简单应用程序的设计（界面设计、代码编制、运行调试、文件保存）【教学重点】1）掌握面向对象程序设计的基本思想、方法2）熟悉对象、属性、事件、事件驱动等概念3）完成一个简单应用程序设计的全过程【教学难点】1）面向程序设计的基本思想、概念、方法2）控件属性的设置3）程序代码的编制与调试运行【教学步骤】1）从windows操作系统、应用程序入手学习对象、事件、事件驱动等概念，了解面向对象程序设计的基本思想；2）设计一个简单的面向对象的程序（计算圆的面积）。先演示应用程序，分析应用程序界面设计，再学习使用VB来实现应用程序。在课堂设计时，可一边讲解VB程序设计的开发环境（开发环境界面介绍、对象窗口、控件的使用、控件属性的设置、事件处理代码的编制）、一边完成“计算圆的面积”程序设计。VB提供的控件有许多，在本课只先学习文本框、标签、命令按钮三个控件的使用，控件的属性也只先学习常用的内容、颜色等属性的设置，但使用和设置的一般方法要讲解清楚。事件处理的代码可由教师直接提供，在以后课程再详细学习，但要使学生理解对象的属性可以直接设置，也可以由程序来设置。3）程序的运行、调试和保存4）类的学习和控件其它一些属性的意义；5）修改程序，增加