C语言程序设计第2章程序的灵魂-算法.pptVIP

提 纲 从简单的程序开始 算法的概念 简单算法举例 算法的特性 算法的表示 C程序举例（1） main() { printf(“This is a C program.\n”); } C程序举例（1） main() { ... ... } C程序举例（1） ... ... printf(“This is a C program.\n”); ... ... C程序举例（2） main() { int a,b,sum; /*这是定义变量*/ a=123; b=456; /*以下3行为C语句*/ sum=a+b; printf(“sum is %d\n”, sum); } C程序举例（2） main() { int a,b,sum; /*这是定义变量*/ ... ... } C程序举例（2） main() { ... ... a=123; b=456; ... ... } C程序举例（2） main() { ... ... printf(“sum is %d\n”, sum); } 试试看 再试试 算法的概念 算法的概念 简单算法举例（1） 简单算法举例（1） 简单算法举例（2） 简单算法举例（3） 算法的特性 算法的表示 算法的表示 算法其它的表示 结构化程序设计方法 结构化程序设计方法 * * 1/10 2/10 2/10 main表示“主函数”。每一个C程序都必须有一个main函数。 函数体由大括弧{ }括起来。 2/10 printf 是输出语句，在显示屏上，输出显示引号“ ”中的内容。 \n 表示执行一个换行操作。 2/10 2/10 变量定义不是语句，但程序中用到的变量必须在使用 前定义。 2/10 ; 号是语句的结束标志，也是分割语句的符号 2/10 5/10 题目：在显示器上输出 ************ very good ************ 5/10 题目：对一个大于或等于3的正整数，判断它是不是一个素数。 如： 39709 39707 理论上可以证明计算机可以帮助我们解决许许多多的问题，但问题是必须提供正确的程序。 于是，我们开始思考下面的问题： “如何才能编写出正确的程序” 9/10 程序 = 算法+数据结构+程序设计方法+语言工具和环境 算法就是做事的步骤。 9/10 算法有正确与错误之分，优劣之分。 5/10 例2.1：求1X2X3X4X5. p14 5/10 例2.1：求1X2X3X4X5. p14 想一想：求1X2X3X4X5X...X120 5/10 例2.４：求 5/10 例2.５：对一个大于或等于３的正整数，判断它是不是一个素数。 5/10 １.有穷性 ２.确定性 ３.有零个或多个输入 ４.有一个或多个输出 ５.有效性 5/10 １.用自然语言表示算法 随意性大，容易出现“歧义” ２.用流程图表示算法 三种基本结构 A B 顺序结构 P A B 真 假 选择结构 P A 假 真 循环结构 3. N-S流程图表示 4. 用伪代码表示 归纳起来四句话： （1）自顶向下； （2）逐步细化 （3）模块化设计；（4）结构化编码 例题：将1到1000之间的素数打印出来。