西南财经大学络教育

更新时间:2024-03-05 作者:用户投稿原创标记本站原创 点赞:14865 浏览:67574

西南财经大学天府学院

教学方案

任课教师:

课程名称:数据结构

任课班级: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

相关论文范文