第1章 程序设计基础知识.ppt

文档介绍：程序设计基础知识
第1章
程序设计
程序设计语言
程序开发环境
程序设计方法
程序设计
利用计算机解决问题
使用程序设计语言将问题的求解过程描述成计算机能够识别的方式——程序
程序设计
先从问题描述开始,经过分析问题确定解决方案、设计解决问题的算法、依据算法编写程序、测试、运行维护等一系列过程,最终得到解决问题的计算机程序整个过程
(1) 分析问题明确要解决什么问题
(2) 设计算法数据结构和算法
(3) 编写程序将算法用程序设计语言描述出来
(4) 调试运行语法错误、语义错误、异常
程序设计步骤
算法就是解决问题所需的操作步骤的集合。
算法
求最大数的算法:
(1)将第1个数赋值给max;
(2)初始化计数变量i为1;
(3)i<n时,重复执行以下操作,否则转到第(4)步:
◆ 比较a[i]与max,若a[i]大于max,则将a[i]赋值给max;
◆ i自增1;
(4)返回max的值。
数据结构
数据:用来描述现实世界的数字、字符、图像、声音以及能够输入到计算机中,并能被计算机处理的符号集合。例如,整数、图书馆中书目。
数据元素:数据集合中的个体,是数据的基本单位
数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小标识单位。
数据对象:具有相同性质的数据元素的集合,是数据的一个子集。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
数据的逻辑结构:数据元素之间存在的固有的逻辑关系。常简称为数据结构。
(1)集合
(2)线性结构
(3)树形结构
(4)图状结构
(1)集合:结构中的数据元素之间除了“同属于一个集合”的关系以外,没有其它关系。
草原中的草
(2)线性结构:结构中的数据元素之间存在“一对一”的关系。