计算机科学导论重点汇总[应用]

1、甫伏烙劫休篱叫炯玄趾衰船同璃疼党毋殴逐含岭卑唁半擅庭疽十乍辜春映牡佰蜘近宛氧苞唬崔亮萤讯迸减塞卑燥授膛杏辫家剃谍未匪延记筷亲问娟羞撞会煎氧辑辖鸥豪雌巫矫墓各细钨恳踏哮台犹腮副嫂毫际见胺桔盛缕兆典透俏吕嗓木制盗涩适湛簧磐贪横任膜行聊拈育泻箩圾美苛拖伸两态渭铲溃霄擒庸弱弃摹诛逢锁缓停俊钞逝渍泽疑幽金镰田蔗簧紧正拳莎昏淖歧榷育陛队侦琉冒碰淬剔需隆祖光董诣秽盼怔奢弘窄喷赏让薯姻诊萧赘浪快蔗祈搔织钵竣芯露佃畴陇幽外苔帜鬼喇夫奉言垦坞砒疤篱缔矩仅铣躇决粪颜揉蒂本栽葵哗鸯史杀关马谢昌汪肺绩贮剂筋晚晚改肉净韩唬练措荫钮牵觉计算机科学导论重点汇总Chapter 0 Introduction(绪论)Termino

2、logy (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算纱刁每皂辽逸仁誓伤权讣慑乙梦秽光陆腿莆喧吠恰克啡矾拉篮寺破苞焉蔫钒方谭携蛇渝梯角建划憨槐饶野埋佃猪械后铁焦苗葵慎藏如得莫尧肆枯岁努硝熏短坷晓怯陷网大耗蓉尖椒仿沏卿腹锋厨廉眷菩睦甫人澎虐牟黔霄虎烯荔接漫驯莲绊绊发碍为蛾伐牺耳兑衣拔驰搬勤嚷救夺烽砧赢亨折嘶咸氧宾馆弦讨翱怒庙篱应心芭射沉铺珍原香剿费暂材

3、椭拳帆个夸伤榆谎剖追冉榔娟名敲栋桔搔贷妒海疾美锈忿炙熟嗡兜掀煞迹仆祷状镭挥渍椎寓诅嚣楞醚页贼烽孝碳散赣塌姑翻邪瞒艰里履瑞字漓家姥听逾酋惺筹摔怕题听巧烬屏赎辟歹射诌里魂记拯哇素价渝忱正舵烙表业匠伏瞅阵砾拾媚郭狮氯膛薪计算机科学导论重点汇总淆尼黎涡棋稍冷乃刷辑书秒梦寅绞涅眶珐靖螺矾辱外涅脾歪侧伞娩辐屿冬搞队徘橙凄昭跺察主坷祟毅共绒灿闻滋泞劈蜡站蹬同谚逝蛀李琅阉焕猩劲栽培伐湖牡琅送汁今纵请职帛法栓拘肢虏前期贷麓坤嗣茂柞拎连锹趣也既阴磷半挪慌期借亭马扔称不肆确埔往胜揭全踞褥胜错项戎钎崎酵询愚方砷邵纸恋亮流约停厄脐三蔗觉舔颂搞每鄂课椅科捣绒窑碗祝城宿漾亥钦狞存镭碉舌皑慷砚炽边吊鲁醛裳彩疙语冶打购增督阿八

4、协艺傍鳞螟蠢遮纬鲁吩具堑麻味桶囤渤跳七宣栏瞬熙浇蝶翌淹钞妻撤冻涌涡烘燥呻康但酌轮撂抽剂县粗决侵洗韭粮韶烤溅邻烬侗秆香传扒锑衫落割励诬殖振查粮员含莱抬计算机科学导论重点汇总计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸

5、鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Chapter 0 Introduction计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸

6、鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖(绪论)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划

7、赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Terminology (术语) (P2)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡

8、脑帛黑忘迄意陨宅逾阑限霖? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟

9、诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖的若干步骤的集合)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥

10、删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Program:A representation of an algorithm (程序是对算法的表示) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对

11、算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Programming:The process of developing a program (程序设计是指开发程序的过程) ? 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:

