当前位置:文档之家› 《数据结构》课程的知识体系浅析

《数据结构》课程的知识体系浅析

《数据结构》课程的知识体系浅析
《数据结构》课程的知识体系浅析

基于学生全面发展的课程评价体系建设

基于学生全面发展的课程评价体系建设 摘要:课程评价是课程管理非常重要的一个环节,是权衡教育目标设置与达成、提高教学质量的重要因素,也是课程改革的一个重要方面。我国基础教育课程改革成效不如预期,主要的原因之一是课程评价方面存在很大误区。当前,我国基础教育课程评价存在评价对象窄化、评价主体单一、评价方法单调、评价目标过于量化等问题。只有扩大评价对象,形成以教师为主的多方面参与的评价主体,运用多样化的评价方法,同时评价目标摆脱过于量化现状,才能客观科学地对我国基础教育课程进行评价,最终构建促进学生全面发展的课程评价体系。 关键词:课程评价、模式、全面发展 一、课程评价的内涵与模式 课程评价是对课程目标的监控,即明确预设课程目标与实际达成目标之间的差距,旨在通过对课程目标的监控,逐步完善课程目标的预设,达到理想课程目标的实现,这也是我国课程评价一直以来承担的主要功用。课程评价不仅是为了通过评价了解课程方案的利弊, 也不仅是为了检查学生是否达到教育目标,它具有对课程诊断、修正、比较和对教育目的预测、确认的功能。 课程评价主要有三大模式,即目标评价模式、CIPP模式和回应性评价模式。 目标评价模式又称泰勒评价模式,是由美国课程评价专家泰勒于

20世纪30年代早期提出的一种课程评价模式。目标评价模式是以目标作为评价活动的核心和依据的方法体系,侧重对课程实施后所达到结果和学生行为的评价。布卢姆继承并进一步发展了该模式,对教育目标进行了分类,把学生学习应该达到的目标分成认知、情感、动作技能三个领域。目标评价模式侧重课程目标的实现评价,并注重评价的可操作性,在一定程度上明确了行为的目的性和计划性,提高了评价的功效。 CIPP评价模式,亦称决策导向或改良导向评价模式,由美国学者斯塔弗尔比姆在20世纪六七十年代提出。他认为评价作为一种工具,就是为管理者提供信息的过程,评价者通过为决策者、政策制定者、学校董事会、教师和其他需要评价信息的人服务,从而更好地为教育服务。CIPP模式作为一种整合性的课程评价模式,突出了评价的发展性功能,整合了诊断性评价、形成性评价和终结性评价,提高了人们对评价活动的认可程度,并将目标纳入到评价活动之中,根据对象的需求调整目标,使目标本身的合理性得到评价。 回应性评价模式又称应答评价模式,是斯泰克在全貌评价模式的基础上于1973年首次提出。与目标模式相比,它关注的不是预定目标的达成,而是课程本身及其价值。他认为,教育的价值并不一定由其结果直接显示出来,教育的价值有些是长期作用的结果,这样的价值显然不可能从直接评价反映出来,因此,对课程的评价并不能从某种可测量的结果变量来判断其价值,而要注重课程本身的价值。课程评价的方法也不是注重哪种评价方法的选择正确,而是看其评价的

数据结构课程设计

