c程序设计..ppt

程序设计基本概念 ?? 程序 程序 程序设计语言 程序设计方法 算法表示方式 流程图 N-S流程图符号说明 例：求一个数N是否素数 C语言简介 C语言简介 程序结构 示 例 例2. 求两个数中的最大者. /**例2-1 求两个数中最大数程序**/ 例3. 1+2+3+4+……+99+….+n的和 * * C 语言程序设计 上课安排： 参考书: C程序设计习题解答 谭浩强 清华大学出版社 程序设计基本概念 算法 C语言简介 上机环境简介 第一讲 程序设计基础 以计算机为工具解决我们工作和生活中的一个实际问题时，大致需要以下步骤： 针对具体问题进行需求分析，建立相应的数学模型； 根据数学模型画出处理流程图，描述解题的步骤（算法）； 用计算机理解的语言对其算法进行设计，编写程序； 对程序进行调试运行，检查最后结果是否符合问题的要求。 除了上述两要素之外，采用何种程序设计方法(如结构化的)和选取何种语言也是程序设计人员所必备的知识，因此也可以这样表示： 为完成某个任务而编写的计算机能够接受并执行的一序列指令。事实上一个程序应包括两方面内容： 对数据的描述,指定数据的类型和组织形式,即数据结构 对操作的描述（操作步骤），也就是算法。 沃斯(N.Wirth)为程序下了一个定义： 算法+数据结构=程序 程序=算法+数据结构+程序设计方法+语言工具环境 ?? 有穷性? 确定性? 可行性?? 输入?和 输出 算法是程序的灵魂， 有如下特征 : 目的性 有序性 有限性 操作性 例如： 判断一个正整数是否是素数 (在2~N-1；在2~ 范围内). 计算1+2+3+…+100 的值。 因此程序具有如下特征： 面向机器的语言 汇编语言(ASM、MASM) 它主要是针对具体计算机的硬件进行编程。 面向过程的语言 C、PASCAL、QBASIC、FORTRAN等. 它不依赖于具体的计算机，是一种结构化的程序设计语言，所谓结构化，即是程序具有以下基本结构： 顺序结构、选择(条件)结构、?? 循环(重复)结构、子程序结构 用户要根据具体问题的描述及解题步骤，编制相应的程序，告诉计算机“如何做”。 面向问题(对象)的语言 JAVA、C++、DELPHI、VC、SQL等. 它也不依赖于具体的计算机，用户根据要解决的具体问题，编制程序时，不需要描述详细的解题步骤，只需告诉计算机“做什么”。 要使编写的程序具有正确性、可靠性、可读性和可维护性，必须掌握： 计算机语言自身的基本结构、基本元素及语句功能； 程序设计的方法和技巧。结构化程序设计就是要遵照易读和易维护的原则，采用自顶向下，逐步求精的思想，对程序进行模块化设计。 模块化：将一个复杂的大问题分解为若干个功能上较为独立的小问题。每个小问题就构成了一个模块，这样的模块简单、功能相对独立，这就使得程序具有相当的灵活性和可靠性。此外各模块的编写也是一个由粗到细、由概括到具体的逐步求精的过程。 算法 解决问题所采取的方法和步骤就称为算法。 常用算法举例： 第一步：C ← A 第二步：A ← B 第三步：B ← C 例2. 求最大(小)值：从10个数中挑出最大数, 并将之置入max。 例1. 数据交换： 设有三个杯子A、B和C，A、B中分别盛放酒和醋，要求将它们互换。 S1：设置计数 i =1, 先将max等于第一个数 ； S2：计数加 1 i = i+1； S3：将max与第 i 个数进行比较，若max小，将修改max等于 第 i 个数； S4：若i 10，则转到S2 ；否则输出max并结束。 S1：设置累加器 sum←0，设置计数t←1； S2：sum←sum+t S3：t←t+1 S4：若t=100，则转到S2； S5：输出sum，结束。 算 法 例4. 求累乘积： 计算 n! S1：设置累积 s ← 1，设置计数 t ←1； S2：s ← s * t； S3：t ← t+1； S4：若 t = n，则转到S2； S5：输出 s，结束。 例3. 求累加和：1+2+3+4+……+99+100的和 算法 1. 有穷性? 2. 确定性? 3. 零个或多个输入 4. 一个或多个 输出 5. 有效性?? 例如：判断一个正整数是否是素数(在2~N-1；在2~ 范围内). S1： 输入N ，设置计数 I←2； S2：