高级英语课程教学改革

2022-11-25

第一篇：高级英语课程教学改革

高级英语课程安排

关于loving and hating New York一课的安排

因为我出差之前已经给了大家材料，像presentation的题目，我觉得不必要改，这样如果有同学已经做了一些准备工作也不会觉得浪费了时间。但我增加了一些练习，主要是词汇与阅读理解的练习。

大家知道，高级英语的课堂不以语言点为重点，所有的词汇应该由你们自己课前学习、掌握。不过有时候我有点怀疑：你们真的掌握了吗?

课堂上不讲词汇决不是说词汇不重要。事实上，在欣赏的时候你们应该都注意到了，用词准确是每一篇美文的必备条件。不论是自己写作还是欣赏别人的佳作，没有较大的词汇量是无法进行的。我们不再把重心放在词汇上，是因为进入大三，作为英语专业的学生，你们应该已经具备了自学能力，能完全依靠自己解决词汇问题。不是简单的查词典：中学生都会;而是通过上下文，准确把握单词精细含义，当然必要的时候可以借助词典;同时，作为语言学习者，通过阅读，能掌握单词与词组的中英文意思----请注意，用英语解释单词很重要，能在说与写的时候用上它们----这就不太容易了。

这一课书是我们这一学期最后一课生词较多的课文，因此我选了较多的词汇练习。要求你们把练习都打印出来，在下周二之前做好(周五因为合班上课，我会给大家讲一点八级考试的注意事

项;然后重点讲背景知识)----我选的大多是选择、填空题，我觉得这样可以保证大家尽量将时间用在词汇学习上，而不是机械地写、写、写。也是出于这样的考虑，paraphrase以及问答题我只要求大家课前思考，并不要写下来，上课的时候一个个同学口头回答就可以了。

顺便讲一下，paraphrase是高英的重点内容之一，是要大家学会用不同的方式来表达同样的意思：请注意，不仅是解释几个词语，更主要的是句型的转换。以后上课所有的paraphrase我都会请同学来做。

关于阅读理解与修辞我也给了大家一些简单的练习。高级英语的课文难度较大，但是作为英语专业的学生，你们应该具备阅读这样难度的文章的能力。假若你现在已经毕业，没有老师的帮助，遇到这样的文章，你有把握能看懂吗?

这课书的词汇练习有两个比较特别的，一是合成词----构词法的用处就不用我啰嗦了;一是专有名词的象征意义：对新闻阅读特别有帮助。

翻译练习其实是课本后面的练习。不管你是否打算从事翻译工作，我觉得，学外语的最终目的是要能自由游走在两种语言之间。以前我没有强调翻译作业，是因为你们有很多单独的翻译课，不过，这样的练习多做点永远没坏处，是吧?我想了很久，这一项决定采取小组作业制，请大家自由组合，每组4-5人，以组为单位提交答案----直接发到博客上吧，方便大家互相学习。这样一

方面减轻大家的负担，至少不用每个人打字了;另一方面，更重要的方面，是让大家学会，至少习惯吧，相互学习。你们小组成员一起讨论，一起润色，这是合作，是学习;发到博客上，大家互相点评，这也是学习。我们的教学很难走出教师中心的圈子，很大一个原因也在于你们，我们的学生比较相信权威，听老师讲课很习惯，听别的同学讲----总有浪费时间的感觉，是不是?其实，同伴间可学到的更多。试试吧。至少学会了合作也是很重要的，一个人的力量毕竟有限，是吧?

从这次的作文开始，你们将纸质稿件交给我，电子稿件(定稿)请按组发到博客上，大家都观摩一下，也希望你们多点评。本课的presentation可以个人做，也可以小组做----以后也按这个模式。小组做可以每个人分讲一小段，也可以分工——有人搜资料，有人做PPT,由一个人主讲;全组得一样的分。这是为了减轻负担，也是为你们进入社会做准备，因为不可避免会出现这样的情况：吃大锅饭，苦乐不均，等等。这就要看你们怎么处理了。如果你愿意助人为乐，以一人的辛苦换取全组的高分，我很佩服;不然，就看你的组织管理能力了，看你如何推动那些比较懒惰的人干活。

暂时只想到这些。有问题随时问我。

第二篇：高级财务课程教学大纲

撰写人：罗福凯

撰写时间：2005年12月10日开课院系：管理学院会计系

课程编号：(由教务处统一编制)

课程英文名称：Advanced Corporate Finance

课程总学时：51，计17周、每周3学时;总学分：