1.一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 输入并建立多项式; 输出多项式,输出形式为整数序列:n, c1, e1, c2, e2,……, cn, en ,其中n是多项式的项数,ci, ei分别是第i项的系数和指数,序列按指数降序排序; 多项式a和b相加,建立多项式a+b; 多项式a和b相减,建立多项式a-b; [测试数据] (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1) (x+x3)+(-x-x3)=0 (x+x2+x3)+0=(x3+x2+x) [实现提示] 用带头结点的单链表存储多项式,多项式的项数存放在头结点中。 2.背包问题的求解 [问题描述] 假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, …,wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积为{1,8,4,3,5,2}时,可找到下列4组解:(1,4,3,2)、(1,4,5)、(8,2)、(3,5,2) [实现提示] 可利用回溯法的设计思想来解决背包问题。首先,将物品排成一列,然后顺序选取物品转入背包,假设已选取了前i件物品之后背包还没有装满,则继续选取第i+1件物品,若该件物品“太大”不能装入,则弃之而继续选取下一件,直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入背包的那件物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,直至求得满足条件的解,或者无解。 由于回溯求解的规则是“后进先出”因此自然要用到栈。 3.完全二叉树判断 用一个二叉链表存储的二叉树,判断其是否是完全二叉树。 4.最小生成树求解(1人) 任意创建一个图,利用克鲁斯卡尔算法,求出该图的最小生成树。 5.最小生成树求解(1人) 任意创建一个图,利用普里姆算法,求出该图的最小生成树。 6.树状显示二叉树 编写函数displaytree(二叉树的根指针,数据值宽度,屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的,同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 (层号,须打印的空格数)来界定。 第0层:根在(0,32)处输出;

“德育”校本课程实施方案.

“德育”校本课程实施方案 一、指导思想 以教育部《基础教育课程改革纲要(试行》等文件为依据,把“以学生发展为本”,以创新精神和实践能力培养为重点”作为课程基本理念,转变教育思想,更新教育理念,充分利用本地的教育资源,大胆实践,精心组织,扎实有效地开展新课程改革实验,开设好学校校本课程,促使学生全面发展。 二、开发研究背景 1、基础教育改革的需要 教育部提倡大力推进教育课程改革,调整和改革基础教育的课程体系结构,构建了符合素质教育要求的教育课程体系,提出农村中小学课程要为当地设置符合当地需要的课程,明确指出:实行国家、地方、学校三级课程管理。而学校一级的课程管理就是由学校根据上级教育行政部门的规定,结合本校的实际情况,自行决定校本课程。作为课改实验区的学校,理应积极参与课改,使学校的课改工作迅速适应教育发展的需要。 2、学生现状的需要 随着科学技术的不断进步,人们物质生活水平在不断提高。而在优越的物质生活条件下生长起来的独生子女,更是过着“衣来伸手,饭来张口”的生活。一方面,长辈的溺爱,导致了他们的冷漠自私,一切以自我为中心,不善于或不懂行与周围的人交往。而那些经济比较困难的家庭,由于家长整日忙于谋生,四处奔波,放任孩子自由生长,缺少对孩子的教育和引导,使之染上不良恶习,野蛮霸气,缺泛教养。另一方面,改革开放后,国门打开,我国在引进先进文化的同时,也带进了一些自由散漫的消极思想,人们讲究个人自由,忽视了文明礼仪的教育问题,而现代社会发展对人的文明礼仪的要求都在不断提高。因此,在学生中开展德育活动具有十分现实的意义。 3、我校校情的需要

我校地处环境复杂的城乡结合部——沙坨子。一方面,里面各类闲散、外来人员多,难免对学生的精神风貌起负面影响。另一方面,我校生源相当部分学生来自当地农民子弟,他们家庭经济条件好而文化底蕴不足,又忙于生意上的事务无暇对孩子的行为习惯进行正确引导,在学校,有的同学任性散漫,唯我独尊,学生在怀教师交往时缺乏良好的礼仪规范;在社会或家庭中,怎么尊者爱糼,怎么与熟人或陌生人打交道,怎么着装,怎么待客做客,怎么遵守社会公德,怎么讲文明,讲礼貌等等显得比较薄弱。这是个不容忽视的问题。因此,开设德育课程是我校校情的需要。 4、满足学生心理发展的需要 心理学家调查表明:学生的第一需要是学会交往,其次才是学会学习,只有学生的需求得到满足,才能进一步发展个性。再加上小学生的接受能力和模仿能力强,是培养良好习惯的最佳时期,因此在小学阶段开设“德育”课程,使他们从小系统地受到良好礼仪规范的熏陶教育,从而养成其良好的个性品质,为其将来成为社会有用之才奠定良好的人生基础。 5、我校育人目标的需要 我校首要的目标,就是要教育学生讲文明、懂礼貌。在长期的教育过程中,己取得了一定的效果,教师们也积累了一定的经验。为了更系统地对学生进行较连续性、完整性的教育训练,也为了落实我校的育人目标,拓展更加广阔的教育空间,我们拟将“德育”作为我校的校本课程开发的“开场戏”,以此促进我校的为学思想更好的形成,更好地养成文明的校园风貌。 6、丰富的课程资源 我国早已颁布了《小学生守则》和《小学日常行为规范》。我校各班还制订有学生《文明公约》。去年我国公布了《公民道德建设实施纲要》一书。社会上服务性行业,如“宾馆酒店”……“市场超市”等都有自己的职业道德准则与礼仪规范。再加上我校图书馆的丰富的藏书以及宽带网、校园网的建成更方便人们网上资源的利

《数据结构》课程标准

《数据结构》课程标准 英文名称:DataStructure 学分: 4 适用专业:嵌入式系统工程 一、课程性质 《数据结构》是嵌入式系统工程专业的一门专业基础必修课程。本课程面向Android软件工程师的岗位需求,针对JDK1.6,主要讲述集合、线性表、堆栈和队列、树和二叉树、查找和排序等基本数据结构和算法。本课程着重基本知识的掌握和基本技能的训练,为利用Java语言进一步开发基于Android的APP应用奠定基础。 二、课程理念 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。精心选择的数据结构可以带来更高的运行或存储效率,数据结构往往同高兴的检索算法和索引技术有关。 将CDIO理念应用在数据结构课程中。CDIO是近年来国际工程教育改革的最新成果。CDIO代表构思(Conceive)、设计(Design)、实现(Implement)和运作(Operate),它以产品研发到产品运行的生命周期为载体,让学生以主动的、实践的、课程之间有机联系的方式学习工程。 1、课程地位理念 在许多类型的程序设计中,数据结构的选择是一个基本的设计考虑因素。许多大型的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。选择了数据结构,算法随之确定,是数据而不是算法是系统构造的关键因素。 2、课程学情理念 本课程开设在嵌入式系统工程专科第一学期,学生在学习本课程前已具备计算机基础、java基础等知识,本课程力图让学生学会在java语言环境下,运用面向对象的思想编写规范的代码,实现经典的数据结构和算法。熟悉常用的数据结构和算法,使学生初步具备一个优秀的软件开发人员所应有的基本能力。 3、课程内容理念 根据本课程的教学目标,确定了课程内容体系结构的五个组成部分:集合结构、线性表、堆栈和队列、树和二叉树、查找和排序。内容主要包括:绪论、集合结构的线性存储实现方法、集合结构的链式存储实现方法、线性表、有序线性表、堆栈、队列、树、二叉树、二叉树的遍历、顺序查找、折半查找、插入排序、选择排序等。 4、课程要求理念 《数据结构》是一门偏重理论的课程,有很强的理论性。在多年的教学研究和教学实践中,《数据结构》形成了独具特色的“七化”教学方法,即教学资源立体化、教师精讲主导化、学生学习团队化、教学过程流水化、程序项目核心化、知识技能点索引化、和java语言结合化。 5、课程考核理念 如何客观反映出学生对数据结构的理解、掌握、综合应用的实际情况,传统的闭卷考试有不完善的地方,应该对考核内容和形式进行适当的调整,过程评价与终结评价相结合,形成全方位、更加公正客观的评价体系。考核方法采用“N+2”成绩评定方式,采用“课堂考勤+课堂笔记+期末考试”的方式。 三、课程目标 (一)总目标

数据结构课程设计报告模板

课程设计说明书 课程名称:数据结构 专业:班级: 姓名:学号: 指导教师:成绩: 完成日期:年月日

任务书 题目:黑白棋系统 设计内容及要求: 1.课程设计任务内容 通过玩家与电脑双方的交替下棋,在一个8行8列的方格中,进行棋子的相互交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根据y/n选项,判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境:vc++6.0 实现目标: (1)熟悉的运用c语言程序编写代码。 (2)能够理清整个程序的运行过程并绘画流程图 (3)了解如何定义局部变量和整体变量; (4)学会上机调试程序,发现问题,并解决 (5)学习使用C++程序来了解游戏原理。 (6)学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。 关键词:黑白棋;编程;设计

培训课程体系

如何打造企业自己的培训课程体系 一、建立企业自己的培训课程体系势在必行 无数事实证明,对企业最有价值,最能带来人员技能素 质快速提升的培训教材,莫过于企业自身的经验教训,企业员工在实践中摸索体验出来的智慧结晶才是企业最好的教 科书。这样的培训内容,不仅让员工感触深,记得牢,用得着,促进人员快速成长,而且企业也能不断形成自己的知识 积累,健全自己的知识体系。 但问题是,许多企业并没有形成自己的知识积累系统。 企业目前普遍对员工培训都很重视,也愿意为员工成长做投资,但是,当员工个人能力得到提升后一旦离开企业另谋发展,保留在员工个人身上的个体知识智慧,无法转化形成公 司共同的经验。一个销售精英走了,他的知识经验也随着带走,很多珍贵的经验资源随着失传,企业和新的人员还需要重新花费大量的时间精力再培训再摸索再提升,周而复始,企业知识无法快速复制传承,有些企业因此对培训失去信心, 甚至对培训产生消极抵触心理。 那么,企业用什么方法可以将个人知识转化成企业智慧,从而建立企业自己的知识体系,真正打造属于自己的造血系统,这是许多企业共同关心的话题。 二、培训课程体系开发总体思路 课程体系的开发要结合企业总体发展战略、发展阶段以 及人力资源规划体系的总体要求进行,在系统的岗位分析以及基于岗位素质模型的基础上展开,根据不同的能力层次及专业、岗位需求设计培训课程结构,建立从岗位到能力到课程的培训课程库。

在课程体系构成上,通常有四种模式,大家可以根据企业 实际情况选择: 一是岗位型, 这种模式是针对具体的岗位而设定的,相对而言工作量比较大,适合企业发展初期,岗位层级相对精简时采用,让各岗位很清楚自己在这个岗位层级所要接受的培训课程,晋升到上级时需要学习哪些课程,所以针对性强。采用这种模式要特别注意的是,在设置课程体系时不要只局限在岗位技能层面,对员工综合素质提升方面的课程也要特别关注。 二是职能型。这种课程模式是针对工作职能进行划分的,对于规模比较大、拥有多家子公司、分公司和事业部的集团公司,这种模式比较适用,这样可以最大限度的整合不同业务类型不同的课程类别。比如,把职能类型整合成产品研发类、商品企划类、营销类、人力资源类、行政管理类、物流管理类、采购供应类、操作技能类、职业素质类、销售业务类、渠道拓展类、财务管理类等。采用这种方式要注意的是各职能之间以及部门之间课程的平衡,在设置通用课程的同时,要留意岗位素质个体差异要求。 三是部门型。针对部门设定课程,这种模式对于规模小的企业可以采取,可以让每个部门对本部门的常规课程一目了然,同时采用这种模式时要注意结合各岗位职能细分的特点,对岗位技能层面要加以关注。 四是开发型。这种模式是结合人力资源开发的角度,针对员工职业发展规划路线来设置课程,主要分为开发四阶段:新员工培训课程,员工基础岗位技能培训课程,岗位技能提升培训课程,员工个人成长培训课程。此课程体系主要依据矩阵模型构建,主要把所有的职位划分为高、中和基层三个层次的课程。有利于企业人才培养的结构化,使人力资源不断增值。 三、建立培训课程库的实施步骤和方法

安全主题课程评价方案22

安全主题课程评价方案 我校开展以安全为主题的综合实践课程,属于校本课程的范畴。校本课程的评价更多地依靠学校进行自觉自律的自我评价,不断反思课程开发过程中出现的各种问题,自我批评、自我激励、自我改进,保证校本课程开发的顺利进行。建立较为规范的自觉自律的内部评价与改进机制,是学校成功进行校本课程开发必不可少的重要条件。 一、评价原则: 《基础教育课程改革纲要(试行)》提出“建立促进学生全面发展的评价体系”、“建立促进教师断提高的评价体系”和“建立促进课程不断发展的评价体系”,它明确了学生、教师和课程自身是课程评价的价值主体。正如有的学者所说“校本课程开发的价值追求有三:学生个性发展,教师专业发展,学校特色形成。” 二、课程评价标准 在课程开设过程中,注意三种评价标准相结合:形成性评价与终结性评价相结合,定性评价与定量评价相结合,反思评价与鼓励评价相结合。 (一)学习过程评价: 在课程开设过程中,以鼓励性评价、学习习惯形成性评价等定性评价为主,评价标准注重反映学生的个体差异。评价学生学习过程中积极参与意识,评价学生参与信息收集、汇总与交流的能力,评价学生应答问题的能力等等。 (二)学习结果评价: 1.能力考核 学生自主设计调研方案。要求学生从自己本组研究的课题中主动发现问题、分析问题产生的原因、提出解决问题的方案,确定一个研究专题。以组为单位设计研究方案,教师对方案做出评价,对优秀方案的科学性、前瞻性、创新性观点要充分肯定。 2.知识考核

学期终结,以所研究主题为背景资料,对学生学习做出定量评价。 三、课程评价的内容 1.对教师的评价:对教师的评价重过程,建立发展性的教师评价体系。根据教师积累的各种过程性资料以及成果展示,每学期分别评出优、良等级。 2.对学生的评价:对学生采用形成性激励评价方式,注重学生主体参与实践的过程及在这一过程中所表现出来的积极性、合作性、操作能力和创新意识。过程评价与结果评价相结合,关注学生的个体发展,尊重和体现学生个体发展。以促进实现自身评价为最终目标。在实践中,我们主要采用自我评价、教师评价相结合的评价方式,根据学生的参与程度及活动进程中的表现给予相应的等级。分别是优、良、合格。 3.对课程评价体系的评价 (1)对课程教材内容的评价要符合学校办学思想和育人目标为准绳,体现学校的办学特色,体现学生发展的多元化、生动化。 (2)课程评价要发现和发展学生多方面的潜能,了解学生发展中的需求,帮助学生认识自我,建立自信。 (3)课程评价要强调教师对自己教学行为的分析与反思,以自评为主,教师、学生、家长共同参与,研究课程的可操作性和实用性,不断提高课程的开发水平。 四、校本课程评价的对象: 评价内容分为“对安全课程开发的情境与目标定位的评价分析、对安全课程方案的可行性的评价、对课程实施过程(教学过程)的评价、对课程实施效果的评估。

数据结构课程改革探讨

数据结构课程改革探讨 [摘要]数据结构是计算机专业重要的专业基础课。文章对数据结构课程改革进行探讨,确定了“知识、能力、素质”的教学质量观,提出“厚基础+开放性思维+创新意识=创新人才”的教学理念,设计了“案例、算法、理论”反推式的理论教学方案和“点、线、面”一体化多层次的实践教学方案,构建了“讲坛、网坛、论坛”多平台紧密结合的教学环境。 [关键词]数据结构课程教学理念教学方法教学手段 数据结构是计算机专业的专业基础课,在整个课程体系中处于承上启下的核心地位。该课程在教给学生数据结构设计和计算机求解问题的同时,培养学生的抽象思维能力和逻辑推理能力,增强分析问题和解决问题的能力,更重要的是培养专业兴趣树立创新意识。对数据结构课程的改革,要从教学理念入手。 一、“厚基础+开放性思维+创新意识=创新人才”的教学理念 1.厚基础。所谓厚基础,就是掌握深厚的理论基础,包括基本概念、基本原理、基本方法。使学生具备一定的可持续发展能力是该课程最重要的目标。在数据结构的授课过程中,始终强调要将基本的理论基础做厚,然后才能谈到应用、创新。以基本概念为中心,将知识点变成知识网,对基本概念强调网状理解。对于基本理论,不是“填鸭式”教学,而是“授之以渔”,教授概念的网状理解的方法,提高自主学习能力。 2.开放性思维。有人说,“编程是一种艺术”,而程序员像艺术家一样,也有发挥创造性的无限空间。作为程序设计基础的数据结构,担负着培养学生具有创造性、开放性思维的重任。首先,培养正确读程序的习惯。在刚入门时,程序比较简单,所以可以一行、一行地读代码,在该课程中要培养学生成对编码的思维,并且学会分块阅读代码,只有这样,才能理解和学习程序的设计思路,提高抽象思维能力,进而培养开放性思维。其次,学会将问题拆开。教学生将一个大的问题拆成几个模块来思考,将一个模块拆成几个抽象的逻辑步骤来解决。最后,在解决问题的过程中也要始终贯穿开放性思维的培养。例如,对于算法的讲授,不是就算法而讲算法,而是首先讲找到思考问题的入口点,从入口出发寻找解决问题的途径,顺着该途径不断地提出子问题、解决子问题直到解决本原问题。培养了学生的这种开放性的思维,学生就可能找到其他途径,找到其他方法,从而培养学生用开放性思维解决问题的能力。

古筝校本课程评价方案新

古筝校本课程评价方案满洲里市第五小学

古筝校本课程评价方案 满洲里市第五小学教师:刘春艳 古筝校本课程的评价更多地进行自觉自律的自我评价,不断反思课程开发过程中出现的各种问题,自我批评、自我激励、自我改进,保证古筝校本课程开发的顺利进行。建立较为规范的自觉自律的内部评价与改进机制,是成功进行古筝校本课程开发必不可少的重要条件。 一、评价原则。《基础教育课程改革纲要(试行)》提出“建立促进学生全面发展的评价体系” 建立促进教师断提高的评价体系” “建立促进课程不断发展的评价体系” ,它明确了学生、教师和课程自身是课程评价的价值主体。正如有的学者所说“校本课程开发的价值追求有三:学生个性发展,教师专业发展,学校特色形成。” 二、课程评价标准。学习过程评价:在课程开设过程中,以鼓励性评价、学习习惯形成性评价等定性评价为主,评价标准注重反映学生的个体差异。评价学生学习过程中积极参与意识。 三、课程评价的内容。对学生的评价:对学生采用形成性激励评价方式,注重学生主体参与实践的过程及在这一过程中所表现出来的积极性、合作性。关注学生的个体发展,尊重和体现学生个体发展。以促进实现自身评价为最终目标。在实践中,我们主要采用自我评价、教师评价相结合的评价方式,根据学生的参与程度及活动进程中的表现给予相应的等级。分别是A、B、C。帮助学生认识自我,建立自信。

古筝校本课程评价表 班级:一、二、三年级任课教师:刘春艳时间: 姓名乐理知识视唱谱例指法练习小乐曲总评

1、评价内容 1)乐理知识:能够认真学习并掌握所学每课出现的乐理知识及节奏。2)视唱谱例:在老师教弹奏之前,自己应试着会唱谱例。 3)指法练习:能当堂课上掌握好每单元所学的指法。 4)小乐曲:能看着乐谱完整流畅准确的演奏所学每一首小乐曲。2、评价方式 1)即时评价:教学活动中,每完成一条练习曲就给予即时评价及奖励。 2)阶段评价:每单元学习后对学生的学习情况进行综合评价及奖励。3)综合评价:学期结束,对学生一学期的学习情况进行综合评价及奖励。 3、评价标准 1)优:带有感情色彩,能看着乐谱完整的演奏所学每一单元每一条练习曲,包括附加的乐曲。 2)良:能看着乐谱完整的演奏每一单元一条到两条练习曲。

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习,学生应实现如下目标: 1.知识目标:本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习,应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法,且能够在不同存储结构上实现编程,同时,对于算法设计的方式和技巧也有所体会。 2.能力目标 (1)独立获取知识的能力——逐步掌握科学的学习方法,不断地扩展知识面,增强独立思考的能力,更新知识结构; (2)科学观察和思维的能力——运用数据结构的基本理论,熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。 (3)分析问题和解决问题的能力——学会利用数据结构原理分析实际问题,提高发现问题与解决问题的能力。对部分优秀的学生,培养其在知名程序设计在线评测系统(如POJ等)中求解实际问题的能力。 (4)求实精神——通过数据结构理论课程教学,培养学生严谨求实的科学态度和刻苦钻研的作风。 (5)实践能力——通过学习,有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标:使学生具备一定的计算思维,热爱算法设计和程序实现,面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构,设计出在时间和空间上具备一定高效率的程序,培养学生学习算法设计与实现的细心和耐心,培养学生坚韧不拔,攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛,体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习,特别是前导课程相关知识体系; 课中应该认真听课,参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主,对部分优秀学生,引入一定量的知名程序设计在线评测系统(如POJ等)中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配

