第五章-程序设计基础PPT课件

第五章程序设计基础,1,.,5.1计算机程序与程序设计,计算机程序:为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。,/计算圆面积的C程序#definePI3.1415926/*定义符号常量*/intmain(void)/*定义主函数*/*开始*/floatr,circle_area;/*定义变量r和circle_area*/scanf(%f,/*输出圆面积*/*结束*/,2,.,5.2程序设计语言,1,机器语言,是由“0”和“1”按照一定规则组成、能被计算机直接识别和执行的指令集合。,用机器语言编写：A=15+10,3,.,5.2程序设计语言,2,汇编语言,用符号或助记符表示不同的机器语言指令，即将机器语言符号化的语言（Symboliclanguage）,用汇编语言编写：A=15+10,4,.,5.2程序设计语言,3,高级语言,独立于机器，是面向用户或面向问题的语言。它与自然语言（英语）和数学语言很接近，更像是人类语言。如FORTRAN、C、C+语言。,用高级语言编写：A=15+10,5,.,4,编译与解释,将源程序翻译成机器语言形式的目标程序，这种“翻译”通常有两种方式：编译（Compilation）方式和解释（Interpretation）方式。编译方式和解释方式分别是通过“编译程序（Compiler）”和“解释程序（Interpreter）”完成。,编译处理过程：词法分析语法分析产生中间代码优化生成目标程序。,解释器逐条解释语句，读一条语句就解释一条，并执行一条,5.2程序设计语言,6,.,5.4程序设计过程和方法,2,1编辑2编译3连接4运行和调试,程序执行的一般过程,7,.,5.5数据结构,2,链表,1.单向链表2.链表的查找3.链表的插入4.链表的删除,8,.,5.5数据结构,3,栈,栈（stack）是一种特殊的线性表，数据的插入和删除操作只允许在称为栈顶（Top）的一端实现，另一端称为栈底（Bottom）。正是栈的这一特点，使栈按照“后进先出”（LastinFirstout，LIFO）的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶。,9,.,5.5数据结构,4,队列,队列（queue）是另一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。这样，队列中的数据只能按其存入的顺序进行处理。进行插入操作的后端称为队尾（tail），进行删除操作的前端称为队头（head）。队列中没有元素时，称为空队列，队列空的条件是front=rear。,10,.,5.5数据结构,5,树,树（Tree）结构指的是数据元素之间存在着“一对多”的关系的数据结构。树结构可表示从属关系（层次关系）、并列关系。,11,.,5.5数据结构,6,图,图（Graph）结构是复杂的非线性数据结构类型，各节点（也称顶点）之间没有父子关系。图是节点（Vertices，或Nodes）和边（Edges）的集合，通常用G=（V，E）来表示，其中V是所有节点的集合，而E代表所有边的集合。,12,.,5.6Raptor流程图编程,2,Raptor基本符号,13,.,5.6Raptor流程图编程,3,输入语句,14,.,5.6Raptor流程图编程,4,处理语句,赋值语句过程调用语句,15,.,5.6Raptor流程图编程,5,输出