3其中：课堂讲授45学时，课外实验实践和课堂讨论9学时。

推荐使用教材：

1、罗福凯著财务理论专题经济管理出版社2003年。

2、汪平著财务理论经济管理出版社，2003年。

3、Michael C.Ehrhardt & Eugene F.Brigham:Corporate Finance:A Focused Approach.北京大学出版社，2003。

4、Eugene F.Brigham & Joel F.Houston:Fundamentals of Financial Management.中信出版社，2002。

5、Zvi Bodie & Robert C.Merton:Finance.高等教育出版社，2002。先修课程：财务管理基础、公司财务，西方经济学

课程的性质、教学目标和基本要求：

本大纲制定的依据是，为培养社会主义经济建设需要的德、智、体全面发展的，从事经济、财务、管理等研究和实务的人员服务。通过教学与学生自主学习，使学生掌握高级财务管理的基本概念、基本原理及基本方法。

高级公司财务课程的性质是财务管理专业(本科)的一门必修课程，是在本科《财务管理基础》和《公司财务》课程基础上，为进一步提高学生理论层次和解决复杂问题的能力而设置的一门专业课。在理论上，高级公司财务主要讲授一些复杂的财务模型、财务定理和先进的财务方法，在实践上，高级公司财务主要讲授一些重要的、经典的财务战略案例。

教学过程中，有关财务定理、财务模型和财务理论进展按照“深入理解、正确掌握、重点练习”三个层次进行。“深入理解”：要求学生对这部分内容的概念和相关理论有新的见解和全面认识，对其中关系到经济学基本理论的创立、人物、事件要深入思考。“正确掌握”：要求学生对这部分内容在深入理解的基础上准确、全面地掌握知识的核心内容。“重点练习”：要求学生对这部分内容能够深入理解并熟练把握的基础上，同时能准确地应用;反复地进行课堂讨论和课外案例分析，提高解决实际问题的能力。

关于教学媒体的应用，本课程的教学媒体可采取文字教材、IP课程、录像教材和CAI课件等多种方式。文字教材作为教学的主要媒体和课程考核的基本依据，除全面、系统地介绍本学科的基本知识以外，还以注解、小结等形式对本课程的重点、难点内容的掌握进行方法性指导，并配备了一定量的思考与练习题，以强化学生对高级财务管理基本技能的掌握和运用。本课程的文字教材采用教学基本内容和教学辅助内容合一型形式。录像教材主要是对文字教材中的重点、难点和疑点问题教学讲解，同时对学习的方法和思路进行提示和指导。CAI课件主要介绍一些高级财务管理的典型案例及多种形式的自测题等。

在教学环节方面：本课程的教学，首先要求以文字教材为主，对于重、难点和疑点问题可通过IP课程、电视录像及其他一些手段解决。面授辅导课不应也不必系统讲授，而主要是在录像课的基础上引导学生学习和解答疑难问题，特别是作业练习的讲评。本课程的成绩考核包括平时作业和期末考试两部分，其中平时考核成绩占课程总成绩的20～30%，期末考试成绩占课程总成绩的70～80%。考试形式：笔试、案例分析报告等形式

主要讲授内容和教学目标：

学习参考书(注明编者，出版社，出版时间及版次)：

1、石瑞芹《高级财务管理》，中央电视大学出版社2003年第1版，适用范围：本科

2、陆正飞主编《高级财务管理》，浙江人民出版社2004年第1版，适用范围：本科

3、荆新等《财务管理学》，中国人民大学出版社，2003年第三版，适用范围：本科

4、罗福凯编著《战略财务管理》，青岛海洋大学出版社，2000年5月，适用范围：研究生

5、(美)查利斯吉伯逊等，《财务报表分析》，中国财政经济出版社

6、(美)戴维。F。霍金斯著，《公司财务报告与分析》，东北财经大学出版社

7、财政部统计评价司，《企业绩效评价问答》，经济科学出版社

第三篇：《Android高级开发技术》课程教学大纲

课程名称(中文)：Android高级开发技术

课程名称(英文)：Advanced Android Development Technology 适用专业：计算机科学与技术、软件工程、网络工程课程类别及课程模块：学科专业课程/特色创新课程课程编码：11A023 学分/开课学期和周学时/学时类型/折算后总学时：

学分：

开课学期： 6

周学时：2+2 学时类型：理论+实践