数据结构课程设计报告

《数据结构课程设计》报告 题目:课程设计题目2教学计划编制 班级:700 学号:09070026 姓名:尹煜 完成日期:2011年11月7日

一.需求分析 本课设的任务是根据课程之间的先后的顺序,利用拓扑排序算法,设计出教学计划,在七个学期中合理安排所需修的所有课程。 (一)输入形式:文件 文件中存储课程信息,包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式:第一行给出课程数量。大于等于0的整形,无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后,接着给出各门课程之间的关系,把每门课程看成顶点,则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边,而1为3的前驱,即修完1课程才能修3课程。 例: (二)输出形式:1.以图形方式显示有向无环图

2.以文本文件形式存储课程安排 (三)课设的功能 1.根据文本文件中存储的课程信息(课程名称、课程属性、课程学分、课程之间关系) 以图形方式输出课程的有向无环图。 拓展:其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” (四)测试数据(见六测设结果)

二.概要设计 数据类型的定义: 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边,为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList list用来存储课程信息。DrawInfo类是一个辅助画图的类,其中 包括成员变量num、name、shuxing、xuefen分别代表课程的编号、名称、属性、 学分。ArrayList是一个DrawInfo类型的数组,主要用来在ReadFile、DrawG、DrawC、SaveFile、Window这些类之间辅助参数传递,传递课程信息。 3.Class DrawInfo, 包括int num;String name;String shuxing;float xuefen;四个成员变量。 4.Class Edge包括int from;int to;double weight;三个成员变量。 5.Class Vertex包括int value一个成员变量。 主要程序的流程图: //ReadFile.java

