? ? ? 計算機(jī)科學(xué)研究所澳大利亞國立大學(xué)ANU工程與計算機(jī)科學(xué)學(xué)院

　　課程科目：計算機(jī)科學(xué)

　　興趣范圍：計算機(jī)科學(xué)，信息技術(shù)，軟件工程，工程，信息系統(tǒng)學(xué)術(shù)生涯

　　產(chǎn)品和日期

　　澳大利亞國立大學(xué)COMP1130是有關(guān)編程的三門核心計算機(jī)科學(xué)課程中的第一門。它向?qū)W生介紹計算機(jī)科學(xué)領(lǐng)域，作為通過計算解決問題的學(xué)科，并為編程和軟件開發(fā)的高級課程奠定了基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)和算法是計算機(jī)科學(xué)的核心概念，在本課程中將首先進(jìn)行處理。

　　澳大利亞國立大學(xué)COMP1130深入介紹了函數(shù)編程，并開發(fā)了對數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的函數(shù)的核心思想。學(xué)生將學(xué)習(xí)使用類型的編程語言的組織，如何評估程序(簡化)，函數(shù)組成，遞歸函數(shù)，代數(shù)數(shù)據(jù)類型，模式匹配，參數(shù)多態(tài)性，高階函數(shù)。學(xué)生還將獲得基本數(shù)據(jù)結(jié)構(gòu)，抽象數(shù)據(jù)類型，模塊，惰性和流的漸近分析的知識。功能范例展示了針對許多編程問題的優(yōu)雅解決方案。

　　澳大利亞國立大學(xué)COMP1130還向?qū)W生介紹用于軟件開發(fā)的標(biāo)準(zhǔn)生產(chǎn)力工具，該工具將在整個課程中使用，并在其余的計算機(jī)科學(xué)學(xué)位中使用。這些包括分布式軟件版本控制系統(tǒng)。

　　本課程的高級版更深入地涵蓋了這些主題，使學(xué)生能夠加深他們的理解和經(jīng)驗(yàn)。

　　學(xué)習(xí)成果

　　成功完成后，學(xué)生將具備以下知識和技能：

　　使用功能性編程語言應(yīng)用基本的編程概念來解決問題。

　　了解基本類型和靜態(tài)類型的好處。

　　通過文檔，測試和調(diào)試來描述，理解和發(fā)展程序。

　　討論，使用和應(yīng)用數(shù)據(jù)結(jié)構(gòu)，算法和設(shè)計的基礎(chǔ);創(chuàng)建，實(shí)施和調(diào)試用于解決問題的算法，包括遞歸，使用分治法和分解法。

　　討論簡單算法的基本算法分析;確定解決問題的合適算法(例如蠻力，貪婪，分而治之，遞歸回溯，啟發(fā)式，動態(tài)編程)。

　　了解并應(yīng)用參數(shù)和臨時多態(tài)性的概念，澳大利亞國立大學(xué)COMP1130課程作業(yè)考試輔導(dǎo)