第十二章其他重要课题-NTOU》资料库实验室.pptVIP

感測網路：範例二 水下探測 物聯網 物物相連 出自1995年，比爾蓋茲《未來之路》一書 每個裝置都可以透過網路相互交換訊息 網路架構類似感測網路 – 階層式的架構 感知層 – 最貼近現場的裝置，負責搜集資訊 網路層 – 負責資料傳遞與轉送 應用層 – 負責資料匯整及分析 數位家庭 家裡所有的裝置都上網 所有的裝置可以透過手機遠端控制 偵測屋主的位置及生活作息：空調、燈光自動調整 與醫療中心連線：健康數據搜集、居家照護 與警政單位連線：遠端監控 智慧電網 監控電力使用 調配電力來源 區隔用電時間、建議用電時段 智慧電網 (續) 配合智慧電表，進行管控 13-4 生物資訊 生物資訊學是一個跨領域的學門： 結合生物、資訊科學、數學、物理及化學等領域 終極目標：了解生物特性及生命本質 重要的子領域： 大量資料的分析演算法及統計方法 各種生物序列, 結構, 功能及演化的分析與解釋 管理及使用各種型態資訊的軟體工具 13-4 生物資訊 生物相關資料的累積迅速，資料量非常大，亟需電腦協助分析 提供實驗設計更宏觀的看法，從以往個別基因的研究，邁向整個基因組的研究 透過資料挖掘來了解基因功能及蛋白質結構，並更進一步了解演化歷史及物種間的演化關係 生物資訊相關主題 定序(sequencing) 基因組的DNA序列很長，但卻扭曲在小小的細胞內，目前仍然沒有方法可以一次將整個序列讀出來 現階段的方法都是將基因組序列切成很多的小段，然後藉由重疊的區域將整個基因組序列再組合回來 生物資訊相關主題 序列分析(sequence analysis) DNA序列間的比較 蛋白質序列間的比較 長序列的比較 相似序列的比較 多重序列比較 生物資訊相關主題 生物資訊資料庫(bioinformatics database) 生物序列相關的資訊累積很快，資料庫已成為生物資訊應用上最重要的工具 資料庫就是一堆資料的儲存庫，它的存放方式，通常會規劃得讓電腦可以快速搜尋及擷取資料。而資料庫管理系統則可讓使用者設計所需要的資料庫，以及操作資料庫所需的修訂、存取及搜尋功能。 生物資訊相關主題 找尋基因(gene finding) 給定一個基因組序列，決定各個基因的位置 由於目前尚未完全理解DNA語言，所以並沒有百分之一百正確的方法可以直接從基因組序列決定出所有的基因出現位置 現階段的方法，很多都是用已知的基因所歸納出來的規則來做判斷 生物資訊相關主題 蛋白質結構的預測(protein structure prediction) 蛋白質的功能很多是由它的結構所決定的 X-ray及NMR是目前決定蛋白質結構常用的方式 如何從蛋白質的一維序列推測它的三維結構，是一個很難但很重要的研究課題 生物資訊相關主題 演化樹的建構(evolutionary tree construction) 演化樹的建構可協助了解演化過程及歷史 有的方法根據特徵(character)保留的狀況表來決定演化樹 有的方法根據物種間的距離來決定演化樹 大部分的演化樹建構問題都是NP-Complete(換句話說，都是很難的計算問題) 生物資訊相關主題 其他課題： RNA二維結構預測(RNA secondary structures) 比較基因組學(comparative genomics) 基因網路(genetic networks) 微陣列晶片(microarrays 或稱基因晶片) 分子計算機(molecular computers) 13-5 計算機萬能嗎？ 有些問題已證明是無解的，例如判斷程式是否會停的問題（halting problem） NP-Complete 所有NP-Complete問題，目前都沒有有效的精確解法，而且只要有一個找到有效解法，那所有NP-Complete問題都有有效解法了 許多看似簡單的問題，都已被證明為NP-Complete，例如：旅行推銷員問題和小偷背包問題。 13-5 計算機萬能嗎？ 有個克里特島的人說：「所有克里特島人的每句話都是謊言。」 這句話是謊話 「程式是否停止問題」的不可解 13-5 計算機萬能嗎？ * 第13章 其他重要課題 13-1 人工智慧 13-2 雲端運算 13-3 感測網路與物聯網 13-4 生物資訊 13-5 計算機萬能嗎？ 13-1 人工智慧 人工智慧，簡稱AI，顧名思義，就是「人工」形成的「智慧」 人工智慧的研究，是希望使電腦系統也具有人類的知識，和學習、推理的能力，以便電腦可以自行判斷來解決不同的問題 人工智慧的名詞，是由約翰麥卡錫於西元1956年所提出 一些重要的理論和技術於1960年代先後被提出來，而逐漸形成一股研究AI的熱潮 人工智慧相關技術 知識表示 研究如何將複雜的相關訊息表示於電腦系統 範例：語意網（semanti