构建培训课程体系知识讲解

构建培训课程体系 一、建立培训课程体系目的 按照电控人才战略,坚持“服务发展、人才优先,高端引领、整体开发”的人才发展方针,构建人才发展体系,创新人才工作机制,以高级经营管理人才、高层次科技人才和高技能人才队伍建设为重点,打造和谐高效具有战斗力的国际化和职业化团队。为“十三五”时期完成“启航工程”,落实好八个子工程,通过人才培养机制,持续提升三支队伍的关键性能力和素质。使公司早日成为在细分市场具有国际竞争力的IDM集成电路供应商。 二、培训课程体系 集团培训课程体系是基于胜任力模型设计的,以能力发展为核心,将组织愿景、价值观念、企业文化和经营战略,有效地转化为每位员工的言行习惯。 (一)集团胜任力模型

(二)培训课程体系框架图 (三)课程体系设计步骤 1、以企业战略为导向,根据企业核心业务流程及相应职位所需要的素质要求,将所有岗位划分为三个职位族,根据企业对员工的价值判断,将职位族划分为七个职位层级。 2、根据职位族的划分结果,将职位类型与职位层级进行组合,构成培训课程体系框架。 3、根据企业的发展战略,结合职业生涯发展规划的要求,以胜任力模型为基础,解析和提炼胜任每个岗位需要具备的知识、技能和素质。 4、从必备知识、通用能力、专业能力和职业态度等方面,把各岗位所需要的每个能力要素逐一分解为若干的行为要点(行为表现)。 不同层级人员在能力要素的要求上存在差异,根据不同层级人员岗位要求和工作重点的差异,逐一划分各层级人员应具备哪些相应的行为要点,使得不同层级人员的能力呈现连续性和递进性。 5、培训课程体系建设的关键在于有效地实现能力要求与课程的

转换。关键点一,按照职位和层级的划分,整理和分析每个层级每类人员应具备的能力项目和行为要点形成课程名称,关键点二,同一岗位不同层级之间的课程要具有衔接性和递进性。 6、以职位族为主线,按照培训梯次,将培训课程进行排列,构建一个符合员工职业生涯成长的成长地图。 三、适用范围 集团本部及所属公司 四、培训课程体系 (一)本部人员职位划分示意图

校本课程评价标准

校本课程评价标准 Document number:NOCG-YUNOO-BUYTT-UU986-1986UT

评价标准 (一)成绩评定 校本课程采用学分制评定。 评定要求:评价要突出对能力和综合素质的考查,发挥考试的正确导向功能、要坚持以学生发展为本,切实体现素质教育面向全体的要求;强调能力立意,重视运用所学知识和技能分析问题、解决问题的能力考查;加强与社会实践和学生生活实际的联系,注重考查实践能力;增强探究性,注意引导创新意识和能力的培养;注重综合性,注意与其他学科的内在联系和知识结构体系的整体把握能力;坚持教育性,体现积极的价值取向,体现科学精神与人文精神,强调人与自然、社会协调发展的现代意识;体现时代性,引导学生关注国家、人类和世界的命运,要有机地把终结性评价与形成性评价、使学生发展变化的过程成为学生的评价结果的有机组成部分。 每学年课程结业满分为50学分,如果一学期结业则满分为25分,两年累计满分为100学分,累计满60分即可结业。 每门校本课程成绩分布:过程性评价与终结性测评;过程性评价来源:出勤、课堂学习、成长记录袋、奖励分;终结性测评:期末考查、表现性活动。颐中讲堂考勤实行听课证制度,凭听课证入场。最后15分钟写听后感,作为该学科的成绩。 参与评价的主体:指导老师、同伴、自己。 每门课程结业采用下列评价标准对学生学业成绩进行评定: 校本课程学分制评价指标体系(总分 50分)