折算后总学时：64 教材名称及作者、出版社、出版时间、版次：《第一行代码Android第2版》，郭霖，北京：人民邮电出版社, 2016 大纲主笔人：樊相奎大纲审定人：李贵洋

一、课程的目的、要求和任务

近几年移动终端的开发发展迅速,相关公司越来越多，随着时间的推移，预计社会对移动终端开发领域人才的需求量也会迅速增多。据悉，在成都的软件开发企业中，有多数企业都或多或少涉及移动终端开发领域。对于移动终端开发平台，目前市场占有率最高，未来发展最有希望是iOS和Andriod开发平台。其中Andriod由具有极度创新能力的Google公司开发，同时Andriod采用开源方式，引入了大量合作开发伙伴，目前全世界有大量的公司采用Andriod作为移动终端开发平台，包括三星、华为、小米等。

开设本课程的目的是使学生比较全面地了解和掌握移动终端设计的基本概念、原理及相关技术，为以后的深入学习打下坚实的基础。具体要求和任务是掌握Andriod移动终端开发平台的具体开发语言、开发工具、调试方法等相关技术。

二、大纲基本内容及学时分配

(一) Android开发起步(2课时) 1. 2. 3. 4. 5. Android平台简介、背景介绍和平台架构 Android开发环境的搭建，相关软件的下载与安装虚拟设备的创建和使用创建“Hello Android” Android应用程序的调试

说明：

(1) 基本要求：介绍Android开发起步的相关知识，包括 Android平台Android的背景及其应用程序的框架，通过让学生完成一个hello world app的开发，体验一个android开发过程;

(2) 教学重点：Android平台Android的背景及其应用程序的框架，搭建Android的开发环境，使用开发平台创建Android项目; (3) 教学难点：平台架构，Android应用程序的调试;

(二) Android应用程序的构成(4课时)

1. 2. 3. 4. 5. 6. 7. 8. Android系统架构 Activity生命周期 Android界面的布局服务—Service 三大组件间通信—Intent AndroidManifest.xml解析共享数据—content Provider 通知用户—Android Notification

9. Android应用程序的生命周期

说明：

(1) 基本要求：主要对Android的基本组件及Android应用程序的构成进行介绍，同时还将对Android应用程序的生命周期进行分析，主要目的是让读者了解Android应用程序的构成，掌握Android基本组件的特性及使用方法。 (2) 教学重点：了解Android应用程序的构成，掌握Android基本组件的特性及使用方法，Activity以及Intent的概念及使用;

(3) 教学难点：掌握应用程序的生命周期以及具体使用场景;

(三) Android布局管理器(4课时)

1. 2. 3. 4. 5. 6. 控件类概述，View类简介、ViewGroup类简介

线性布局，LinearLayout类简介、线性布局案例

表格布局， TableLayout类简介、表格布局案例

相对布局， RelativeLayout类简介、相对布局案例

帧布局， FrameLayout类简介、帧布局案例

绝对布局， AbsoluteLayout类简介、绝对布局案例

说明：

(1) 基本要求：介绍的内容为Android平台下的布局管理器。Android中的布局包括线性布局、表格布局、相对布局、帧布局和绝对布局，分别对每个布局管理器进行详细的介绍。

(2) 教学重点：了解Android平台下的布局管理器及使用方法; (3) 教学难点：布局管理器的嵌套使用，如何合理有效的使用嵌套布局;

(四) Android常用基本控件(2课时)

1. 2. 文本控件的介绍，TextView类简介、EditText类简介以及使用案例

按钮控件，Button类简介、ImageButton类简介、Patch图片简介以及Patch图片使用案例

3. 4. 状态开关按钮，ToggleButton类简介以及开关按钮的使用

单选按钮与复选按钮，CheckBox和RadioButton类简介以及单选按钮和复选按钮使用案

5. 6. 图片控件，ImageView类简介以及图片查看器

时钟控件，AnalogClock和DigitalClock类简介以及时钟控件使用案例 7. 日期与时间选择控件，DatePicker类简介、TimePicker类简介以及日期时间控件使用案例

说明：

(1) 基本要求：对进行用户界面开发时常用到的Android基本控件进行介绍，主要包括文本框、按钮、单选按钮和复选按钮、状态开关按钮和日期时间控件等，了解这些基本控件的工作方式有助于学习后面要介绍的Android中的高级控件。 (2) 教学重点：掌握Android基本控件及使用方法; (3) 教学难点：不用布局文件，直接代码生成控件;

(五) Android常用高级控件(4课时)

