数据结构说课教案
课程教案
课程名称：数据结构
授课专业：计算机科学与技术
主讲教师：
2013年 10 月 19 日
7. 由二叉树遍历得到的一些重要性质
数据结构专升本模拟题及参考答案讲课教案
作业题（一） 一、单项选择题 1. 从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 链表不具有的特点是（） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 3.下面程序段的时间复杂度的量级为（）。 For(i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) X=x+1; A．O(1) B．O(n) C．O(n2) D．O(n3) 4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A．2 B．3 C．4 D．6 5、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。 A．98 B．100 C．102 D．106 6、判定一个栈s（最多元素为m0）为空的条件是（）。 A．s-〉top! =0 B．s-〉top= =0 C．s-〉top! =m0 D．s-〉top= =m0 7、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。 A．（rear-front+m）%m B．rear-front+1 C．rear-front-1 D． rear-front 8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。 A．连接 B．求子串 C．模式匹配 D．判子串 9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
数据结构 教学大纲
《数据结构》课程教学大纲 课程代码：090131110 课程英文名称：Data structure 课程总学时：48 讲课：40 实验（上机）：8 适用专业：信息与计算科学专业 大纲编写（修订）时间：2017.11 一、大纲使用说明 （一）课程的地位及教学目标 本课程是信息与计算科学专业的一门重要的专业基础课,它较详细地阐述了使用计算机解 决具体问题时所建立的数学模型的逻辑结构与存储结构的多种类型以及对数据具体进行操作的算法实现。通过本课程的学习，使学生了解和掌握使用高级语言编程时组织数据的基本理论和方法，是学生进一步学习计算机方面相关专业课程的必备基础。 （二）知识、能力及技能方面的基本要求 1.基本知识：掌握时间效率和空间效率的概念，掌握数据结构中的线性表、树、图等基本结构。 2.基本理论和方法：掌握线性表的基本操作，栈、队列、串、数组的基本操作，树的应用方法，图的应用方法及数据的查找、排序操作等。 3.基本技能:学生应该能够使用高级语言正确定义数据的逻辑结构和选择有效的存储结构 解决具体问题，其算法实现应注重时间效率和空间效率。数据对象查找与排序操作等较常用基本操作，学生应掌握算法学会合理使用。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：在教学中采用电子教案及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 （四）对先修课的要求 要求学生有高级语言的基础知识与编程经验，应该学习过C语言程序设计等课程。 （五）对习题课、实验环节的要求 1.对习题课的要求 学习完每部分内容，都要做相关的练习题，加深对课堂所学知识的理解，检验学生对所学内容的掌握程度，引导学生对所讲例题举一反三，从而达到熟练编程的能力。 2.对实验环节的要求 上机实践环节在理论课后一周左右进行。通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法。 3. 本课程的课程设计单独设课，单独考核，具体要求参见相应的课程设计教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对数据结构基本知识、基本方法的基础上，重点考核学生的分析能力及算法设计能力。
数据结构教学大纲
《数据结构》课程教学大纲 课程代码：030731022 课程英文名称：Data Structures 课程总学时：40 讲课：40 实验：0 上机：0 适用专业：电子信息科学与技术专业 大纲编写（修订）时间：2017.5 一、大纲使用说明 （一）课程的地位及教学目标 数据结构是电子信息科学与技术专业的一门专业基础必修课，是主干课。课程主要讨论现实世界中数据的各种逻辑结构、在计算机中的存储结构以及各种算法的设计问题。通过本课程的学习，使学生掌握组织数据、存储数据以及处理数据的基本概念和软件设计的基本方法，培养学生程序设计能力，提高程序设计兴趣，为后续专业课的学习打下坚实的基础。 （二）知识、能力及技能方面的基本要求 通过本课程的学习，在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，能够在不同存储结构上实现不同的运算，对不同的问题选择不同的数据结构，并对算法设计的方式和技巧有所体会，学生应用此能力能完成将一个具体的问题进行抽象地表示的任务。 （三）实施说明 本课程主要包括基于不同数据结构的“算法思想设计”和“编程实现”两部分，要求学生理论和实际相结合，不仅要学会较为复杂的数据结构的设计，而且要求在计算机上编程实现。教学中首先要使学生理解不同数据结构的逻辑关系，通过较多的实例说明它们的作用和应用背景，再通过大量的编程练习，使学生掌握数据结构和算法的设计和实现，进一步提高程序设计的能力。 （四）对先修课的要求 本课程的教学必须在完成先修课程之后进行。本课程主要的先修课程是C语言程序设计。 （五）对习题课、实践环节的要求 1．对重点、难点章节（如：算法分析、线性表的应用、栈和队列的应用、树的应用、图的应用、排序的应用等）应安排习题课，习题课重点在于引导学生牢固掌握基本数据结构及其实现，并利用数据结构的知识解决常见实际问题，故采取精讲多练，用以解决实际问题为目的。 2．课后布置适量的作业，适时反馈作业问题。学生必须独立、按时完成课外习题和作业，作业的完成情况应作为评定课程成绩的一部分。 3．每个学生要完成大纲中规定的必修实验，通过实验环节，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、物理结构和操作实现算法，培养学生进行模块化软件设计的能力。实验成绩作为评定课程成绩的一部分。 4．本课程的课程设计单独设课，单独考核，具体要求参见相应的课程设计教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对数据结构基本概念和实现方法的基础上，重点考核学生的算法设计和分析能力。 3．成绩构成：本课程的总成绩主要由四部分组成：平时成绩（包括作业情况、出勤情况等）占10%~20%，实践能力（结合《数据结构与算法实践》课程的最终成绩，以及依据平时学生完成算法设计与实现作业的实际情况给分）占10%，期中考试成绩（依据实际授课情况而定）占0~10%，
C语言程序设计说课稿
《C语言程序设计》说课稿 信息工程系 张林
《C语言程序设计》说课稿 （一）课程设置 1、课程定位（性质和作用） 《C语言程序设计》课程是计算机应用技术专业的专业基础课，旨在培养学生运用计算机进行逻辑思维的能力，掌握运用C语言编程来解决岗位工作中实际问题的方法和步骤，为提高职业能力和拓展职业空间打下坚实基础。学生毕业后工作岗位主要有计算机管理员、单片机应用设计员、网络应用等，在计算机控制、单片机应用、电子技术、通信技术等相关行业中都将使用C语言作为应用系统开发设计语言，C语言也是其它编程语言类课程的前导课程，也是信息产业部计算机专业和软件专业水平资格考试（程序员、网络管理员等）考试中要求的主要程序设计语言。 2、课程设计（理念与思路） 设计原则： 坚持以岗位能力培养为本位的设计原则，教学内容、教学方法及考核方式均围绕能力培养来进行设计。 设计理念： 以后续课程对编程能力需求为导向，坚持理论够用，将相关知识点分解到实际项目中，让学生通过对项目的分析和实现来掌握相关理论知识和编程技能，选择技术实用性、知识拓展性强的教学用例和实训项目，同时将计算机等级考试和专升本相关内容融入到相关的教学单元中。 （二）教学内容（课程大纲） 一、课程基本情况 课程类型：理论课+实践课 计划学时：理论课40课时实践课56课时 开课学期：第一学年 后续课程：《基于C语言的数据结构算法设计》、《VC++》、《VB》、《软件工程》、《Java程序设计》 课程性质：专业必修课
二、课程目标 1、素质目标 （1）、具有独立思考、独立设计、独立调试的基本能力 （2）、具有良好的分析问题、解决问题和再学习的能力 （3）、具有良好的完成工作任务、团队合作和沟通能力 （4）、培养严谨的工作作风和勤奋努力的工作态度 （5）、培养较强的掌握新技术、新方法和新系统的能力 （6）、具有健全的人格和行为习惯、具有心理承受能力和社会责任感 2、能力目标 （1）、能够根据数据处理的需求，熟练使用数值、字符、数组、指针和文件等各种数据类型编写程序 （2）、能够根据数据处理的需求，熟练运用顺序、选择、循环等结构化语言进行程序设计树的逻辑结构，描述其物理结构并实现相应算法 （3）、能够灵活、有效地运用典型的排序、查找等算法 （4）、能够采用模块化的方法进行程序设计 （5）、能够读懂软件开发项目的部分编程逻辑与技巧、基本的业务流程控制与核心算法 3、知识目标 （1）数据类型与表达式 （2）顺序结构程序设计 （3）选择结构程序设计 （4）循环结构程序设计 （5）数组、指针、结构体和文件等数据类型的定义与应用 （6）应用函数程序设计。 三、教材分析 中国铁道出版社出版的《C语言程序设计》，由恰汗·合孜尔主编，属于普通高等教育“十一五”规划教材。 本教材注重实例的安排，基本上相关概念都有相应的实例进行讲解和阐述，这样学生更容易理解和掌握所学知识，并且配有习题集和上机指导手册作为辅助教学资料，学生通过习题的练习和上机实训，加深了对所学知识的理解和应用。 四、课程内容与学时安排： 理论教育课时安排表
第四章-树和二叉树-说课教案
第五章树和二叉树说课教案 姓名：仇环 单位：信息工程系 年级与科目：08级计算机应用《数据结构》 课题：树和二叉树 职称：讲师 教龄：1年 （各位老师下午好，我说课的题目是树和二叉树） 说课的内容包括： 一．教学大纲分析 二．教材分析 三、学情分析 四．教学目标 五、教学重点与难点 六、教学方法 七、教学过程 八、教学效果预测及教学后记 一、教学大纲分析： 高职高专教育的人才培养特征是高级技术应用型人才，具体到计算机专业来说，就是培养从事计算机产品生产、维修和编程和实际应用的技术人才。在计算机专业的课程体系中，《数据结构》不仅是一门重要的专业基础课程，而且是计算机程序设计重要的理论基础，更
是计算机等级、专升本等考试的必考课程之一。它在整个学科体系中具有重要作用，有着不可替代的地位。 本课程的教学不仅重视学生对理论知识的理解和掌握，锻炼学生抽象思维能力和想象能力，更注重实践动手的能力，要求学生能够设计出结构清晰、可读性好、运行效率高的算法，并能够用一种或多种计算机高级程序设计语言实现。学好这门课程，对培养学生程序设计的能力、设计算法的能力和运用计算机进行数据处理的能力有着深远的意义。 其前导课程为：《C语言程序设计》或《C++语言》。 二、教材分析 本教材属于“21世纪高职高专规划教材”，这套教材主要面向高职高专院校学生。教材内容力求体现以应用为主体，强调理论知识的理解和运用，实现专科教学以实践体系及技术应用能力培养为主的目标。 1、教材特点： 本教材的特点可总结为： （1）基础理论知识的阐述由浅入深、通俗易懂。内容的组织和编排以应用为主线，省略了一些理论推导和数学证明过程，淡化了算法的设计分析和复杂的时空分析。 （2）各章都配有应用举例，列举分析了很多实用的例子，且大多数算法都直接给出了相应的C语言程序，以便上机练习和实践。 （3）便于复习和掌握每章的重点，每章的起始处都给出了要点，并在每章结尾处给出了小结。 2、教材内容： 本书共分为8章。第一章叙述数据、数据结构、算法等基本概念。第2~6章分别讨论了线性表、栈和队列、串和数组、树和二叉树、图等的基本数据结构及其应用。第7章和第8章分别讨论了查找和排序的各种实现方法及其应用。因为此教材与我们通用的蔚学敏老师的《数据结构》（清华大学版）内容有一定的区别，所以在教材处理上参考了其他《数据结构》教材，对本教材进行了补充。我说课的内容是第五章第一节。在《数据结构》中，树这一章既是这门课程的难点也是该课程的重点。第一节的内容是对第五章内容的基础，对于第五章内容的学习有很重要的意义。 3、文献资料清单： 扩大学生的知识面并培养学生的自学能力，为学生的研究性学习和自主学习的开展提供下列文献资料清单：
数据结构知识点总结讲课稿
数据结构知识点总结
数据结构学习总结 壹、研究对象及基本概念 首先从数据结构是什么开始，数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。主要研究：1、数据的逻辑结构，即数据关系之间的逻辑关系；2、数据的存储结构（即物理结构），即数据的逻辑结构在计算机中的表示；3、操作算法，即插入、删除、修改、查询、排序等操作。 一、从数据的逻辑结构划分，即数据之间的逻辑关系从线性分析的角度划分主要有线性结构和非线性结构。线性结构又可细分为线性表、栈、队列、串、数组。非线性结构又可细分为树型结构和图结构。 二、从存储结构划分 各自的定义及特点： 1、顺序存储：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来直接体现。
优点：随机存取表中元素。缺点：插入和删除操作需要移动大量结点。 2、链式存储：它不要求逻辑上相邻的结点在物理位置上也相邻，结点间的逻辑关系是由附加的指针字段表示的。 它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点.插入、删除灵活 (不必移动节点，只要改变节点中的指针)。查找结点时链式存储要比顺序存储慢。 3、索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。索引项的一般形式一般是关键字、地址。 4、散列存储：又称hash存储，是一种力图将数据元素的存储位置与关键码之 间建立确定对应关系的查找技术。散列法存储的基本思想是：由节点的关键码 值决定节点的存储地址。特点：散列是能一种快速实现访问的存储方式。 三、操作算法 1、算法定义：对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。 2、五个重要特性： （1）有穷性；（2）确定性；（3）可行性；（4）输入；（5）输出。 3、算法设计要求： （1）正确性；（2）可读性；（3）健壮性；（4）效率与低存储量需求。 效率的度量： 算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不 包括这个函数的低阶项和首项系数。 存储空间度量： 一个程序的空间复杂度是指运行完一个程序所需内存的大小。一个算法所需的存储空间用f(n)表示。 S(n)=O(f(n)) 其中n为问题的规模，S(n)表示空间复杂度。
数据结构考试重点说课讲解
数据结构 第一章绪论 1、数据结构的定义：按照某种逻辑关系组织起来的数据集、数据与数据间的逻辑关系在计算机存储器中的存储形式以及定义在数据集上的一组操作与操作的实现这三个方面统称为数据结构。 2、数据主要分为两大类：数值型数据和非数值类型数据。数值型数据主要包括整数、实数和复数等；非数值类型数据包括字符、字符串、文字、声音、图形、图像等。 3、数据结构的逻辑结构是指数据元素的集合以及定义在该集合上的数据元素之间的一种或多种特定关系。 4、数据结构的逻辑结构是根据解决问题的功能目标而建立的； 数据结构的存储结构是根据解决问题的性能要求而建立的。 5、数据类型是一个具体相同性质的值的集合以及定义在该集合上的一组操作的总称。数据类型定义了数据的性质、取值范围以及对数据所能进行的一组操作。 6、根据数据元素之间逻辑关系的不同特性，可将数据结构分为：集合、线性机构、树形结构和图状结构。 7、一个非空的线性结构的逻辑特点：1.只有一个数据元素没有前驱，称其为“第一个”元素；2.只有一个数据元素没有后继，称其为“最后一个”元素；3.除第一个元素外，其余数据元素有且只有一个前驱；4. 除最后一个元素外，其余数据元素有且只有一个后继。 8、算法是指为解决一个问题而采用的方法和步骤； 9、算法的五个特性：1.有穷性：算法必须在有限步骤及有限时间内终止，并计算出结果；2.确定性：算法的每一个操作步骤都有确切的含义，即无二义性；3. 算法的每一个操作步骤，都是有效的、可行的；4.输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合；5.输出：一个算法必须有一个或多个输出。算法的目的是为了求解，通过算法所求得的“解”即是算法的输出。注意，计算机算法的输出不一定就是计算机显示或打印输出，一个算法得到的结果实际就是算法的输出。
数据结构习题(1,2,3章)讲课稿
数据结构习题(1,2,3 章)
第一章绪论 一．选择题 1．下面关于算法说法正确的是（） A．算法最终必须由计算机程序实现 B．为解决某问题的算法同为该问题编写的程序含义是相同的 C．算法的可行性是指指令不能有二义性 D．以上几个都是错误的 2．以下哪一个术语与数据的存储结构无关？（） A．栈 B．哈希表 C．线索树 D．循环队列 3．算法复杂度通常是表达算法在最坏情况下所需要的计算量，O(1)的含义是（） A．算法执行一步就完成B．算法执行1秒钟就完成 C．算法执行常数步就完成 D．算法执行可变步数就完成 4．数据结构研究的内容是（）。 A．数据的逻辑结构 B．数据的存储结构 C．建立在相应逻辑结构和存储结构上的算法 D．包括以上三个方面5．一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（）。 A．确定性、可行性、有穷性 B．易读性、确定性、有效性 C．有穷性、稳定性、确定性 D．可行性、易读性、有穷性 6．以下关于数据的逻辑结构的叙述中正确的是（）。 A．数据的逻辑结构是数据间关系的描述
B．数据的逻辑结构反映了数据在计算机中的存储方式 C．数据的逻辑结构分为顺序结构和链式结构 D．数据的逻辑结构分为静态结构和动态结构 7．下列时间复杂度中最坏的是（） A．O(1) B．O(n) C．O(log2n） D．O(n2) 8．算法的时间复杂度取决于（） A．待处理数据的初态 B．问题的规模 C．程序本身所占的空间 D．问题的规模和待处理数据的初态二．综合应用题 1.有下列运行时间函数： （1）f1(n)=1000; （2）f2(n)=n2+1000n; （3）f3(n)=3n3+100n2+n+1; 分别写出相应的大O表示的运算时间。 2.下面函数mergesort执行的时间复杂度为多少?假设函数调用为mergesort(1,n)，merge函数时间复杂度为 O(n) void mergesort(int i,int j) { int m; if(i!=j) { mergesort(i,m); mergesort(m+1,j); merge(i,j,m);//本函数时间复杂度为 O(n) } } 第二章线性表 一．选择题
《数据结构》说课稿
《数据结构》“最短路径”问题说课稿 一、教材分析 1、特点与地位： 重点中的重点。本课是教材《数据结构》第六章第五节的内容。图是一种典型的非线性数据结构，应用十分广泛。求两结点之间的最短路径问题是图最常见的应用的之一，在交通运输、通讯网络等方面具有一定的实用意义。 2、重点与难点： 根据高职数据结构教育要求，理论“必需，够用”，侧重于某项技术的理论依据，重点放在技能培养上。结合学生现有抽象思维能力水平，已掌握基本概念等学情，以及求解最短路径问题的自身特点，确立本课的重点和难点如下： （1）重点：如何将现实问题抽象成求解最短路径问题，以及该问题的解决方案。 （2）难点：求解最短路径算法的程序实现。 3、教学安排： 最短路径问题包含两种情况：一种是求从某个源点到其他各结点的最短路径，另一种是求每一对结点之间的最短路径。根据教学大纲安排，重点讲解第一种情况问题的解决。安排一个课时讲授。教材直接分析算法，考虑实际应用需要，补充旅游景点线路选择的实例，实例中问题解决与算法分析相结合，逐步推动教学过程。 二、教学目标分析 1、知识目标：掌握最短路径概念、能够求解最短路径。 2、能力目标： （1）通过将旅游景点线路选择问题抽象成求最短路径问题，培养学生的数据抽象能力。 （2）通过旅游景点线路选择问题的解决，培养学生的独立思考、分析问题、解决问题的能力。 （3）通过算法的程序实现，提高学生的编程能力。 3、素质目标：培养学生讲究工作方法、与他人合作，提高工作效率的职业素质。 三、教法分析 课前充分准备，研读教材，查阅相关资料，制作多媒体课件。教学过程中除了使用传统的“讲授法”以外，主要采用“案例教学法”，同时辅以多媒体课件，以启发的方式展开教学。由于本节课的内容属于图这一章的难点，考虑学生的接受能力，注意与学生沟通，根据学生的反应控制好教学进度是本节课成功的关键。 四、学法指导 1、课前上次课结课时给学生布置任务，使其有针对性的预习。 2、课中指导学生讨论任务解决方法，引导学生分析本节课知识点。 3、课后给学生布置同类型任务，加强练习。 五、教学过程分析 （一）课前复习（3~5分钟） 回顾“路径”的概念，为引出“最短路径”做铺垫。 教学方法及注意事项： （1）采用提问方式，注意及时小结，提问的目的是帮助学生回忆概念。 （2）提示学生“温故而知新”，养成良好的学习习惯。 （二）导入新课（3~5分钟） 以城市公路网为例，基于求两个点间最短距离的实际需要，引出本课教学内容“求最短路径问题”。 教学方法及注意事项： （1）先讲实例，再指出概念，既可以吸引学生注意力，激发学习兴趣，又可以实现教学内容的自然过渡。 （2）此处使用案例教学法，不在于问题的求解过程，只是为了说明问题的存在，所以这里的例 子只需要概述，能够说明问题即可。
数字图像处理知识点总结说课讲解
数字图像处理知识点总结 第一章导论 1.图像：对客观对象的一种相似性的生动性的描述或写真。 2.图像分类：按可见性（可见图像、不可见图像），按波段数（单波段、多波段、超波段）， 按空间坐标和亮度的连续性（模拟和数字）。 3.图像处理：对图像进行一系列操作，以到达预期目的的技术。 4.图像处理三个层次：狭义图像处理、图像分析和图像理解。 5.图像处理五个模块：采集、显示、存储、通信、处理和分析。 第二章数字图像处理的基本概念 6.模拟图像的表示：f(x，y)＝i(x，y)×r(x，y)，照度分量0< i(x，y)< ∞ ，反射分 量0 C语言程序设计说课教案 《C语言程序设计》说课教案 从以下方面说明: 一、课程性质、地位 二、教学对象分析及要求 三、课程体系 四、课程的重点、难点及突破 五、教学方法与教学手段 六、学生考核 七、教学计划 一、课程性质、地位 1.课程的性质 《C语言程序设计》课程是高职高专通信类和电子信息类各专业职业素质必修课，旨在培养高职学生运用计算机进行逻辑思维的能力，掌握运用C语言编程来解决岗位工作中实际问题的方法和步骤，为提高职业能力和拓展职业空间打下坚实基础。所以，本课程主要针对培养这类人才基本程序设计能力的目的而设置的课程。 学生毕业后工作岗位主要有计算机管理员、单片机应用设计员、网络应用等，在计算机控制、单片机应用、电子技术、通信技术等相关行业中都将使用C语言作为应用系统开发设计语言，C语言也是其它编程语言类课程的前导课程，也是信息产业部计算机专业和软件专业水平资格考试(程序员、网络管理员等)考试中要求的主要程序设计语言。 应用程序设计 软件工程 C++、VC、VB 数据结构 C语言程序设计 2.课程的地位 通信技术(计算机网络方向)专业和电子信息技术专业，C语言室基础，是计算机应用设计的基础。是学习其他程序语言的前导及基础。二、教学对象分析及要求 1(教学对象 本系学习C语言课程的生源是高中生源和中专生源。高中生文化基础扎 1 实，但计算机专业知识薄弱，开始学习时较困难，但入门提高较快。中 专生，文化基础薄弱，但计算专业已经学习一些，开始学习不会很困难， 但是知识转换能力方面会有困难，学习进度会慢一点。针对不同生源学 生在教学方法和重难点方面有所区别。 (对同一生源不同程度学生采取如下策略 2 状态策略 1 厌学扎实其理论基础，找到实践成功点 2 较差结合实际案例，提高解决问题的能力 3 乐学知识转换，提高具体的应用能力 4 较好知识转换，提高综合的应用能力 高职智力不差，但自控能力相比较差。所以要从非智力因素入手，培养 学生的学习积极性，提高实际动手能力。 3(在教学中教与学 问题教学演示探究教 《数据结构》说课 说课人：徐伟 一、教材分析 1、课程的性质： 数据结构是高职高专院校各计算机专业学生必修的专业基础课之一，是计算机网络技术、计算机信息管理的核心课程。通过数据结构的整个教学过程，逐步培养学生分析研究非数值计算问题的数学模型及其操作在计算机中表示和实现的能力，以便为应用涉及的数据选择适当的逻辑结构、存储结构和相应的算法，并初步掌握算法的时间分析和空间分析的技术。本课程培养学生的数据抽象能力和复杂程序设计的能力，从而为学生以后的学习和工作打下基础。，选用教材是由清华大学出版社出版的高职高专精品课程规划教材。该教材为2009年第一版，作者李筠。本教材适应了高等职业教育发展的趋势，满足职业院校计算机技术专业的实际需求。 2、课程重点： 本课程的重点是线性表、栈、队列、串、数组广义表、二叉树和图的存储结构和基本运算，以及常见的查找和排序的方法。 3、课程难点： 本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、线索算法、哈夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排序和堆排序、文件在外存储器中的表示及组织方式。 4、相关课程 本课程先修课程有《计算机信息技术基础》、《C语言程序设计》本课程的后续课程有：《操作系统》、《网络原理》、《数据库原理》 二、教学目标 1、认知目标： 理解数据结构的含义，掌握数据结构和算法设计与分析的基本知识，各种基本数据结构的定义、存储结构，基本数据结构与算法的关系。 2、技能目标： 培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数据的逻辑结构加以合理的存储方式再配备高效的运算方法，以提程序运行的效率，提高自已软件设计的水平。 数据结构第九章查找习题及答案 第九章查找 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A． (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 下面关于二分查找的叙述正确的是 ( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 3. 用二分（对半）查找表的元素的速度比用顺序法( ) A．必然快 B. 必然慢 C. 相等 D. 不能确定 4. 具有12个关键字的有序表，折半查找的平均查找长度（） A. 3.1 B. 4 C. 2.5 D. 5 5．当采用分块查找时，数据的组织方式为 ( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成 索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 6. 二叉查找树的查找效率与二叉树的( （1）)有关, 在 (（2）)时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复 杂。 7. 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下, 对于查找失败,它们的平均查找长度是((1)) ,对于查找成功,他们的平均查找长度是((2))供选择的答案: A. 相同的 B.不同的 9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) A．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90） C.（100，60， 80， 90， 120，110，130） D. (100，80， 60， 90，120，130，110) 10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。 A. LL B. LR C. RL D. RR 11. 下面关于m阶B-树说法正确的是( ) 《数据结构》课程教学反思 (2006-10-02 20:31:34) 转载▼ 教学反思，是教师以自己的教学活动过程为思考对象，对自己的某种教学行为、决策以及由此产生的结果进行审视和分析的活动。实践证明，由教师本人对教学实践及其成败得失进行反思，有利于教师及时总结自己的教学经验，培养教师学习、研究的意识，促使教师更好地实现教学理论与教学实践的结合，提高教师的教学能力与水平。 以上是一段从网络摘抄的语句，其实对教学反思是怎样一回事认识并不是很深刻，就像学生前些日子询问的说课，懂得说课，但并不知道怎样跟学生解释什么是说课，只记得一句从网络上看到的话“授课主要是怎样讲，说课主要是为什么这样讲”。 要对上一个月的教学进行反思，是上星期就一直想进行的事情，但始终觉得找不到充实的时间或者是找不到很好的思路。要进行教学反思，主要还应该是对《数据结构》课程的反思，毕竟它是一门基础、核心的专业课程，而且也是系里第一次的开课。 对课程的反思： 1、很重要。数据结构是几乎所有软件方向专业课的基础，学C语言让你知道了什么是编程，而数据结构告诉你该怎么去编程。用网上一个例子来说，数据结构让你知道怎样从一个地方到另一个的路，而C语言等让你知道选择什么样的交通工具去走这些路，你不懂得去北京的路，给神六你坐也到达不了。 2、很多点。既然培养数据的处理能力，又要培养算法设计思路，还要培养实际的应用能力。有点兼顾不过来，理解算法思想倒是能达到的要求，但在实际应用能力的培养上，存在难度。 3、很难学。教师艰难的教，学生吃力的学。理解算法的思想，但如何放到实际中始终是难题，教师难找到合适的方法，学生接受能力有限，经验受制，受程序语言不熟练等影响。 对教师的反思： 1、经验不足。毕竟刚从大学毕业回来，教学经验欠缺，且系里也是第一次开这样的课程。对数据结构这门课本身理解不透，特别在实践方面接触较少，进行过的无非是大学时一些作业。因此在教师教学方法和学生接受能力间找一个结合点是一直苦苦探索的问题，直到现在仍是没有一个明确有方向。 2、目标过大。接受这个可以说是苦差的教学任务后，其实我的有埋怨过，但我更多是考虑如何去实现某些目标。让学生理解数据结构的算法思想，培养学生算法设计的思路，加强数据结构的实用性。从一个月的教学情况，目标定得过高了，特别是实践环节上，过高估计自己的教学能力，也过高估计学生的学习能力。但我直到现在，特别是在实践上，我找不到说服自己放弃的理由，毕竟总觉 《数据结构》说课稿 信息技术系姜永亮一、说课内容 1．为什么要教?2.如何教?3.效果如何?4.改革探讨 二、为什么要教数据结构 根据高职高专信息技术相关专业培养目标要求学生要掌握至少一门专业技能，要掌握技能需要掌握相应专业课程作支撑。学好专业课程要先学好相关专业基础课。 1.课程性质与定位 信息技术系所有专业的必修的专一门业基础课（理论性较强）2.课程目标 掌握几种常见的典型数据结构 掌握程序设计中常用的典型算法 培养学生的程序设计能力 3. 课程内容 引论：数据、数据元素、数据结构、算法概念、算法分析 常见数据结构：线性表、栈、队列、数组与广义表、字符串、树、图、哈希表。 算法：查找算法（顺序查找、二分查找、分块查找、树的查找、哈希查找）、排序算法（直接插入排序、冒泡排序、简单选择排序、快速排序、归并排序） 4.教学方式 5. 学时安排 三、如何教 1.主要教学方法(目标教学法) 1)具备了一定的基础 2)历届学生普遍反映难学 学生普遍反映《数据结构》内容枯燥乏味、抽象、复杂繁琐,不知道要学什么,怎么学,学了有什么用处,学起来没有兴趣。同时,许多教师也认为该课程内容多、抽象。 2.目标教学法 以教学目标为核心,要求学生在学科学习中通过自学,分析、判断、综合、归纳、概括等多种形式的智力活动,进行积极的探索、发现和体验的一种教学方法。运用目标教学法,要求教师课前科学正确地拟定教学目标,教学过程中教师与学生的一系列活动以教学目标为纲,最后以教学目标为准则测评教学效果,并对照目标矫正教学中的不足。目标教学法不仅能克服教师上课的随意性,做到有的放矢,使学生学有目标、听有方向,激发学生的学习兴趣及积极性。 树标树标 学生在课时教学目标的引导下,认真阅读教材,阅读时做到边看边思考,并标出自己认为重要的内容,从而使学生初步看清教材的层次,理出教材的重点。 析标析标 在阅读教材的基础上,学生在教师的指导下将教材的内容通过分C语言程序设计说课教案
《数据结构》说课稿
数据结构第九章 查找 习题及答案讲课教案
《数据结构》课程教学反思
数据结构说课稿