Chapter 14 Probabilistic Reasoning over TimeTime and Uncertainty 靜態假設 動態情況 血糖指數會動態改變 States and observations time slice 以及符號定義 下雨天的例子 集合符號的定義 本單元假設time slice 是固定的長度 可以用整數表示 Tra

Chapter 13 Probabilistic ReasoningRepresenting Knowledge DAG (有向無環圖) 獨立或條件獨立 能夠有效減少需要被定義的機率數量 拓樸的意義是 每個箭頭代表著 父親對孩子有直接的影響 牙齒的案例: 新問題 竊盜警報器: DAG 表示鄰居的電話 僅直接受警報器影響 上上圖中 每個節點旁的表

Chapter 12 Quantifying UncertaintyActing Under Uncertainty 不論是基於部分觀察性、不決定性 或是兩者結合導致的不確定性 我們都需要想辦法處理 以牙醫處理牙痛為例子 列舉無窮情況是不可能的 轉換成蛀牙導致牙痛 => 但並非所有蛀牙都會牙痛 我們需要考慮所有情形+蛀牙 導致牙痛 導致失敗的三個原因 懶惰、理論無知、實務無知

Chapter 4 Search in Complex EnvironmentsLocal Search Algorithms and Optimization Algorithms 狀態空間搜尋: 當問題的解不包含到達解的path 的時候 改用這種 例如: 八皇后問題、數獨 因為過程中放置皇后的順序並不重要 重要的是結果有沒有滿足皇后互不攻擊 因此我們將systematic algorit

Ch3 Solving Problem by SearchingIntroduction problem-solving agent: 本單元討論該agent 是一種goal-based agent (考慮未來行動 以及結果的可行性) limit: 考慮簡單的PEAS => 解答是一串固定的行動 Problem-Solving Agent search: 找到能達成目標的一串行動

Ch2 Intelligent AgentsAgents and Enviroumentsagent: anything can perceive its enviroument through sensors and act upon that enviroument through actuators percept: means agent’s perceptual inputs a

Chapter 5 CPU SchedulingBasic ConceptsIntro Example of CPU, I/O burst Histogram CPU Scheduler Non-preemptive or Preemptive Scheduling CriteriaIntro Optimization Explain Sch

Chapter 4 Threads & ConcurrencyOverview single vs. multi thread motivation Intro For RPC/OS Benefits Programming Concurrency vs. Parallelism Types of Parallelism Amdahl’s Law

Chapter 3 ProcessesProcess Concept In memory Process state Process control blocks image Threads Process Queues Ready queue and device queue Queuing-Diagram Process Scheduling context sw