1. 2. 3. 4. 5. 6. 7. 8. 自动完成文本框，AutoCompleteTextView类简介以及自动完成文本使用案例

下拉列表控件，Spinner类简介以及下拉列表使用案例

列表视图，ListView类简介以及列表视图使用案例

网格视图，GridView类简介以及网格视图使用案例

画廊控件，Gallery类简介以及画廊控件使用案例

滚动视图，ScrollView类简介以及滚动视图使用案例

选项卡，TabHost类简介以及选项卡使用案例

滑块、进度条与星级滑块，ProgressBar、SeekBar、RatingBar类简介以及使用案例

说明：

(1) 基本要求;上一章已经介绍了Android中的一些基本控件，本章对Android中常用的高级控件逐一进行介绍。

(2) 教学重点：掌握Android常用高级控件及使用方法; (3) 教学难点：BaseAdapter适配器的概念以及使用;

(六) 菜单与对话框(4课时)

1. 菜单功能的开发，包括选项菜单和子菜单简介、选项菜单和子菜单使用案例、上下文菜单

2. 对话框功能的开发，包括对话框简介、普通对话框、列表对话框、单选按钮对话框、复选框对话框、日期及时间选择对话框、进度对话框

3. 消息提示，Toast的使用，Notification的使用

说明：

(1) 基本要求：介绍用户界面中菜单与对话框的开发，同时还会对Android平台下的Toast和Notification进行介绍。

(2) 教学重点：掌握Android常用菜单和对话框的概念和使用; (3) 教学难点：Notification的概念和使用;

(七) Android事件处理模型(2课时)

1. 了解Android中的事件处理概念和模型;基于回调机制的事件处理，基于监听接口的事件处理。

2. 掌握Android中的事件处理具体方法，包括OnClickListener、OnLongClickListener、OnFocusChangeListener、OnKeyListener、onTouchEvent、OnCheckedChange、OnItemSelected、日期和时间监听事件等;

说明：

(1) 基本要求：对Android平台用户界面的各种事件响应进行详细介绍，加深对Android平台的事件处理模型的理解，熟练掌握控件的各种事件处理方法。

(2) 教学重点：掌握Android中的事件处理概念以及具体的常用事件及其处理方法; (3) 教学难点：理解基于回调机制和基于监听接口事件处理机理;

(八) 消息广播与服务(2课时)

1. 2. BroadcastReceiver组件，BroadcastReceiver类简介，基于广播的案例

Service组件，Service类简介，基于服务的案例

说明： (1) 基本要求：在很多应用程序中，都会通过广播形式来发送和接收消息，当应用程序接收到消息后，一般启动一个Activity或者一个Service进行处理。本章对服务组件Service进行详细介绍，章末通过对一个单机版的音乐播放盒的介绍帮助掌握服务组件的使用方法。

(2) 教学重点：对Android的消息广播机制及服务组件运行机理和具体使用方法; (3) 教学难点：广播Broadcast、服务Service的运行机制和处理原理;

(九) 多线程及消息处理(4课时)

1. 2. 3. 4. Android多线程，概述、创建线程、操作线程 UI线程与非UI线程

多线程中的常用类，包括Handler类、AsyncTask类、Timer定时器等 Android多线程通信机制

说明：

(1) 基本要求：了解线程的概念、生命周期，通过实例学习，掌握多线程的创建、使用以及多种具体事项方式。

(2) 教学重点：对Android的多线程运行机理和具体使用方法; (3) 教学难点：线程同步;

(十) 数据处理(4课时)

1. 掌握SharedPreferences的使用方法 2. 3. 4. 5. 6. 掌握各种文件存储的区别与适用情况了解SQLite数据库的特点和体系结构掌握SQLite数据库的建立和操作方法理解ContentProvider的用途和原理(选讲) 掌握ContentProvider的创建与使用方法(选讲)

说明：

(1) 基本要求：本章要介绍访问手机存储卡的方法及如何在程序中使用SQLite数据库。 (2) 教学重点：掌握Android数据存储的相关机制和具体使用方法; (3) 教学难点：SQLite数据库的具体使用;

授课内容及学时说明：前述大纲章节及学时分配是本门课程指导性意见，针对不同专业学生以及具体授课情况，授课教师对具体章节的内容及学时可进行适当调整，但主要章节知识点(除可选部分)需要覆盖到。

三、与其他课程的关系

1. 先行课程：数据库原理、Java 2. 后续课程：无

四、考核方式

考核形式：考查

