C语言程序设计2程序的简单算法指定
C语言程序设计教案第2讲 算法
<
>
二,表示算法的三种基本结构
1966年,Bohra和Jacopini提出了程序中需要的三种控 年 和 提出了程序中需要的三种控 制结构
顺序结构 选择结构 循环结构
成立
根据表达式的 值进行选择
A N P
不成立 成立
A
B
M
A B A
P
不成立
成立
P
不成立
P A
不成立 成立
B
A
<
>
三种结构的共同点
只有一个入口 只有一个出口
<
>
例 2-1 问题: 求5的阶乘 问题:对于任意正整数 N,如何计算 N! 计算5 计算5!=1*2*3*4*5
Step1: Step2: Step3: Step4: 计算 1 计算 2 计算 6 计算 24 * * * * 2 3 4 5
可以描述如下: 可以描述如下:
=> => => => 2 6 24 120
数去掉
使xj=0
j+1=>j i+1=>i 1=>i
当 i ≤ n
xi=0 打印所有素数 是 把未挖掉的x 打印出来 否 i
打印xi
<
>
i+1=>i
数制转换
进位计数制
定义:在采用进位计数的数字系统中, 定义:在采用进位计数的数字系统中,如果 只用r个基本符号 例如: 个基本符号( 只用 个基本符号(例如:0,1,2,…,r-1) 表示 数值,则称为基 数制 称为该数制的 数制, 称为该数制的" 数值,则称为基r数制,r称为该数制的"基 数",而数制中每一固定位置对应的单位值 称为"权". 称为"
C语言全国计算机二级等级考试教程第一二章(章节带习题)
2.2 标识符、常量和变量
2.2.3 符号常量
在C语言中，可以用一个符号名来代表一个常量，称为符号常
量。但是这个符号名必须在程序中用（#define）进行特别的“
指定"。 例2.2 计算圆面积和周长，此程序中将如何教大家使用符号常量。
#include “stdio.h” /*包含头文件*/
#define PI 3.14159 /*定义符号常量,符号常量名为PI,用PI来代表3.14159*/
main()
/*主函数,程序的入口*/
{double r,s,l;
/*声明部分,定义了3实型个变量*/
r
r=5.0;
/*给变量r赋值*/
函 s=PI*r*r;
数 体
l=2*PI*r;
/*计算圆的面积*/ /*计算圆的周长*/
s
printf(“s=%f,l=%f\n”,s,l/)*;分别圆的面积和周长*/
/*给变量b赋值*/
数 体
area=a*b;
/*将a*b的结果赋值给变量area*/
printf(“a=%f,b=%f,area=%f\n”,a,b,area/)*;分别输出矩形的两条边长和面积*/
1.2
}
3.6
a=1.200000,b=3.600000,area=4.320000
4.32
注意：
1. C程序由函数组成，一个程序必须有一个且只能有一个主函数（main），C程
a
b
1.5000002.500000 2.5000003.500000
a b
内存空间
2.在程序中，声明变量就是在计算机内存中申请了某个内存单元。对变量 进行赋值，实质上就是把数据存入该变量所代表的存储单元中。
c语言程序设计教程第二版课后习题答案
c语言程序设计教程第二版课后习题答案【篇一：c语言程序设计教程_李含光_郑关胜_清华大学出版社习题答案习题答案[完美打印版]】1．单项选择题（1）a （2）c（3）d （4）c （5）b 2．填空题（1）函数（2）主函数（main）（3）printf() ， scanf()第2章习题参考答案1．单项选择题1-5 cbccc 6-10 cdcdc 11-13 dbb 2．填空题（1）1（2）26 （3）6 ， 4 ， 2 （4）10 , 6（5）3.000000 （6）双精度（double）（7）9 （8）字母，数字，下划线（9）13.700000 （10）11（11）（（m/10）%10）*100+（m/100）*10+m%10（12）0 （13）10 ，9 ，11（15）(x0y0)||(x0z0)||(y0||z0)（16）double （17）x==0（18）sqrt(fabs(a-b))/(3*(a+b))（19）sqrt((x*x+y*y)/(a+b))第3章习题参考答案1．单项选择题1-5 cccdd 6-10 bcdbc11-15 bcbbb16 a 2．填空题（1）用；表示结束（2）{ }（3）y=x0?1:x==0?0:-1（4）y%4==0y%100!=0||y%400==0（5）上面未配对（6）default 标号（7）while ， do while ， for（8）do while（9）本次（10）本层 3．阅读程序，指出结果（1）yes（2）*（3）abother（4）28 70（5）2，0（6）8（7）36 （8）1（9）3，1，-1，3，1，-1（10）a=12 ，y=12（11）i=6，k=4 （12）1，-2 4．程序填空（1）x：y ， u：z（2）m=n ， m！=0，m=m/10（3）teps , t*n/(2*n+1) , printf(“%lf\n”,2*s) （4）m%5==0 ，printf(“%d\n”,k) （5）cx=getchar() , cx!=front , cx（6）double s=0, 1.0/k , %lf （7）s=0 , sgmin, 5．编程题（1）． #include stdio.h int main() {double x,y; scanf(%lf,x); if(x1) y=x;else if(x=1.0x10) y=2*x-11; elsey=3*x-11;printf(%lf\n,y); return 0; } （2）．#include stdio.h int main() {double x,y,z,min;scanf(%lf%lf%lf,x,y,z); if(xy) min=y; else min=x; if(minz)min=z;printf(min=%lf\n,min); return 0; } （3）．#include stdio.h int main() {int y,m,d,flag,s=0,w,i;scanf(%d%d%d,y,m,d);flag=(y%4==0y%100!=0||y%400==0);w=((y-1)*365+(y-1)/4-(y-1)/100+(y-1)/400)%7;for(i=1;i=m;i++) {switch(i) {case 1:s=d;break; case 2:s=31+d;break; case 3:s=59+d;break; case 4:s=90+d;break; case 5:s=120+d;break; case6:s=151+d;break; case 7:s=181+d;break; case8:s=212+d;break; case 9:s=243+d;break; case10:s=273+d;break; case 11:s=304+d;break; case12:s=334+d;break;} ｝s=(w+s)%7; if(s==0)printf(星期日\n); elseprintf(星期%d\n,s); return 0; }（4）．#include stdio.h int main() {float p,r;scanf(%f,p); if(p=10) r=p*0.1;else if(p10p=20) r=10*0.1+(p-10)*0.075; else if(p20p=40)r=10*0.1+10*0.075+(p-20)*0.05; else if(p40p=60)r=10*0.1+10*0.075+20*0.05+(p-40)*0.03;else if(p60p=100)r=10*0.1+10*0.075+20*0.05+20*0.03+(p-60)*0.015; else if(p100)r=10*0.1+10*0.075+20*0.05+20*0.03+40*0.015+(p-100)*0.01; printf(%f\n,r); return 0; } （5）．#include stdio.h int main() {char c;while((c=getchar())!=\n) {if(c=ac=z) c=c-32; putchar(c);}return 0; } （6）．#includestdio.h int main() {int m,k=2;printf(输入一个正整数:\n); scanf(%d,m); while(km) if(m%k==0) {printf(%4d,k); m=m/k; } else k++;printf(%4d\n,m); return 0; } （7）．#includestdio.h int main() {int a,n,s=0,p=0,i;scanf(%d %d,n,a); for(i=1;i=n;i++) {p=p*10+a; s=s+p; }printf(%d\n,s); return 0; } （8）．#includestdio.h int main(){int i,j,k;for(i=1;i=9;i++) for(j=0;j=9;j++) for(k=0;k=9;k++)printf(%5d,100*i+10*j+k); return 0; }（9）．#includestdio.h #includemath.h int main() {float a=-10,b=10,x,f1,f2,f; f1=(((2*a-4)*a+3)*a)-6; f2=(((2*b-4)*b+3)*b)-6; do {x=(a+b)/2;f=(((2*x-4)*x+3)*x)-6; if(f*f10) { b=x; f2=f; } else { a=x;f1=f; }}while(fabs(f)=1e-6); printf(%6.2f\n,x); return 0; }（10）．#includestdio.h#includemath.h int main() {int n=2;double eps,t,s=0,x;scanf(%lf %lf,x,eps); t=x; s=t;while(fabs(t)=eps) {t=-t*(2*n-3)*x*x/(2*n-2); s=s+t/(2*n); n++; }printf(%d,%lf\n,n,s); return 0; }（11）．#includestdio.h int main() {unsigned long s,t=0,p=1; scanf(%u,s); while(s!=0) {if((s%10)%2!=0) {t=t+(s%10)*p; p=p*10; }s=s/10; }printf(%u\n,t); return 0; }第4章习题参考答案1．单项选择题1-5 dddbd 6-10 badcd 11-14 bdab 2．填空题（1）2（2）嵌套，递归（3）全局变量，局部变量，静态变量，动态变量（4）auto , static , register , extern （5）外部变量（6）编译，运行 3．阅读程序，指出结果（1）15（2）5（3）5，4，3 （4）i=5 i=2 i=2 i=4 i=2（5）求水仙花数（6）-5*5*5（7）30 （8）0 10 1 11 2 124．程序填空（1）float fun(float , float) ， x+y,x-y, z+y,z-y （2）x ， x*x+1 （3）s=0 , a=a+b 5．编程题（1）．while(s!=0) #includestdio.h { unsigned int fun(unsigned int);p=p+s%10; int main() s=s/10; { } unsigned int s; return p; scanf(%u,s); } printf(%u\n,fun(s)); （2）． return 0;#includestdio.h } #includestdlib.h unsigned int fun(unsignedint s) #includemath.h { void f1(float,float,float,float); unsigned int p=0; void f2(float,float,float,float);【篇二：《c语言程序设计》课后习题答案(第四版)谭浩强】t>1.1什么是计算机程序11.2什么是计算机语言11.3c语言的发展及其特点31.4最简单的c语言程序51.4.1最简单的c语言程序举例61.4.2c语言程序的结构101.5运行c程序的步骤与方法121.6程序设计的任务141-5 #include stdio.hint main ( ){ printf (**************************\n\n);printf( very good!\n\n);printf (**************************\n);return 0;}1-6#include stdio.hint main(){int a,b,c,max;printf(please input a,b,c:\n);scanf(%d,%d,%d,a,b,c);max=a;if (maxb)max=b;if (maxc)max=c;printf(the largest number is %d\n,max);return 0;}第2章算法——程序的灵魂162.1什么是算法162.2简单的算法举例172.3算法的特性212.4怎样表示一个算法222.4.1用自然语言表示算法222.4.2用流程图表示算法222.4.3三种基本结构和改进的流程图262.4.4用n?s流程图表示算法282.4.5用伪代码表示算法312.4.6用计算机语言表示算法322.5结构化程序设计方法34习题36第章最简单的c程序设计——顺序程序设计37 3.1顺序程序设计举例373.2数据的表现形式及其运算393.2.1常量和变量393.2.2数据类型423.2.3整型数据443.2.4字符型数据473.2.5浮点型数据493.2.6怎样确定常量的类型513.2.7运算符和表达式523.3c语句573.3.1c语句的作用和分类573.3.2最基本的语句——赋值语句593.4数据的输入输出653.4.1输入输出举例653.4.2有关数据输入输出的概念673.4.3用printf函数输出数据683.4.4用scanf函数输入数据753.4.5字符数据的输入输出78习题823-1 #include stdio.h#include math.hint main(){float p,r,n;r=0.1;n=10;p=pow(1+r,n);printf(p=%f\n,p);return 0;}3-2-1#include stdio.h#include math.hint main(){float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5;p=1000;r5=0.0585;r3=0.054;r2=0.0468;r1=0.0414;r0=0.0072;p1=p*((1+r5)*5);// 一次存5年期p2=p*(1+2*r2)*(1+3*r3); // 先存2年期，到期后将本息再存3年期 p3=p*(1+3*r3)*(1+2*r2); // 先存3年期，到期后将本息再存2年期p4=p*pow(1+r1,5); // 存1年期，到期后将本息存再存1年期，连续存5次 p5=p*pow(1+r0/4,4*5); // 存活期存款。
C语言程序设计(第2版)
该教材分为12个章节，主要包括程序设计概述，数据及其运算，简单程序设计，分支结构程序设计，循环结 构程序设计，组数，函数，指针，结构体，文件，共用体、枚举和位运算，C++程序设计基础。每一章的开始设 置有“本章导读”和“主要知识点”栏目。“本章导读”既对该章教学内容进行引入，又对该章教学内容进行简 介；“主要知识点”则对该章知识逐项进行罗列说明。每一章节后还设有本章小结与习题等栏目。此外，还包括C 语言的保留字、C语言的运算符两个附录的内容。
成书过程
成书过程
作者秉承“建设精品教材，培养优秀人才”的教育理念，听取和采纳了任课教师的意见，吸收、借鉴其他教 材的长处，融入教学实践经验和教学研究成果，在结构和内容两个方面对第1版进行了全面的调整优化，编写完成 了该教材 。
《C语言程序设计（第2版）》由张磊任主编，冯伟昌、黄忠义、张元国任副主编，魏建国、王桂东、魏军、 高永存、薛莹、徐英娟、徐思杰、潘振昌、王金才、王涛、张文、彭玉忠、马明祥、滕秀荣、李竹健、王凤丽、 曲立杰、刘福香参加了该教材编写工作，全书由张磊统稿和定稿。该教材的编写和出版也得到了相关人员的支 持。
2009年8月22日，该教材由高等教育出版社出版 。
内容简介
C语言程序设计(谭浩强版)第二章
不应是中断程序的执行，而应是返回一个
表示错误或错误性质的值，以便在更高的
抽象层次上进行处理。
算法设计的原则
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.高效率与低存储量需求
从算法中选取一种对于所研究的问题 来说是 基本操作 的原操作，以该基 本操作 在算法中重复执行的次数 作 为算法运行时间的衡量准则。
结构化程序设计方法
采用结构化算法写成的计算机程序是结构 化程序。要编写出结构化程序，经常采用 的方法是结构化程序设计方法。这种方法 的基本思路是： 把给定的问题按层次（纵方向）、分阶段 （横方向）分解为一系列易于编程解决的 小问题，然后对应着这些分解的小问题， 设计结构化的算法，最后采用语言将算法 描述出来。这样一种程序设计方法就是结 构化程序设计方法。
《C语言程序设计》课程教学大纲
《C语言程序设计》课程教学大纲一、课程教学目的本课程系统研究C语言的基本知识和基本语法，较好地训练学生解决问题的逻辑思维能力以及编程思路和技巧，使学生具有较强的利用C语言编写软件的能力，为培养学生有较强软件开发能力打下良好基础。
二、课程教学要求通过本课程的研究，应熟练掌握C语言中的基本知识、各种语句及程序控制结构，熟练掌握C语言的函数、数组、指针、结构体、链表等数据结构的基本算法；并能熟练地运用C语言进行结构化程序设计；具有较强的程序修改调试能力；具备较强的逻辑思维能力和独立思考能力。
三、课时分配本学科计划学时为246学时，其中理论与实训课时比例为7:3.四、课程教学重、难点课程教学重点：掌握C语言变量类型及不同类型常量的表示；标准的输入输出函数的使用；运算符及常用数学函数的使用；控制流程、数组和指针的使用；结构体、链表的构造使用；函数结构、函数参数传递及递归等方面的知识；基本的文件操作。
难点：指针的使用、结构体链表的构造和使用及函数的参数传递。
五、课程教学方法（或手段）本课程实践性较强，故采用讲授和上机操作相结合的方式进行教学。
六、课程教学内容第一章C言语概述1．教学内容(1)编程历史的回顾、程序设计介绍（过程式，面向对象，函数式，逻辑式）；(2) C语言的历史背景、特点；(3) C言语源步伐的格式和步伐结构；(4) C程序的上机步骤。
2．重、难点提醒（1）重点：掌握简单的C程序格式，包括main()函数、数据说明、函数开始和结束标志等；（2）难点：编程入门和对言语的理解。
第二章算法1．教学内容(1)算法的概念及特征；评价算法优劣的方法（时间和空间）；(2)简单算法举例；(3)算法的表示（自然语言、流程图、N－S流程图）；(4)结构化步伐设计的基本思想及基本步调。
2．重、难点提醒（1）重点：算法流程图三种基本结构（以后各章研究中使用流程图强化对步伐的理解）；（2）难点：算法概念和对结构化步伐设计思想的理解。
C语言程序设计教程第2章程序流程
流程图
算法
确定
程序结构
变量类型
程序语句
（7）调试
调试
C语言程序设计
第二章 程序设计和程序结构
良好的程序编写风格会大大缩 短调试过程，附录4介绍了C语言程 序的一般书写风格，附录11介绍了 一些常见的错误。
C语言程序设计
第二章 程序设计和程序结构
2.1.2 算法
在实际的编程过程中要注意：
1、避免拿起题目就开始写程序的 2、应该先设计出合适的算法
第二章 程序设计和程序结构
本章概述
2.3程序结构 2.1程序设计与算法 2.4流程图及程序例子 2.2流程图
C语言程序设计
第二章 程序设计和程序结构
本章概述
• 本章主要介绍了C语言的程序结构、 流程图的绘制和程序设计的过程。 • 学习目标： • 1、理解程序的开发、设计过程 • 2、掌握C语言程序结构
C语言程序设计
第二章 程序设计和程序结构
其中最后一行的“Press any key to
continue”是VC6.0自动添加在每个
程序运行结果后面的一句提示信息，它
表示当程序执行结束时，操作者可以按
任意键返回到编辑界面。在后面的程序 运行结果中，将不再给出这一信息。
C语言程序设计
第二章 程序设计和程序结构
scanf("%d",&num1);
printf("Input the 2nd integer number: "); scanf("%d",&num2); sum=num1+num2; printf("sum=%d\n",sum); }
C语言程序设计
《C语言程序设计》课后习题答案(第四版)
第1章程序设计和C语言11.1什么是计算机程序11.2什么是计算机语言11.3C语言的发展及其特点31.4最简单的C语言程序51.4.1最简单的C语言程序举例61.4.2C语言程序的结构101.5运行C程序的步骤与方法121.6程序设计的任务141-5 #include <stdio.h>int main ( ){ printf ("**************************\n\n");printf(" Very Good!\n\n");printf ("**************************\n");return 0;}1-6#include <stdio.h>int main(){int a,b,c,max;printf("please input a,b,c:\n");scanf("%d,%d,%d",&a,&b,&c);max=a;if (max<b)max=b;if (max<c)max=c;printf("The largest number is %d\n",max); return 0;}第2章算法——程序的灵魂162.1什么是算法162.2简单的算法举例172.3算法的特性212.4怎样表示一个算法222.4.1用自然语言表示算法222.4.2用流程图表示算法222.4.3三种基本结构和改进的流程图262.4.4用N S流程图表示算法282.4.5用伪代码表示算法312.4.6用计算机语言表示算法322.5结构化程序设计方法34习题36第章最简单的C程序设计——顺序程序设计37 3.1顺序程序设计举例373.2数据的表现形式及其运算393.2.1常量和变量393.2.2数据类型423.2.3整型数据443.2.4字符型数据473.2.5浮点型数据493.2.6怎样确定常量的类型513.2.7运算符和表达式523.3C语句573.3.1C语句的作用和分类573.3.2最基本的语句——赋值语句593.4数据的输入输出653.4.1输入输出举例653.4.2有关数据输入输出的概念673.4.3用printf函数输出数据683.4.4用scanf函数输入数据753.4.5字符数据的输入输出78习题823-1 #include <stdio.h>#include <math.h>int main(){float p,r,n;r=0.1;n=10;p=pow(1+r,n);printf("p=%f\n",p);return 0;}3-2-1#include <stdio.h>#include <math.h>int main(){float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5;p=1000;r5=0.0585;r3=0.054;r2=0.0468;r1=0.0414;r0=0.0072;p1=p*((1+r5)*5); // 一次存5年期p2=p*(1+2*r2)*(1+3*r3); // 先存2年期，到期后将本息再存3年期p3=p*(1+3*r3)*(1+2*r2); // 先存3年期，到期后将本息再存2年期p4=p*pow(1+r1,5); // 存1年期，到期后将本息存再存1年期，连续存5次p5=p*pow(1+r0/4,4*5); // 存活期存款。
C语言第1章 程序设计和C语言
00000101
00000001
00000000
能直接被机器识别和执行的用二进制代码描述的指令称
为机器指令，机器指令的集合称为机器语言。由于它更靠 近机器，也称为低级语言
早期编程语言只有机器语言，由于它难于记忆和掌握， 因此少数人能参与到编程的工作中。
目前我们主要使用高级语言编程，但也必须翻译为机器 语言才能被机器识别和执行整。理课翻件 译工作由编译软件实现。
➢ 不同的部分是本程序的精华处 ➢ 解题思路：
设置3个变量 ➢ a和b用来存放两个整数
printf(”sum is %d\n”,sum); ➢ sum用来存放和数
return 0;
用赋值运算符“=”把结果传
}
送给sum
整理课件
一个C程序概貌
1.每个C程序前面都有一些固定语句，暂且称 为程序头
#include <stdio.h> //预处理命令
来 每个C语言程序应该至少有一个主函数，也就是有一个名 称为main的函数
#include <stdio.h> int main( ) { 主函数类型
printf (”This is a C program.\n”); return 0; }
整理课件
理解3：
C程序的细胞是函数，每个函数都有函数的类型，函数的 名称和函数体，函数体放在一对{ ...函数体...}中间定界起
#include <stdio.h>
int main( )
{ int a,b,sum; a = 123; b = 456;
变量a,b,sum的声明 提供数据
变量为数据 提供在内存 存储的空间
sum = a + b; 数据处理
简单算法c语言
简单算法c语言
C语言中的算法是程序设计的基础，也是我们在编写程序时必须掌握
的技能之一。
简单算法是指那些基本的、常用的、易于理解和实现的
算法，如排序、查找、递归等。
一、排序算法
1.冒泡排序
冒泡排序是一种简单的排序算法，其思想是将相邻两个元素比较大小，如果前面比后面大，则交换位置，直到整个序列有序为止。
2.选择排序
选择排序是一种简单直观的排序算法，其思想是从未排序序列中找到
最小元素，放到已排好序列的末尾。
3.插入排序
插入排序是一种简单直观的排序算法，其思想是将未排好序列中每一
个元素插入到已排好序列中正确位置上。
二、查找算法
1.线性查找
线性查找又称顺序查找，其思想是从头到尾遍历整个数组或列表，逐个比较每一个元素是否与目标相同。
2.二分查找
二分查找又称折半查找，其思想是先将数组或列表按照大小顺序排好序，然后通过不断地折半缩小范围来寻找目标元素。
三、递归算法
递归算法是指在程序中调用自身的一种算法，其思想是将问题分解成更小的子问题，并不断地递归调用自身来解决这些子问题。
例如，计算阶乘可以使用递归算法来实现：
int factorial(int n)
{
if(n == 0 || n == 1)
return 1;
else
return n * factorial(n-1);
}
以上就是C语言中的简单算法，虽然它们看起来很简单，但是它们在实际编程中却有很大的作用。
掌握这些基本的、常用的、易于理解和实现的算法，可以提高我们编写程序的效率和质量。
c语言程序设计-第2章_算法
C程序设计（第三版）
例2.7 将例2.2的算 法用流程图表示。打 印50名 学生中成绩在 80分以上者的学号和 成绩。
C程序设计（第三版）
如果如果包括 这个输入数据 的部分，流程 图为
C程序设计（第三版）
例2.8 将例 2.3判定闰 年的算法用 流程图表示
用流程图表示算法要比 用文字描述算法逻辑清 晰、易于理解。
完整的程序设计应该是:
数据结构＋算法＋程序设计方法＋语言工具
C程序设计（第三版）
2.1 算法的概念
广义地说，为解决一个问题而采取的方 法和步骤，就称为“算法”。 对同一个问题，可有不同的解题方法和步骤 例： 求
n
n 1
100
• 方法1：1+2，+3，+4，一直加到100 加99次 • 方法2：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49×100 +50 加51次
C程序设计（第三版）
2.4 算法的表示
可以用不同的方法表示算法，常用的有： –自然语言 –传统流程图 –结构化流程图 –伪代码 –PAD图
C程序设计（第三版）
2.4.1 用自然语言表示算法 自然语言就是人们日常使用的语言，可 以是汉语或英语或其它语言。用自然语言 表示通俗易懂，但文字冗长，容易出现“ 歧义性”。自然语言表示的含义往往不大 严格，要根据上下文才能判断其正确含义 ，描述包含分支和循环的算法时也不很方 便。因此，除了那些很简单的问题外，一 般不用自然语言描述算法。
S2：如果≥80，则打印和，否则不打印。 S3：i+1 → i S4：如果i≤50，返回S2，继续执行。否则算法结束
算法的描述方法_C语言程序设计（第2版）_[共4页]
![算法的描述方法_C语言程序设计（第2版）_[共4页]](https://img.taocdn.com/s3/m/932693ae31b765ce0408140b.png)
7 可以不去了解“黑盒子”内部的结构，只要从外部特性上掌握了算法的作用，即可方便地使用算法。
但对于程序设计人员来说，必须学会设计算法，并且根据算法编写程序。
1.3.2 算法的描述方法描述一个算法，可以用不同的方法来实现。
常用的有自然语言、传统流程图、N-S 流程图、伪代码、计算机语言等。
下面用一个例子对这几种常见的算法描述方法作一介绍。
例1.3 求11111123499100-+-++- 的值。
本题是求一个级数的值，通过观察可以发现，它是从1到100作为分母，构成级数的100项，而项的符号正负交替出现，所以，可以采取循环的思想，对这100项逐一累加，最后的累加和便是所求。
1．用自然语言描述算法自然语言就是人们日常使用的语言，可以是汉语、英语，或其他语言。
例1.3的算法用自然语言描述如下：步骤1：预设sign 为1（sign 代表项的符号，第一项为正，值为1）；步骤2：累加和sum 置初值1；步骤3：将之后要加的分母用deno 表示，赋初值2（即下一步加的是第二项）；步骤4：将sign 乘以−1后再赋给sign （实现正负交替）；步骤5：用当前符号sign 与当前基项（1/deno ）相乘得到当前项term ；步骤6：将当前项term 与累加和sum 相加得新的累加和sum ；步骤7：分母deno 加1，得下一项分母deno ；步骤8：若分母deno ≤100返回步骤4；否则输出sum ，算法结束。
用自然语言描述算法通俗易懂，但文字冗长，容易出现“歧义性”。
自然语言表达的含义往往不太严格，需要根据上下文才能判断其正确含义。
此外，用自然语言描述包含分支和循环的算法，很不方便。
因此，除了很简单的问题以外，一般不用自然语言描述算法。
2．用流程图描述算法流程图是用一些图框表示各种操作的算法描述方法。
用图形描述算法，直观形象，易于理解。
ANSI 规定了一些常用的流程图符号（如图1.1所示）。
图1.1中的连接点（小圆圈）是用于将画在不同地方的流程线连接起来。
《C语言程序设计》教案
《C语言程序设计》教案一、教学目标：1.理解C语言程序设计的基本概念和原理。
2.掌握C语言程序设计的基本语法和常用算法。
3.能够独立编写简单的C语言程序解决实际问题。
二、教学内容：1.C语言程序设计的基本概念和原理-C语言程序的编译和运行过程-C语言程序的基本结构-变量和数据类型-输入输出函数2.C语言程序设计的基本语法和常用算法-运算符和表达式-选择结构和循环结构-数组和字符串-函数和指针-文件操作3.实例分析和编程实践-用C语言编写简单的计算器程序-用C语言实现简单的学生成绩管理系统三、教学方法：1.以问题为导向，引导学生主动学习和探索。
2.结合具体案例，让学生理解和应用C语言程序设计的基本原理和方法。
3.组织学生进行小组讨论和合作学习，培养团队合作和解决问题的能力。
4.提供编程实践的机会，让学生通过实际操作巩固所学知识。
四、教学过程：1.概念解释和案例分析（20分钟）-解释C语言程序设计的基本概念和原理，并通过案例分析阐述其应用价值。
2.语法讲解和演示（40分钟）-通过讲解和演示，介绍C语言程序设计的基本语法和常用算法。
3.小组讨论和合作学习（40分钟）-将学生分成小组，让他们一起完成编程任务，促进合作和交流。
4.编程实践和总结（40分钟）-让学生独立完成编程任务，并进行总结和反思，发表意见和建议。
五、教学评估：1.通过小组讨论和合作学习情况，评估学生的团队合作和交流能力。
2.通过编程实践结果，评估学生的独立解决问题和创新能力。
3.通过学生的总结和反思，评估教学效果和改进方案。
六、教学反思：本节课主要介绍了C语言程序设计的基本概念和原理，以及其基本语法和常用算法。
通过概念解释、案例分析、语法讲解和演示等教学手段，让学生初步了解C语言程序设计的基本知识和技能。
同时，通过小组讨论、合作学习和编程实践等活动，培养学生的团队合作、解决问题和创新能力。
通过学生的总结和反思，得到了较好的教学效果。
但是，本节课的时间安排略显紧凑，还可以进一步优化，增加学生的实际操作机会，让他们更好地巩固和应用所学知识。
C语言程序设计—算法
算法步骤
S1: sign=1
sign：表示当前项的数值符号
term：表示当前项的值
sum：表示当前项的累加和
deno：表示当前项的分母
S2: sum=1
S3: deno=2
S4: sign=(-1) sign
S5: term=sign
(1/deno)
S6: sum=sum+term
S7: deno=deno+1
数”
结束
N
传统流程图的弊端
传统的流程图用流程线指出各框的执行顺序，对
流程线的使用没有严格限制。因此，使用者可以
不受限制地使流程随意地转来转去，使流程图变
得毫无规律，阅读时要花很大精力去追踪流程，
使人难以理解算法的逻辑。
三种基本结构
真
假
P
假
P
A
A
B
真
B
A
顺序结构
选择结构
循环结构
三种基本结构的特点
g1：表示第一个学生的成绩
gi：表示第i个学生的成绩
N
算法步骤
n：表示学生学号
n1：表示第一个学生的学号
i+1=>i
Y
S1: 1=>i
S2: 如果gi≥80，则输出ni和gi，否则不输出
S3: i+1=>i
i>50
Y
1=>i
gi≥80
输出ni、
gi
S4: 如果i≤50，返回到S2，继续执行，否则，
算法结束
向计算机语言算法(即程序)过渡。
算法的流程图表示举例
【例2.16】求5!，用伪代码表示。
begin
C语言程序设计实例教程(第2版)丁爱萍第1章 C语言程序设计概述
第1章 C语言程序设计概述 章 语言程序设计概述 1.2.2 三种基本结构 结构化程序由三种基本结构组成：顺序结构、选择结 构和循环结构。已经证明，这三种基本结构组成的算法可 以解决任何复杂的问题。使用这三种基本结构编写的程序， 称为结构化程序。下面通过简单的实例说明结构化程序设 计的三种基本结构。 1. 顺序结构 顺序结构程序中的语句按先后顺序逐条执行。 【例1-2】顺序结构示例。求s=a+b的值。 其流程图如图1.3所示，图(a)是传统流程图，图(b)是NS流程图。
第1章 C语言程序设计概述 章 语言程序设计概述 5) 整理源程序并总结资料 有人以为程序调试成功就万事大吉了，其实这种思想是 错误的。对于程序设计人员来说，平时的归纳和总结是很重 要的。程序员应将平时的源程序进行归类保存，以方便今后 查找，同时一定要注意保留文字资料。 1.1.4 算法 日常生活中做任何事情都有其方法和步骤，这些方法、 步骤就是算法，它要求过程合理而有序。不同的问题，有不 同的方法和步骤；同一问题，不同的人也可能有不同的方法 和步骤。下面介绍一下衡量算法步骤优劣的标准、算法的分 类和算法设计准则的常用方法。
第1章 C语言程序设计概述 章 语言程序设计概述 这样，就使得编写共享代码段的程序变得短小简 单。如果开发了一些分离较好的函数，在引用时就可 以只需知道函数做什么，而不必知道它是如何做的。 (切记：过度使用全局变量会由于意外的副作用而在程 序中引入错误。) 在C语言中，函数是完成程序功能的基本构件。使 C 用函数可以将一个程序的诸任务分别定义和编码，使 程序模块化。可以确信，一个好的函数不仅能正确工 作，还不会对程序的其他部分产生副作用。
第1章 C语言程序设计概述 章 语言程序设计概述
a＝3 b＝4
a＝3
C语言第2章算法
第2章程序的灵魂——算法本章重点：1、初步掌握如何设计一个算法2、掌握结构化的程序设计方法——传统的流程图和N-S流程图。
程序=算法(叙述：对操作的描述)+数据结构(叙述：数据类型及组织形式)+程序设计方法+语言工具和环境。
C程序的设计：包括分析问题，写出算法，用C语句(叙述：包括定义语句，控制语句，函数调用，表达式语句，空语句，复合语句)写出程序（设计程序），上机运行。
算法是程序设计的关键。
2.1算法的概念算法：为解决一个问题而采取的方法和步骤。
简单地说就是：解决问题需要做什么并且怎么做。
2.2 简单算法举例高级语言程序设计均是结构化的设计方法。
结构化的设计方法：使用结构清晰，便于阅读的程序结构；体现为自顶向下，逐步细化。
先理解：i=i+1同理：如i=2,p=1, p=p×i通过以下五个例子逐步熟悉算法的设计方法：P14~18例2.1求5！例2.2假设一个班有50个学生，将成绩为80分以上的学生学号及成绩打印出来。
例2.3判断2000~2500年中的哪些年是闰年，并输出结果。
见P17图的分析例2.4求1-1/2+1/3-1/4+...+1/99-1/100例2.5判断≥3的正整数是否为素数。
2.3 算法的特性1、有穷性。
若有循环，则需要有使程序结束的条件；避免死循环。
2、确定性。
算法中每一步骤都应当是确定无误的，不能模棱两可，否则产生歧义性。
3、有0或多个输入。
即程序中可以没有输入语句。
4、有一个或多个输出。
即至少要有一个输出。
5、有效性。
如设计的算法中避免用零做除数。
2.4 怎样表示一个算法本节主要介绍三种方法：自然语言，传统流程图，结构化流程图：N-S流程图。
一、用自然语言：表述要清楚、确定。
2.2节例子就是用它表示的。
缺点：需根据上下文理解正确含义，若断章取义则会失去本身含义。
二、用流程图●美国国家标准化协会ANSI规定常用的流程图符号：P20图2.3●第二节中的例子用流程图表示的结果：P20~23●传统流程图的缺点：复杂问题流程线多，容易绕糊涂，象走迷宫。