本文關(guān)鍵詞：理論計算機科學基礎(chǔ)　　

  更多相關(guān)文章： 理論計算機科學基礎(chǔ) 隨堂模式 北京大學 計算機 學堂在線

課程簡介

點擊上方綠色按鈕報名。 本課程的 教學內(nèi)容包括：形式語言與自動機理論、可計算性理論、計算復(fù)雜性理論等三個部分。這些內(nèi)容分別回答下列問題：（1）有哪些計算裝置？它們的能力如何？ （2）什么是計算？哪些問題是（不）可計算的？（3）什么是有效計算？哪些問題是（不）可有效計算的？通過這門課程的學習，學生將了解計算理論的基礎(chǔ)知 識，掌握有效計算的概念。 本課程的教學方式包括教學錄像片段（每段錄像8-20分鐘，內(nèi)含1-2個測驗問題），教學錄像之外的書面作業(yè)，以及（必須參加的）期末考試。 本課程課程的總長度為8周，每周教學錄像長度大約120分鐘。需要的預(yù)備知識是離散數(shù)學（集合論、數(shù)理邏輯、圖論等）的基本概念。 本課程需要哪些資源才能進行學習？ 答：一臺聯(lián)網(wǎng)的電腦，紙和筆，以及最重要的好奇心。 本課程最有趣的內(nèi)容是什么？ 答：本課程將告訴你計算機不可能做到的一些事情。 本課程需要什么先修課程？ 答：離散數(shù)學的基礎(chǔ)知識，，包括集合、關(guān)系、函數(shù)、邏輯、圖等。

精華筆記正在評選中，去看看全部筆記

目前還沒有常見問題喲！