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

Visual Basic Programming 程序设计与算法问题求解 第一页，共十四页，2022年，8月28日 2.1 程序的基本组成：输入、处理与输出 2.1.1 计算机解题示例 P9 已知三角形三个边的长度，设计求此三角形面积的程序 当a+bc 且 a+cb 且 b+ca 时，三角形存在，其面积为： 式中： p=(a+b+c)/2 第二页，共十四页，2022年，8月28日 计算机解题的过程： Input(输入) Processing(处理) Output(输出) 第三页，共十四页，2022年，8月28日 2.1.2 程序设计的一般步骤： 分析：问题定义 设计：算法 选择与创建界面：选择和创建界面对象 编码：用程序设计语言描述算法 测试与调试：查找并排除程序中的任何错误 完成文档：整理和组织描述程序的所有资料 第四页，共十四页，2022年，8月28日 2.2 算法与编程工具 算法：用计算机解决某一问题的方法和步骤。 算法的分类： （1）数值计算算法：例如求解超越方程的根、求定积分、解微分方程等 （2）非数值计算算法：例如对非数值信息的排序、查找等 3.算法的评价标准：算法是否正确、运行的效率及占用系统资源的多少等 第五页，共十四页，2022年，8月28日 2. 算法示例 [例2-1]求两个自然数的最大公约数的算法 S1. 输入两个自然数M、N； S2. 求M 除以N的余数R； S3. 使M=N，即用N 代换M； S4. 使N=R，即用R 代换N； S5. 若R≠0，则重复执行S2、S3、S4(循环)，否则转S6； S6. 输出M，M即为M和N的最大公约数。 “欧几里德算法” 第六页，共十四页，2022年，8月28日 [例2-2]在N个字符数据集合中，查找有无特定的字符串存在。 S1. 输入字符数据的个数N和要查找的数据S； S2. 使I=1，I用于计数； S3. 从字符数据集合中读取一个数据X； S4. 若X=S，输出“找到S”的信息，算法结束，否则转S5； S5. 使I=I+1，计数器计数； S6. 若I≤N，则重复执行S3、S4、S5(循环)，否则转S7； S7. 输出“找不到S”的信息，算法结束。 顺序查找算法 第七页，共十四页，2022年，8月28日 3.算法的特征 确定性 可行性 有穷性 输入性 输出性 第八页，共十四页，2022年，8月28日 4. 算法的描述 自然语言：英语、汉语 伪代码： 高级程序设计语言： 流程图:使用规定的图形符号来描述算法。 第九页，共十四页，2022年，8月28日 图形符号 名称 代表的操作 输入/输出 数据的输入与输出 处理 各种形式的数据处理 判断 判断选择，根据条件满足与否选择不同路径 起止 流程的起点与终点 特定过程 一个定义过的过程 流程线 连接各个图框，表示执行顺序 连接点 表示与流程图其他部分相连接 流程图使用的图形符号 第十页，共十四页，2022年，8月28日 Visual Basic Programming