计算思维与信息表示概述.pptVIP

1976年，瑞士数学家欧拉(Euler)解决问题的办法是把陆地抽象为一个点，用连接两个点的线段表示桥梁，将该问题抽象成点与线连接图的数学问题。把一个实际问题抽象成合适的“数学模型”，这就是计算思维中的抽象。 1.2.4 计算机中信息单位 位（Bit）：二进制数的最小单位，通常用“b”表示。 字节（Byte）：以8位二进制数组成1个字节，通常用 “B”表示。最常用的基本单位 K 字节 1K = 1024 byte M（兆）字节 1M = 1024 K G（吉） 字节 1G = 1024 M T（太）字节 1T = 1024 G 字（ word ）：由若干个字节组成，通常我们把计算机一次所能处理的数据的最大位数称为该机器的字长。 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序 数据结构:对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式 算法:对操作的描述。即要求计算机进行操作的步骤 1.3 计算机程序概述 一个程序除了算法和数据结构这主要要素外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示 算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识 什么是算法 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法” 计算机算法可分为两大类别：