信息技术基础第1章.pptVIP

A B C // 汉诺塔 第六十一页，共一百一十页。 A B C // 汉诺塔 第六十二页，共一百一十页。 A B C // 汉诺塔 第六十三页，共一百一十页。 A B C // 汉诺塔 第六十四页，共一百一十页。 A B C // 汉诺塔 第六十五页，共一百一十页。 A B C // 汉诺塔 第六十六页，共一百一十页。 算法描述： C语言实现： 第六十七页，共一百一十页。 几个算法的典型案例： 1.排序算法：我们用计算机使用文件时要按文件、时间，日期等来排序；刷论坛，看帖子需要排序；就用手机看联系人也要排序，而这些数据在规模不同的时候要使用不同的排序算法。 2.查找算法。很多排序之后都是为了更快的查找，比如搜索文件，搜索网页，搜索联系人。但凡我们想找的东西，我们只需要搜一下就行了，而背后的“查找”确是很复杂的算法。 第六十八页，共一百一十页。 几个算法的典型案例： 3.图论算法。比如地图路线搜索，互联网路由算法，为了防止环路产生的生成树算法等。这些算法不但复杂，而且还涉及到很复杂的数据结构。 4.密码算法。这是算法领域最有技术含量也最难出成果的领域了。当前我们在网络上、现实生活中使用的各种和密码有关的东西都涉及到算法（HASH，MD5，RSA等）。密码算法一旦让人攻破了，后果是灾难性的。设计优良，成熟，经过实际检验的算法是需要经过很多人努力很多年才有可能实现的。 第六十九页，共一百一十页。 算法与程序的概念 一个“好”的算法应达到以下目标： 正确性 可读性 健壮性 执行效率高与存储需求少 第七十页，共一百一十页。 算法与程序的概念 程序是为实现特定目标或解决特定问题，用计算机程序设计语言编写的指令序列集合。 程序 第七十一页，共一百一十页。 S=1!+2!+3!+……+20! S=0 FOR I=1 TO 20  P=1 FOR J=1 TO I P=P*J NEXT J S=S+P NEXT I ? ‘S=‘,S RETURN 程序是计算机解决问题的有限指令序列，是算法的实现。解决不同的问题只需要执行不同的程序即可。同时它又具有较好的通用性。 算法与程序的概念 第七十二页，共一百一十页。 计算机问题求解过程 程序 数据结构 算法 计算机科学家沃思提出一个公式： 第七十三页，共一百一十页。 1.4 信息的数字化 计算机最主要的功能是信息处理。要使计算机能处理信息，首先必须将各类信息转换成由二进制数0和1的组合表示的代码。计算机要处理的数据除了数值数据之外，更多的是字符、图像、图形、声音等非数值信息所对应的非数值数据。在计算机内部，各种信息都必须经过二进制编码后才能被传送、存储和处理。 1 0 1 0 1 0 1 0 第七十四页，共一百一十页。 所谓编码，就是采用少量的基本符号，按照一定的组合原则，表示大量复杂多样的信息。基本符号的种类和这些符号的组合规则是一切信息编码的两大要素。 在计算机中，广泛采用的是只用“0”和“1”两个基本符号组成的二进制码。 例如：用26个英文字母表示英文词汇，用10个阿拉伯数码表示数字 1.4.1 数字化编码的概念 第七十五页，共一百一十页。 数制 即进位计数制，是指用统一的符号规则 来表示数值的方法。如十进制、二进制等。 一个r进制数N可表示 如下：（其中r为基数，ai为数码，ri为权。） N=an-1×rn-1＋an-2×rn-2＋…＋a0×r0＋a-1×r-1＋…＋a-m×r-m 权=（基）i，其中i为数码所在位的编号，从小数点向左依次为0，1，2，3，…；自小数点向右依次为-1，-2，-3, …。 数码:用来表示数值的数字符号。 基数：数制所允许使用的数字符号。 1.4.2 二进制数 第七十六页，共一百一十页。 十进制数有十个基本数码0, 1, 2, 3, 4, 5, 6, 7, 8, 9，进位原则是逢10进1，基数为10。 二进制数有两个基本数码0 , 1, 进位原则是逢2进1，基数为2。 在计算机中，广泛采用的是只用“0”和“1”两个基本符号组成的二进制码。 十进制和二进制的对应关系表 十进制 0 1 2 3 4 5 6 7 8 9 二进制 0 1 10 11 100 101 110 111 1000 1001 第七十七页，共一百一十页。 二进制 计算机中为什么要使用二进制数 ？ 实现容易 运算规则简单 能方便使用逻辑代数 记忆和传输可靠 如开关的闭合/断开 二极管的导通/截止 电压的正/负 脉冲的有无等 可用1表示真，0表示假；进行逻辑运算 加法运