山东理2大深 HANDONG UNIVERSITY OF TECHNOLOGY 第一篇计算与计算思维 第1章计算机与计算
第一篇计算与计算思维 第1章 计算机与计算
0 目录 计草机利学与校术学网 计算 2计算机的起源与发展 3. 信息与信息技术
目录 3. 信息与信息技术 2. 计算机的起源与发展 1. 计算
0 件菜凤利学与拉未学腐 1.1计算
1.1 计算 3
1.1.1什么是计算 0 计草机利学与校未学网 1+1=2 计算式子中：“1”这个符号和另一个“1”符号通过“+” 这种变换规则，最终通过“=”符号得到“2”。 通过一定的变换规则，使得一个任意的抽象符号变换为 另一个抽象符号，这就是计算
1.1.1什么是计算 4 1+1=2 计算式子中：“1”这个符号和另一个“1”符号通过“+” 这种变换规则，最终通过“=”符号得到“2”。 通过一定的变换规则，使得一个任意的抽象符号变换为 另一个抽象符号，这就是计算
0 什草凤利学与拉未学脑 假设有一种机器可以计算，那么这个计算需要一个输入， 然后就会给出一个输出。 计算就是根据一定的规则输入一些数据从而得到结论的 过程。 图灵模型中把这些规则叫做程序。 冯诺依曼模型则把程序和数据都放入了存储器进行计算
5 假设有一种机器可以计算,那么这个计算需要一个输入， 然后就会给出一个输出。 计算就是根据一定的规则输入一些数据从而得到结论的 过程。 图灵模型中把这些规则叫做程序。 冯诺依曼模型则把程序和数据都放入了存储器进行计算
1.1.2自动计算 0 计草机利学与校术学网 自动计算的基本特征是自动地运行程序，自动计算能在程 序控制下自动连续地高速运算，并在有限步内求出结果
6 自动计算的基本特征是自动地运行程序,自动计算能在程 序控制下自动连续地高速运算，并在有限步内求出结果。 1.1.2 自动计算
二分法求连续函数(X)=0的近似根，算法描述如下： 什草凤利学与拉未学腐 1.先找出一个区间[a,b],使得f(a)与f(b)异号，根据介值 定理，这个区间内一定包含着方程式的根； 2.求该区间的中点m=(a+b)/2,并找出f(m)的值； 3.若f(m)与f(a)正负号相同，则取[m,b]为新的区间， 否则取[a,m]; 4.重复第2步和第3步，直到得到理想的精确度为止
7 二分法求连续函数f(x)=0的近似根，算法描述如下： 1.先找出一个区间 [a, b]，使得f(a)与f(b)异号，根据介值 定理，这个区间内一定包含着方程式的根； 2.求该区间的中点m=(a+b)/2，并找出 f(m) 的值； 3.若 f(m) 与 f(a) 正负号相同，则取 [m, b] 为新的区间, 否则取 [a, m]； 4.重复第2步和第3步，直到得到理想的精确度为止
1.1.3可计算性 0 计草机利学与校未学网 可计算性问题通常指可以用计算机在有限步骤内被解决 的问题
8 可计算性问题通常指可以用计算机在有限步骤内被解决 的问题。 1.1.3 可计算性
1文本相似度 0 件菜凤利学与拉未学腐 cos()=b/a 计算两个向量的夹角余弦值来评估他们的相似度。把1 设为相同，0设为不同，那么相似度的值就是在0~1之间。 余弦相似度的特点是余弦值接近1，夹角趋于0，表明两 个向量越相似
9 计算两个向量的夹角余弦值来评估他们的相似度。把1 设为相同，0设为不同，那么相似度的值就是在0~1之间。 余弦相似度的特点是余弦值接近1，夹角趋于0，表明两 个向量越相似。 1文本相似度
1可计算-文本相似度 0 计草机利学与校未学网 文本A=亮亮是个坏蛋文本B=明明是个坏蛋 1.先分别对A和B两句话进行中文分词，用“”分隔。 A=亮亮/是/个/坏蛋B=明明/是/个/坏蛋 2.得到词包，即在A和B中出现过的所有的词。 {亮亮明明是个坏蛋} 3.分别计算词包中的次在A和B中的词频（出现次数），并向量化。 A={10111}B={01111}(每个数字对应词包中的词的词频) 10
10 文本A=亮亮是个坏蛋 文本B=明明是个坏蛋 1.先分别对A和B两句话进行中文分词，用“/”分隔。 A=亮亮 / 是 / 个 / 坏蛋 B=明明 / 是 / 个 / 坏蛋 2. 得到词包，即在A和B中出现过的所有的词。 { 亮亮 明明 是 个 坏蛋 } 3.分别计算词包中的次在A和B中的词频（出现次数），并向量化。 A={1 0 1 1 1} B={0 1 1 1 1} (每个数字对应词包中的词的词频) 1可计算-文本相似度