程序设计基本概念课件.ppt

《程序设计基本概念课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序设计基本概念8/5/202111.1程序和程序设计程序：指存储在计算机内部存储器中，可以连续执行的一条条指令的集合。C语言是一种高级语言，以接近人们习惯的自然语言和数学语言作为语言的表达式。对于计算机本身来说，它并不能直接识别和执行。源程序：用高级语言编写的程序。目标程序：用二进制代码表示的程序。C语言源程序经过编译后生成一个后缀为.OBJ的二进制文件（目标文件），最后由“连接程序”（LINK）将此.OBJ文件与C语言中提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。1.1.1C程序算法——解决某一问题所采取的方法和步骤

2、。1.2算法及其表示1.2.1算法的概念⑴有穷性一个算法其操作步骤应当是有限的；⑵确定性算法中的每一个步骤应当有确定的意义，不能有二义性；对于相同的输入必须有相同的执行结果。⑶有效性算法中的每一个步骤应当正确、可行，并且能有效地执行；⑷有零个或多个输入执行算法时需要从外界获取的信息；⑸有一个或多个输出执行算法后应当得到正确的结果。计算机算法的特性1.2算法及其表示1.2.2算法的表示1.用自然语言表示算法——用人们日常使用的语言和语序来表示算法。【例1-1】：输入n个整数，输出其中最大的数。自然语言伪代码流程图设置变量：n代表整数的个数

3、，num代表参与取值比较的整数，i代表已参与取值比较的整数个数，max代表n个整数中的最大数。步骤1：从键盘输入一个整数给n（设n=5），将1=>i；步骤2：从键盘输入一个整数给num，再将num=>max；步骤3：如果imax，将num=>max，否则max的值为原值；步骤5：i+1=>i，如果i

4、法。上例用伪代码表示：输入n个整数，输出其中最大的数。inputninputnummax=numi=1whileimaxthenmax=numendifi=i+1enddoprintmax1.2算法及其表示3.用流程图表示算法——用一些图框和方向线表示算法的图形表示法。常用流程图符号及含义如下：开始max=num，计数器i=1imaxmax=numi=i+1输出max结束输入数给num假假真真上例用流程图表示：1.2算法及其表示⒋用N-S流程图表示算法——用一些基本结构图框

5、来表示算法的图形表示法。语句A语句B条件P成立不成立语句A语句B当条件P成立时语句语句直到条件P不成立顺序结构分支结构循环结构基本结构图框及含义如下：输入n的值，i=1输入num的值，max=num输入numnum>max真假max=numi=i+1当i

6、时，首先应集中考虑主程序的算法，写出主程序后再动手逐步完成子程序的调用。而对这些“子程序”也可以用调用主程序的方法逐步完成其下一层的调用。这就是自顶向下、逐步细化、模块化的程序设计。在C语言中没有子程序的概念。它提供函数可以完成子程序的所有功能。C语言允许对函数单独进行编译，从而可以实现模块化。1.3.2模块化结构1.4C语言程序的基本结构1.4.1简单的C语言程序介绍【例1-2】在屏幕上显示一行文字：“HelloWorld!”。/*在屏幕上显示HelloWorld!，(ex1-2.c)*/#includevoidmain(

7、)/*定义主函数*/{printf("HelloWorld!");}1.4C语言程序的基本结构1.4.1简单的C语言程序介绍【例1-2】在屏幕上显示一行文字：“HelloWorld!”。/*在屏幕上显示HelloWorld!，(ex1-2.c)*/#includevoidmain()/*定义主函数*/{printf("HelloWorld!");}注释部分以增加程序的可读性。1.4C语言程序的基本结构1.4.1简单的C语言程序介绍【例1-2】在屏幕上显示一行文字：“HelloWorld!”。/*在屏幕上显示Hello

8、World!，(ex1-2.c)*/#includevoidmain()/*定义主函数*/{printf("HelloWorld!");}预处