浙教版信息技术选修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 ... ...