(C语言课件)-程序的简单算法制定

《(C语言课件)-程序的简单算法制定》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章　程序的简单算法制定1.计算机解题的一般方法明确问题建立模型算法设计编写程序编译运行结果分析3.1结构化程序算法制定2.算法为求解一个问题而采用的方法和解题步骤称为算法。求解一问题可能存在不同的算法，因此存在算法的选择问题。算法本身可以用不同的程序语言来描述。一个好的算法是一个好程序的必要组成成分。沃思指出：算法+数据结构=程序3.2结构化程序算法描述算法可采用自然语言、流程图、N－S图、PAD图和伪代码等方法来描述。3.2.1流程图处理框判断框输入/输出框流向线A连接点ABCABAAA条件条件条件条件FTTTTFFF顺序结构选择

2、结构循环结构3.2.2N－S图ABCT条件FABT条件FA当（条件）为真AA当（条件）为真一、顺序结构二、分支结构三、循环结构3.2.3PAD图WHILE（条件）AUNTIL（条件）AＡＢＣＡＢＡ条件条件一、顺序结构二、分支结构三、循环结构3.3举例例.鸡兔同笼问题已知鸡兔的总头数为h(head)，总脚数为f(feet)，求鸡兔各有多少只？解：(1)构造数学模型设鸡为x只，兔为y只x+y=h①2x+4y=f②则(2)找出求x,y的具体公式4①②:2x=4hf②2①:2y=f2h(3)确定算法a.输入h,fb.按计算x,yc.

3、输出x,y(4)用传统流程图表示算法输入h,fx=(4hf)/2y=(f2h)/2输出x,y(5)用C语言实现算法main(){inth,f,x,y;scanf("%d,%d",&h,&f);x=(4hf)/2;y=(f2h)/2;printf("cock=%d,rabbit=%d",x,y);}(6)上级运行得出结果输入：36，80将输出：cock=32,rabbit=4小结程序算法的制定方法：自然语言、伪语言、流程图、N－S图和PAD图。