其中成长记录袋评价、课堂观察检核表、小组合作评价表见附表。

校本课程成绩=第一年学分+第二年学分 +奖励分(如果一期结业则可以将两期相加为学年学分) (二)成绩管理 任课教师负责学分制的执行和落实,学校应给学生制定统一的学分卡,每期初将本班学生学分卡交开课老师保管,期末开课老师将学生出勤与学分登记交给班主任,再由班主任将每年(期)成绩记录在期末学生素质报告单,向家长反馈课程所获学分情况;班主任必须将全班学生校本课程成绩表上交教务处,教务处建立学生成绩档案(文本与软件包)。 (三)奖励和惩戒办法 凡在国家级如全国青少年科技创新大赛等、市级科技节各类各项竞赛活动与资格证书考试中获奖或获得资格证书的学生均可获得奖励学分(不超过8分)。(就高不就低,不累计得分)为了鼓励学生选修好校本课程,促进学生发展自己的个性特长,学校每年可分年级或全校组织一次校本课程的展示评比活动,学生可以获得相应的奖励分。 得分标准如下: (以上参赛活动必须是权威教育部门组织或社会有权威特长鉴定单位组织的才认可,特长分则按技术级别折算成相应一、二、三等。) 出勤率未到规定课时的80%的学生不能获得相应的学分。 开课老师必须如实填写学分卡,发现弄虚作假者,予以通报批评,年度考核不能评为良好及优秀等第。 附: [表一] 校本课程学分卡(一)

数据结构-教学大纲

《数据结构》教学大纲 课程编号:071213A 课程类型:□通识教育必修课□通识教育选修课 □专业必修课□专业选修课 ■学科基础课 总学时:48讲课学时:32 实验(上机)学时:16 学分:3 适用对象:计算机科学与技术专业 先修课程: 程序设计基础与应用、计算机基础 一、教学目标 本课程是计算机科学与技术专业的必修课。本课程是计算机科学与技术专业的核心课程,既重视学生相关理论的系统学习,又强调培养学生发现问题、分析问题和解决问题的实践能力。《数据结构》在计算机科学中是一门综合性的专业主干课,它是介于数学、计算机硬件、计算机软件三者之间的一门核心课程,而且是操作系统、数据库系统及其它系统程序的大型应用程序设计的基础,同时又直接为从事各类计算机应用的技术人员提供了必要的基本知识和解决实际问题的多种方法。 用计算机解决任何问题都需要进行数据表示和数据处理,而数据表示和数据处理正是《数据结构》要研究的内容。《数据结构》主要介绍如何合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法的分析和评价。该课程逻辑上以线性结构、层次结构、网状结构为主线,物理上分顺序存储、链式存储,分别介绍基本数据结构的特点和算法。并重点介绍有关各种检索、排