评分标准：平时成绩占30%(主要考察课堂与上机考勤、实验等方面)，两次阶段性上机考试占40%，期末作品占30%。

五、参考书目

1. 明日科技编著，《Android从入门到精通》，北京：清华大学出版社, 2016 2. 李刚编著，《疯狂Android讲义(第3版)》，北京：电子工业出版社, 2015 3. (美)Erich Gamma等著，《设计模式》，北京：机械工业出版社，2013

第四篇：高级英语教学方法与手段

高级英语课程目标要求教学应做到两个转变：从侧重教语言的形式到侧重教语言的意义和功能，从句单位教学到语篇单位教学。两个结合：语言和文化相结合，语言和文学相结合。注重培养学生语篇意识、文体意识和文化意识3种意识，进而相应地提高学生语篇分析能力、文体分析能力、文学鉴赏能力和跨文化交际能力。

高级英语教材内容广泛、文章体裁多样、知识性强、信息量大，课堂教学难以驾驭，对教师具有极大的挑战性。多年来，尤其是高级英语被评为优秀课以来，教师们更加注重教学方法的研究与切磋，努力做到对大纲理解透彻并结合实际教学经验，充分利用网络资源有针对性地进行教研活动和集体备课，合理设计教学方案，并制作了大量的优秀课件，教案充实。从课前，课堂和课后以及考试四个方面不断完善教与学的循环。根据不同的教学内容，尝试采用灵活多样的教学方式，综合运用了多媒体课件，光盘等现代信息技术手段，采用启发式、浸入式教学方法和模式，引导学生独立学习、独立思考，培养学生的逻辑思维能力。在进行课堂教学的同时，利用课余时间组织学生到学校，工厂，外企等实习基地进行实践，有效地把理论知识转化成了语言运用能力。

1、注重语篇教学。本课程要求加大课堂教学过程中的互动性、交际性的活动;突破以往语言表面层次上的教与学，注意学生学会对语义、语篇、修辞等深层次的理解、掌握。在更高层次上提高学生解决难字、难句、同义词、近义词辨义和英语释义的能力，同时要使学生理解幽默、讽刺、含蓄、夸张、比喻、象征等各种修辞手段;熟悉各种写作技巧与手法，介绍使用各种高级工具书以及其他手段(包括上网)收集资料、解决困难的重要性，每课后都配有大量的相关练习，包括阅读理解、词汇研究、问题分析、中英互译和写作练习等。

2、注重学生文体和文学鉴赏能力的培养。《高级英语》的课文大多是经典文章，课文讲解过程中除了对背景知识、语言难点的讲解外，还利用课件从视觉核听觉上激发学生的学习兴趣，对不同作家的写作特点和风格、语言艺术、思想内容从语篇教学的层次上引导学生进行评判、赏析，提供了学生的文学鉴赏力和跨文化交际能力。学生对课本的理解超越了课本注释和教参的局限，还能够更加深入了解课文所蕴涵的思想内容。

3、充分利用现代教学手段。一个好的课文导入能大大激发学生的兴趣和想象力，提高阅读理解的效率。现代教学手段和多媒体网络资源为课堂教学的成功导入环节和背景知识介绍提高了形象生动的视觉、听觉效果，对一些高难晦涩的知识的讲解提供了直观的画面，丰富了教学内容和方法，加大了单位时间内信息量的输入，大大激发了学生的兴趣和想象力。

第五篇：高级程序设计语言C课程教学大纲

《数据结构A》课程教学大纲

一、课程基本信息

课程中文名称:数据结构A 课程英文名称：Data StructureA 课程编号：10072105 课程性质：学科基础课课程学时和学分：总学时：64 总学分：3.5 理论学时：48 上机学时：16 适用专业：计算机科学与技术、网络工程、软件工程先修课程：计算机程序设计语言、离散数学等

开课系部、教研室：电子与信息工程系、计算机应用教研室

二、课程的地位与作用

《数据结构》是计算机科学中一门综合性的专业核心基础课程。它是编译原理、操作系统、数据库系统原理、算法设计与分析及计算机应用方面的主要基础。

三、课程总的教学目的和要求

本课程教学目的是通过本课程的学习，要求学生掌握数据结构的特点、存储方法和基本运算，培养学生运用C(C++)语言正确编程及调试的能力，运用数据结构解决简单的实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。

四、各章主要教学内容

第1章数据结构概述(2学时)

本章应了解数据结构及算法的概念;掌握计算语句频度和估算算法时间复杂度的方法。重点：数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系难点：算法复杂度的分析方法第2章线性表(8学时)

