Upload
hoangxuyen
View
285
Download
0
Embed Size (px)
Citation preview
Chapter 3Basic application software◦
Word Processors◦
Speadsheets◦
Database Management system◦
Presentation graphics◦
Integrated Packages◦
Software suites◦
Careers in IT: Computer Trainer
Homework: pages86: Crossword puzzle, Multiple Choice, Matching
Chapter 4Specialized application◦
Graphics◦
Audio and Viedo◦
Multimedia◦
Web Authoring◦
Artificial Intelligence (Expert system)◦
Careersin
IT: Desktop Publisher (Design layout)
Homework: pages114: Crossword puzzle, Multiple Choice, Matching
《计算机程序设计艺术》 (The Art of Computer
Programming)的作者。
爱因斯坦的《相对论》、 狄拉克的《量子力学》、 理查·費曼的《量子電動力 學》等书并列为20世纪最 重要的12本物理科學類專 論书之一
很多人都认为高德纳是一名非常有趣的人物。 他会奖励每一个找出他的著作中任何错误的人 2.56美元,因为“256美分刚好是十六进制的一 美元”
酷爱音乐。高中的時候,Knuth對數學並沒多 大興趣,而是把主要精力放在主修的課程:聽 音樂和作曲上。
Knuth–Morris–Pratt 字符串查找演算法
在一個主“文本字符串" S 內查找一個"詞"的出現,
通過採用一種簡單的觀察,在不匹配發生的時候這個詞自身包含足夠的信息來確定下一個匹配將在哪裡開始,以此越過對以前匹配的字元的重新檢查
在计算机科學以外,高 德纳亦著有論述基督教 信仰的書籍
如《3:16 Bible Texts Illuminated》(1991), 《Things A Computer Scientist Rarely Talks About》
C
A
D
B
七桥问题的图模型
哥尼斯堡七桥问题
欧拉回路的判定规则:
1.如果通奇数桥的地方多于
两个,则不存在欧拉回路;
2.如果只有两个地方通奇数
桥,可以从这两个地方之一 出发,找到欧拉回路;
3.如果没有一个地方是通奇
数桥的,则无论从哪里出 发,都能找到欧拉回路。
深一层递归
递归返回
深度优先遍历序列?入栈序列?出栈序列?
图的逻辑结构图的逻辑结构
V1
V3V2
V4 V5 V6 V7
V8
V1
遍历序列:V1
V7
V2 V4 V5 V8 V3
V3
V6
V6
V7