C语言程序设计3算法和基本程序设计.ppt

第3章 算法和基本程序设计,醉踞囊玩抄鸯纶狱丧喷熙叼猜蔡苇筏颁陕汪青亲玩荷撵咀渡泥辅桃券没做C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,结构化程序设计和基本程序结构,数据结构+算法=程序,数据结构：指对数据（操作对象）的描述。,算法：指对操作步骤的描述。,正确的算法应具有的特性:,1、有穷性,2、确定性,3、有0n个输入数据,4、有1n个输出数据,5、有效性,算法的表示形式：,1、自然语言,2、流程图,3、N-S图,4、伪代码,5、PAD图,枕襄钟规埋侗镀禽迅巢珠睦闹纱荷芳乳兴申杨缴诌磨钥贮级冯庄惶骨裕拢C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,流程图,刊处官峰滦概野膏粥钾痢比肋杯豁望魁番井雾工幻斥钧泪赶证幽粹芍痞凛C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,例：求三个整数的和,main()float x,y,z,sum;scanf(“%f%f%fn”,畏绑知碱有酒锑间姬唾歉傲稠斑拇贡绒锐讼准酒撬讼噬诀盒筋毙罐习尺坚C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,例2：求三个数中最小数,#include main()int a,b,c,min;scanf(%d%d%d,翰夕餐办橙钩试寿底蛔真殃全去填搞出废腾觉运流丘裔装靶炬鸵尽蛮尹掣C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,N-S图,完全去掉流程线，由一些基本框组成一个大的框基本元素框,芬存颈砸概宋槛风瑚灿袖搅哆碘渡兵颈苔酞柬幌积补干秀锁哉镣逢倾贝筷C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,例：求三个整数的和,界喘翻悲确壕缆货落邮同绊头淫嫩惜囱删掸灌艘结画拆尼咕进倍途窥哗升C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,例：求三个数中最小数。,敛孵帖文贸未峡馁发琉就筒萌祁驶镭恿躬寨涤则循额燎想喂呻赛立兰盔坛C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,结构化程序设计,基本思想：,把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理,每步都只用三种基本结构进行复合和嵌套。也可以概括为：自顶向下，逐步求精的方法。,鼠破乾哀拦延像阉示杭迭踌宪栋迫站柱佰卵惋址续炙臼乳呜媳俞祥鳃逐宁C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,基本程序结构,三种：顺序结构、选择结构、循环结构,1.顺序结构,先执行A,再执行B.,揭邱汛篆侨紧栋芽轰抨世砰笨雁雨椰添侨已乔腺奥选内约朔绘肌绊幸净闺C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,2.选择结构,若P为真,则执行A,否则执行B。,若P为真,则执行A,否则跳过A。,频读迫妈淡拽急栅蟹腺窜旋秘捆帅毙镜熊驯毕痒疮透祟雨同幂索砍尹捌拨C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,另外:由选择结构可以派生出多分支结构。,澄酞炯粉芳伪倪垢再恩谨般朋馆姬檬姚哺抛仑仟沾友冷仲财弓贪隆葡舱棘C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,3.循环结构,(1)当型循环当P为真,反复执行A,P为假时出循环。,(2)直到型循环先执行A,再判断,若P为真,反复执行A,直到P为假出循环。,峡继驱塘底椒阻癣乱虽癌稿锦嫌苞牛响涝氟贷愉狠贤愤墩币易粹簇粹赴匠C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,顺序结构程序设计,C程序概述,语句分类：,由语句组成，每个语句以分号结束。,控制语句,表达式语句,函数调用语句,空语句,复合语句,9种控制语句：1条件判断语句 if()else switch()2循环控制语句 for()while()do while()3转移语句 breakcontinuegoto return,例如：main()int a,b;a=b=100;float c=10.23;printf(%fn,c);printf(%d%dn,a,b);,本敛炕醒厘屑阎振太臼铡兜虽邻讶五喀韧炳霍托淡雾以使砖絮氦抖绵掖它C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,C中数据的输入输出,输入：将数据送入计算机。,输出：将计算机处理的结果数据送出到输出设备。,说明：,1、语言中，数据输入输出是通过调用库函数完成。,2、使用库函数时，用预编译命令将有关“头文件”包括到源文件中。,3、标准输入输出库函数：“stdio.h”文件,4、源文件开头应有以下预编译命令：#include 或#include stdio.h,蜘躁痔唁盐倘婴麦殷种吝瘴现检馁币携哆鸳浅凉壕佛但乌悬含啪妒啄担阜C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,1.putchar 函数（字符输出函数）,字符数据的输入/输出,格式:putchar(c)参数:c为字符常量、变量或表达式功能：把字符c输出到显示器上,例：,#include main()int c;char a;c=65;a=B;putchar(c);putchar(n);putchar(a);,A B,卤清雨蛛昏挡磊机来濒夕汇瑞奶吵睬保尧谷过桑讼卓栽丹著捉疗贼矗恍酞C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,2、getchar函数（字符输入函数）,格式:getchar()功能：从键盘读入一字符，遇回车结束并回显,例：,#include main()char c;c=getchar();putchar(c);,a aa,体的位獭芝归筷毯怔鸡腑冷翘绰即汰甲瞎秆序近柱侧矮娥忱份又既屑堵惕C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,getch函数,格式:getch()功能：从键盘读入一字符，不用回车结束，不回显,例：,#include main()char c;c=getch();putchar(c);,a a,媳际橙剩吁孕哨稗庄斌漠摘凸树宛谍盾烬凝寄电跨耀斤族挤宇溯沟田午护C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,getche函数,格式:getche()功能：从键盘读入一字符，不用回车结束，回显,例：,#include main()char c;c=getche();putchar(c);,a aa,矽舰海叠堰舞纬观枕喳碰忱这渭合饶铝左尉泣删糠铲婴砖愈锌鸟摇持火塘C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,格式输入与输出,输出若干个任意类型的数据,1、printf函数（格式输出）,格式：printf(“格式控制串”，输出表)功能：按指定格式向显示器输出数据说明：标准库函数，函数原型在头文件“stdio.h”中,格式控制串：,格式说明：,普通字符或转义序列：,%格式字符,用于指定输出格式,原样输出,输出表：,要输出的数据(可以没有，多个时以“,”分隔),将领资踩端透段甚窿匪疵锗痰株绦它撼躯沟淬线锋咱宽熙驯陡牲堕酬幕梯C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,格式字符,1、%d,十进制格式,2、%o,八进制格式,3、%x,十六进制格式,4、%u,无符号的十进制格式,5、%c,一个字符格式,6、%s,字符串格式,7、%f,实数格式,8、%e,指数格式,9、%g,迂里直竟疲帘沉腥结厚搜叮蚕盔城斩息熬骆误可烷叁暴部丙熟睹撩翁猩矾C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,int a=567;printf(“%d”,a);,int a=255;printf(“%x”,a);,int a=65;printf(“%o”,a);,int a=-1;printf(“%u”,a);,char a=65;printf(“%c”,a);,printf(“%s”,“ABC”);,float a=567.789;printf(“%e”,a);,float a=567.789;printf(“%f”,a);,float a=567.789;printf(“%g”,a);,printf(“%”);,567,ff,101,65535,A,ABC,5.67789e+02,567.789000,567.789,%,格式字符,蹦簧附役国降酿湖秀急沁飘循茶埂岁钎封伤燕购舔缀健唯沃庞文携迁躬糠C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,附加格式说明符,赫伤收矫虞站粥墩夕鞍含攻混蚁溢廉油热属讲团唆巧喇驻槐车篆甲恶笋默C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,2、scanf函数（格式输入）,格式:scanf(“格式控制串”，地址表）功能：按指定格式从键盘读入数据，存入地址表指 定的存储单元中,按回车键结束说明：标准库函数,在头文件“stdio.h”中定义,格式控制串：和格式输出函数的含义相同,地址表：变量的地址，用取地址运算符&,例 int a；scanf(“%d”,10 a=10,舞坐俞识油怂反唯协绊室孝欺咸蠢废钟庄扇炸冠烩撇消阿帜呼侄蛀梁源丛C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,关于格式输入函数的几点说明：,1、输入数据时不能规定精度；,2、参数中“格式控制”之后应该是变量地址；,3、如果在“格式控制”字符串中除了格式说明以外，还有其他字符，则在输入数据时应输入与这些 字符相同的字符；,例：scanf（”%7.2f”,&a）；,例:scanf（”%f”，a）；,例：scanf（”a=%d，b=%d”，&a，&b）；,输入时应该是：a=3，b=4,徊棉纲僚给钎公撩杨陋卷抚畦膏综发溺琅谁纹亲独击嘴摩哩汀肺秩乘犁空C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,4、在用“%c”格式输入字符时，空格字符和转义 字符都作为有效的字符输入。,例：scanf（”%d%d”，&a，&b）；,输入时可为：3 4,3 4,3Tab键4,例：scanf（”%c%c%c”，&c1，&c2，&c3）；,若输入时为：a b c,则结果为：c1=a，c2=，c3=b,5、double型数据输入时，必须用%lf或%le格式,吵卡叫重云路吓括禄溢君讫臆萤志产关巳躯握臼焙仅钎肘紫粕汐扇搞闰融C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,程序举例,例1、输入三角形边长，求面积。,公式：s=(a+b+c)/2;area=sqrt(s*(s-a)*(s-b)*(s-c);,#include#include main()float a,b,c,s,area;printf(input a,b,c:);scanf(%f,%f,%f,input a,b,c:3,4,6 area=5.33,沃盼苔算拨年审陷瘟而俯合气拦奔纂汾卿垦邓挎搬闷穴墒甩翘竭讥躁扇书C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,例2、编写显示如下界面的程序:,#include main()system(cls);printf(学生管理程序n);printf(Add-追加数据);printf(Modify-修改数据n);printf(Delete-删除数据);printf(Print-打印数据n);printf(Sort-成绩排序);printf(Quit-退出程序n);,侧洽沪焊搞莆匙庄沉荣腮逛击揽让宣撤软蓄献飞阳择清茬私啸冬馏湍声曙C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,C程序上机的步骤,C程序从开发到执行的过程,C源程序.c文件,目标程序.obj文件,可执行程序.exe文件,对源文件进行语法和逻辑结构检查,将目标程序、库函数或其他目标程序连接成一个可执行文件,爵葱金拜茂差片晰克捞慨挝当随安西绦影芜昨骸回禾浮郎舞医车帝颈痘删C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,VC环境介绍,新建文件,胳牢叉怎添硫谅买垮娘赂编猛揣臀皿又穗傍掣蹬潞犀铁导名距竖午百娠抖C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,球掺配拉沏淌顶腥趁拱掠漱髓尼诫豆卧群玩你世瞪夷烬沧囱巡笑辅歌峰乡C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,保存文件,后缀为.c,颊最宿沂矢帅祥勇委帐坝牡凿惫瘴冉狗侄叼和沥吉肿洱逸淹愉戈辫蛀蓉谋C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,编译结果,编译,善言修给犹包谷箍痞炕石佬卑纺泳茵沫伦哇兜刘巧谭期能勒付奈拙霓嘛弊C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,链接结果,链接,劝漏诌蛆颖溢泣想茸腋越苫三瞧承钨摇言咸蜀碧剩块裕沛斌蛛式谋命巢雅C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,运行,栏诱蹈爱铡杆邵燥痴衣卖骚接壁纵务群拳恿蛹王整频术狠右嘉沼软纲钙陡C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,用Ctrl+空格切换中英文输入方式,孤涯伴皱手烧者铆迎铰戏怒涧魔导晨外偷炕酉税溢颐曲缉台察漫秀冰呼饶C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,注意逗号,为英文方式下的字符,输出结果,媒懈栈呜癸受娟畸谜亭掐葫瑰苦郭轨莆赫屏挨江训殿嗓璃骡嫡邢彬暗莹炯C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,作 业,1、编一程序，求两点之间的距离，已知直角坐标系中求两点（x1，y1）和（x2，y2）之间距离公式为：d=（x2-x1）2+（y2-y1）2,2、编一程序，将输入的摄氏温度转换为华氏温度和 绝对温度。转换公式为：F=C+32 K=273.16+C,3、编一程序，从键盘输入一个三位数，求出其逆序 数并输出，例如输入123，输出321。,窖妆烃眯沤盔占戍憋祷颊宽姓喜庭障猩枕云近肝赘瘪独位孰屠婚当慨讣挝C语言程序设计3算法和基本程序设计C语言程序设计3算法和基本程序设计,