程序的概念与算法.ppt

1,C语言程序设计,2,你对C语言了解程度如何?(1).对C语言一无所知(2).听到或看过一些关于C语言的知识,调查,3,努力认真学好C语言,1.从技术层面来讲,C语言是我们最值得努力学习的一门语言:,教育部规定,每个大学生都要掌握至少一门编程语言,这样做一定有它的道理:,4,(1).C语言是目前国际上共认的主打语言,是必须要认真学好的，特别对工科类同学.,(2).有了C语言的知识,可为今后学习后续C语言,及学习其它语言打下良好的基础.,5,2.计算机技术是人类智慧的结晶，通过学习一门计算机语言，加深对这一成果的体会，改进我们的思维方式，从另一个侧面提高我们的素质水平。,同时，通过学习计算机语言，对我们今后学习，使用计算机的其它操作，也会带来很大的帮助。,3.“打好一个基础,掌握二种工具”：数学基础，计算机和外语二种工具。迎接“省计算机二级等级考试”。,6,4.当然,C语言是我们接触的第一门高级语言,刚开始学习计算机语言会有一定难度(新的概念,新的理论和方法,相当多的语法点要理解和记忆等).,并且,C语言是计算机高级语言中较为难学的一门语言,更需要我们投入更多精力去学习,掌握.我们应该为自己即将学习和掌握一门编程语言而高兴和自豪.,7,如何学会用C语言程序设计:了解C程序设计语言.模仿、改写、编写C程序.通过不断的编程实践，逐步领会和掌握程序设计的基本思想和方法.,8,教材“C语言程序设计”.唐云廷主编，科技出版社，2009,参考书“C程序设计”（第三版）潭浩强著清华大学出版社,9,C语言的发展历史与特点,历史1972年：贝尔实验室的DennisRitchie在B语言的基础上设计并实现了C语言。,1978年：B.W.Kernighan和D.Ritchie（简称K将该数除以2;判断余数是否为0;如果为0，该数为偶数;否则为奇数.,以上这些解决问题的一系列步骤就是算法，并且可以用C语言编写成程序，用以解决数的奇偶性问题。,20,什么是流程图？流程图是一种用图解方式说明,解决一个问题所要的一系列操作。流程图比文字更容易理解，更加直观.,流程图中的符号含义如下所示:,21,输入输出,连接符,控制流,条件判断,加工、处理,程序的入口和出口,含义,常用基本组件,流程图的符号及含义,22,例1.1从键盘输入两个数，求这两数之和，并把结果输出.画出此问题的流程图。,程序流程图,23,1.3结构化程序设计包含的三种结构结构化程序设计由三种结构组成：顺序结构、选择结构、循环结构。,1.3.1顺序结构顺序结构的程序是一条语句接一条语句顺序地往下执行的。例如右图中，先执行语句1，然后执行语句2，最后执行语句3.顺序结构的程序是最简单的程序。,24,例1.2编写一个C语言程序，输出显示下列图形。*C语言的学习要努力！*,这是一个典型的顺序执行的程序设计，输出三个字符串，输出字符串用函数printf()完成，具体的过程描述为：,开始输出：*换行后再输出：C语言的学习要努力！换行后再输出：*程序结束,25,程序流程图如图所示:,开始,输出：*,结束,输出：C语言的学习要努力！,输出：*,26,下面先介绍几个C语言程序,使我们对C语言程序的特点有一个初步认识和了解.刚开始学习,可能在某些语法点上还有不理解的地方,可以在以后的章节中得到解决和加深.,#include/*包含标准输入输出库预处理命令*/intmain()/*主函数开始*/printf(“*n”);printf(“C语言的学习要努力！n”);printf(“*n”);return0;/*程序结束*/,虽然这是一个并不复杂的程序,但它包含了很多重要的语法点和一个程序的框架.下面逐条进行分折讲解:,27,用C语言写成的源程序为：(P4)#include/*包含标准输入输出库预处理命令*/intmain()/*主函数开始*/printf(“*n”);printf(“C语言的学习要努力！n”);printf(“*n”);return0;/*程序结束*/,1.main()是主函数,每一个C程序都必须一个main()主函数.且只能有一个main()主函数.,3.这是一条编译预处理命令.C语言程序设计中往往要用到输入与输出函数printf、sacnf,因此要有文件包含命令:#include.,2.函数体用大括号括起来。,28,#includeintmain()printf(“*n”);printf(“C语言的学习要努力！n”);/*输出一行字符*/printf(“*n”);return0;,printf()函数是C语言中的专用输出函数，双引号内的字符串按原样输出.,/*/是注释部分，对编译和运行不起作用，基本上可放于程序任何地方.,n是一转义字符(为换行符).,语句最后有一个分号;。,29,#includeintmain()printf(“*n”);printf(“C语言的学习要努力！n”);printf(“*n”);return0;/*与main函数中的int相对应*/,main()函数是由操作系统调用的.标准C+要求main()函数声明为int型.,如果程序正常执行,则向操作系统返回0,否则返回1.,细节问题将通过随后章节的学习，以及上机练习来加深理解.,30,上机练习1(P5)步骤1：在VisualC+环境下新建文件:开始按钮所有程序MicrosoftVisualC+6.0,如果出现每日提示,如图所示,即点击关闭按扭。,31,步骤2：在引导出的C+集中开发环境中,点击菜单：文件新建,32,在随后出现的”新建”对话框中,点击菜单：文件C+SourseFile,指定存放此文件的位置:例如:D:VC+,33,步骤3：在编辑框内输入C源程序。,34,步骤4：在VisualC+环境下点击工具图标：,进行编译(相当:Ctrl+F7),产生.obj文件.,出现对话框(英文):,这条编译命令需要一个活动的工程工作区.你要产生一个默认的工作区?,35,36,如果程序有错,编译没有通过.提示错误信息.,37,步骤5：点击连接图标:,现设程序无错,编译通过.,进行连接(相当:F7),产生.exe文件.,38,如果程序无错,连接通过.产生一个相应的1_1.exe文件.,39,步骤6：点击执行图标:,进行执行此1_1.exe文件.,40,思考：1在例1-1.c中，如果没有main()，编译程序后出现的错误提示是什么？在C程序设计中要注意什么问题？,2在例1-1.c中，如把main写成了Main，编译程序后出现的错误提示是什么？在C程序设计中要注意什么问题？3在例1-1.c中，如printf(“*n”);后少了“;”号，编译程序后出现的错误提示是什么？在C程序设计中要注意什么问题？,41,4在例1-1.c中,如没有写上预处理命令#include，编译程序后出现的错误提示是什么？想想这是为什么？,5在例1-1.c中，任何一行的输出语句中少了符号n，程序运行后的结果有什么变化？问在C语言中符号n的作用是什么？6在例1-1.c中，如printf(“*n”);后少了双引号，编译程序后出现的错误提示是什么？,42,1.3.2分支结构在程序执行过程中，程序的流程可由多路分支组成，根据不同的条件去执行不同的语句块。,这是一个两分支结构。首先判断条件是否为“真”，如为真,执行语句块1，否则执行语句块2。,语句块2,语句块1,假,真,条件,43,假如判断从键盘输入的两个数的大小:如果:xy，提示：x大于y.如果:xy？,x小于y,x大于y,两数中求最大值流程图,真,假,46,例1.3用C语言写成的源程序为:(P8)#includeintmain()intx,y;/*定义二个变量*/scanf(“%d%d”,这一行为变量定义,指明x,y是整型变量(integer)。,scanf()函数是专用的输入函数.编译程序后出现的错误提示是什么？在C程序设计中要注意什么问题？2在例1_2.c中，如把语句scanf(“%d%d”,用来读入两个整型数给变量x、y，程序的运行结果会如何？,52,3在例1-2.c中，如程序在运行时输入为：1000,500，程序能否得出正确的运行结果？4在例1-2.c中，如果在if(xy)后加上“；”号，编译程序后出现的错误提示是什么？想想这是为什么？5在例1-2.c中，输入源程序后，int、if、else为什么会变颜色，在C程序设计中有什么特殊的意义？,53,1.3.3循环结构如果在程序中需要根据某项条件重复地执行某项任务若干次，直到满足或不满足某条件为止，这就构成循环结构。,循环语句执行完成后，又转去判断循环条件，如循环条件仍为真，再次执行循环语句，如此反复，直到循环条件为假，退出此循环。注:循环不是简单的重复.,首先判断循环条件是否为“真”，如循环条件为“真”，执行循环语句.,54,例如，要做一个累加运算，从1加到100.算法是：先把计数变量i和sum设为0，然后变量i从1开始，把1加入总数；然后i增加1，i为2，把i加入总数；然后i再增加1，i为3，再把i加入总数；,一直累加，当i为100加入总数后，i还要增加1，到i的值为101，此时条件不满足，循环不再做。最后的总数就是1加到100的和。,55,例1.4计算1+2+3+4+100的值，用循环的方法，画出程序的流程图。分析：和的初始值sum为0，循环变量i的变化从1到100。,当i值为1时，把i加入sum，然后判断i的值是否小于100,如果是,i增1，再把i加入sum;然后判断i的值是否小于100，如此反复循环，当i的值大于100时，停止循环，最后输出sum。,sum为什么要置0？,56,具体的过程描述为：程序开始定义变量sum,i,并分别赋值0、1判断i是否小于等于100如是，把i加入sum，i增加1否则停止循环输出sum程序结束,57,#includeintmain()inti=1,sum=0;while(i=100)sum=sum+i;i+;printf(从1加到100的和为%d:n,sum);return0;,例1_4.c:计算1+2+3+4+100的值(P10),这一行定义i,sum为整型变量(integer),并赋初值