文档详情

C语言程序设计基本03.ppt

发布:2017-04-04约4.32万字共116页下载文档
文本预览下载声明
计算机科学学院:杨云 E_mail:yangyun236536@163.com Tel: 程序设计基础 1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 计算机科学学院 2 算法 计算长方形的面积 问题: 1.接收用户输入的长方形长度和宽度两个值; 2.判断长度和宽度的值是否大于零; 3.如果大于零,将长度和宽度两个值相乘得到面积,否则显示输入错误; 4.显示面积。 算法 算法:解决问题的具体方法和步骤 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 1. 算法是解决某一问题所采取的一系列步骤,它具有如下特点: (1)有输入:算法可以有零个或多个输入。输入是用来在一个算法的执行过程中,向它提供处理对象(数据)或控制算法执行过程的信息。 (2)有输出:算法必须具有一个或多个输出。它是算法执行结果的输出。没有输出的算法是一个无效的算法。 程序= 数据结构+ 算法+程序设计方法+语言工具 算法及其表示 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. (3)有穷性:任何算法都应该在执行有穷步骤之后结束。 (4)确定性:算法不能具有二义性。也就是说,算法中每一步的语义都应该是清晰明了的,明确指出应该执行什么操作,如何执行操作。 (5)高效性:根据算法编写出来的程序应具有较高的执行效率。其主要含义有:一是执行时间短,二是不占用过多内存。 算法及其表示 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2 算法的表示 自然语言表示:易理解和交流,容易产生二义性。 伪码表示:用形式化语言描述算法的逻辑过程。 程序流程图:用图形符号+文字说明来表示数据处理过程和步骤。 N-S流程图:也称方框图。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. BEGIN SET 0→sum SET 0→count WHILE count 10 BEGIN READ a integer data to x from keyboard IF x0 sum + x →sum count + 1→count END END_WHILE PRINT sum END 1 .伪码表示:从键盘读入10个正数并输出它们的和。 算法的表示示例 Evaluation only. Created with Aspos
显示全部
相似文档