《解析c程序设计》控制结构程序设计ppt

《《解析c程序设计》控制结构程序设计ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章控制结构程序设计现实问题总是复杂的，面对各种需要解决的问题，人们必须首先对各类问题进行分析，确定解决问题的方法和步骤即算法，再借助具体编程语言编制好一组让计算机执行的指令（即程序），让计算机按人们指定的步骤有效地工作。2021/8/42《解析C程序设计》第4章控制结构程序设计根据算法，依据某种编程语言的语法规则编写计算机执行的命令序列，就是程序设计。著名计算机科学家沃思（NikiklausWirth）提出了一个公式：“数据结构＋算法＝程序”，即程序设计包括算法设计和数据存储。除此之外，还有结构化程序设计方法和计算机语言。2021/8/43《解析C程序设计》第4章控制结构程

2、序设计问题的提出闰年问题：一年12个月，共365天，这是我们说得最多的。但事实上，每年不完全是365天。在中国农历中有闰月的说法，而公历也有闰年的说法。一般情况下，2月是28天，而闰年时是29天，何年的2月是29天呢，这就是闰年问题。编程判断一个年份是否为闰年。求根问题：编程求解一元二次方程的根。2021/8/44《解析C程序设计》第4章控制结构程序设计本章内容算法的基础知识大小写字母转换问题顺序结构程序的概念字符数据的输入输出闰年问题选择结构程序的概念if语句switch语句统计多名学生成绩问题循环结构程序的概念自增自减运算符与逗号表达式while循环do－while循环fo

3、r循环嵌套循环应用实例2021/8/45《解析C程序设计》第4章控制结构程序设计4.1算法的基础知识算法是灵魂，是问题求解过程中的精确描述；数据结构是加工对象；语言是工具；编程需要采用合适的方法。算法：是对特定问题求解步骤的一种描述。程序：是用具体的计算机语言来描述算法的代码，可以输入计算机并产生结果。2021/8/46《解析C程序设计》第4章控制结构程序设计常用算法●递推化算法(牛顿迭代法、二分法、梯形法、穷举法等)；●排序算法(选择法、冒泡法)；●查找算法(顺序查找、折半查找)；●有序数列的插入、删除操作；●存储区的动态分配与释放，单向线性链表的建立、查找、插入、删除操作；

4、●初等数论问题求解的有关算法(最大公约数、最小公倍数、素数等)；●递归算法(求最大公约数、阶乘等)；●字符串的处理(字符和字符串的插入、删除、字符串的连接、比较等)。2021/8/47《解析C程序设计》第4章控制结构程序设计算法的五个特性●有穷性：对任何合法的输入值，算法中每个步骤由计算机执行的次数及时间都是有限的。●确定性：算法中每个步骤含义明确，无二义性。在任何条件下，相同的输入，必有相同的输出。●可行性：算法中描述的操作都可通过有限次的基本运算来实现。●输入：一个算法应具有零个或多个输入。(无输入情况：如求：1*2*3*4*5)。●输出：一个算法应具有一个或多个输入。20

5、21/8/48《解析C程序设计》第4章控制结构程序设计算法的设计目标●正确性：设计的算法应当满足具有输入、输出和加工处理等明确的无歧义性的描述的具体问题的需求。验证正确性通常有4个层次：①程序不含语法错误；②程序对于几组输入数据能够得出满足规格说明要求的结果；③程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；④程序对于一切合法的输入数据能够得出满足规格说明要求的结果。一般情况至少通过第③层的验证。●可读性：算法主要是为了阅读与交流，其次才是机器执行。可读性好有助于人对算法的理解；难懂的程序易于隐藏较多错误，难以调试和修改。●健状性：当输入非

6、法数据时，算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。●效率与低存储量的需求：主要指算法执行时的最长时间与所需的最大存储空间。2021/8/49《解析C程序设计》第4章控制结构程序设计算法的描述方法自然语言流程图N-S图PAD图伪代码2021/8/410《解析C程序设计》第4章控制结构程序设计用自然语言表示算法自然语言就是人们日常使用的语言，可以是汉语、英语或其他语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。除了简单问题外，一般不用自然语言描述算法。例如：2021/8/411《解析C程序设计》第4章控制结构程序设计【例4-1】输入三个数，然后

7、输出其中最大的数。（1)输入A，B，C。（2)若A>B，则MAX=A；否则MAX=B。（3)若C>MAX，则MAX=C。（4)输出MAX，MAX即为最大数。2021/8/412《解析C程序设计》第4章控制结构程序设计例：用自然语言写出求1-1/2+1/3-1/4+…+1/99-1/100的算法。（1）sign<=1/*数值的符号*/（2）sum<=1/*累加和*/（3）deno<=2/*分母值*/（4）sign<=(-1)*sign（5）term<=sign*(1/deno)/*某一项的值*