中国传媒大学程序设计基础概念.pptx

第9章程序设计基础9.1引言9.2算法的相关概念和表示方法9.3程序设计与程序设计语言概述9.4可视化程序设计9.5算法设计的基本方法9.1引言引言使用计算机来解决实际问题计算机硬件系统计算机软件系统核心是程序程序程序=数据结构+算法程序=数据结构+算法+程序设计方法+语言工具和环境9.2算法算法的相关概念算法的表示方法一.算法的相关概念什么是算法算法（Algorithm）就是一组有穷的规则，它规定了解决某一特定问题的一系列运算通俗地说，为解决问题而采用的方法和步骤即为算法一.算法的相关概念算法的特性确定性（Definiteness）有穷性（Finiteness）有效性（Effectiveness）有零个或多个输入（Input）有一个或多个输出（Output）一.算法的相关概念算法的基本要素对数据对象的运算和操作算术运算关系运算逻辑运算数据传送操作控制结构顺序结构选择结构循环结构一.算法的相关概念算法的分类数值计算算法代数方程计算、线性方程组求解、矩阵计算、数值积分、微分方程求解等非数值计算算法排序、查找、表格处理、文字处理、人事管理、车辆调度等二.算法的表示方法自然语言易于掌握，但容易歧义流程图直观、不容易歧义伪代码没有严格语言要求的程序代码程序设计语言有着严格语法要求的程序代码建议交流算法思想或存档算法时使用流程图在设计算法过程中使用伪代码9.3程序设计与程序设计语言