计算机应用基础课件 第1章.pptVIP

数学模型 程序设计过程中，用计算机解决实际问题，必须从具体问题抽象出相应的数学模型，用该模型应能得出该问题的精确或近似解。 确定数学模型的计算方法，根据问题的具体要求，在已知的算法中选择一种合适的算法或设计一种新算法。 用程序设计语言为确定的算法编制计算机程序，同时准备好作为程序处理对象的数据。 程序编写完成后，调试运行程序。 * 1.12 程序设计与程序设计语言 数据结构 随着计算机技术的发展，越来越多的非数值数据需要处理，数据的概念也被泛化，数字、字符、图像、声音都属于数据的范畴。 数据是对客观事物的名称、数量、特征、性质的描述形式（即编码），是计算机能处理的一切符号的总称。 数据结构中包括一批数据，是数据的一个集合，该集合中的数据个体称为数据元素，是数据的基本单位，一个数据元素又称为一个数据结点，简称结点。 数据结构是带有结构特性的数据元素的集合，研究数据的逻辑结构和数据的存储结构以及它们之间的相互关系，并对这种结构定义相应的运算，设计出相应的算法。 * 1.12 程序设计与程序设计语言 算法 算法是指解决给定问题的有穷操作步骤的描述。简之，算法就是解决问题的方法，是对特定问题求解步骤的详细描述。 在计算机应用中，算法是用于求解某个特定问题的指令的集合。 算法必须满足的准则或标准：① 有穷性；② 确定性；③ 可行性；④ 输入性；⑤ 输出性。 在一定意义上： 程序=算法+数据结构 或 程序设计=算法+数据结构+程序设计方法+程序设计开发工具 * 1.12 程序设计与程序设计语言 程序的三种基本结构 顺序结构：有A、B两个模块要执行，先执行A模块，再执行B模块。（A、B模块代表一条语句或一种基本结构）。 选择结构：当条件P的值为真时执行A模块，否则执行B模块。 * 1.12 程序设计与程序设计语言 顺序结构程序流程图 选择结构程序流程图 循环结构 当型循环结构：当条件P的值为真时，执行A模块，然后再次判断条件P的值是否为真，直到条件P的值为假时转向下执行。 直到型循环结构：先执行A模块，然后判断条件P的值是否为真，若P为真，再次执行A模块，直到条件P的值为假时转向下执行。 * 1.12 程序设计与程序设计语言 当型循环结构程序流程图 直到型循环结构程序流程图 程序设计语言 程序设计语言是用于编写计算机程序的语言，程序设计语言的基础是一组记号和一组规则，根据规则由记号构成的记号串的总体就是语言。 程序设计语言包含语法、语义和语用。 * 1.12 程序设计与程序设计语言 程序设计语言可分为机器语言、汇编语言和高级语言。 * 1.12 程序设计与程序设计语言 常用的高级程序设计语言 * 1.12 程序设计与程序设计语言 * * * * * * * 语法表示程序的结构或形式，即表示构成程序的各个记号之间的组合规则，但不涉及这些记号的特定含义和使用者。语义表示程序的含义，即表示按照各种方法所表示的各个记号的特定含义，也不涉及使用者，语用表示程序与使用者的关系。 * 计算机中采用二进制表示的原因 电路简单 可靠性高 逻辑性强 运算简单 * 1.6 数据表示 四种常用数制的表示方法 十进制数用10个数码（0～9）表示所有的数，基数是10，采用逢十进一的计数方法，十进制的符号表示：“D”。 二进制数用2个数码（0和1）表示所有的数，基数是2，采用逢二进一的计数方法，二进制的符号表示：“B”。 八进制数的特点是用8个数码（0～7）表示所有的数，基数是8，采用逢八进一的计数方法，八进制的符号表示：“Q”。 十六进制数的特点是用16个数码（0～F）表示所有的数，基数是16，采用逢十六进一的计数方法，十六进制的符号表示：“H”。 * 1.6 数据表示 不同进制数值之间的相互转换 1．二进制、八进制和十六进制数转换为十进制数 转换原则：按权展开，相加之和。 【例1.1】 将二进制转换成十进制数。 =1×27+0×26+0×25+0×24+1×23+0×221×21+1×20 =128+8＋2＋1 =139 * 1.6 数据表示 2．十进制数转换为二进制数 转换原则：整数：除2取余数，倒排列； 小数：乘2取整数，顺排列。 【例1.2】 将十进制数34.25转换成二进制数。 34÷2=17 …余0 17÷2=8 …余1 8÷2=4 …余0 4÷2=2 …余0 2÷2=1 …余0 1÷2=0 …余1 0.25×2=0.5 …取整得0 0.5×2=1.0 …取整得1 34.25=100010.01B * 1.6 数据表示 3．二进制数与八进制数、十六进制数的相互转换 二进制转换成八进制：三位一组法。 【例1.3】 将二进制数10010