程序设计基础_21421.pptVIP

程序设计基础 程序和程序设计语言 算法 程序设计的步骤和方法 程序和程序设计语言 程序的一般概念 按一定顺序安排的工作即操作序列称为程序 计算机中的程序 程序成了计算机的专用名词之后，程序是计算机为完成某一个任务所必须执行的一系列指令的集合 用经典的公式来表示程序 程序=数据结构+算法 程序语言 计算机语言 机器语言 汇编语言 高级语言 面向过程的语言 面向问题的语言 面向对象的语言 面向过程的语言面向问题的语言面向对象的语言 面向过程语言过分强调求解过程的细节，程序不易重复使用；而面向问题的语言与数据库的关系密切，应用范围比较狭窄；在80年代推出的面向对象语言，它的出发点能更之际的描述客观世界中存在的事物（即对象）以及它们之间的关系 语言处理程序 汇编程序 高级语言翻译程序 解释 编译 算法 为解决一个问题而采取的方法和步骤 算法的两个要素和特征 算法的两个要素：操作与控制结构 操作 算术运算：+、-、*、/ 等 关系运算：、=、、=、 等 逻辑运算：AND、OR、NOT 等 数据传送：输入、输出、赋值等 A B 条件 A B A 条件 N Y N A 条件 N Y Y 控制结构 顺序结构 选择结构 循环当型结构 循环直到型结构 算法的特征 有穷性 任意一个算法在执行有穷个计算步骤后必须终止； 可行性 有限多个步骤应该在一个合理的范围内进行； 确定性 每一个计