长安大学C语言课件资料.ppt

学习方法：搞清概念，多上机操作 学习本课程的目的： 熟悉计算机的基本原理、C语言特点和C语言的发展； 了解和熟悉C语言程序开发的环境； 掌握各种常用算法； 会用C编写程序并上机调试； 能阅读、分析现有的C程序； 解决自己专业领域的应用问题。 第1章 程序设计基本知识 $1.1 计算机的工作原理 $1.2 程序语言与程序设计 $1.3 算法和算法的表示 $1.4 用流程图表示算法 $1.5 用结构化流程图表示算法 $1.6 结构化程序设计方法 $1.1 计算机的工作原理 一．计算机的指令系统 电子计算机存储的信息是以二进制形式存储的，人们要计算机处理信息，就要给计算机规定一些最基本的操作，并用0和1表示这些操作，这就构成一条一条的指令。所有的指令称之为指令系统（即instruction set）。不同型号的计算机，指令系统也不相同。 一条指令由操作码（opcode）和操作数（oprand）两部分构成，例如在Z80中有这样一条指令： 操作码 操作数 操作示加法操作， 操作数 执行这条指令的过程如图1.1 二．计算机的解题过程 三．计算机的工作原理： 存储程序原理 程序：完成既定任务的一组指令序列。 指令：计算机执行某种操作的命令，由计算机直接识别。一条指令由操作码和操作数地址码组成。 工作原理：把编好的程序连同有关数据，通过输入设备顺序送入计算机的存储器中，计算机工作时CPU负责从存储器中取出指令，分析指令，执行指令，完成一条指令的执行周期。CPU这样周而复始地工作，直到一个程序执行结束。 存储程序原理-------冯?诺依曼1946年提出的。 $1.2 程序语言与程序设计 各种语言程序的比较 机器语言 汇编语言 LD A, (2BH) LD HL, 2CH ADD A,(HL) LD (2DH),A 高级语言 main( ) {int i,j,k; scanf(“%d%d”,i,j); k=i+j; printf(“%d%d%d”,i,j,k); } 计算机怎样理解高级语言？借助“翻译” 通常有两种“翻译”做法，即编译方式和解释方式。 编译方式是：事先编好一个称为编译程序的机器指令程序，并放在计算机中，把用高级语言编写的源程序输入计算机，编译程序便把源程序整个地翻译成用机器指令表示的目标程序。然后执行该目标程序，得到计算结果。 解释方式是：事先编好一个称为解释程序的机器指令程序，并放在计算机中，把用高级语言编写的源程序输入计算机，它并不是象编译方式那样把源程序整个地翻译成用机器指令表示的目标程序，而是逐句地翻译，译出一句立即执行，即边解释边执行。这种方式比编译方式多费机器时间，但可少占计算机的内存。 二. 程序设计 一个简单的程序设计一般包含以下四个步骤： 1．分析问题，建立数学模型。 2．确定数据结构和算法。 3．编制程序。 4．调试程序。 由此可见，一个完整的程序要涉及四个方面的问题：数据结构、算法、编程语言和程序设计方法。这四个方面的知识都是程序设计人员所必须具备的。 [例1.2] 求5个自然数的和（即S=1+2+3+4+5） 问题分析：该题有两个特点：(1)重复执行加法，每加一个数，总和的值都在变；(2)加数是一个有规则的等差数列，第1项是1，以后每加一次，