新南威爾士大學(xué)的計(jì)算機(jī)科學(xué)與工程專業(yè)的基礎(chǔ)課程有很多，今天小編來(lái)為大家介紹一下其中一門COMP4141計(jì)算理論課程的主要內(nèi)容，感興趣的同學(xué)可以接著看下去了。

　　【COMP4141計(jì)算理論課程介紹】

　　課程代碼：COMP4141

　　課程名稱：Theory of Computation

　　所屬專業(yè)：計(jì)算機(jī)科學(xué)與工程

　　先決條件：COMP9020和COMP9024

　　課程學(xué)分：6分

　　課程概述：

　　學(xué)生應(yīng)注意課程內(nèi)容涉及離散數(shù)學(xué)的使用。學(xué)生最好掌握數(shù)學(xué)論證的結(jié)構(gòu)和集合論的基礎(chǔ)知識(shí)。同樣在學(xué)習(xí)本課程時(shí)，對(duì)編程和算法的直觀理解也很重要。

　　課程安排：

　　1、集合、函數(shù)、語(yǔ)言、有限自動(dòng)機(jī)

　　2、常規(guī)語(yǔ)言

　　3、上下文無(wú)關(guān)語(yǔ)言、PDA、非CFL

　　4、圖靈機(jī)、遞歸和遞歸可枚舉語(yǔ)言

　　5、不可判定性，停止問(wèn)題，約簡(jiǎn)，賴斯定理

　　6、時(shí)間和空間復(fù)雜度，P和NP

　　7、NP完整性、SAT、PTIME減少

　　8、PSPACE、LogSPACE、Savitch定理、交替

　　9、概率復(fù)雜度、近似和優(yōu)化

　　學(xué)習(xí)與評(píng)估：

　　本課程的最終總分將取自作業(yè)分?jǐn)?shù)和期末考試分?jǐn)?shù)的總和。

　　1、期末考試：占總成績(jī)50%

　　2、課堂作業(yè)：占總成績(jī)50%，一共有4個(gè)作業(yè)

　　以上就是為大家整理的新南威爾士大學(xué)計(jì)算機(jī)科學(xué)與工程專業(yè)COMP4141計(jì)算理論課程的主要內(nèi)容了，因?yàn)檫@門課程是基礎(chǔ)課程，所以大家一定要重視起來(lái)，有學(xué)習(xí)上的難題可以隨時(shí)在線聯(lián)系我們進(jìn)行輔導(dǎo)哦~