第二章 用C语言编写程序

*
2.2 简单算法举例
【例2.5】对一个大于或等于3的正整数，判断它是不是一个素数。 S1: 输入n的值 S2: i=2 S3: n被i除，得余数r S4:如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5 S5: i+1→i 改进： S6:如果i≤ sqrt(n)，返回S3；否则打印n“是素数”;然后算法结束
*
2.5结构化程序
例2.22 将1到1000之间的素数打印出来。埃拉托色尼筛法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ··· ···
\
2 3 5 7 9 11 13 15 17 ··· ···
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ··· ···
i=i+1
*
2.5结构化程序
将X1去掉（使X1＝0）
i=2
当i<sqrt(n)的整数部分
如果Xi未去掉，则将Xi+1到Xn间的全部是Xi倍数的数去掉
i=i+1
将Xi+1到Xn间的全部是Xi倍数的数去掉
否
是
Xi=0
*
2.5结构化程序
j=i+1
j<=n
将能被Xi整除的Xj去掉
确实可以？
*
2.4 怎样表示一个算法
算法的三种基本结构--循环结构 ②直到型（Until）循环
直到型循环实现5个数的打印 输出用传统流程图算法实现
*
2.4 怎样表示一个算法
三种结构的共点： (1)只有一个入口 (2)只有一个出口. (3)结构内的每一部分都有机会被执行到 每一框内应有一条从入口到出口的路径通过 (4)结构内不能存在死循环

第二章用C语言编写程序通过第一章的学习，我们对C语言和C语言编程有了初步认识，了解了计算机程序的功能和作用，在现实世界中，从简单的计算器到复杂的航天飞机，都被计算机程序所操纵和控制。

当然，我们现在编写的程序无法与控制航天飞机的软件相提并论，但是这些复杂设计都是从初学起步的。

现在我们来看一下开始学习编程时需要注意的问题从设计计算器到航天飞机，最常见的应用就是利用计算机实现对数据的处理。

因此，当学习任何一门语言时，首先要考虑的问题是：程序设计时要使用哪些类型的数据？对这些数据能做哪些操作？怎样完成给定的工作？这就是程序设计语言的3个基本内容：数据表达、运算、流程控制。

2．1 在屏幕上显示字符串或汉字例2．1 在屏幕上显示一个字符串和一行汉字/* 在屏幕上显示一个字符串和一行汉字*/#include <stdio.h> /* 编译预处理命令*/int main(void) // 主函数{printf(“Enter a number! \n”); // 调用printf()函数输出一个字符串printf(“C语言是得到广泛使用的程序设计语言之一\n”); // 调用printf()函数输出一行汉字return 0;}运行结果：Enter a number!C语言是得到广泛使用的程序设计语言之一说明：1、/* 在屏幕上显示一个字符串和一行汉字*/ 注释行，说明本程序是做什么的，注释的字符或文字必须在/* 和*/之间，里面可以写任何可显示的字符与文字。

程序中加入适当的注释，可以使程序容易被人理解，若只是一行，用” // “也可以，多行用” /* */方便。

2、#include <stdio.h> 是编译预处理命令，因为后面调用的printf()函数是C语言提供的标准输出函数，在系统文件stdio.h中声明。

注意：编译预处理命令的末尾不加分号。

3、int main(void) 主函数，返回值是整型数（int），参数在函数名后面的一对括号中定义，里面的关键字void表示main()函数不需要参数，里面为空也表示没有参数。

奇妙的输出结果。并且，处理出错的方法
不应是中断程序的执行，而应是返回一个
表示错误或错误性质的值，以便在更高的
抽象层次上进行处理。
算法设计的原则
4．高效率与低存储量需求
通常，效率指的是算法执行时间； 存储量指的是算法执行过程中所需 的最大存储空间， 两者都与问题的规模有关。
算法设计的原则
算法的时间复杂度
第二章 程序的灵魂——算法
2.1 算法的概念 2.2 算法的简单举例
2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法
算法的概念
计算机应用： 提取数学模型—设计算法— 编程—测试—应用
程序设计=数据结构+算法
数据结构：对数据的描述 算法：对操作的描述 除此之外程序设计还包括：程序设计方法， 和程序设计语言
怎样表示一个算法
例4的伪代码表示法如下 开始 读入整数n 置sum的初值为0 置k的初值为1 执行下面的操作： 如果k为奇数，置item=1/k 如果k为偶数，置item=-1/k sum=sum+item 直到k>n 打印sum的值 结束
算法设计的原则
算法设计的原则
设计算法时，通常应考虑达到以下目标： 1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求
从算法中选取一种对于所研究的问题 来说是 基本操作 的原操作，以该基 本操作 在算法中重复执行的次数 作 为算法运行时间的衡量准则。
结构化程序设计方法
采用结构化算法写成的计算机程序是结构 化程序。要编写出结构化程序，经常采用 的方法是结构化程序设计方法。这种方法 的基本思路是： 把给定的问题按层次（纵方向）、分阶段 （横方向）分解为一系列易于编程解决的 小问题，然后对应着这些分解的小问题， 设计结构化的算法，最后采用语言将算法 描述出来。这样一种程序设计方法就是结 构化程序设计方法。

实型：带小数点的数 例 123.45、-0.54321
常量分数据类型,由书写格式确定 其中 5、32 、9 为常量
*
2.变量
变量：在程序运行过程中，其值可以被改
例2-3 程序中 int celsius, fahr; celsius = 5 * (fahr - 32) / 9;
例 int a; float b; scanf("%d%f",&a,&b);
格式说明由%和格式字符构成,与数据类型有关 int型 %d float型 %f double型 %lf
普通字符,在输入数据时需要原样输入的字符 例 scanf("x=%f",&x); 输入数据时， x=2.5 x=必须照原样输入
C语言表示把x变量存储单元的值取出加1， 然后再保存到x变量存储单元中
变量必须先定义，后使用。定义位置在程序的开始
应该先赋值，后引用
#include <stdio.h> void main( ) { int celsius, fahr; fahr=100; celsius=5*(fahr-32)/9; printf("fahr=%d,celsius=%d\n",fahr,celsius); }
6
#include <stdio.h> void main( ) { int celsius, fahr; /*变量定义*/ fahr=100; /*常量赋值于变量*/ celsius=5*(fahr-32)/9; /*表达式赋值于变量*/ printf("fahr = %d, celsius = %d\n", fahr, celsius); } /*输出结果*/