資訊考點新

科技前沿議題解碼,考試高分核心!

影音 - 遞移關係的性質 (離散數學)

遞移性關係是離散數學、邏輯學、集合論及計算機科學中的基本概念,其重要性貫穿多個學科領域。它是等價關係與偏序關係的基礎,也是資料庫設計與推論系統。
在關聯資料庫中遞移相依(transitive dependency)影響資料的正規化,不恰當的遞移依賴會導致資料冗餘與異常,以及第三正規形(3NF)就是為了解除遞移依賴。

考點
#遞移關係
#遞移依賴

第六集 - 數據清理的基本概念與技巧:處理缺失值、重複值、異常值等

數據清理(data cleaning)之基本概念:對數據進行審查、校驗與修正的過程,主要目的是刪除重複訊息、糾正錯誤(如不一致或不準確的數據)、處理缺失值、無效值及異常值,進而提升數據之品質。
正所謂:「garbage in,garbage out」,在數據科學領域中,當輸入的數據品質低劣(如:錯誤、雜亂),無論後續處理過程多麼嚴謹,輸出的結果仍將是不可靠的。
進行數據分析之前,應該要先通過數據清理,確保後續分析或模型建構的準確性,這是數據預處理(data preprocessing)的關鍵步驟。

考點
#數據清理
#數據集

演算法進階觀念:近似演算法(二)

上回說到,在演算法領域中,許多實務上經常遇到的問題屬於 NP-complete 或 NP-hard 類別,代表目前尚無已知能在多項式時間內找到最佳解的方法。儘管這些問題在理論上困難重重,現實中卻無法迴避,因此需要採取替代策略來解決他們。其中,近似演算法(Approximation Algorithms)是一種常見且實用的方法,目標是在合理的時間內產生接近最佳的可行解。我們也介紹了近似比率(approximation ratio)的概念,它用來衡量近似解的表現有多好,代表近似解與最佳解之間的差距。如果設計出的近似演算法,其近似解與最佳解的關係能達到某個近似比率(假設為α),則該近似演算法可以被稱作α-approximation algorithm。對於最小化問題,近似解通常大於最佳解,而最大化問題則相反。近似比率的數值永遠不小於 1,越接近 1 表示解越好。這些演算法常常在計算時間與解的精確度之間取得權衡,特別適合應用在資源有限或需要即時處理的情境中。

考點
#近似演算法
#集合覆蓋問題
#NP-hard

人工智慧應用新趨勢:從 AIoT、XAI 到 AGI 的全面解析

越來越接近考試的時節,各位同學對於準備上有十足的把握了嗎?由於近幾年人工智慧的發展,不管是高普考還是研究所考試,幾乎都會遇到與人工智慧相關的題目。高普考的題型我相信各位同學都已經十分熟悉,考古題也都解得得心應手。所以老師特別從研究所的試題中找到一個相對經典好玩的人工智慧衍生題。
112年成大研究所考題中問到三個非常經典與人工智慧相關的術語,分別是AIOT、XAI和AGI。本文將針對以上三個名詞分析,並讓同學熟悉這三者的關聯與差異。

考點
#人工智慧
#AIOT
#XAI
#AGI

人工智慧時代下的風險

隨著人工智慧技術的迅速發展與廣泛應用,AI逐漸成為現代社會中不可或缺的一環,相關AI應用亦深入至教育、醫療、金融、娛樂等各大領域。其中生成式AI尤其備受關注,透過文字、圖像、音樂甚至程式碼的自動生成,帶來前所未有的便利與創意可能性。然而資訊科技所帶來的便利性背後也伴隨著日益嚴峻的風險與挑戰。
AI系統本身可能產生偏見與錯誤資訊,進而對社會輿論、政治決策乃至公共安全造成影響,除此之外,隱私洩露、深偽技術(Deepfake)、假新聞自動生成等問題,也逐漸暴露出AI發展在道德、法律與安全層面的脆弱性。

題測
According to the PwC Global Artificial Intelligence Study, AI is expected to contribute up to USD 15.7 trillion to the global economy by 2030. However, as AI systems become increasingly widespread, organizations face a range of risks when adopting them-including data bias, security vulnerabilities, and lack of transparency in decision-making. In high-stakes sectors such as finance, healthcare, and judiciary, AI risk management has become a critical aspect of corporate governance.
  1. Describe three major types of risks that organizations may encounter when deploying AI systems. Provide examples of how these risks could have real-world impacts on an organization. You may consider perspectives such as technical, legal, and ethical risks. (16 points)
  2. Analyze how organizations can develop an AI risk management framework to mitigate the risks mentioned above. Propose at least three concrete strategies or tools and explain their purposes and key implementation considerations. (16 points)

資料結構與演算法:打好基礎,面向未來

作者Steven

對於資工、資管所考生而言,此科目為必考的重要學科。而在學習程式設計與求職的過程中,資料結構與演算法更是不可或缺的核心能力。
我們考研究所是為了拿到好的學歷讓就業更順利,而無論未來想成為軟體工程師、資料科學家,還是探索人工智慧的奧秘,資料結構與演算法都是「語言獨立」且「實踐導向」的技能。不僅幫助你撰寫高效程式,還能在面試中脫穎而出。
科技業找工作上,有個專有名詞叫做「刷題」,也就是透過反覆練習知名的資料結構演算法題庫網站(如Leetcode、HackerRank)找到很好的工作。

考點
#資料結構演算法
#動態陣列