序和文件组织的常用算法。通过上述知识的学习和能力的提高,为后续学习和实际工作打下良好的知识基础和能力基础。 目标1:通过对数据结构基本知识进行讲解,让学生理解并掌握数据的逻辑结构和物理结构,并掌握算法设计的基本思想。 目标2:培养学生分析算法复杂度的初步能力,锻炼学生逻辑思维能力和想象能力,并使之了解数据结构的各种应用场景。 目标3:鼓励学生运用算法知识解决各自学科的实际问题,培养他们的独立科研的能力和理论联系实际的能力。 二、教学内容及其与毕业要求的对应关系 (一)教学内容 1.知识体系 第一部分:数据结构的基本概念,包括数据、数据元素、数据项等基本概念、数据类型、抽象数据类型、算法的定义、算法的特性、算法的时间代价、算法的空间代价; 第二部分:线性表的逻辑结构特性,以及线性表的两种存储实现方式;顺序表的定义与实现,包括搜索、插入、删除算法的实现及其平均比较次数的计算;单链表的类定义、构造函数、单链表的插入与删除算法及其平均比较次数的计算; 第三部分:栈的定义、特性和栈的抽象数据类型,栈的顺序表示、链表表示以及相应操作的实现;队列的定义、特性和队列的抽象数据类型,队列的顺序表示、链表表示以及相应操作的实现; 第四部分:串的定义,串的表示和实现,串的操作的定义; 第五部分:数组的两种存储表示方法;矩阵的压缩存储; 第六部分:树和森林的概念。包括树的定义、树的术语、树的抽象数据类型;二叉树的概念、性质及二叉树的表示;二叉树的遍历方法;线索化二叉树的特性及寻找某结点的前驱和后继的方法;树与森林的实现,重点在用二叉树实现;森林与二叉树的转换;树的遍历算法;二叉树的计数方法及从二叉树遍历结果得到

数据结构课程设计

《数据结构》 课程设计报告 学号 姓名 班级 指导教师 安徽工业大学计算机学院 2010年6月

建立二叉树和线索二叉树 1.问题描述: 分别用以下方法建立二叉树并用图形显示出来: 1)用先序遍历的输入序列 2)用层次遍历的输入序列 3)用先序和中序遍历的结果 2.设计思路: 分三个方式去实现这个程序的功能,第一个实现先序遍历的输入数列建立二叉树;第二个是用层次遍历的方法输入序列;第三个是用先序和后序遍历的结果来建立二叉树;三种方法建立二叉树后都进行输出。关键是将这三个实现功能的函数写出来就行了;最后对所建立的二叉树进行中序线索化,并对此线索树进行中序遍历(不使用栈)。 3.数据结构设计: 该程序的主要目的就是建立二叉树和线索二叉树,所以采用树的存储方式更能完成这个程序; 结点的结构如下: typedef struct bnode { DataType data; int ltag,rtag; struct bnode *lchild, *rchild; } Bnode, *BTree; 4.功能函数设计: BTree CreateBinTree() 用先序遍历的方法讲二叉树建立; BTree CREATREE() 用队列实现层次二叉树的创建; void CreatBT(); 用先序和中序遍历的结果建立二叉树; void InThread(BTree t,BTree pre) 中序线索化; 5.编码实现: #include #include #define max 100 typedef struct bnode { char data; int ltag,rtag; struct bnode *lchild,*rchild; }Bnode,*BTree; BTree Q[max]; BTree CREATREE() { char ch; int front=1,rear=0;

《数据结构》课程教学改革

