程序设计与算法问题求解

程序设计与算法问题求解第1页，课件共14页，创作于2023年2月2.1程序的基本组成：输入、处理与输出2.1.1计算机解题示例P9已知三角形三个边的长度，设计求此三角形面积的程序

当a+b>c且a+c>b且b+c>a时，三角形存在，其面积为：式中：p=(a+b+c)/2第2页，课件共14页，创作于2023年2月计算机解题的过程：Input(输入)Processing(处理)Output(输出)第3页，课件共14页，创作于2023年2月2.1.2程序设计的一般步骤：分析：问题定义设计：算法选择与创建界面：选择和创建界面对象编码：用程序设计语言描述算法测试与调试：查找并排除程序中的任何错误完成文档：整理和组织描述程序的所有资料第4页，课件共14页，创作于2023年2月

2.2算法与编程工具算法：用计算机解决某一问题的方法和步骤。算法的分类：

（1）数值计算算法：例如求解超越方程的根、求定积分、解微分方程等

（2）非数值计算算法：例如对非数值信息的排序、查找等3.算法的评价标准：算法是否正确、运行的效率及占用系统资源的多少等

第5页，课件共14页，创作于2023年2月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的最大公约数。“欧几里德算法”第6页，课件共14页，创作于2023年2月[例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”的信息，算法结束。顺序查找算法第7页，课件共14页，创作于2023年2月3.算法的特征确定性可行性有穷性输入性输出性第8页，课件共14页，创作于2023年2月4.算法的描述自然语言：英语、汉语伪代码：高级程序设计语言：流程图:使用规定的图形符号来描述算法。

第9页，课件共14页，创作于2023年2月图形符号名称代表的操作输入/输出数据的输入与输出处理各种形式的数据处理判断判断选择，根据条件满足与否选择不同路径起止流程的起点与终点特定过程一个定义过的过程流程线连接各个图框，表示执行顺序连接点表示与流程图其他部分相连接流程图使用的图形符号第10页，课件共14页，创作于2023年2月两个算法示例的流程图第11页，课件共14页，创作于2023年2月5.基本算法结构“结构化程序设计方法”的核心是规定了算法的三种基本结构：

顺序结构分支结构循环结构

第12页，课件共14页，创作于2023年2月顺序结构分支结构循环结构(先判后做)循环结构

(先做后判)第13页，课件共14页，创作于2023年2月三种基本结构的共同特点是