C语言程序设计基本03.ppt
文本预览下载声明
计算机科学学院:杨云
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
显示全部