程序设计与算法问题求解.pptVIP

Visual Basic Programming 程序设计与算法问题求解 第1页，共14页。 2.1 程序的基本组成：输入、处理与输出 2.1.1 计算机解题示例 P9 已知三角形三个边的长度，设计求此三角形面积的程序 当a+bc 且 a+cb 且 b+ca 时，三角形存在，其面积为： 式中： p=(a+b+c)/2 第2页，共14页。 计算机解题的过程： Input(输入) Processing(处理) Output(输出) 第3页，共14页。 2.1.2 程序设计的一般步骤： 分析：问题定义 设计：算法 选择与创建界面：选择和创建界面对象 编码：用程序设计语言描述算法 测试与调试：查找并排除程序中的任何错误 完成文档：整理和组织描述程序的所有资料 第4页，共14页。 2.2 算法与编程工具 算法：用计算机解决某一问题的方法和步骤。 算法的分类： （1）数值计算算法：例如求解超越方程的根、求定积分、解微分方程等 （2）非数值计算算法：例如对非数值信息的排序、查找等 3.算法的评价标准：算法是否正确、运行的效率及占用系统资源的多少等 第5页，共14页。 2. 算法示例 [例2-1]求两个自然数的最大公约数的算法 S1. 输入两个自然数M、N； S2. 求M 除以N的余数R； S3. 使M=N，即