《世界是数字的》(2-3)/4

相较于第一部分硬件来说,第二部分软件看起来比较困难,有很多东西看一遍感觉和没看一样。整体内容比较生涩难懂,但也有一些东西在作者诙谐幽默的文笔下变得生动有趣。下面是本部分重点摘要。

第二部分、软件

第四章、算法

1、能够让计算机完成某种任务的指令序列通称软件。

2、算法,就是保证特定计算过程正确执行的一系列步骤,算法的每一步都表达为一种基本操作,其含义都是完全确定的。但是算法存在效率的问题,即计算时间与要处理的数据量之间的关系。

3、算法必须得考虑到所有情况,如果你看到过“0美元0美分”的支票,那就是因为计算机系统没有全面测试所有可能的情况。

4、如果计算时间与数据量成正比或叫线型比例,那该算法就叫做线性时间算法或线性算法。以数据量为横坐标,时间为纵坐标画一条线,得到的将是一条向右上方延伸的直线。

5、每次检查或比较都会将数据项一分为二,而其中一半就不用理会了,这就叫做二分搜索。二分搜索的关键是数据量的增长只会带来工作量的微小增长。

6、选择排序每次都会遍历剩余的数据项,每次都会找到字母顺序中的下一个名字。选择排序法一般化的工作量为N+(N-1)+(N-2)+(N-3)+….+3+2+1,其工作量与N的平方成正比,因此可成为二次增长。

7、快速排序可对任何数据排序,但只有在每次都能把数据项分割成大小相等的组时,它才是最有效的。工作量与NlogN成正比。

第五章、编程与编程语言

1、程序之于算法,犹如建筑之于图纸,一个是实际存在的,一个是理想化的。

2、代替人执行具体操作的程序被称为汇编器,因为他最初也用来组装程序中由其他程序员事先写好的部分。

3、不同的汇编语言只能用于为该处理器编写程序,因为汇编语言通常都与CPU的指令一一对应,能够以特定方式将指令编码为二进制格式。

4、与汇编语言相对,高级语言 则独立于任何CPU结构。用高级语言编写的代码经过一个翻译程序,可被翻译为目标处理器的汇编指令,这个翻译程序通常被称为编译器。

5、编程没有从零开始的,别人写出来的东西都可以用,最下层的是支持所有程序运行的操作系统,他负责管理所有程序运行。另外,在最基本的层次上,编程语言提供了一个机制,叫做函数。

6、把一组相关的函数集合起来,就叫做库。函数库提供的服务是通过应用编程接口API的形式描述给程序员的。API包含丰富的内容,以便程序员更有效的使用函数库。

7、BUG就是这个程序存在的缺陷。

8、程序员编写的代码,无论使用的是汇编语言还是某种高级语言,都被称为源代码。而编译源代码得到的适合某种处理器执行的编码,叫做目标码。

第六章、软件系统

1、操作系统和应用程序是两种主要的软件。其中操作系统是软件中的基础层,他负责管理计算机硬件,并为其他被称作应用程序的程序运行提供支持。

2、操作系统是用程序管理程序的这么一个程序。操作系统控制和分配计算机资源。操作系统通常都需要管理数十个同时运行的进程或任务,操作系统管理RAM,他把程序加载到内存中以便执行指令。操作系统管理存储在磁盘上的信息。

3、我们可以在计算机中运行不同的操作系统,我们甚至还可以在一个操作系统的控制下运行另一个虚拟操作系统。

4、操作系统发送通用的请求,而具体的设备驱动程序负责在各自硬件上落实、执行请求。

5、回收站和垃圾桶不过是另一个文件夹,文件夹也是文件。

6、任何可以不通过文件系统而能逐块读取硬盘的程序,都可以看到那些被“删除”的内容。

第七章、学习编程

1、算法的复杂性是对算法要执行的工作量的抽象描述。

2、略

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                  

   

原文地址:https://www.cnblogs.com/qrwnfd/p/5248535.html