C语言程序设计程序设计概述

会计学1C语言程序设计程序设计概述1.1程序设计语言程序设计语言:程序设计语言是用来编写计算机程序的语言，它按照特定的规则组织计算机指令，使计算机能够自动进行各种操作处理。计算机程序:

按照程序设计语言的规则组织起来的一组计算机指令。程序设计语言分类:

机器语言、汇编语言和高级语言。C语言属于高级语言，1972年由美国的DennisRitchie设计发明。1983年，美国国家标准化协会（ANSI）根据C语言问世以来各种版本对C的发展和扩充，制定了C的标准，称为ANSIC。1987年ANSI又公布了新的标准——87ANSIC。第1页/共32页1.1程序设计语言C语言程序示例:

计算1到100的所有自然数的和。#include<stdio.h>intmain(void){ inti=1,s=0; while(i<=100)/*循环控制*/ { s=s+i;/*数据累加*/ i=i+1;/*生成下一个要累加的数*/ } printf("sum=%d\n",s);/*输出结果*/return0;}第2页/共32页1.2算法1.2.1算法概念与算法描述1.2.2算法的逻辑结构1.2.4算法的特性1.2.4算法评价第3页/共32页1.2.1算法概念与算法描述算法重要性：程序=数据结构+算法1．算法的概念算法是为计算机处理问题所设计的解题步骤。算法的最终实现是计算机程序。2．算法的描述方法自然语言流程图N-S图PAD图伪码等。第4页/共32页1.2.1算法概念与算法描述⑴用自然语言描述算法“计算1到100的所有自然数的和”步骤①

i和s赋初值，使i=1,s=0；步骤②判断i的值，若i≤100则执行步骤③；否则，转步骤⑤；步骤③

s加i；步骤④

i加1，转步骤②；步骤⑤显示s的值，结束。第5页/共32页1.2.1算法概念与算法描述⑵用流程图描述算法第6页/共32页1.2.1算法概念与算法描述“计算1~100自然数和”的算法步骤①

i=1,s=0；步骤②若i≤100则执行步骤③；否则，转步骤⑤；步骤③

s+i；步骤④

i+1，转步骤②;步骤⑤显示s的值，结束第7页/共32页1.2.2算法的逻辑结构算法的三种结构顺序结构分支结构循环结构三种结构互相结合，可以实现任何逻辑控制第8页/共32页1.2.2算法的逻辑结构1、顺序结构特点：各个步骤由前到后依次执行，每个步骤都执行一次。第9页/共32页1.2.2算法的逻辑结构1、顺序结构举例：输入一个学生的两门课程的成绩，计算并输出平均成绩。第10页/共32页1.2.2算法的逻辑结构2、选择结构特点：某些步骤是否能够执行，要视当前的条件而定，在同一次处理中，有的步骤可能执行不到。第11页/共32页1.2.2算法的逻辑结构2、选择结构举例：输入一个学生两门课程的成绩，若平均成绩不低于90，则输出“优等生”；否则，输出“加油！”。第12页/共32页1.2.2算法的逻辑结构3、循环结构特点：有些步骤会被有条件地重复执行（被重复执行的步骤每次处理的数据也可能发生变化）。第13页/共32页1.2.2算法的逻辑结构3、循环结构举例：计算1~100自然数和。第14页/共32页1.2.3算法的特性算法特性⑴有穷性：一个算法必须经过有限步骤之后结束。“有限步骤”，既指步骤量有限，同时也要求步骤量合理。。

⑵确定性：每一个步骤所规定的操作必须是确定的，不能有二义性。

⑶有效性：每一个步骤描述的操作必须能够通过已经实现的基本运算有效地执行，并且得到确定的结果。

⑷输入和输出特性。每个有意义的算法有零个或多个输入，并且有一个或多个输出。第15页/共32页1.2.4算法评价⑴时间复杂性算法执行时间与问题规模的关系，是算法执行效率指标。⑵空间复杂性算法对计算机内存的需求程度，需求越少越好。⑶可读性算法可供人们阅读的容易程度。⑷健壮性（容错性）算法对不合理的输入数据的反应能力和处理能力。⑸通用性算法适应一类问题，而不是某个特定问题。⑹正确性算法最根本的评价指标，指算法的执行结果满足预先规定的功能和性能要求。

