西南财经大学天府学院
教学方案
任课教师:
课程名称:数据结构
任课班级:2007级本科计算机
授课时间:2016-2016学年第1学期
西南财经大学天府学院教务处制
一、授课教师:
二、总课时数:72
三、具体教学安排:
课程进度安排:
周次星期课堂讲授实验实习或作业章节内容课时内容及要求课时1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
15
16
17
17
181
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.Introduction1-1Pseudocode
1-2,3ADT&,Model
1-4AlgorithmEfficiency
2.Searching
2-1ListSearches&,Algorithm
2-3HashedListSearches
2-4CollisionResolution
3.LinkedList
3-1LinerList
3-2,3,4LinkedList&,Algorithm
3-5ListApplications
4.Stacks
4-1StacksOperations
4-2StacksLinkedList
4-3StacksApplications
Test
5.Queue
5-1QueueOperation
5-2QueueLinkedList
5-3,4QueueApplications
6.Recursion
6-1FactorialCase
6-2,3HowRecursionWorks
6-4.5CasesStudy
7.Trees
7-1TreeConcepts
7-2,3BinaryTrees&,Operations
7-4TreesApplications
8.SearchTrees
11.Sorting
11-1SortConcepts
11-2InsertionSorts
11-3SelectionSorts
11-4ExchangeSorts
Summary1
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
SearchAlgorithmPractice
LinkedListAlgorithmPractice
StackAlgorithmPractice
QueueAlgorithmPractice
BinaryTreeOperationPractice
SortingAlgorithmPractice
3
3
2
2
3
3
教学重难点:
⑴领会数据,数据元素和数据项的概念及其相互间的关系.清楚数据结构的逻辑结构,存储结构的联系与区别,以及在数据结构上施加的运算及其实现(Implementation).会进行简单的算法分析(Algorithmefficiencyanalysis).
⑵理解线性表(LinearList)的定义及其运算.理解顺序表和链表LinkedList)的定义,组织形式,结构特征和类型说明,掌握在这两种表上实现的插入(Insert),删除(Delete)和按值查找(Locate)的算法.了解循环链表(CircularlyLinkedLists),双(循环)链表(DoublyLinkedList)的结构特点和在其上施加的插入,删除等操作.
⑶理解栈(Stack)和队列(Queue)的定义,特征及在其上所定义的基本运算,掌握在两种存储结构上对栈和队列所施加的基本运算的实现.
⑷深刻理解树(Trees)的定义,性质及其存储方法,熟练掌握二叉树(Binarytrees)的二叉链表(BinaryLinkedList)存储方式,结点(Node)结构和类型定义,并能画出给定二叉树的二叉链表的结构示意图,理解并掌握二叉树的三种遍历(Trersal)方法,并能写出该三种遍历的算法,会完成树与二叉树间的相互转换,理解哈夫曼树(Huffmantrees)的构造方法,并能对给定的数据集合构造出哈夫曼树.
⑸理解查找(Search)的基本思想和基本概念,掌握在顺序表(SequentialList),有序表(OrderedList),散列表(HashedList)等上的查找方法和算法,并能进行相应的效率分析.
⑹理解排序(Sort)的基本思想和基本概念,理解和掌握插入排序(InsertionSort),选择排序(Selectionsort),交换排序(Exchangesort)的基本思想,步骤及算法.
3,教师采用何种教学方法:
(1)基本概念,基本知识以课堂讲授为主,课堂讨论为辅.
(2)实习操作技能的训练以在实验室教学为主.
4,学生成绩的考核与评估
1),平时成绩的组成部分:50%
上课纪律,旷课一次扣1分,违反课堂纪律一次扣1分,课堂回答问题正确一次加1分,
上交作业每次3-5分,平时测验20分,
2),期末考试的方式以及所占比例:50%笔试
5,对学生有何要求
1),上课要求
课堂上不允许影响他人学习
教师开始授课后,未进入教室者视为缺席
2),上机要求
准时出席,保持安静,自觉维护实验室卫生和秩序
按要求以正确的格式独立完成实验题目
3),考核要求
诚信,不拷贝,不抄袭,不,
6,教师信息
教师姓名:
:
办公室:
办公:
手机:
答疑时间:
西南财经大学天府学院教学方案TIANFUCOLLEGEOFSWUFE
1