西南财经大学天府学院.doc.doc

西南财经大学天府学院
教学方案
任课教师:

课程名称:数据结构
任课班级:2007级本科计算机
授课时间:2008-2009 学年第 1 学期
西南财经大学天府学院教务处制
一、授课教师:
二、总课时数:72
三、具体教学安排:
课程进度安排:
周次
星期
课堂讲授
实验实习或作业
章节内容
课时
内容及要求
课时
1
2
3
4
5
6

7
8
9
10
11
12
13
14
15
15
16
17
17
18
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
前言
1. Introduction 1-1 Pseudocode
1-2,3 ADT & Model
1-4 Algorithm Efficiency

2-1 List Searches & Algorithm
2-3 Hashed List Searches
2-4 Collision Resolution
3. Linked List
3-1 Liner List
3-2,3,4 Linked List & Algorithm
3-5 List Applications
4. Stacks
4-1 Stacks Operations
4-2 Stacks Linked List
4-3 Stacks Applications
Test
5. Queue
5-1 Queue Operation
5-2 Queue Linked List
5-3,4 Queue Applications
6. Recursion
6-1 Factorial Case
6-2,3 How Recursion Works
6- Cases Study
7. Trees
7-1 Tree Concepts
7-2,3 Binary Trees & Operations
7-4 Trees Applications
Trees

11-1 Sort Concepts
11-2 Insertion Sorts
11-3 Selection Sorts
11-4 Exchange Sorts
Summary
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
Search Algorithm Practice
Linked List Algorithm Practice
Stack Algorithm Practice
Queue Algorithm Practice
Binary Tree Operation Practice
Sorting Algorithm Practice
3
3
2
2
3
3
教学重难点:
⑴领会数据、数据元素和数据项的概念及其相互间的关系。清楚数据结构的逻辑结构、存储结构的联系与区别,以及在数据结构上施加