电脑科学的理论基础整理教学文稿.pptVIP

字典 儲存成對資料 成對值的序列或樹 集合（set） 關聯 （relations) ：有序對的集合 映射 (mapping) ：集合之間特殊的關聯 映射與關聯的差異 有效關聯但不是有效的映射 有效關聯也是有效的映射 解決問題的方法 解決問題要先了解問題 解決問題的方法不只一種 解決問題時需要分析思考 理論根基可幫助有系統的分析思考 CRC CRC 內涵 類別、責任、合作 物件導向分析方法 是用小型開發群組 配合漸進式軟體開發程序 第三章布林代數 一個含有0與1的集合B，兩個二元運算元 「 」or 與 「 」and 一個單元運算元，及「-」或「ˋ」 基本的定理 定理名稱 定理 Commutative laws 交換律 X y=y x ，x y=y x Associative laws結合律 X (y z)=（x y） z Distributive laws分配律 X (y z)=（x y） （x z） Idempotent laws等募定律 X x =x = x x De Morgan’s laws笛摩根定律 -（x y）=(-x) (-y) D