本章应了解线性表的逻辑结构特性，以及线性表的两种存储实现方式; 熟练掌握顺序表的定义与实现，包括查找、插入、删除算法的实现; 熟练掌握在各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构;本章实验应掌握线性表的基本操作在顺序和链式存储结构上的实现。

重点：顺序表和单链表上实现的各种基本算法及相关的时间性能分析难点：使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题第3章栈和队列(8学时)

本章应掌握栈和队列的定义、特性，并能正确应用它们解决实际问题;熟练掌握栈的顺序表示、链表表示以及相应操作的实现;熟练掌握队列的顺序表示、链表表示以及相应操作的实现;本章实验应掌握栈和队列的特点及栈和队列的基本运算。

重点：栈和队列在两种存储结构上实现的基本运算难点：循环队列中对边界条件的处理第4章串(2学时)

1 本章应理解串的基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法;熟练掌握在串的顺序存储结构上实现串的各种操作的方法;了解串操作的应用方法和特点。

重点：顺序存储结构上串的各种操作难点：串上实现的模式匹配算法第5章数组与广义表(4学时) 本章应了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法;掌握对特殊矩阵进行压缩存储时的下标变换公式;了解稀疏矩阵的两种压缩存储方法的特点和适用范围，理解以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法;掌握广义表的结构特点及其存储表示方法，会对非空广义表进行分解。

重点：多维数组的存储方式、矩阵的压缩存储方式、广义表的定义及其求表头和表尾的运算难点：稀疏矩阵的压缩存储表示下实现的算法第6章树与森林(10学时)

本章应了解树和森林的概念。包括树的定义、树的术语和性质;熟练掌握二叉树的结构特性，熟悉二叉树的各种存储结构的特点及适用范围;熟练掌握二叉树的遍历方法及遍历算法;熟悉树的各种存储结构及其特点，掌握树、森林与二叉树的转换方法;掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算;本章实验应掌握二叉树的结构特性，以及用指针类型描述、访问和处理二叉树的运算。

重点：二叉树的遍历算法及其相关应用

难点：使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题第7章图(10学时)

本章应理解图的基本概念，熟悉图的各种存储结构及其构造算法;熟练掌握图的两种搜索路径的遍历, 并理解算法;掌握构造最小生成树的方法;理解用Dijkstra方法求解单源最短路径问题;掌握求活动网络的拓扑排序的方法，并理解算法;了解求解关键路径的方法;本章实验应熟悉图的存储结构及邻接矩阵和邻接表等有关概念，掌握图的两种搜索路径的遍历方法。

重点：图的两种存储结构上实现的遍历算法难点：图的应用的实现第8章查找(8学时)

本章应熟练掌握顺序表和有序表的查找算法及其性能分析方法;熟练掌握二叉排序树的构造和查找算法及其性能分析方法;理解AVL树的维护平衡方法;了解B_树、B+的特点、查找及构造方法;熟练掌握哈希函数的构造及解决冲突的方法;本章实验应熟练掌握二叉排序树的构造和查找方法。

重点：顺序查找、二分查找，二叉查找树上查找以及散列表上查找的基本思想和算法实现难点：二叉查找树的删除算法及B—树上的插入和删除算法第9章排序(12学时)

本章应掌握排序的基本概念和各种排序方法的特点，并能加以灵活应用;掌握插入排序、交换排序、选择排序、归并排序的方法及其性能分析方法;了解基数排序方法及其性能分析方法;本章实验应掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。

重点：快速排序、堆排序、归并排序和希尔排序的基本思想及排序过程

2 难点：这四个排序算法的实现实验1 线性表的应用(4学时)

实验目的：掌握线性表的基本操作在顺序和链式存储结构上的实现。实验要求：

(1)建立含有若干个元素的顺序表链表;

(2)对已建立的顺序表实现插入、删除、查找、逆置等操作。实验2 栈和队列的应用(2学时)

实验目的：掌握栈和队列的特点，及栈和队列的基本运算。实验要求：

(1)栈的初始化、判栈是否为空、进栈、出栈等运算的实现。 (2)利用栈实现判定表达式中的括号是否匹配。实验3 数组的应用(2学时)(选作)

实验目的：熟悉数组的有关概念，掌握稀疏矩阵的三元组存储结构的转置方法。实验要求：采用两种方法实现稀疏矩阵的转置。实验4 树和森林的应用(2学时)