1、C/C+程序设计程序设计 C/C+程序设计程序设计第第1章章 程序设计基础及程序设计基础及C概述概述 “程序设计基础”是一门重要的专业基础课，适应于计算机类、电子信息类、计算机通信类及相关专业。在计算机相关教育领域中，“程序设计基础”的核心地位是被大家公认的。在科学计算机领域，C/C+语言无疑是主流程序设计语言。只要从事科技开发，无论做软件还是硬件，都要通晓C/C+程序设计语言。大多数学校也把C/C+程序设计定位为程序设计的入门语言课程，即作为程序设计的基础教程。课程在专业中的地位课程在专业中的地位 本课程将以C/C+语言程序设计基础为主，注重讲解程序设计的概念、方法和思想；利用实训培养学生的
2、基本编程能力、逻辑思维和抽象能力。其次，本书以课程设计综合训练为辅，综合培养学生自主学习和综合练习的能力；以ACM竞赛试题为例，凝练算法，提升解题思路和方法技巧。课程主要的内容：课程主要的内容：课程要求课程要求 课课前请做好预习前请做好预习 保持保持课堂安静，头脑清醒，思维活跃课堂安静，头脑清醒，思维活跃 认真认真、独立、按时完成并提交作业、独立、按时完成并提交作业 重视重视上机实践，充分利用宝贵的上机时间上机实践，充分利用宝贵的上机时间学习目标与要求学习目标与要求1.理解程序、程序设计以及程序设计的过程。2.理解算法及算法特性。3.了解C语言的发展历史及特点。4.初步了解C语言程序的基本结构
3、。1.1 程序与程序设计语言程序与程序设计语言1.程序：程序：为使计算机完成指定的任务，人们事先编好的一组指令的有序集合。通过这个指令序列告诉计算机做什么，如何做。通过这个指令序列告诉计算机做什么，如何做。2.程序设计：程序设计：从分析实际问题到计算机给出结果的整个过程。分析实际问题建立数学模型确定数据结构及算法编制程序上机调试输出结果/这是一个简单的C语言程序#include void main()int a=2,b=6,c;c=a+b;printf(%d n,c);1.1 程序与程序设计语言程序与程序设计语言3.程序设计语言：程序设计语言：是计算机能够识别的语言，是人与计算机进行信息交流的
4、工具，也称为程序设计语言或编程语言。机器语言机器语言汇编语言汇编语言高级语言高级语言面向过程面向过程面向对象面向对象面向对象：面向对象：客观世界可以分类，对象是类的实例，是数据和方法的封装，对象间通过发送和接受消息发生联系。机器语言机器语言：CPU指令系统，由0、1序列构成的指令码组成 如：10000000 加 10010000 减高级语言：高级语言：接近人类自然语言和数学语言，易写易读，移植和通用性好。但需要编译程序支持汇编：汇编：用助记符号描述的指令系统，如：如 ADD A,B1.1 程序与程序设计语言程序与程序设计语言4.高级语言的处理过程高级语言的处理过程 计算机能直接识别并执行的指令
5、只能是二进制指令。用高级语言编写的程序称为高级语言源程序，计算机并不能直接执行它，必须将其翻译成机器能识别的语言形式（即二进制程序，也称目标程序）。5.算法算法 Algorithm：为了解决某个特定问题而采用的确定确定且有有限限的方法和步骤。设计一个程序包括两方面两方面的工作内容：一是对数据进行合理的组织，即在程序中要指定数据的类型和数据的组织形式（数据结构数据结构Data Structure），二是设计解决问题的算法，即操作步骤。1.1 程序与程序设计语言程序与程序设计语言Nikiklaus Wirth 提出：程序程序=数据结构数据结构+算法算法一算法的特性一算法的特性有穷性确定性可行性有零
6、个或多个输入有一个或多个输出二二算法的算法的表示表示 伪代码：类似高级语言又不受语法限制的一种方法 流程图：用几种固定的图框及流程线描述算法 N-S图：去掉流程图的流程线，算法每一步由一个矩形框表示并按顺序连接起来描述几何图框及流程线：几何图框及流程线：起止框起止框输入输出框输入输出框处理框处理框判断框判断框流程线流程线1.1 程序与程序设计语言程序与程序设计语言【例1-1】按照平时成绩占20%，期末成绩占80%的成绩总评办法，将通过键盘输入的平时成绩和期末成绩进行总评，总评成绩大于等于60分的打印OK，否则打印Not。将以上题目算法分别通过伪代码、流程图和N-S图描述。input 平时和期末
7、成绩：sc1,sc2 计算总评成绩：tol=sc10.2+sc20.8 print 总评成绩：tol if tol 60 print“Ok”else print“Not”end（a）伪代码（b）流程图 假 真 开 始 计算总评成绩：tol=sc10.2+sc20.8 输出总评成绩：tol 结 束 tol 60?输出：Ok 输出：Not（c）N-S 流程图 输入平时和期末成绩：sc1,sc2 计算总评成绩：tol=sc10.2+sc20.8 输出总评成绩：tol 总评成绩60?真 假 输出：Ok 输出：Not 输入平时和期末 成绩：sc1,sc2 1.1 程序与程序设计语言程序与程序设计语言1.
8、C/C+的发展史的发展史 C语言是国际上广泛流行的计算机高级语言，被称作“低级语言中的高级语言，高级语言中的低级语言”。其发展历程：Algol 60 CPL语言语言 BCPL语言语言B语言语言 C语言语言 C+1.2 C语言概述语言概述2.语言的特点语言的特点（1）C语言是中级语言语言是中级语言（2）结构化语言）结构化语言（3）语言简洁、紧凑、灵活）语言简洁、紧凑、灵活（4）运算符丰富）运算符丰富（5）语法限制不太严格，程序自由度大）语法限制不太严格，程序自由度大（6）移植性好）移植性好C允许直接访问物理内存，能够进行位操作面向过程，程序的组成单位是函数32个关键字、9种控制语句，程序书写自由
9、34种运算符，并把括号、赋值、强制类型转换作为运算符整型、字符型及逻辑型数据可以通用不同机器上的C编译程序80%的代码是相同的1.2 C语言概述语言概述一C程序的基本结构【例1-1】两种实现1#include void main()int ps,ks;float tol;scanf(%d%d,&ps,&ks);tol=ps*0.2f+ks*0.8f;printf(tol=%0.1f n,tol);if (tol=60.0f)printf(pass);else printf(no pass);void main()int ps,ks;float tol;scanf(%d%d,&ps,&ks);t
10、ol=computer_tol(ps,ks,0.2f,0.8f);printf(tol=%0.1f n,tol);if (tol=60.0f)printf(pass);else printf(no pass);1.2 C语言概述语言概述C程序的结构组成程序的结构组成#include float computer_tol(int sc1,int sc2,float p1,float p2)float tol;tol=sc1*p1+sc2*p2;return tol;例例11两种实现：两种实现：从以上两个例子，我们可以看出：1.C程序是由一个main（）函数即主函数，和若干个（或0个）其他函数组成
11、；2.主函数可以条用任何其它函数，但其它函数不能调用主函数；3.C程序总是从主函数开始执行，而不论主函数在整个程序中的位置如何；4./*/的内容是注释；5.#include 是预处理语句，其目的是把文件stdio.h的内容嵌入到程序中。一般放在文件的起始位置；C程序的基本结构程序的基本结构1.2 C语言概述语言概述C程序的结构组成程序的结构组成6.每个函数由两部分组成，一个是函数的头，其它的是由 括起来的函数体；函数类型函数类型 函数名函数名(形式参数表形式参数表)/函数声明部分（也称函数头）函数声明部分（也称函数头）变量声明部分变量声明部分 可执行语句部分可执行语句部分7.函数体中的每一个语句都是由“；”结尾；8.在C程序中，大小写字母代表不同的含义。9.C程序书写格式自由。可以一行写一条语句，也可以一行写多条语句，还可以一条语句分几行写。通常，一行写一条语句，便于阅读。函数体函数体C程序的书写风格：程序的书写风格：C程序编写格式灵活，若从编写清晰、便于阅读理解、易于维护的角度出发，在编写程序时最好遵循以下规则：1）一个说明或一个语句占一行。2）用“”括起来的部分，通常表示程序的某一层次结构。“”一般与该结构语句的第一个字母对齐。3）用分层缩进的格式显示嵌套的层次结构，可以使层次看起来更加清晰，并增加程序的可读性。4）在程序中适当加注释，有助于阅读、理解程序。示例如下：
