算法与程序设计.ppt

《算法与程序设计》课程研讨 广东省华南师范大学附属中学 张学东 zhangxd@hsfz.net.cn 广东版教材《算法与程序设计》分析 第一章 揭开计算机解决问题的神秘面纱 第二章 程序设计基础 第三章 可视化编程 第四章 算法与程序实现 第五章 面向对象程序设计 第六章 程序设计实践 第一章 揭开计算机解决问题的神秘面纱 第一节 计算机解决问题的过程 第二节 算法和算法的描述 第三节 程序与程序设计语言 从计算机解决问题的过程出发—— 算法的特征 输入——一个算法有零个或多个输入； 确定性——算法的每一个步骤必须要确切地定义； 有穷性——一个算法在执行有穷步之后必须结束； 输出——算法有一个或多个输出； 能行性——算法中有待执行的运算和操作必须是相当基本的。（运算和操作能精确地执行） 算法的描述 程序与程序设计语言 程序——一组操作的指令或语句序列。 程序的特征： 1、程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或多个操作，每个操作都要求有执行对象，并且根据对象状态变化形成动作的效果，同时可变的对象用变量来表示，变量的值的变化则可通过基本操作赋值来完成； 2、除非特别声明，程序从第一条语句开始顺序执行； 3、程序总是施行操作于某些对象，这些对象通常称为数据； 4、这些数据一般应该有属性和取值范围，即类型说明； 5、有时语句要求执行者作出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句。 6、一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复次数或重复条件。 高质量的程序所具备的条件： 1、建立正确的数学模型和确定有效的计算方法； 2、运行结果必须正确，且在精度和其它各方面均满足要求； 3、程序本身具有良好的结构，逻辑清晰，易读易懂； 4、程序运行时间尽可能短，同时尽可能合理地使用内存； 5、便于检查、修正、移植和维护。 程序设计语言的产生与发展 机器语言 汇编语言 高级语言 程序的编辑与翻译 源代码：以汇编语言或高级语言编写的程序。 程序的编辑：将源代码输入计算机并把它门以文件的形式保存的过程。 源文件：程序的编辑中保存的文件。 编译程序 ①编译：把源程序编译成等效的汇编代码，然后再由汇编程序将汇编代码翻译成可重新定位的目标程序（或目标代码）； ②连接：将若干可重新定位的目标代码连接在一起，构成一个完整的可重新定位的目标代码程序； ③装入：将完整的可重新定位的目标代码程序装入主存储器中，并对目标程序重新定位，成为可在机器上直接执行的机器语言程序。 解释程序——对源程序的每一个可能的行为都用机器语言编写一个子程序，用来模拟这一行为。 ①取下一个语句；②确定被执行的活动；③执行这一活动；④返回①继续。 第二章 程序设计基础 第一节 VB语言及程序开发环境 第二节 程序的顺序结构 第三节 程序的选择结构 第四节 程序的循环结构 第五节 模块化程序设计 VB语言及程序开发环境 基本数据类型 Integer、Long 、Single、Double、Date、String、Boolean 常量与变量 运算符 函数——数值、字符（串）、日期时间等函数 表达式 可视化程序的开发环境（VB的开发环境） 程序的顺序结构 赋值语句 变量=表达式 输入数据的函数 Inputbox(提示信息,标题,默认值,位置) 输出数据的方法 Print 输出内容 程序的分支结构 条件语句 If 条件 Then 语句组1 Else 语句组2 或 If 条件 Then 语句组1 Else 语句组2 Endif 关系表达式、逻辑表达式 多重选择语句 Select Case 表达式 Case 表达式列表1 语句组1 Case 表达式列表2 语句组2 …… Case Else 语句组N+1 End Select 程序的循环结构 For循环语句 For 循环变量=初值 To 终值 Step 步长 语句组 Next 循环变量 Do循环语句 模块化程序设计 自定义函数 Public Function 函数名（形式参数表） As 类型 语句组 End Function 自定义过程