第16页/共32页1.3程序设计与实现1.3.1程序设计的基本过程1.3.2编辑运行C语言程序第17页/共32页1.3.1程序设计的基本过程问题分析算法设计编写程序调试运行程序分析要处理的问题涉及的各种概念、数据特点、已知条件、所求结果，以及已知条件与所求结果之间的关系等各方面的信息。明确：要做什么？确定具体的算法，并选择合适的算法表达工具对算法进行描述。用程序设计语言的语句和命令实现算法的每一个步骤。第18页/共32页1.3.2编辑运行C语言程序使用VC++6.0实现C程序的基本步骤有4个：1．建立源程序文件3．构建可执行文件2．编译源程序4．运行可执行文件启动VC++6.0系统使用“File”→“New”命令，打开VC++6.0的程序编辑窗口录入编辑源程序，保存文件使用“Build”→“Compile”命令对源程序进行编译，生成二进制目标代码文件。程序通过编译之后，使用“Build”→“Build”命令将编译阶段生成的目标文件和系统的库函数文件等连接起来，生成扩展名是“.exe”的可执行文件。使用“Build”→“!Execute”命令运行程序，获得执行结果。第19页/共32页1.3.2编辑运行C语言程序例1-1

使用VC++编辑运行自然数累加程序。⑴建立源程序文件。①启动VC++6.0，使用“File”→“New”命令，打开“new”窗口，选用“Files”选项卡，在主窗口中选择“C++SourceFile”项，在“File”对话框中输入文件名，在“Location”对话框中指定文件的存储位置。第20页/共32页1.3.2编辑运行C语言程序⑴建立源程序文件②单击“OK”按钮，打开程序编辑窗口录入编辑源程序，并及时存盘。第21页/共32页1.3.2编辑运行C语言程序⑴建立源程序文件。⑵编译源程序程序编辑完成后，使用“Build”→“Compile”命令编译执行“Build”→“Compile”命令后的提示信息编译结果显示在编译报告窗口第22页/共32页1.3.2编辑运行C语言程序⑴建立源程序文件。⑵编译源程序。⑶构建可执行文件。程序编译完成后，使用“Build”→“Build”构建可执行文件。⑷运行可执行文件。成功构建可执行文件之后，使用“Build”→“!Execute”命令即可运行程序。

第23页/共32页1.4C语言程序的基本结构1.4.1程序的函数化结构

1.4.2标识符与保留字1.4.3程序风格第24页/共32页1.41程序的函数化结构1．简单C语言程序的结构C语言程序是由函数构成的，任何一个C语言程序都有一个称为主函数的main()函数。main()函数的一般结构：intmain(){

函数体}例1-2

更简单的C程序。#include<stdio.h>intmain(){printf("Hello!\n");return0;}特别强调：任何一个C语言程序，main()函数都是不可缺少的，当一个C语言程序只有一个函数模块时，这个函数必然是main()函数。第25页/共32页1.4.1程序的函数化结构2．C语言程序的一般结构一个C语言程序，在结构上不仅要有main()函数，还可以包括其他独立的函数，一个函数可以在另一个函数中被使用。例1-3

输出图案程序。#include<stdio.h>intmain(void)/*主函数*/{voidp_s(void); p_s(); p_s(); p_s();return0;}voidp_s()/*其他函数*/{ printf("$$$$$#####$$$$$$\n");}第26页/共32页1.4.1程序的函数化结构3．C语言程序的基本特点⑴C语言程序由函数构成，而且每个程序可以有多个函数。⑵一个源程序不论由多少个函数组成，有且只能有一个main()函数，而且main()函数可以放在程序的任何位置。⑶一个源程序无论由多少个函数构成，总是从main()函数开始执行程序，与main()函数在程序中的位置无关。第27页/共32页1.4.2标识符与保留字1.标识符在程序中使用的变量名、函数名等。标识符构成任何一个标识符只能是由字母（A～Z，a～z）、数字（0～9）和下划线“_”构成的字符串，其他符号不能出现在标识符中，并且标识符的第一个字符必须是字母或下划线。合法标识符aBOOK1max_addnum_1非法标识符3sum不允许以数字开头ab#cd使用了非法字符“#”book-1出现非法字符“-”（减号）注意：⑴两个标识符中的字母相同而大小写形式不同时，C语言认为是两个不同的标识符。⑵标识符命名应尽量有相应的意义，以便阅读理解。⑶建议初学者尽量使用较短而有意义的标识符，既便于上机训练，也会使程序更清晰。2．保留字由Ｃ语言规定的用于定义变量类型、命令字等具有特定意义的标识符。

第28页/共32页1.4.3程序风格⑴如果一行能够容下一个语句，那么就让这个语句独占一行。⑵用{}括起来的部分，通常表示了程序的某一层次结构。“{”和“}”一般与该结构语句的第一个字母对齐，并单独占一行。⑶低一层次的语句应比高一层次的语句缩进若干列后书写，以便看起来更加清晰。⑷要在程序的开始或者在程序的关键位置使用注释，以提高程序的可读性。第29页/共32页小结（1）(1)算法是逐步求解问题的方法，是计算机处理问题所需要的具体步骤。流程图、伪代码是常用的描述算法方法。(2)顺序结构、分支结构和循环结构是算法的三种基本结构。(3)结构化程序设计步骤：问题分