二级C语 言第一章.ppt

文档介绍：第一章
程序设计基本概念
(1)
计算机语言
高级语言远离硬件 VB,C++,Java
低级语言贴近硬件汇编语言
机器语言:对于计算机本身来说,它只能接受和处理由0和1代码构成的二进制指令或数据,由于这种形式的指令是面向机器的,因此称为“机器语言”。
源程序:我们把由高级语言编写的程序称为源程序。
目标程序:二进制代码表示的程序称为“目标程序”。
编译程序:如何把源程序转换成机器能够接受的目标程序,软件工作者编制了一系列的软件,通过这些软件可以把用户按规定语法写出的语句一一翻译成二进制的机器指令。这种具有翻译功能的软件称为“编译程序”。
(2)
源程序
编译程
序编译
目标程序
库函数和其
他目标函数
连接
可执行的
目标程序
(3)



(4)
源程序
编译程
序编译
目标程序
库函数和其
他目标函数
连接
可执行的
目标程序
.c文件
.obj文件
.exe文件
(5)
程序设计一般包含以下几个部分:
确定数据结构
确定算法
编码
在计算机上调试程序
整理并写出文档资料
算法(1)
算法是指为解决某个特定问题而采取的确定并有限的步骤。
一个算法应当具有以下五个特点:
有穷性:一个算法应包含有限个操作步骤。
确定性:算法中每一条指令必须有确切的含义,不能有二义性,对于相同的输入必须能得出相同的执行结果。
可行性:算法中指令的操作,都可以通过已经实现的基本运算执行有限次后实现。
有零个或多个输入
有一个或多个输出
算法(2)
算法可以用各种描述方法来进行描述,最常用的是伪代码和流程图。
常用流程图符号
开始或终止框
判断框
处理框
输入输出框
流程线
连接点
结构化程序(1)
结构化程序由三种基本结构组成。
顺序结构
选择结构
循环结构
其中循环结构有两类:当型循环
直到型循环
结构化程序(2)
流程图

-S流程图:流程图完全去掉了流程线,
算法的每一步都用一个矩形框来描述,把
一个矩形框按执行的次序连接起来就是一
个完整的算法描述。这种流程图用两个学
者的名字的第一个英文字母命名,称为N-
S流程图。