华师本科生数据结构课件 堆栈的应用.ppt

《华师本科生数据结构课件 堆栈的应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1、《数据结构》研究型教学试点课程教学模式的设想2、课堂讲授3、课堂讨论4、课堂作业5、课后任务安排6、课后测评课堂教学内容组织：一、《数据结构》研究型教学试点课程教学模式的设想1、什么是研究型教学？2、教学模式对人才培养质量的影响3、研究型教学与传统教学的区别4、《数据结构》研究型教学实施方案一、《数据结构》研究型教学试点课程教学模式的设想研究型教学模式是相对于以单向性知识传授为主的教学模式提出的，是指教师以课程内容和学生的学识积累为基础，引导学生创造性地运用知识和能力，自主地发现问题、研究问题和解决问题，在研讨中积累知识、培养能力和锻炼思维的新型教学

2、模式。1、什么是研究型教学？研究型教学的要点：在于极大地引起学生对学科的兴趣，拓宽学生的视野，提高学生的学习积极性，从而对学科进行比较深入地探究、研究，最终使得学生能够有所发现、发明和创造。2、教学模式对人才培养质量的影响编写程序实际问题输出结果教学培养大一新生毕业生计算机解决实际问题流程：大学人才培养流程：数据结构+算法结果对（好、较好）或结果错学生生源+教学模式合格（好、较好）或不合格传统教学模式、研究型教学模式家庭社会3、研究型教学与传统教学的区别传统教学模式研究型教学模式教学理念TOTHEMWITHTHEM或BYTHEM教学目标和重点知识传承学生

3、能力与整体素质的培养与开发教学主体教师学生（教师起着主导作用，是学习情景的设计者、推动者和控制者，教师通过与学生一起探究知识来共同学习）教学考核注重学生知识的掌握，单纯以知识为考察的评价具有暂时性，预测性不强全面考察学生的知识、技能、能力与行为，评价具有相对稳定性和可预测性教师角色单一的知识传授者（Instructor）学习的推动者（Facilitator）最终转变为学习的指导者（Mentor）讲授内容全面而细致少而精、宽而新，突出核心的知识点互动性差强课堂讨论少或没有较多成绩占比期末至少占60%以上期末可占40%以下，重点是平时将知识传授给他们跟他们一

4、起学通过他们自己来学(1)针对每个学时来制定详细的教学方案，具体包括每个学时讲授的内容提纲、拟讨论的题目、课后要收集查阅的资料、学生考核评定标准等。（2）讲授的内容方面，只讲授最核心的知识点，主要是“四点”，即重点、难点、疑点、新点。（3）教学过程以学生学习为主体，开展讨论式教学、启发式教学、案例式教学、对偶式教学等。（4）采用课堂讨论、专题研讨的教学方法（5）将学生按5人一组分成若干学习、研究小组，分组应该使小组内部尽量异质化，这样小组成员之间就能够各取所长、优势互补；同时，为公平起见，各小组间应该尽量同质化。（6）改革常规的考核方式。一改过去以笔试成

5、绩为主的现象，考虑结合课程论文和课堂讨论进行综合考评。另外尝试让学生自己出题，变应试过程为研究学习过程。（7）课程论文纳入平时考评。（8）充分利用现代网络，进行立体化研究型教学。（9）实施网络无限时答疑和辅导。制定集中答疑、讨论计划。（10）针对基础较差的学生，利用空余时间进行补习。4、《数据结构》研究型教学实施方案二、课堂讲授教学内容堆栈的应用——表达式求值、实现递归教学目的熟悉堆栈的特点及其有关操作；掌握利用堆栈结构来解决实际问题的方法。重点、难点重点：后缀表达式求值，堆栈在递归中的作用。难点：中缀表达式求值。限于二元运算符的表达式定义:表达式::=

6、(操作数)(运算符)(操作数)操作数::=简单变量

7、表达式简单变量::=标识符

8、无符号整数例四表达式求值表达式的三种标识方法：设Exp=S1OPS2则称OPS1S2为前缀表示法S1S2OP为后缀表示法S1OPS2为中缀表示法例如:Exp=ab+(cd/e)f前缀式:+abc/def中缀式:ab+cd/ef后缀式:abcde/f+结论:1)操作数之间的相对次序不变;2)运算符的相对次序不同;3)中缀式丢失了括弧信息,致使运算的次序不确定;4)前缀式的运算规则为:连续出现的两个操作数和在它们前且紧靠它们的运算符构成一个最小表达式;5)

9、后缀式的运算规则为:运算符在式中出现的顺序恰为表达式的运算顺序;每个运算符和在它之前出现且紧靠它的两个操作数构成一个最小表达式。先找运算符，再找操作数例如：abcde/f+abd/ec-d/e(c-d/e)f如何从后缀式求值？ab+(c-d/e)f如何从原表达式求得后缀式？每个运算符的运算次序要由它之后的一个运算符来定，在后缀式中,优先数高的运算符领先于优先数低的运算符。分析“原表达式”和“后缀式”中的运算符:原表达式:a+bcd/ef后缀式:abc+de/f从原表达式求得后缀式的规律为：1)设立暂存运算符的栈;2)设表达式的结

10、束符为“#”,予设运算符栈的栈底为“#”3)若当前字符是操作数，则直接发送给后缀