最近小編收到同學(xué)的私信，問(wèn)NUS的CS3230期末考試成績(jī)?cè)谡麄€(gè)課程評(píng)估中的占比。既然問(wèn)到這個(gè)問(wèn)題，同學(xué)們也有必要了解一下這門(mén)課程的詳細(xì)評(píng)估方式。這樣也能讓同學(xué)們?cè)谄綍r(shí)的學(xué)習(xí)中更加重視每部分的內(nèi)容。

1.課程概述

CS3230算法的設(shè)計(jì)和分析介紹了設(shè)計(jì)和分析算法的不同技術(shù)。課程重點(diǎn)是學(xué)習(xí)算法分析的框架，例如下限論證、平均案例分析和非完全性理論。此外，學(xué)生還會(huì)接觸到各種算法設(shè)計(jì)范例。

2.課程核心學(xué)習(xí)目標(biāo)

這個(gè)課程有兩個(gè)核心目的，一是提高學(xué)生在不同領(lǐng)域設(shè)計(jì)算法的能力，并為學(xué)生學(xué)習(xí)更高級(jí)的算法做準(zhǔn)備。

3.核心內(nèi)容

CS3230課程涵蓋了下限和上限，遞歸，基本算法范式(如剪枝和搜索，動(dòng)態(tài)編程，分支和界限，圖遍歷和隨機(jī)方法)，攤銷(xiāo)分析，Np-完全性，和一些選定的高級(jí)主題。

4.課程評(píng)估方式

CS3230課程的考核包含一次期中考試和一次期末考試，還有課堂上的兩次隨堂考、輔導(dǎo)課程。課程總評(píng)估成績(jī)滿(mǎn)分為100分。其中，期中考試和期末考試以及隨堂考試都是開(kāi)卷形式，期中考試占比35分，期末考試占比50分，隨堂考試每次考試占比5分，輔導(dǎo)課也是5分。

5.課程參考書(shū)籍

教科書(shū)：《算法》

作者：R. Johnsonbaugh和M. Schaefer

出版：皮爾遜·普倫蒂斯霍爾出版社，2004年(國(guó)際版)

你可以使用以下文本作為學(xué)習(xí)參考的替代文本：

1.《算法導(dǎo)論》，作者：科爾曼、萊瑟森、里維斯特和斯坦(普倫蒂斯霍爾出版社，第二版)

2.“計(jì)算機(jī)編程的藝術(shù)，第一卷:基本算法”，作者Knuth (Addison-Wesley，第三版)

3.“算法:計(jì)算的精神”，作者：哈雷爾(皮爾森教育，第二版)

以上是關(guān)于新加坡國(guó)立大學(xué)CS3230算法的設(shè)計(jì)和分析課程的相關(guān)內(nèi)容及考試評(píng)估介紹，希望對(duì)同學(xué)們有所幫助。學(xué)習(xí)中有任何問(wèn)題，歡迎找留求藝的專(zhuān)業(yè)老師指導(dǎo)!