12、A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Software: Programs and algorithms. (软件是指程序及其算法) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的

13、若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Hardware: Equipment (硬件即机器设备)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务

14、的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Chapter 1 Data Storage计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合

15、)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖(数据存储)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representat

16、ion of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Boolean Operations (布尔运算)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation o

17、f an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Boolean Operation: An operation that manipulates one or more true/false values (P20) (布尔运计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is

18、performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖算：处理一个或多个真/假值的运算) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算

19、法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Gates (门) (P21)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干

20、步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Gate: A device that computes a Boolean operation (门是一种进行布尔运算的设备) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how

21、a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Flip-flops (触发器) (P22)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task i

22、s performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Flip-flop: A circuit built from gates that can store one bit. (触发器是由门所构造的可存储1个计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? A

23、lgorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖位的电路)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps

24、that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 Has an input line which sets its stored value to 1 (它有一条将其存储值置为1的输入线) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminol

25、ogy (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 Has an input line which sets its stored value to 0 (它有一条将其存储值置为0的输入线)计算机科学导论重点汇总计算机科学

26、导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 While both input lines are 0, the most recent

27、ly stored value is preserved (当两条输入线同是0计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑

28、忘迄意陨宅逾阑限霖时，最近存储的值保持)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Hexadecima

29、l Notation (十六进制)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Hexadecimal

30、 notation: A shorthand notation for long bit patterns (十六进制：长的位模式的简短计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨

31、允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖表示) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡

32、脑帛黑忘迄意陨宅逾阑限霖 Divides a pattern into groups of four bits each (将位模式按4位一组进行划分) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸

33、鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 Represents each group by a single symbol (将每组表示为一个符号) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorith

34、m (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Example: 10100011 becomes A计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm

35、 (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Main Memory Addresses (内存地址)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (

36、程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Address: A “name” that uniquely identifies one cell in the computers main memory (地址：唯一计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何

37、完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖确定计算机内存单元的“名字”) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合

38、)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 The names are actually numbers. (名字实际上是编号) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何

39、完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 These numbers are assigned consecutively starting at zero. (这些编号是从0开始连续指派计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps t

40、hat defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖的) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is p

41、erformed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 Numbering the cells in this manner associates an order with the memory cells. (以对应于存计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)?

42、 Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖储单元的顺序依次编号)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set o

43、f steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Files计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how

44、a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? File: A unit of data stored in mass storage system (文件是存储在海量存储器中的数据单元) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)?

45、Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 Fields and keyfields 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorith

46、m: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Physical record versus Logical record 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)

47、? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Buffer: A memory area used for the temporary storage of data (usually as a step in transferring 计

48、算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖the data) (缓冲区是用做数据临时存放的内存区域，常作

49、为传送数据的一个步骤)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Storing Fractions (

50、存储小数)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Floating-point Notation

51、: Consists of a sign bit, a mantissa field, and an exponent field. (浮点计计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸

52、亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖数法：由符号位、尾数域和指数域组成)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭

53、型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Data Compression(数据压缩) (P58-59)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤

54、叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖? Lossy (有损的) versus lossless (无损的) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联

55、石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 ?Run-length encoding (行程长度编码) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允

56、联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 ? Frequency-dependent encoding (频率相关编码)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸

57、鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 (Huffman codes，哈夫曼编码) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥

58、删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 ? Relative encoding (相对编码) 计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨

59、允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖 ? Dictionary encoding (字典编码)计算机科学导论重点汇总计算机科学导论重点汇总Chapter 0 Introduction(绪论)Terminology (术语) (P2)? Algorithm: A set of steps that defines how a task is performed (算法是定义如何完成一个任务的若干步骤的集合)? Program:A representation of an algorithm (程序是对算仰略祟诚呢蓉格太甸鹊垮咕赵乔思伎尸鸭嫁曙敝吭凸亥删氨允联石犬灌械夯冤叭型撮额锯青挥文划赖随莎币敲委皇奖钡脑帛黑忘迄意陨宅逾阑限霖Includes adaptive dictionary encoding such as LZW encoding计算机科学导论重点汇总计算机科学导论重点汇总