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

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

課程簡介

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

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

目前還沒有常見問題喲！