內(nèi)容簡介(摘選)
本書是大學(xué)計(jì)算機(jī)專業(yè)的基礎(chǔ)課教材,涉及計(jì)算機(jī)科學(xué)的各個(gè)方面.本書著重講解基本概念而不是數(shù)學(xué)模型和技術(shù)細(xì)節(jié),通過大量的圖表和演示范例講解計(jì)算機(jī)科學(xué)的基礎(chǔ)知識.
本書既適合作為高等院校計(jì)算機(jī)專業(yè)學(xué)生的基礎(chǔ)課教材,又可作為一般的計(jì)算機(jī)基礎(chǔ)入門讀物.
以下是我在閱讀過程中的筆記,大概記了下所講述的東西
可以先大概瀏覽下,如果感興趣的話,再看原書
算是一篇讀后感
正如作者的內(nèi)容簡介一樣,這本書非?；A(chǔ),講的東西也很淺,很多東西都點(diǎn)到即止,
適合零基礎(chǔ)的,看完后對整個(gè)計(jì)算機(jī)體系的相關(guān)概念有一個(gè)了解
2.數(shù)字系統(tǒng)
3.數(shù)據(jù)存儲
4.數(shù)據(jù)運(yùn)算
5.計(jì)算機(jī)組成
6.計(jì)算機(jī)網(wǎng)絡(luò)
7.操作系統(tǒng)
8.算法
9.程序設(shè)計(jì)語言
10.軟件工程
11.數(shù)據(jù)結(jié)構(gòu)
12.抽象數(shù)據(jù)類型(ADT)
13.文件結(jié)構(gòu)
14.數(shù)據(jù)庫
15.數(shù)據(jù)壓縮
16.安全
...
1.緒論
圖靈模型
圖靈機(jī):設(shè)想所有的計(jì)算都可能在一種特殊的機(jī)器上執(zhí)行
數(shù)據(jù)處理器:接收數(shù)據(jù)->處理->輸出數(shù)據(jù)
可編程數(shù)據(jù)處理器:基于圖靈模型的計(jì)算機(jī)
馮-諾依曼模型
圖靈機(jī)中數(shù)據(jù)存儲在存儲器中,該模型認(rèn)為程序也能存儲在計(jì)算機(jī)的存儲器中
存儲器,算術(shù)邏輯單元,控制單元,輸入輸出單元
2.數(shù)字系統(tǒng)
數(shù)字系統(tǒng)定義了如何用獨(dú)特的符號表示一個(gè)數(shù)字.
位置化數(shù)字系統(tǒng):在數(shù)字中符號占據(jù)的位置決定了其表示的值
十六,八,二,十進(jìn)制等互相轉(zhuǎn)換
3.數(shù)據(jù)存儲
位:bit 表示一個(gè)開關(guān)的開0或者合1
存儲無符號整數(shù):轉(zhuǎn)換成進(jìn)制,不夠的位數(shù)左邊補(bǔ)0,最左位表示正0負(fù)1
二進(jìn)制補(bǔ)碼表示法存儲負(fù)數(shù)
浮點(diǎn)表示法,科學(xué)計(jì)數(shù)法
余碼系統(tǒng) 所有數(shù)加7,余7碼系統(tǒng) 所有數(shù)都可以用正數(shù)表示
(三四十頁的篇幅講解各種存儲的進(jìn)制表示法...)
音頻:
存儲一個(gè)音頻信號的密度,每隔一段時(shí)間來自麥克風(fēng)的信號,模擬數(shù)據(jù)
采樣:在模擬信號上選擇點(diǎn)記錄 一般每秒40000個(gè)樣本點(diǎn)
每樣本位:8,16,32,64位
位率:每樣本位沒秒樣本數(shù) 4000016=640000b/s=640KB/s
圖像:
光柵圖:樣本稱為像素
矢量圖:數(shù)學(xué)表達(dá)式
視頻:
圖像在時(shí)間上的表示
4.數(shù)據(jù)運(yùn)算
邏輯運(yùn)算,移位運(yùn)算,算術(shù)運(yùn)算
邏輯運(yùn)算講一些與或非異或之類的運(yùn)算
移位運(yùn)算移到模式中的位
算術(shù)運(yùn)算就是加減乘除
5.計(jì)算機(jī)組成
三個(gè):CPU(算術(shù)邏輯單元,控制單元,寄存器),存儲器,輸入輸出器
存儲:磁盤:一點(diǎn)有磁性1無磁性0
CD: 凸起,反射層;激光掃描凸起或者可反射層
(然后就是二三十頁的對三個(gè)系統(tǒng)合在一起,即程序流程的介紹,計(jì)算機(jī)怎么工作的...)
6.計(jì)算機(jī)網(wǎng)絡(luò)
網(wǎng)絡(luò):由兩個(gè)或兩個(gè)以上通過鏈路連接的設(shè)備構(gòu)成
鏈路:數(shù)據(jù)從一個(gè)設(shè)備傳輸?shù)搅硪粋€(gè)設(shè)備的通信通道
物理拓?fù)?網(wǎng)絡(luò)在物理上的布置方式,一個(gè)或多個(gè)鏈路形成拓?fù)?br>
分三類:局域網(wǎng)(LAN),廣域網(wǎng)(WAN),城域網(wǎng)(MAN)
互聯(lián)網(wǎng):能夠相互通信的兩個(gè)或多個(gè)網(wǎng)絡(luò)
因特網(wǎng):是最著名的互聯(lián)網(wǎng),很難給出準(zhǔn)確表示,它是不斷變化的
協(xié)議:因特網(wǎng)創(chuàng)建的一組規(guī)則,分解完成任務(wù)所需的服務(wù)
這些協(xié)議允許使用不同技術(shù)的LAN 和 WAN 互相連接到一起,控制因特網(wǎng)的一組協(xié)議稱為 TCP/IP 協(xié)議族
物理層->數(shù)據(jù)鏈路層->網(wǎng)路層->傳輸層->應(yīng)用層
應(yīng)用層:
負(fù)責(zé)向用戶提供服務(wù),允許用戶訪問網(wǎng)絡(luò)
客戶/服務(wù)器體系結(jié)構(gòu):即分為一直運(yùn)行的服務(wù)器端,需要時(shí)運(yùn)行的客戶端
應(yīng)用層地址:不是用來發(fā)消息的,只是幫助客戶找到服務(wù)器的實(shí)際地址
傳輸層:
整個(gè)消息的進(jìn)程到進(jìn)程的傳輸,負(fù)責(zé)客戶和服務(wù)器進(jìn)程間的消息的邏輯傳輸
傳輸層的地址:端口號 8000
1 多路復(fù)用和解多路復(fù)用:發(fā)送和接收信息
2 擁塞控制:
物理上傳送數(shù)據(jù)包的下層網(wǎng)絡(luò)可能發(fā)生交通擁塞,這可能引起網(wǎng)絡(luò)丟棄一些數(shù)據(jù)包(丟包),有些協(xié)議為每個(gè)進(jìn)程使用緩沖區(qū),消息在發(fā)送前存儲在緩沖區(qū)中,如果傳輸層監(jiān)測到網(wǎng)絡(luò)上有擁塞,就暫緩發(fā)送
3 流量控制:
監(jiān)控接收端傳輸層,檢查接收者接收的數(shù)據(jù)包是否過量
4 差錯(cuò)控制:
確保消息被目的傳輸層正確接收,如果未確認(rèn)包無損壞到達(dá)和次序正確的確認(rèn),就提取緩沖區(qū)中保存的副本重新發(fā)送數(shù)據(jù)包
傳輸層協(xié)議: UDP,TCP,SCTP
UDP: 用戶數(shù)據(jù)報(bào)協(xié)議,無連接協(xié)議
接收者不會通知發(fā)送者重新發(fā)送,只是默默丟掉
優(yōu)點(diǎn)是效率高,速度快,適合用在及時(shí)性比準(zhǔn)確性更重要的應(yīng)用中,比如視頻,音頻
TCP: 傳輸控制協(xié)議,面向連接的協(xié)議
完美的傳輸層協(xié)議,包括所有4點(diǎn),還使用了序號,確認(rèn)號,檢驗(yàn)和,緩沖區(qū)
如果數(shù)據(jù)包錯(cuò)誤,就需要重新發(fā)送
SCTP: 流控制傳輸協(xié)議
結(jié)合了 UDP 和 TCP 提供4點(diǎn),還適合視頻音頻的傳輸,如因特網(wǎng)電話和視頻流
網(wǎng)絡(luò)層:
負(fù)責(zé)單個(gè)數(shù)據(jù)包從計(jì)算機(jī)到計(jì)算機(jī)的發(fā)送
路由選擇:
確定數(shù)據(jù)包的部分或全部路徑
網(wǎng)絡(luò)層協(xié)議:
主協(xié)議:IP(因特網(wǎng)協(xié)議)
數(shù)據(jù)鏈路層:
從一個(gè)節(jié)點(diǎn)(計(jì)算機(jī)或路由器)到另一個(gè)節(jié)點(diǎn)傳送數(shù)據(jù)
數(shù)據(jù)鏈路層地址:
也叫物理地址或者M(jìn)AC地址 -> 07:01:02:11:2C:5B
差錯(cuò)控制和流量控制:
只在節(jié)點(diǎn)發(fā)出點(diǎn)和節(jié)點(diǎn)到達(dá)點(diǎn)間實(shí)現(xiàn)
物理層:
負(fù)責(zé)組成幀的單個(gè)二進(jìn)制位從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)的傳送
物理層不需要地址,廣播方式傳播
應(yīng)用層:進(jìn)程交換消息
傳輸層:數(shù)據(jù)單元被稱為段(TCP),用戶數(shù)據(jù)報(bào)(UDP),包(SCTP)
網(wǎng)絡(luò)層:數(shù)據(jù)報(bào)
數(shù)據(jù)鏈路層:幀
物理層:二進(jìn)制位
電子郵件的運(yùn)行流程
文件傳輸協(xié)議(FTP)
遠(yuǎn)程登錄
7.操作系統(tǒng)
是計(jì)算機(jī)硬件和用戶的一個(gè)接口,它使得其他程序更加方便有效地運(yùn)行,并能方便地對計(jì)算機(jī)硬件和軟件資源進(jìn)行訪問
計(jì)算機(jī)開機(jī)通電后,ROM自舉程序加載操作系統(tǒng)至RAM內(nèi)存,CPU的程序計(jì)數(shù)器設(shè)置為ROM的開始處
操作系統(tǒng)的發(fā)展歷程:
批處理系統(tǒng)(人)->分時(shí)系統(tǒng)(多進(jìn)程)->個(gè)人系統(tǒng)->并行系統(tǒng)(多CPU)->分布式系統(tǒng)(多計(jì)算機(jī))
組成部分:
內(nèi)存管理器:單道程序,多道程序
多道程序:
分區(qū)調(diào)度:給內(nèi)存分區(qū),每個(gè)區(qū)保存一個(gè)程序
分頁調(diào)度:給內(nèi)存分的區(qū)大小相等,稱為幀,程序也分為與幀大小相等的頁,提高了效率
請求分頁調(diào)度:內(nèi)存可以同時(shí)加載多個(gè)程序的頁
請求分段調(diào)度:把程序分為主程序和子程序
進(jìn)程管理器:
程序:一組存在硬盤上的穩(wěn)定的指令
作業(yè):程序被執(zhí)行到結(jié)束的過程
進(jìn)程:一個(gè)執(zhí)行中的程序,在內(nèi)存中運(yùn)行的作業(yè)
死鎖,餓死
8.算法
算法是一種逐步解決問題或完成任務(wù)的方法
算法是一組明確步驟的有序集合,它產(chǎn)生結(jié)果并在有限的時(shí)間內(nèi)終止
選擇排序:
把數(shù)據(jù)分為兩個(gè)子列表及中間的一堵墻,找到未排序子列表中最小的元素,把它和未排序數(shù)據(jù)中第一個(gè)元素進(jìn)行交換,經(jīng)過每次選擇和交換,兩個(gè)子列表間假想的墻向前移動(dòng)一個(gè)元素
冒泡排序:
就不說了
插入排序:
把數(shù)據(jù)分為兩個(gè)子列表,未排序子列表中第一個(gè)元素被取出,然后轉(zhuǎn)換到已排序的子列表中,插入到合適的位置(打撲克)
順序查找:
從頭開始挨個(gè)比較查找,最笨的方法
折半查找:
先排序再折半查找,就不說了
子算法:
結(jié)構(gòu)化編程的原則是將算法分成幾個(gè)單元
9.程序設(shè)計(jì)語言
機(jī)器語言:二進(jìn)制代碼
匯編語言:用符號或助記符的指令和地址
高級語言:可以通過翻譯轉(zhuǎn)化為機(jī)器語言
翻譯:包括編譯和解釋
通過詞法分析器,語法分析器,語義分析器,代碼分析器將源文件翻譯成目標(biāo)文件
模式是一種計(jì)算機(jī)語言看待要解決問題的方式
(然后就是大篇幅的解釋語言模式,面向過程與面向?qū)ο笳Z言等)
10.軟件工程
開發(fā)過程模型:
瀑布模型:開發(fā)過程只有一個(gè)方向的流動(dòng),前一個(gè)階段不結(jié)束,后一個(gè)階段不能開始
增量模型:首先完成整個(gè)系統(tǒng)的簡化版本,不包含具體的細(xì)節(jié),一點(diǎn)點(diǎn)增加功能
模塊化,低耦合,高內(nèi)聚
(然后十幾頁的說明一個(gè)好的系統(tǒng)需要的優(yōu)點(diǎn),比如可操作性,可維護(hù)性,可遷移性...)
測試階段:分為白盒測試(玻璃盒測試),黑盒測試
白盒測試:
基于知道軟件內(nèi)部結(jié)構(gòu)的,知道有關(guān)軟件的一切
1>基本路徑測試
在軟件中每條語句至少被執(zhí)行一次的方法,找到必須被走過的獨(dú)立路徑
2>控制結(jié)構(gòu)測試
分為條件測試(檢查模塊中的任何條件,關(guān)系表達(dá)式是否被正確設(shè)置)
數(shù)據(jù)流測試(基于通過模塊的數(shù)據(jù)流的)
循環(huán)測試(檢查循環(huán)條件的正確性)
黑盒測試:
在不知道程序的內(nèi)部也不知道程序是如何工作的情況下測試程序(按照軟件完成的功能來測試軟件,如數(shù)據(jù)的輸入輸出)
窮盡測試,隨機(jī)測試,邊界值測試
11.數(shù)據(jù)結(jié)構(gòu)
數(shù)組
域(字典)
鏈表:
介紹了鏈表的基本特性,基本操作,增刪改查
鏈表是一個(gè)有序數(shù)據(jù)的集合,每個(gè)元素包含下一個(gè)元素的地址,即每個(gè)元素包含兩部分:數(shù)據(jù)和鏈.
搜索鏈表:只能是順序查找,數(shù)組可以折半查找
開始處插入節(jié)點(diǎn):新節(jié)點(diǎn)成為原先第一節(jié)點(diǎn)的前驅(qū),新連接的節(jié)點(diǎn)成為第一個(gè)節(jié)點(diǎn)
開始刪除節(jié)點(diǎn):把第二個(gè)節(jié)點(diǎn)與表指針連接在一起
末尾處插入節(jié)點(diǎn):新節(jié)點(diǎn)與原先最末節(jié)點(diǎn)連接在一起,新連接的節(jié)點(diǎn)變成最末節(jié)點(diǎn)
中間插入節(jié)點(diǎn):把新節(jié)點(diǎn)與它的后繼連接在一起,把新節(jié)點(diǎn)與它的前驅(qū)連接在一起
刪除中間/末尾節(jié)點(diǎn):把后繼節(jié)點(diǎn)與前驅(qū)節(jié)點(diǎn)連接在一起
遍歷鏈表:用一個(gè)步行指針,當(dāng)元素被處理,從一個(gè)節(jié)點(diǎn)移到另一個(gè)節(jié)點(diǎn),開始時(shí),步行指針指向鏈表中的首節(jié)點(diǎn),然后循環(huán),指向下一個(gè)節(jié)點(diǎn)
12.抽象數(shù)據(jù)類型(ADT)
ADT包含了一組允許程序員使用的操作的定義,而且這些操作的實(shí)現(xiàn)是隱藏的,用戶不用關(guān)心任務(wù)是如何完成的,而是關(guān)心能做什么,對外暴露API
限制線性表:
1>棧:只能在頂部插入刪除,后進(jìn)先出
沒有細(xì)講如何實(shí)現(xiàn)的,只是給了API,建棧,入棧,出棧,空棧,用來描述ADT的
應(yīng)用:
倒轉(zhuǎn)數(shù)據(jù):先入棧再出棧
配對數(shù)據(jù):算術(shù)符號的優(yōu)先級
數(shù)據(jù)延遲使用,回溯步驟
2>隊(duì)列:在尾部一端插入,在頭部一端刪除,先進(jìn)先出
同樣API分為建隊(duì)列,入列,出列,空
應(yīng)用:調(diào)節(jié)和建立數(shù)據(jù)的快速生成和數(shù)據(jù)緩慢消費(fèi)間的平衡,組織數(shù)據(jù)庫等
廣義線性表:
插入和刪除等操作可以在其中任何地方進(jìn)行的表,可以在表頭,表中間,表尾
樹:就講解了下定義,很淺,說研究的超出了本書的范圍是什么鬼...
二叉樹:
二叉樹是一棵空樹或由一個(gè)根結(jié)點(diǎn)和兩棵子樹構(gòu)成,每棵子樹也是二叉樹
說建樹,插入,刪除,檢索,空超出了本書范圍...
遍歷:
深度優(yōu)先遍歷:前序(根->左子樹->右子樹)中序(左子樹->根->右子樹)后序(左子樹->右子樹->根)
廣度優(yōu)先遍歷:層序(從根開始從左到右一層一層)
二叉搜索樹:(BST)
是一種具有額外特性的二叉樹,每個(gè)結(jié)點(diǎn)的關(guān)鍵字值大于左子樹中的所有結(jié)點(diǎn)的關(guān)鍵字值,而小于右子樹中所有結(jié)點(diǎn)的關(guān)鍵字值
所以中序遍歷創(chuàng)建了一個(gè)升序列表
圖:一筆帶過...
13.文件結(jié)構(gòu)
順序文件:記錄只能按照順序從頭到尾一個(gè)接一個(gè)地進(jìn)行存取
應(yīng)用于需要從頭到尾存取記錄的應(yīng)用,例如月底打印工資
更新順序文件:事務(wù)文件+舊主文件=新主文件/錯(cuò)誤報(bào)告文件
索引文件:索引將鍵映射到地址
散列文件:用一個(gè)函數(shù)來完成映射(哈希表)
直接散列法:鍵是未經(jīng)算法處理的文件地址,直接拿來用
求模法:用文件大小除鍵后余數(shù)加1作為文件地址
數(shù)字析取法:選擇從鍵中提取的數(shù)字作為文件地址
除了直接法,其他方法都可能發(fā)生地址沖突(相同)
開放尋址解決法:當(dāng)一個(gè)沖突發(fā)生時(shí),主區(qū)地址將查找開放的或空閑的地址來用于存放新數(shù)據(jù),簡單的策略就是把該數(shù)據(jù)存在起始地址的下一個(gè)地址中
鏈表解決法:第一條記錄存儲在起始地址,包含一個(gè)指向下一條記錄的指針
桶散列法:一個(gè)結(jié)點(diǎn)能裝多個(gè)記錄
14.數(shù)據(jù)庫
一個(gè)組織內(nèi)被應(yīng)用程序使用的邏輯相一致的相關(guān)數(shù)據(jù)的集合
層次模型,網(wǎng)狀模型,關(guān)系模型,現(xiàn)在只剩最后一種
SQL:
一種描述性的語言,用于關(guān)系數(shù)據(jù)庫上的標(biāo)準(zhǔn)化語言
插入,刪除,更新,
選擇:產(chǎn)生另外一個(gè)新關(guān)系,從原表中選擇部分元組(行變少)
投影:產(chǎn)生另外一個(gè)新關(guān)系,新關(guān)系中的屬性減少(列變少)
連接:基于共有的屬性,把兩個(gè)關(guān)系組合起來(行數(shù)相同,增加列)
并:把兩個(gè)有相同屬性的關(guān)系組合,成為一個(gè)新的關(guān)系(列數(shù)相同,增加行)
交:把兩個(gè)有相同屬性的關(guān)系組合,只留下相同的屬性(列數(shù)相同,減少行)
差:把兩個(gè)有相同屬性的關(guān)系組合,只留下一個(gè)組合中有,另個(gè)一組合中沒有的
15.數(shù)據(jù)壓縮
無損數(shù)據(jù)壓縮:
1>游程長度編碼
將數(shù)據(jù)中連續(xù)重復(fù)出現(xiàn)的符號用一個(gè)字符和這個(gè)字符重復(fù)的次數(shù)來代替
比如aaaaaa->a06
2>赫夫曼編碼
根據(jù)字符出現(xiàn)的頻率構(gòu)成赫夫曼樹(大頂堆二叉樹)然后根據(jù)路徑給字符編碼
3>Lempel Ziv編碼
基于字典的編碼,接收和發(fā)送雙方都有一個(gè)字典,字符串由字典中的索引代替
建立字典索引(1,2,3),把單個(gè)數(shù)據(jù)按照索引排列(1->a,2->b),然后用排列好的索引代替數(shù)據(jù)(ab->1b->3,abb->3b->4),構(gòu)成壓縮后的數(shù)據(jù)串(abababb->a,b,1b,3b)
解碼時(shí)用前兩位拼接后面的數(shù)據(jù)去
有損數(shù)據(jù)壓縮:
介紹了圖像壓縮(JEPG),視頻壓縮(MPEG),音頻壓縮本質(zhì)...
16.安全
安全目標(biāo):機(jī)密性,完整性,可用性
攻擊機(jī)密性:
嗅探:對數(shù)據(jù)的非授權(quán)訪問和偵聽數(shù)據(jù)
流量分析:通過在線流量監(jiān)控收集其他類型的信息
威脅完整性:
修改,假冒,回放(發(fā)兩次驗(yàn)證短信),否認(rèn)
威脅可用性:
拒絕服務(wù)(DoS):減慢或完全中斷系統(tǒng)的服務(wù)
實(shí)現(xiàn)安全目標(biāo):
密碼術(shù):對稱密匙密碼,非對稱密匙密碼,散列
隱寫術(shù):在原先的信息上加上別的信息,插到數(shù)據(jù)中
傳統(tǒng)密碼:
替換密碼:用一個(gè)符號替代另一個(gè)符號,字母移位
置換密碼:重新排序
現(xiàn)代對稱密匙密碼:
DES(數(shù)據(jù)加密標(biāo)準(zhǔn)):56位密匙
AES(高級加密標(biāo)準(zhǔn)):密匙更長了128,256
密匙用KDC管理(可信任第三方)
非對稱密匙密碼:
用接收者的公鑰加密,接收者用私鑰解密
RSA算法(三個(gè)發(fā)明者命名的)
密匙用CA管理(可信任第三方)
散列:
修改檢測碼(MDC):保證完整性與不被修改性,用一個(gè)密碼散列函數(shù),建立消息的消息摘要,用來檢查
消息驗(yàn)證碼(MAC):保證信息的起源是正確的,包含了接收方與發(fā)送方的秘密
數(shù)字簽名:發(fā)送者使用簽名算法來簽署信息,接收者用驗(yàn)證算法來驗(yàn)證簽名,為真接收消息
密碼系統(tǒng)使用接收者的私鑰和公鑰,數(shù)字簽名使用發(fā)送者的私鑰和公鑰
17.計(jì)算理論
介紹了簡單語言(遞增,遞減,循環(huán)語句構(gòu)成),圖靈機(jī)(磁帶,控制器,讀/寫)
邱奇圖靈論題:如果存在一個(gè)能完成一個(gè)符號操縱任務(wù)的算法,那么也存在一臺完成這個(gè)任務(wù)的圖靈機(jī)
哥德爾數(shù):一個(gè)無符號數(shù)能被分配給任何用特定語言編寫的程序
停機(jī)問題:能否構(gòu)造一個(gè)可以預(yù)言另一程序是否會結(jié)束的程序
停機(jī)問題不可解,是不存在的
18.人工智能
對人工智能做了簡單的介紹
人工智能是對程序系統(tǒng)的研究,該程序系統(tǒng)在一定程度上能模仿人類的活動(dòng),如感知,思考,學(xué)習(xí)和反應(yīng)
圖靈測試:一個(gè)詢問者對計(jì)算機(jī)和人類都提出一組問題,得到答案后不能肯定地說出哪一組來自人類,哪一組來自計(jì)算機(jī),那么計(jì)算機(jī)就通過了具有智能行為的圖靈測試
智能體:一個(gè)能夠智能地感知環(huán)境,從環(huán)境中學(xué)習(xí)并與環(huán)境進(jìn)行交互的系統(tǒng)
簡單介紹了語義網(wǎng),框架,謂詞邏輯(一種表示邏輯的語言),基于規(guī)則的系統(tǒng)(使用一組規(guī)則來表示知識)
簡單介紹了神經(jīng)元網(wǎng)絡(luò)
附錄:
介紹了一些零散的知識點(diǎn),比如ASCII碼,
統(tǒng)一建模語言UML:用來進(jìn)行分析和設(shè)計(jì)的圖形化語言,可以用標(biāo)準(zhǔn)的圖形概念來說明,可視化,構(gòu)造和用文檔說明軟件和硬件系統(tǒng)
偽代碼
結(jié)構(gòu)圖
布爾代數(shù)和邏輯電路:只有0或1兩種值的變量和常量
還復(fù)習(xí)了下基礎(chǔ)的數(shù)學(xué)知識:
指數(shù)函數(shù):底為x的指數(shù)函數(shù)定義為x^n
對數(shù)函數(shù):對數(shù)函數(shù)和指數(shù)函數(shù)互為倒數(shù) y = x2 <-> 2 = logxy
以e為底的對數(shù)寫成ln,以10為底的寫成log
