教学大纲 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