C语言程序设计.ppt

文档介绍：第二章C语言程序设计算法与程序设计基础本章要点什么是算法,如何设计和表示算法结构化程序设计的思想和方法共30页第*:数据的最小单位数据结构:数据元素的组织形式程序设计=数据结构+算法数据结构的优劣决定了程序的复杂程度一个程序应包括两个方面的内容:对数据的描述:数据结构对操作的描述:算法程序设计主要包括两部分:共30页第*页程序设计的步骤分析问题,建立数学模型确定数据结构确定算法,描述算法编制程序,调试程序运行结果一个正确的程序通常包含两方面的含义:一是书写正确,二是结果正确。书写正确是指程序语法正确,符合程序语言的规则;结果正确是指对应于正确的输入,程序能够得到所期望的输出。共30页第*。BA先执行A操作,再执行B操作,两者是顺序执行关系。共30页第*,选择一个分支执行。当P条件成立时,执行A操作,否则执行B操作APB成立不成立语句不成立P成立当P条件成立时,执行语句操作,否则跳过语句操作共30页第*,反复执行循环体,直到条件不满足为止.(1)形式a(当型循环结构)不成立PA成立当P条件成立时,反复执行A,直到P为零为止。共30页第*页(2)形式b(直到型循环结构)先执行A操作,再判断P是否成立,若P成立,再执行A,直到P不成立为止。AP成立不成立共30页第*页算法:完成一项任务的具体步骤计算机语言的别名:“一个算法,就是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型的问题的运算序列。”任何解决问题的过程都是由一定的步骤组成的,把解决问题确定的方法和有限的步骤称作为算法。共30页第*页例1:计算函数M(x)的值。函数M(x)为:算法分析:这是一个数值运算问题。其中M代表要计算的函数值,有两个不同的表达式,根据x的取值决定采用哪一个算式。根据计算机具有逻辑判断的基本功能,用计算机解题的算法如下: