課程簡介
Course Introduction
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
教學大綱
Teaching Syllabus
一、課程基本信息
課程名稱:（中文）:類庫與數據結構
（英文）: Class Library and Data Structure
課程編號:21211476
課程性質:學科必修課（7門學科必修課之一, 9門專業核心課之一）
適用專業:軟件工程專業
開課學期:3
課程學時:81
課程學分:4
先修課程:高級程序設計語言、面向對象程序設計語言
后續課程:操作系統原理，數據庫原理與應用
課程簡介: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．陳廣，數據結構（C#語言描述）（第二版），北京大學出版社，北京，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
二、課程教育目標（說明通過本課程學習，學生知識、能力、思想情感及素質等方面發展所要達到的預期結果）
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.
ULO: | At the successful completion of this unit students can: | Related GLO: |
ULO1 | Design and construct solutions to programming problems by exploiting object-oriented development in the C# programming language | GLO1 GLO4 GLO5 |
ULO2 | Analyze the complexity of algorithms and explain how to improve the efficiency of algorithms by reducing their complexity | GLO1 GLO4 GLO5 |
ULO3 | Explain the principles of major data structures and be able to construct solutions to programming problems exploiting them. | GLO1 GLO4 GLO5 |
ULO4 | Explain the concepts of searching and sorting, and be able to construct solutions to programming problems exploiting them | GLO1 GLO4 GLO5 |
ULO5 | Interpret the information provided in library documentation and to produce library documentation for your own solutions | GLO1 GLO2 GLO3 |
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
三、課程學時分配
章 內 容 學 時
第一章 Introduction 3
第二章 Linear Lists 3
第三章 Stacks and Queue 3
第四章 Trees 3
第五章 Graphs 3
第六章 Searching 3
第七章 Sorting 3
