c程序设计基础知识.ppt

文档介绍：C语言程序设计
中北大学
计算机科学与技术系
第2章程序设计基础知识
分析问题 确定已知和未知,确定数据类型
确定处理方案 数值问题要建立数学模型,非数值问题要去,确立处理方案
确定具体的操作步骤
编写程序
上机调试
整理资料
第1节利用计算机解决实际问题的步骤
第2节算法及算法的表示

算法是解决某一实际问题而设计的确定的、有限的操作步骤。


用自然语言叙述一个问题的求解过程。自然语言描述的算法明确、详细,是人们常用的描述解决问题的步骤的一般方法。
缺点是有一定的歧义性,而且表示的比较冗长。
例:鸡图同笼问题。
1)input heads and feet
2) cocks=(4heads-feet)/2
3) rabbits=heads-cocks
4) Output cocks and rabbits

传统流程图用一些图框(矩形框,菱形,有向线等)表示各种操作及流程的走向,具有直观形象,易于理解的优点。
开始结束框
I/0框
条件判断框
过程框
流程线
连接点(圆内可
以书写任意符号
-S流程图表示法

N-S结构化流程图是对传统流程图的改进,具有简洁、可读性好、易于修改和占用篇幅小等优点。
改进:
在N-S结构化流程图中取消了流程线,规定算法只能自上而下执行,全部算法的描述过程封闭在一个方框内。
规定了算法的结构:
算法只允许由顺序结构、选择结构和循环结构三种基本结构构成,结构紧凑、绘制方便。
(1)顺序结构
假如对某一问题的解决共有两个步骤A、B,且每一步骤无条件约束,则此算法为顺序结构的算