浙教版信息技术选修1 算法与程序设计课件 （共26张ppt)

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