第1章信息技术与编码.PDFVIP

第1章信息技术与编码

信息是对客观世界中各种事物的运动状态和变化的反映，是客观事物之间相互联系和相

互作用的表征，表现的是客观事物运动状态和变化的实质内容。信息科学是研究信息运动规律

和应用方法的科学，是由信息论、控制论、计算机理论、人工智能理论和系统论相互渗透、相

互结合而成的一门新兴综合性科学。信息技术是指利用计算机、网络等各种硬件设备及软件工

具与科学方法，对文图声像各种信息进行获取、加工、存储、传输与使用的技术之和。本章主

要介绍信息技术处理过程中的计算思维、计算机发展历程与发展趋势、信息检索、信息编码等

方面的内容。

1.1计算思维

计算思维（ComputationalThinking）是运用计算机科学的基本概念进行问题求解、系统设

计及人类行为理解等涵盖计算机科学之广度的一系列思维活动。计算思维具有以下特征：

（1）计算思维是概念化的抽象思维，而不是程序思维。

（2）计算思维是人的思维，而不是机器的思维。

（3）计算思维是思想，而不是人造品。

（4）计算思维与数学和工程思维互补和融合。

（5）计算思维面向所有的人、所有的领域。

（6）如同“读、写、算”一样，计算思维是一种基本技能。

我们学习计算机，不仅仅是为了能够打字、上网，更重要的是用计算机来求解问题。计

算思维是信息化社会所有学生都应掌握的基本思维方式，是促进学科交叉、融合与创新的重要

思维模式。它可以帮助学生养成持续学习、尝试多角度解决复杂问题，甚至提出新问题的习惯

和能力。下面以百钱百鸡问题来说明求解过程。

1.1.1现实问题

公元五世纪末，我国古代数学家张丘建在《算经》中提出了如下的问题：“鸡翁一值钱五，

鸡母一值钱三，鸡雏三值钱一。凡百钱买百鸡，问鸡翁、母、雏各几何。”这是一个为大家所

熟悉的经典问题，那么用数学方法如何求解呢？

1.1.2数学方法

根据问题的描述，我们将翁、母、雏分别用x、y、z表示，得出下列数学模型：

x+y+z=100①

5x+3y+z/3=100②

有两个方程、三个未知量，称为不定方程组，有多种解。

2信息技术基础

令②×3‒①得：7x+4y=100，所以y=(100‒7x)/4=25‒2x+x/4。

令x/4=t，则易得x=4t，y=25-7t，z=75+3t，因为x、y、z为正整数，从而得到t≥0

且t≤3：

当t0时x0，y25，z=75；

当t=1时x=4，y=18，z=78；

当t=2时x=8，y=11，z=81；

当t=3时x=12，y=4，z=84。

当然，分析问题和抽象方法不同，求解的途径就不同。上述过程，由抽象到模型再到求

解，我们用的都是数学方法，那么这种问题如果用计算机求解该如何做呢？

1.1.3编程算法

相对于人来说，计算机难以进行形象思维和决策，例如方程的建立、数量的假设与置换

等。但计算机更容易进行重复计算，可以通过大量尝试的方法来获得问题答案。

1．面向计算机的问题分析

枚举法（也称穷举法）是计算机程序设计中使用最为普遍的算法之一，可以用它来求解

百钱百鸡问题。利用计算机运算速度快、精度高的特点，

对公鸡、母鸡、小鸡的数量进行穷举组合，从中找出符开始

合要求的结果。如果用百钱只买公鸡，最多可以买20

只，但题目要求买一百只，所以公鸡数量在0～20之间。

设能买公鸡x只、母鸡

同理，母鸡数量在0～33之间，小鸡数量在0～100之y只、小鸡z只

间