算法与程序设计(上机题复习)20130506.ppt

信息技术科 2.常见的算法描述方法有： 自然语言（如汉语，英文） 流程图描述 伪代码描述  有穷性 确定性 有0个或多个输入 有一个或多个输出 有效性 程序设计语言的产生与发展 程序设计语言是指人们编制程序所使用的计算机语言。程序设计语言经历了从机器语言到高级语言的发展历程。 机器语言 程序设计语言的产生与发展 高级语言 第一个高级程序设计语言是fortran语言，主要用于科学和工程计算。 高级语言中使用的表达式更接近数学表达式，使用的语句更接近自然语言。 例如前面计算“9＋8”的问题，若用visual Basic语言编程，就变得十分简单，而且易于理解。 Print 9+8 高级语言编写的程序（称为源程序）必须经过翻译器将其翻译成机器语言，才能被计算机执行。 高级语言由于抽象度高，源代码与硬件无关，可移植性强。 常见的高级语言有fortran,Basic,Pascal,C,C++,java,Prolog。 程序的编辑与翻译 以汇编语言或高级语言所编写的程序被称为“源代码” 源代码需要我们逐输入到计算机中，并以文本文件形式保存起来，这个过程称为程序的编辑。 高级语言的翻译程序有两种类型：编译程序和解释程序。 编译程序的主要功能是将高级语言编写的程序在执行前翻译成等效的机器语言程序，以便在机器上直接执行。其编译过程如图2.4。 解释程序的作