第1章 程序设计的基本概念.ppt

程序设计的基本概念 程序设计语言 计算机中数据表示方法 程序设计语言 程序设计语言概述 为什么要写程序？ 人与计算机之间交流的语言称为计算机程序设计语言。其用途是解决人类和计算机相互交流的问题，将人解决问题的思路、方法和手段通过某种计算机能够理解的形式告诉计算机，使得计算机能够根据人的指令去一步一步地工作进而完成某种特定的任务。 程序设计语言类别 机器语言 汇编语言 高级语言 面向过程的程序设计语言 面向对象的程序设计语言 程序设计语言 语言处理程序概述 计算机系统仅能够直接执行机器语言程序，使用计算机高级程序设计语言编写的源程序不能为计算机系统直接识别、理解和执行，必须通过某种方式转换为计算机能够直接执行的机器语言程序。 源程序到目标程序的转换方式 解释方式 对源程序一边解释一边执行，不形成对应的目标文件和执行文件。 编译方式 使用相应的编译程序对源程序进行处理，将所处理的源程序转换为用二进制代码表示的目标程序，然后通过连接程序处理，将程序中所用的函数调用、系统功能调用等嵌入到目标程序中，构成一个可以连续执行的二进制执行文件。 编译和解释是语言处理的两种基本方式。编译过程包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段，以及符号表管理和出错处理模块。解释过程在词法、语法和语义分析方面与编译程序的工作原理基本相同，但是在运行用户程序时，它直接执行源程序或源程序的内部形式。 这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。解释器翻译源程序时不产生独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。 编译与解释的区别 源文件 。。。。。。 。。。。 目标文件 。。。。。。。 。。。。。。 。。。。 执行文件 。。。。。。。 。。。。。。。 。。。。。。 。。。 其它目标 文件/库 。。。。 。。。。。。 连接 程序 编译 程序 启动代码 。。。。 。。。。。。 C程序编译、连接处理过程 程序设计语言 计算机中数据表示方法 程序设计的基本概念 计算机中数据表示方法 1.2.1 进位计数制和数制之间的转换 进位计数制的基本概念 任意的R进制数据使用的数码为R个，它们是0，1，2，…，R-1，逢R进位，用公式可以表示为： 数制之间的转换 十进制整数转换为R进制数——除R取余法 “除R取余法”的基本方法是用被转换的数除以R，所得到的余数为取出的R进制数码；然后用上次得到的商除以R，得到的余数为取出的R进制数码；直到数据全部转换完为止。最先取出的是R进制数据的最低位，最后取出的是R进制数据的最高位。 （0≤ki≤R-1） 例: 将十进制数据123转换为二进制数 2 123 （余数） 2 61 …1 （转换后的最低位） 2 30 …1 2 15 …0 2 7 …1 2 3 …1 2 1 …1 0 …1 （转换后的最高位） 即，(123)10=(1111011)2 计算机中数据表示方法 1.2.1 进位计数制和数制之间的转换 数制之间的转换 十进制小数转换为R进制数——乘R取整法 “乘R取整法”的基本方法是用被转换的十进制小数乘以R，所得到的整数部分为R进制数的数码；然后再用上次得到的小数部分乘以R，得到的整数部分为取出的R进制数码；直到数据转换完成或达到所需的精度要求为止。最先取出的是R进制小数的最高位，最后取出的是R进制小数的最低位。 例:将十进制小数0.63转换为二进制（取4位小数） （整数部分） 0.63*2=1.26 1 （转换后的小数最高位） 0.26*2=0.52 0 0.52*2=1.04 1 0.04*2=0.08 0 （转换后的小数最低位） 即，(0.63)10≈(0.1010)2 计算机中数据表示方法 1.2.1 进位计数制和数制之间的转换 数制之间的转换 十进制实数转换为R进制数 一般的十进制实数转换为R进制实数时，将整数部分和小数部分分别转换后拼接在一起。 R进制数转换为十进制数——按权相加法 “按权相加法”的基本方法是将被转换的数