第三章信息加工(算法及实现).pptVIP

第三章 信息的加工 第四节 算法及其实现 一、算法 算法是解题方法的精确描述。 以数学家华罗庚的《统筹方法平话及补充》中的“泡茶”为例： 解决方案 算法的表示 问题分析 流程图符号 关于计算机语言 第一代：机器语言。完全由二进制的“0”，“1”组成的一些数字信息，只有计算机专业人员才能掌握它的编写规则，但计算机可以非常方便的读懂； 第二代：汇编语言。这种语言增加了一些容易记忆的英文缩写来表示命令，它编制出来的程序计算机无法直接读懂，必须翻译成计算机语言。虽然比机器语言容易掌握，仍需要大量的计算机知识； 第三代：高级语言。高级语言是使用一些简单的英文单词(或缩写符号)、号子和数学式子来描述命令。这些语言的编程规则比较接近人的自然思考规则，所以比较容易被一般人掌握，也需要翻译为机器语言。常用的高级语言如：Basic、C、C++、Visual Basic和Java等多种语言。 程序设计语言的发展 计算机语言：计算机只能识别和执行由0、1组成的指令和程序，又称机器语言(或二进制语言)； 这对人来说，编程和识别有很大的困难，就在编程时加入人类的标记和语言，但此时计算机又将无法识别和执行，必须经过编译解释成机器语言，计算机才能执行。 程序设计语言的发展： 机器语言→汇编语言→高级语言 编译解释过程： 计算机解题的一般过程 利用计算机处理问题的过程 程序的基本控制结构 算法的执行流程是指算法中各