理論計(jì)算機(jī)課程教學(xué)大綱

1、理論計(jì)算機(jī)課程教學(xué)大綱理論計(jì)算機(jī)課程教學(xué)大綱CourseOutline課程基本信息（CourseInfmation）課程代碼（CourseCode）CS487學(xué)時(shí)（CreditHours）32學(xué)分（Credits）2（中文）理論計(jì)算機(jī)課程名稱（CourseTitle）（英文）TheeticalComputerScience課程性質(zhì)（CourseType）專業(yè)選修課授課對(duì)象（TargetAudience）大二大三致遠(yuǎn)計(jì)算機(jī)班，致遠(yuǎn)數(shù)學(xué)班，

2、及其他感興趣選修的同學(xué)授課語(yǔ)言(LanguageofInstruction)中文英文開(kāi)課院系（School）致遠(yuǎn)學(xué)院先修課程（Prerequisite）微積分，線性代數(shù)，離散數(shù)學(xué)，概率論，算法授課教師（Instruct）陸品燕及上財(cái)ITCS全體教師課程網(wǎng)址(CourseWebpage)課程簡(jiǎn)介（Deion）理論計(jì)算機(jī)研究計(jì)算的數(shù)學(xué)基礎(chǔ)，最基本的問(wèn)題是試圖回答哪些問(wèn)題本質(zhì)上可以用計(jì)算機(jī)解決，哪些問(wèn)題本質(zhì)上不能或不能在較短時(shí)間里解決。另一方

3、面，理論計(jì)算機(jī)也處在計(jì)算機(jī)科學(xué)與其他基礎(chǔ)學(xué)科交叉的前沿，如自然科學(xué)中的物理學(xué)、生物學(xué)，社會(huì)科學(xué)中的經(jīng)濟(jì)學(xué)、社會(huì)學(xué)等。該課程講述理論計(jì)算機(jī)的基礎(chǔ)知識(shí)，包括計(jì)算復(fù)雜性，近似算法，算法博弈論，在線算法，現(xiàn)代密碼基礎(chǔ)等。一方面這是一門導(dǎo)論性質(zhì)的課，學(xué)生可以學(xué)到理論計(jì)算機(jī)的基礎(chǔ)知識(shí)框架和主要思維方式，對(duì)整個(gè)計(jì)算機(jī)科學(xué)有更好的理解。另一面這也是一門研究前沿性質(zhì)的課程，老師在講到一些知識(shí)點(diǎn)與思維方式的時(shí)候會(huì)以最新的研究結(jié)果作為案例分析，學(xué)生可以接觸到