我手中的魔法,是守护挚爱的力量,是坚定这个信念所必须的力量,我一定会拯救你的,无论在何时、何地。 收藏本站
登陆 / 注册 搜索

阅读: 8.9K   回复: 6

[# 系统基础] 计算机扫盲贴|软件部分小结

小执念 古黑浩劫论坛大牛 2017-1-25 21:25 |显示全部楼层

可遇不可求的事:故乡的云,上古的玉,随手的诗,十九岁的你。

管理员 五周年纪念
        到目前为止,我们已经谈论了不少关于软件的内容。下面就对前几章的要点作个简要总结。
. T( q, \, f/ n; e& ?& w; [4 X
3 p; B7 C4 b. [* P/ R1 G( Q
计算机扫盲贴|软件部分小结 rks_software.jpg
        ' |- V% G; `9 J$ u& z" U
        算法。算法就是一系列精确、无歧义的步骤,可以执行某种任务,然后停止。算法描述了不依赖于任何实现的计算过程。这些步骤由定义明确的基本操作或原始操作构成。算法有很多,我们只介绍了基本的搜索和排序算法。
+ g0 B' Z% [5 C! _3 L       
- P8 M, F# O! Q3 d( f8 B! m5 s        复杂性。算法的复杂性是对算法要执行的工作量的抽象描述。度量的依据是基本操作(如检测数据项、比较数据项),而表述的是计算次数与数据项数的关系。算法的复杂性可以分为几个层次,就我们介绍的几种算法而言,既有对数级算法(数据量加倍,计算次数只加一)也有线性算法(计算次数与数据量成正比,最常见也最容易表达),还有指数级算法(数据量加一,计算次数加倍)。复杂性度量的是最坏情况(实际的问题很可能要简单得多),而且描述的是一种渐近性质(只有数据量很大的时候才适用)。7 z3 G% m# T: u! e
       
, N1 x" ?' q7 Q        编程。算法是抽象的,而程序是具体的。程序是让计算机完成一个任务的所有步骤的具体描述。程序必须考虑内存和时间的限制、数值的大小和精度,以及偏激和恶意用户。+ `# {; @+ N7 `3 }# J
. t1 `7 M2 Q& P9 t; F9 r' m
        编程语言。编程语言是表达所有计算步骤的记号库,人们可以籍此轻松写出代码来,而且代码可以被翻译成计算机最终可以执行的二进制形式。翻译方式有很多种,但最常见的是使用编译器,有时候还要用汇编器,把用C 等语言编写的程序转换成二进制形式,以便在计算机上运行。
' h; j" \$ a9 j3 e$ w, R1 A" {; U* ~: A; b4 r  g% D5 ?- B4 O
        不同的处理器有不同的指令集和指令形式,因此编译器也会有相应的差异。解释器和虚拟机是模拟真正或假想计算机的程序,可以面向它们编译并运行代码。JavaScript 程序就是面向解释器编译运行的。7 U$ a( y5 k) Q
       
6 c& Q) n9 n7 v) ]. g        库。编写一个在真正计算机上运行的程序要牵扯很多细节,涉及很多常用操作。库以及类似的机制可以提供预制的组件,供程序员在编程时使用。有了库,程序员就可以在既有工作成果基础上开展新工作。#373:/ o; P* k1 {8 g' k8 s8 w

: l4 X  t4 s6 s4 a5 i9 P        今天的编程工作通常都是组织既有组件与编写原创代码并重。组件可能是库函数(比如JavaScript程序中用到的那些函数),也可能是像GoogleMaps—样的大型系统,或者是其他Web服务。然而,从底层来看,它们都是由程序员使用我们介绍过的语言或没介绍过的类似语言指令编写的。
' Z% V, P# |" A0 C) p1 y2 \        8 f. ~4 g! E6 K  k  j
        接口。接口或者API(应用程序编程接口)是提供服务的软件与使用该服务的软件之间的一种约定。库和组件通过API提供服务。操作系统通过自身的系统调用接口让硬件看起来更有章可循,而且可以编程控制。
) d9 W! z9 E+ O8 [       
2 R  E2 _2 _  }+ i# [0 o  Z        抽象和虚拟化。使用软件可以隐藏实现的细节或者把实现伪装成其他东西,比如虚拟内存、虚拟机和解释器。
- o7 q/ ^6 D' g% Z       
* X; L" z/ N5 c1 d% w- A        Bug。计算机不懂宽容,因此容易犯错的程序员必须写出某种程度上没有错误的程序来。所有大型程序都有bug,也就是说有时候会不听使唤。某些bug仅仅只是惹人讨厌,比如设计得不好,并不像真正的错误那么严重。(“这不是bug,而是一个功能”是程序员中流行的说法。)而有些bug只有在极端情况下或者罕见的情境中才会出现,往往很难再现,更不用说修复了。
3 _7 `( z  T9 G( Q, W' }. w& Z: V) ]
        但有些bug确实严重,甚至会威胁到人身安全。随着软件在关键系统中的应用越来越广,对计算设备中软件责任的认定也变得越来越重要。过去那种“买不买由你,一旦售出概不负责”的说辞应该改一改了。对待软件也应该像对待硬件一样,厂商必须尽到保护用户的合理责任。$ \9 S! s$ V, \% t) P' L; s9 r
        - Z  R$ ?! w& W2 e0 I0 }
        根据经验,因为程序是基于既有组件构建的,而原有bug都会消灭掉,至少从原理上讲,新程序中的错误应该越来越少。然而,与这些进步因素相对的是随着计算机和语言的发展,系统承载的需求将越来越多样,市场和消费者呼唤新功能带来的压力也会越来越大,于是无法避免的隐患也会层出不穷。总之,bug将成为我们心中永远的痛。
) s( ~* D( p2 `* c
2 \% h. m) O3 B% x  u& {
上一篇
下一篇

评分

参与人数 1成长值 +1 金币 +1 展开 理由
清风徐来 + 1 + 1 热心回复!

查看全部评分


Fzkerzrt7 「初入古黑」 2017-2-3 14:49 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

受教了,谢谢楼主科普
Fzkerzrt7发帖没看黄历,被扣了2 个 金币.
黑啤 「初入古黑」 2017-6-5 17:42 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

以前最喜欢做的事情就是把前人的痛翻个遍,现在知道被人翻的痛苦了
黑啤踩到狗屎,走了狗屎运,奖励2 个 金币.
血夜的风 「初入古黑」 2017-6-12 12:52 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

这个小结弄的好啊,把之前看的又清晰的认识了下,楼主好人啊!
巴黎环抱的花海 「龙战于野」 2017-9-30 22:04 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

我水土不服就服你
站在记忆的边缘 「出类拔萃」 2018-1-20 22:25 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

支持支持再支持#j337:
一起一伏 「龙战于野」 2018-1-20 23:15 来自手机 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

回帖的永远有28种人" b+ H; r& e2 E* Z1 A: w8 P4 a
1个说前排围观的,& {" q. J4 j% ?+ g+ v3 [" L6 z
1个路过打酱油的,$ ]; a) X8 g+ c& R
1个留名的,
! v$ t) |. p& V5 I7 o5 K7 B4 ]# {" b1个上来直接骂LZ去死LZSB的,
2 c9 M) y7 U3 k' M8 X0 A( Y1个整天抢2楼的,. B4 L% b1 o! R. [) }
1个说自己SB的' e9 b! B' U/ u0 f
1个tm就知道呵呵的,
1 `& c! D7 Z3 C. ^' ]1个进来P都不放按顶走人的,
$ h9 v  s8 y. {9 {% T3 U1个涂鸦的,
; [" R4 Z! W1 i1个发广告的,
) w1 `, Z5 o6 R' m1个成天装内涵的,$ Y  Z) G& E  e* [
1个表情帝,: m! T3 k  y% }! p
1个没事就撸撸睡觉的,
$ }- b0 f4 X' u2 H1个要摸楼下狗头的,# X, O5 U$ z1 L* h0 W$ |8 j3 l
1个总是@ 别人的
# U& }) J9 `- @( g7 S* ?1个整天拜膜的,
: i; E( r$ y! T/ }) U# M1个吹NB的,
& Q, J5 w& K9 l# X. g1个只会说“哦”的,
) I7 L8 M/ E! I* c1个宣扬春哥的,4 I( S7 F! _" B4 q. ^& R
1个灌水的,6 u* Y5 A+ ^/ T
1个爪机马克的," S$ }: `# \( ]2 V# [* z( m
1个蛋疼的,  w4 Z0 j7 A. u4 e
1个TM的说挽尊的,9 @" e" y% E7 m
1个TM的说亲哦有木有的,
2 y1 g* y1 ]' E1个说内容太长没看的,9 o  q# r1 `$ J  }0 G2 I6 X, _# b
1个废话连篇的,
4 p7 i2 d* w4 ]1个留邮箱的,2 N* j; |2 r6 P5 F# i( v
最后就是1个像我这样复制粘贴混经验的#y421:
您需要登录后才可以回帖 登录 | 免费注册  

本版积分规则

快速回复 返回列表