? ? ? 計算機科學研究所澳大利亞國立大學ANU工程與計算機科學學院

　　課程科目：計算機科學

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

　　產(chǎn)品和日期

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

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

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

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

　　學習成果

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

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

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

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

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

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

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