《類庫(kù)與數(shù)據(jù)結(jié)構(gòu)》本科課程教學(xué)大綱

一、課程基本信息

課程名稱:（中文）:類庫(kù)與數(shù)據(jù)結(jié)構(gòu)

（英文）: Class Library and Data Structure

課程編號(hào):21211476

課程性質(zhì):學(xué)科必修課（7門學(xué)科必修課之一, 9門專業(yè)核心課之一）

適用專業(yè):軟件工程專業(yè)

開課學(xué)期:3

課程學(xué)時(shí):81

課程學(xué)分:4

先修課程:高級(jí)程序設(shè)計(jì)語(yǔ)言、面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言

后續(xù)課程:操作系統(tǒng)原理，數(shù)據(jù)庫(kù)原理與應(yīng)用

課程簡(jiǎn)介:In this unit we will continue our study of software development begun in the pre-requisite units. However, while the focus of our studies in the pre-requisites was on learning object-oriented concepts and their expression in a modern object-oriented programming language (C#), our studies in this unit will focus on the storage and manipulation of data by applications. This unit extends the concepts introduced during the prerequisite unit. It extends the study of object-oriented programming (C#) by introducing the major data structures used in programming --- stacks and queues, collections (sets, bags, lists, trees, hash tables and graphs), and a review of data structures and algorithms provided by system libraries (.NET). Other topics include developing algorithms, algorithm optimization, and recursion, searching and sorting. Upon completion of this unit, students will have an understanding of classes, libraries and algorithms and their role in software development, and be able to implement them.

選用教材:SIT221 Workbook 2013 by Deakin University of Australia

參考書目:

1．陳廣，數(shù)據(jù)結(jié)構(gòu)（C#語(yǔ)言描述）（第二版），北京大學(xué)出版社，北京，2014

2．Michael McMillan，Data Structures and Algorithms Using C#, Cambridge University Press, 2007

3．John Sharp, Microsoft Visual C# 2010 Step by Step, Microsoft Press, 2010

二、課程教育目標(biāo)（說(shuō)明通過(guò)本課程學(xué)習(xí)，學(xué)生知識(shí)、能力、思想情感及素質(zhì)等方面發(fā)展所要達(dá)到的預(yù)期結(jié)果）

The Unit Learning Outcomes (ULOs) listed below describe what you are expected to have achieved on completion of this unit. Each ULO relates to one or more of the Deakin Graduate Learning Outcomes (GLOs), which describe the knowledge and capabilities you should acquire and be able to apply and demonstrate at the completion of your course (see below). Not all of the GLOs are developed and assessed in every unit.

GLO1 Discipline-specific knowledge and capabilities: appropriate to the level of study related to a discipline or profession

GLO2 Communication: using oral, written and interpersonal communication to inform, motivate and effect change

GLO3 Digital literacy: using technologies to find, use and disseminate information

GLO4 Critical thinking: evaluating information using critical and analytical thinking and judgment

GLO5 Problem solving: creating solutions to authentic (real world and ill-defined) problems

GLO6 Self-management: working and learning independently, and taking responsibility for personal actions

GLO7 Teamwork: working and learning with others from different disciplines and backgrounds

GLO8 Global citizenship: engaging ethically and productively in the professional context and

with diverse communities and cultures in a global context

三、課程學(xué)時(shí)分配

章 內(nèi) 容 學(xué) 時(shí)

第一章 Introduction 3

第二章 Linear Lists 3

第三章 Stacks and Queue 3

第四章 Trees 3

第五章 Graphs 3

第六章 Searching 3

第七章 Sorting 3