《2010-1程序设计概述---whz.ppt

* 华侨大学计算机学院 * 问题的求解 程序设计的过程就是问题求解的过程. 应用计算机求解问题是一个复杂的过程，包括问题分析，建立数据模型，设计算法，编程，调试和测试，文档整理等。 学习程序设计，要按这个步骤一步一步地解决问题。掌握和学会问题求解方法，是学习高级语言的重点，也是最大难点。它将贯穿于教学的整个过程，渗透到各个教学环节。 问题分析 建立数据模型 设计算法 编辑 调试和测试 文档整理 图1. 问题求解过程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * 有穷性：包含有限的操作步骤。 确定性：算法中的每一个步骤都应当是确定的。 有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。 有一个或多个输出：算法的目的是为了求解，“解” 就是输出，没有输出的算法是没有意义的。 有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果 。 所谓“算法”，是指为解决一个问题所采取的方法和步骤。 1.4.1算法的特性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * 描述工具 程序流程图 N-S图 PAD 图 伪代码 …… 1.4.2 算法的表示 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * X1 起止端点 输入/输出 一般处理 子程序或函数调用 条件判断 流程线 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * Begin sum=0 score1=88 Score2=67 sum=score1+score2 输出sum End 请用程序流程图描述求解 下列问题的算法 姓 名 春风 英语 88 高数 67 总分 EXAMPLE[1-2]: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * 用程序流程图表示的三种基本结构 A B C 顺序结构 A exp T 选择结构 A B exp T F Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * …… case exp case 1 case n case 2 选择结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * A exp T F 循环结构 exp T A F Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * 三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 华侨大学计算机学院 * 设：a=100 b=200 现将a与b中的值