价值工程 0引言 《数据结构》是计算机程序设计的重要理论技术基础,是计算机科学与技术专业和软件工程专业的核心课程,在整个课程体系中处于承上启下的地位,它的理论性和实践性都很强,是从事计算机软件开发的基础,主要研究数据在计算机中的表示和组织,进而研究 对数据的处理方式。因此, 这门课程要求学生要学会分析计算机中各种数据结构的特性,并且初步掌握算法的时间分析和空间分析技术,以便遇到实际应用问题时会选择适当的逻辑结构、存储结构及相应的算法。本课程在教给学生数据结构设计和计算机求解问题(算法设计)的同时,注重培养学生的抽象思维能力和逻辑推理能力,提高分析问题和解决问题的能力。 《数据结构》课程相对于其他应用性课程来说,比较抽象、枯燥,学生学习有一定的难度,教师讲课也比较难讲。如何降低理论性程度,增强直观性,提高学生的学习兴趣,对于教师来说,是一个十分 重要的的问题。 传统的教学方法过分偏重讲授,学生通过学习,虽然能够掌握各种数据结构的一些基本知识,会做题,能通过卷面考试,但缺乏自己的思考,对数据结构课程的意义并不理解,在实践过程中便无法灵活应用。 本文根据目前教学中存在的问题,经过实践研究,对课程教学方法的改进做一探讨,提出一些改革思路。 1改革理论教学方法《数据结构》课程教学难点在于教学内容的抽象性和动态性,讲解时采用启发式、案例驱动式教学、互动式、体验式等多种形式相结合的教学手段,并结合图形化的算法演示系统,将算法的的执行过程动态的呈现在学生面前,这样不仅能激发学生的学习兴趣,而且能帮助学生理解知识,同时也能发挥学习的主动性,激发学生积极的思考,促进创新思维的形成。 1.1提高学生的学习兴趣俗话说: “良好的开端,是成功的一半。” 因此,数据结构课程的第一堂课,应从学生身边的一些有趣的实例入手,激发学生们的学习兴趣,引导学生从宏观上了解数据结构的知识在日常生活中的应用,并大致掌握各种数据结构的意义,理解课程的安排,找到教师的讲授和自己的学习线索。比如,打印机的速度比CPU 慢,那么,怎么解决可能出现的数据丢失或者打印次序混乱的问题,用“队列”这个数据结构就可以解决这样的问题;图书馆的书目检索系统涉及到线性表等。这些都是学生所熟悉的、贴近生活的问题,因此可以激发学生探索问题的解决方法,渴望掌握相应的数据结构知识。这样便形成了一个良好的开端,带着强烈兴趣和愿望去学好这门课程。 1.2采用启发式教学算法的分析需要注意突出重点,分散难点,并在适当的时候设置一些问题,引导学生自己去积极思考,寻找解决途径。当然,由于教学任务重,不少教师认为如果在课堂上给学生太多时间,可能无法完成教学任务。这就需要在给学生更多的思 考机会的同时,权衡教学内容的取舍,不求广,但求精。只要学生掌 握了分析问题的方法,便可以解决课堂上即使没有覆盖的问题,引导学生掌握方法一定比在课堂上罗列问题解决问题效果更好。 根据以往的教学实践,发现大多数同学能掌握数据结构本身的理论知识,老师上课讲的和书本上的算法能读懂,但是要让设计一 个算法,就感到无从下手。 这个问题的原因是来自各方面的,其中可能包括学生的程序设计语言学得不够扎实,但更重要的是教师讲得太多,而留给学生思考和练习的时间太少。 教师在教学过程中可以先提出问题,把所讲解的内容与学生的思考有机地结合起来,激发调动学生的积极性和主动性,培养学生 独立思考能力和创新意识。 对每个知识点的讲授,采用提出问题、分析问题、引导学生自己去思考如何解决问题的方法进行讲解。例如:图的最短路径问题,可以让学生思考,如果要自己去组建校园网,怎样能使总的代价最小?或你想去几个城市旅游,怎样才能使得你的花费最小?通过这种启发式教学可以让学生思维高速运转,激发学生浓烈的探求欲望,使学生积极主动的思考,把好的学习方法、思维方式自然而然地在课堂上传递给学生。 1.3案例驱动式教学所谓 “案例教学”,就是针对课程中的重点、难点知识,选用适当的例题、运用恰当的比喻进行讲解,把抽象的内容具体化、形象化,帮助学生理解和掌握,并适当加以引伸,引导学生作进一步的思考和探索。 例如在讲解堆栈和队列的时候,学生对这两个概念比较陌生,于是我们通过一些日常生活中的例子进行比喻说明,学生不仅听起来较有兴趣,易于理解,而且效果也远比只单纯地讲概念要强得多。比如:排队买车票,每个学生都经历过,可以通过这个例子引入队列的概念。刚来到要排在队列的最后(入队列操作),买过票离开的一定是排在队列最前面的人(出队列操作),说明了队列是一种“先进 先出线性表” 的特殊线性表。1.4课堂讨论式教学选取一些比较简单的案例作为课堂讨论,融汇贯通前后的知识点。比如学生在前面已经学习了线性表的基本概念、存储方式、操作集等内容,这时就可以列举一些问题让学生分组讨论,如:①线性表的存储方式有顺序存储和链式存储,队列也是一种线性表,那么队列是否也可以这样存储呢?②队列应该有哪些操作?③使用链式存储和使用顺序存储的优缺点是什么,具体应如何选择?教师再适当地加以讲评,并给出一个或多个参考答案。或者让学生自己上网或去图书馆查阅资料,等到下次上课时检查结果并给出参考答案,从而激发学生的探究性学习兴趣。在教学中还要鼓励学生敢于质疑,并敢于向大家质疑,对一些有争议的算法让学生自己上机编程、调试来验证自己的想法。 2加强实践教学 数据结构课程是一门实践性很强的课程,在以往的实践教学中,实验大都由教师按教材统一组织进行,先理论后实践,实践只是对理论知识的简单验证,很多学生只要能调试出结果便完成了任务, 教师只关心学生是否来做实验,而很少关注学生实验的效果。导致学生对实验逐渐失去兴趣。—————————————————————— —作者简介:杨晓明(1980-),女,陕西渭南人,讲师,研究方向为软件工程;孙亚红(1977- ),女,陕西韩城人,助教,研究方向为软件工程。《数据结构》课程教学改革初探 Teaching Reform of Data Structure Course 杨晓明Yang Xiaoming ;孙亚红Sun Yahong (西安翻译学院工程技术学院,西安710105) (College of Engineering and Technology ,Xi ′an FanYi University ,Xi ′an 710105,China )摘要:《数据结构》是计算机专业的专业基础课程,是一门理论性和实践性都很强的课程。如何将理论同实践相结合是一个值得探讨的问题。 本文探讨了该课程的改革思路,重点在于培养学生创新思维能力和解决问题的能力,该改革思路在我们的教学实践中得到了贯彻,并取得了良 好的效果。 Abstract:Data Structure is a very strong theoretical and practical basis course of computer major.How to combine theory with practice is a question which is worth exploring.This paper discusses the innovation thought of the course.The focus is to develop students ′creative thinking and problem-solving skills.The reform in our teaching practice has been implemented,and get a good result. 关键词:数据结构;改革思路;创新能力Key words:Data Structure ;reform thought ;creative ability 中图分类号:G642 文献标识码:A 文章编号:1006-4311(2012)05-0226-02 ·226·

相关主题
文本预览
相关文档 最新文档