算法与程序设计浙教版杭州高级中学-何杭广.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,hhg,何杭广,#,hhg,何杭广,课程标准,教材内容,教学体会,教材重组方案,教学设计建议,教学评价,教学案例,目录,hhg,何杭广,算法与程序设计,是高中信息技术课程的选修模块之一，通过本模块的学习：,课程标准,1.,使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；,2.,能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。,hhg,何杭广,算法就是解决问题的方法，解决问题的一系列操作步骤，它是计算机程序的灵魂。算法的思想不只是信息科学技术才有的任务，它是一个几乎存在于任何领域的话题。,用计算机作为工具来解决问题有几个阶段：,阶段,1,：理解问题,阶段,2,：得到怎样解决这个问题的方法,阶段,3,：方法算法算法描述算法实现 （编写程序、上机调试）,阶段,4,：算法分析（评估算法的效率）,算 法,hhg,何杭广,由此可见,“,算法,”,在培养,解决问题能力中的重要地位，,“,算法,”,是基础性的概念，学习,它是终生起作用的,hhg,何杭广,教材构思,在以前的高中计算机课程中，主要是以程序设计语言的教学为主，在讲解编程举例时也讲一点算法，用来作为语言应用实例。而本教材中强调算法在解决问题过程中的关键地位，花了相当多的篇幅,用较易理解的自然语言和流程图语言来描述算法,让学生充分体验算法的作用，并逐步建立算法思维的方法,得到了教育部评审专家的肯定。,审查意见认为：,“,突出了,“,算法,”,的核心地位，有一定特点，可以探索使用。,”,hhg,何杭广,教材内容,教材主要内容包括常用算法,6,个和,VB,实现，其中：,算法是关键，是核心；,程序设计（或算法的,VB,实现）是算法实现的 一种具体途径；,教材内容共五章：,第一章 算法与算法的表示,第二章 算法实例,第三章 面向对象的程序设计的基本知识,第四章,VB,程序设计初步,第五章 算法实例的程序实现,hhg,何杭广,教材特点,在第二章采用一种新的尝试，不先介绍,VB,语言的基本知识，而先介绍常见的这几种算法，突出了算法思想，这样就产生了在第三章之前较难安排上机实践的困难，会使学生感到不适应，为此，在教材相应的配套光盘中，附有全部实例的算法执行过程,(,流程图,),的演示动画，生动直观，帮助学生理解算法。,hhg,何杭广,算法的主要内容,1.,算法概述,算法的概念；,算法的表示方法,自然语言、流程图、高级语言等；,算法的三种基本结构,顺序、选择和循环；,hhg,何杭广,算法的表示方法,例,:,判断一个整数,N,是否为素数,?,算法分析,:,对从,2,之间的整数逐一进行判断，判断是否为整数的因子。如果一个也不存在，则整数就是素数，否则就是合数。因为根据合数的条件可以知道，整数可以分解因子,AB,，则，中必有一个满足条件小于等于 。,hhg,何杭广,自然语言表示,1),输入整数的值；,2),将的值置为；,3),将的值置为,；,4),判断,?,，条件成立执行下一步，否则跳转至第步；,5),判断能否整除，若能整除即找到因子，跳转第步；,6),的值增加，跳转至第,4,步；,7),判断,?,，条件成立输出结果,“,是素数,”,，否则输出结果是,“,合数,”,。,hhg,何杭广,流程图表示,hhg,何杭广,流程框图形符号功能,WORD,绘制流程图工具,用流程图表示算法,hhg,何杭广,Private Sub Command1_Click(),Dim a As Longb As Long,n As Long,n=Val(Text1.Text),输入整数,N,b=Int(Sqr(n)+1,计算值,For a=2 To b,If n Mod a=0 Then Exit For,判断,a,是否为的因子,Next a,If a=b Then,输出结果,Text2.Text=,是素数,Else,Text2.Text=,是合数,=+Str(a)+x+Str(n a),End If,End Sub,用程序设计语言,VB,表示算法,hhg,何杭广,算法的三种基本结构,hhg,何杭广,算法的主要内容,2.,常用算法（共,4,类,6,个）：,枚举算法（穷举算法,事实上也是一种搜索策略）；,解析算法,(,找到解决问题的数学表达式,),；,排序算法（冒泡排序、选择排序）；,查找算法（顺序查找、对分查找）；,hhg,何杭广,程序设计语言,VB,的主要内容,3.,算法的,VB,实现,：,(1)VB,编程基础：,VB,编程环境界面；,基本概念：对象、属性、事件、事件处理；,(2),用,VB,实现算法的主要步骤：,设计界面；,编写代码：,事件处理过程,代码的编写,；,常用语句,（赋值、选择、循环、注释）的描述 （变量、常量、数组；基本数据类型）；,表达式的,运算法则,（算术、关系、逻辑类运算及 其优先级）；,模块化程序设计,（过程和函数）,调试、运行和保存程序,;,(3),用VB,实现常用算法：,枚举算法、解析算法、排序算法（冒泡排序、选择排序）查找算法（顺序查找、对分查找）、递归算法,hhg,何杭广,算法与程序设计,教学体会,hhg,何杭广,算法与程序设计,教学体会,一、教材内容重组,二、教学设计建议,三、教学案例,四、实践活动评价,hhg,何杭广,算法与程序设计,教学体会,一、教材内容重组,兼顾教材体系的系统性与实际教学的合理性,教材体系：,1,、算法的基本知识（,2,课时）,2,、算法实例（,6,课时）,3,、面向对象程序设计的基本知识（,4,课时）,4,、,VB,程序设计基本知识（,8,课时）,5,、算法实例的程序实现（,12,课时）,实际教学：,根据学生的基础和教学要求，对教材内容进行合理的调整和适当的补充。,hhg,何杭广,算法与程序设计,教学体会,方案一,：基本按教材顺序进行教学，将第二章中的排序和查找调整至第五章一起学习；,方案二：先第一章，再第三、四章内容，最后将第二章与第五章内容结合在一起学习；,方案三：先第一章，第三章内容，再第五章内容，将第二章、第四章内容结合在一起学习；,hhg,何杭广,算法与程序设计,教学体会,二、教学设计建议,1.,强调,“理解”,算法，而非,“设计”,算法：,原因,:,由总课时数决定。教材的总课时数为,32,课时，因此很多内容都只能定位在“理解”层次上，而不能定位在“设计”这一层次上,;,由学生原有基础决定。多数学生都是初次接触本块内容，算法基础普遍较弱；对大多数学生来说，要求其在,短期内,达到“设计”级的水平，是不现实也是不可能的；大多数学生如能在,短期内,（,32,课时）达到“理解”的程度已属相当不错了；,学生技能的二大现状,简单操作型：属普及型，人数多，入门易；,编程型：属提高型，人数少，掌握难；,hhg,何杭广,“,理解”（或讲解）算法时要考虑的几个主要问题：,1,）要让学生,明白,“本算法是怎样的一回事情”,考虑学生的可接受性,原则：通俗易懂，由浅入深，由简到繁，由具体到一般,2,）要能从,逻辑上,帮助学生分析推断出本算法的正确性。,3,）要让多数学生能,乐意、轻松地,接受你的这种理解”方式。,hhg,何杭广,算法与程序设计,教学体会,二、教学设计建议,2.,精选教学例子,1),贴近学生的日常学习和生活实际，符合学生的认知实际（电脑基础、数学基础）,2),能激发学生的求知欲望和学习兴趣，破除神秘感，激发成就感（水仙花数、勾股数、计算,、哥德巴赫猜想）,3),例子所涉及的问题本身较为简单，易理解，且学生普遍都比较熟悉,通过解剖既有趣味性、能激发学生兴趣又较为简单的一系列实际例子，经过具体的演示、讲解、调试、分析，破除编程的神秘感，让学生在明白“用,VB,实现算法的整个过程”中轻松入门,hhg,何杭广,算法与程序设计,教学体会,二、教学设计建议,3.,在教学中可以使用的方法：,1),递进（对算法思想的逐步递进）,2),质疑（对算法中的漏洞进行质疑）,3),激趣（问题引发学生的兴趣）,4),引申（对问题进行知识的拓展）,hhg,何杭广,三、教学案例,算法与程序设计,教学体会,1.,课题,2.,设计思想,3.,教学分析,4.,教学目标,5.,教学重点、难点,6.,教学策略,7.,教学流程,8.,教学反馈,hhg,何杭广,算法与程序设计,教学体会,四、实践活动评价,平时上机练习成绩,单元练习（选择题）,模块考试（试卷上机）,hhg,何杭广,相关资料下载,网站：,hhg,何杭广,谢谢,