—178 — 基于数据挖掘的符号序列聚类相似度量模型 郑宏珍，初佃辉，战德臣，徐晓飞 (哈尔滨工业大学智能计算中心，264209) 摘 要：为了从消费者偏好序列中发现市场细分结构，采用数据挖掘领域中的符号序列聚类方法，提出一种符号序列聚类的研究方法和框架，给出RSM 相似性度量模型。调整RSM 模型参数，使得RSM 可以变为与编辑距离、海明距离等价的相似性度量。通过RSM 与其他序列相似性度量的比较，表明RSM 具有更强的表达相似性概念的能力。由于RSM 能够表达不同的相似性概念，从而使之能适用于不同的应用环境，并在其基础上提出自组织特征映射退火符号聚类模型，使得从消费者偏好进行市场细分结构研究的研究途径在实际应用中得以实现。 关键词：符号序列聚类；数据挖掘；相似性模型 Symbolic Sequence Clustering Regular Similarity Model Based on Data Mining ZHENG Hong-zhen, CHU Dian-hui, ZHAN De-chen, XU Xiao-fei (Intelligent Computing Center, Harbin Institute of Technology, Harbin 264209) 【Abstract 】From a consumer point of the sequence of preference, data mining is used in the field of symbolic sequence clustering methods to detect market segmentation structure. This paper proposes a symbolic sequence clustering methodology and framework, gives the similarity metric RSM model. By adjusting RSM model, parameters can be changed into RSM and edit distance, Hamming distance equivalent to the similarity metric. RSM is compared with other sequence similarity metric, and is more similar to the expression of the concept of capacity. As to express different similarity, the concept of RSM can be applied to different applications environment. Based on the SOM annealing symbol clustering model, the consumer preference for market segmentation can be studied in the structure, which means it is realized in practical application. 【Key words 】symbolic sequence clustering; data mining; similarity model 计 算 机 工 程Computer Engineering 第35卷 第1期 V ol.35 No.1 2009年1月 January 2009 ·人工智能及识别技术·文章编号：1000—3428(2009)01—0178—02文献标识码：A 中图分类号：TP391 1 概述 在经济全球化的环境下，面对瞬息万变的市场和技术发展，企业要想在国内外市场竞争中立于不败之地，必须对客户和市场需求做出快速响应。目前，通过市场调研公司或企业自身的信息系统，收集来自市场和消费者的数据相对容易，而如何理解数据反映的市场细分结构和需求规律却是相当困难的。 为解决这一问题，许多研究者选择消费者的职业、收入、年龄、性别等特征数据作为细分变量，利用统计学传统聚类方法得到市场细分结构[1-2]。在实际应用中，不同的细分变量会导致不同的市场细分结果[3]。 为此，本文从用户偏好序列数据对市场进行细分。通过对符号序列数据相似性的研究，给出一个可形式化的RSM 相似性度量模型和算法概要。该度量模型考虑了2对象之间相似与相异2个方面的因素，通过参数的调整，可以根据问题的具体性质表达不同的相似性概念。并在此基础上，将在数值型数据领域表现良好的SOM 神经网络引入到符号序列数据的聚类问题上，给特征符号序列的机器自动识别提供了可能性。 2 符号序列聚类问题 序列聚类问题作为发现知识的一种重要的探索性技术，受到数据挖掘与知识发现研究领域的极大重视。企业决策者在进行市场和产品相关战略时，迫切需要某些技术手段来理解序列数据，这也正是本文研究的序列聚类问题的工程背景。 下面给出符号序列的相关定义。 定义1 设12{,,,}n A a a a ="为有限符号表，A 中的l 个符号12,,,l a a a "构成的有序集称为符号序列，记为s = 12{,,,}l a a a "，并称l 是s 的长度，记为s 。A 上所有有限长 度符号序列集合记为A *。例如：符号表{a , b , c , d , e , f , g }，则
《角的度量》 一、教学内容：角的度量、比较角的大小教材第40、41页的内容及练习七的第2,3,4,7题 二、教学目标： 1.认识量角器，掌握用量角器量角的方法，能正确度量角的度数。 2.使学生学会比较角的大小方法，并认识到角的大小与两边叉开的大小有关，与边的长短无关。 3.向学生渗透“现象与本质”的辩证唯物主义观点。 三、教学重点、难点：会用量角器正确地度量角的度数。 四、教具学具：量角器、三角尺、活动角、抽影仪、一张正方形纸。课中交流（学生展示、教师点拨、知识梳理）： 五、教材分析： 角的度量是在学生初步认识了角和直角，并明确了角的概念，知道了角是有大小之分的基础上学习本课的知识，并为学生后续学习角的分类和画角打下基础。 六、学生分析： 学生对于角的大小有了初步的体验，并知道了角的大小与两边叉开的程度有关，且有部分学生已经知道了量角器，但对于大部分学生来说用量角器来测量角几乎没有体验。 七、教学过程 （一）关于量角器的交流。 1.认识量角器 老师讲述：同学们都知道，度量线段的长短常用的工具是直尺，度量角的大小也有工具，谁知道是什么？ 预设一：叫量角器预设二：也叫半圆仪 2.观察量角器 （1）观察量角器，上面都有什么，用语言描述。 预设知识点： 1.中心 2.0刻度线 3.内刻度外刻度教师随机点拨：量角器上有两条“0”刻度线和两圈刻度，从中心到各刻度之
间的连线叫做刻度线。两圈刻度分别是内刻度和外刻度。量角器把半圆平均分成180等份。 （2）学生在自己的量角器上找一找。 （3）质疑:为什么要设计内外刻度？ （二）角的计量单位 有关角的计量单位的知识谁能当一次小老师到黑板前来讲一讲？ 预设知识点：（1）计量角的大小常用单位“度”，用符号“O”来表示。（2）把半圆分成180等份，每一份所对的角的大小是1度，记作1°。（三）学习角的度量方法。 1.怎样度量角的度数？（小组内测量） 2.交流 预设知识点：（1）使量角器的中心和角的顶点重合。（2）“0”刻度线与角的一条边重合。（3）角的另一条边所对应的量角器上的刻度，就是这个角的度数。（4）角的开口不同，量角器上使用的内外刻度也不同。 3、引导学生总结度量角的方法。量角要从顶点起，顶点放在中心上。一条边对准零刻度线，内圈外圈要分清。一边看零在哪里，再看刻度没问题。 （四）实际测量，发现规律 1.出示两个角猜测大小。（角的度数相同，边的长短不同） 2.学生动手测量 3.讨论角的大小与什么有关，与什么无关？ 4.拓展延伸通过查阅资料，你还能知道量角器和角的哪些知识。 巩固训练：（巩固训练可以根据学情灵活穿插在“课中交流”环节中）41页做一做1、2、3题。 总结反思：这节课你学到了什么知识？说说你的收获。 作业布置： 教学反思：从学生的掌握情况来看，本课的教学情况还是可以的，但还是有一少部分学生没有能够掌握正确使用量角器测量角的度数的方法和技能，经过反思，问题主要是：准备不充分。本课需要学生使用量角器
第四单元线与角 第3课时角的认识和度量 教学内容： 教材第40~42页。 教学目标： 1、经历从具体事物中找角、认识角，用已有的经验和测量方法比较两个角大小的过程。 2、认识表示角的符号“∠”，会读、写角，能用量角器测量指定角的度数。 3、积极参与数学活动，获得成功的情感体验，感受测量工具的科学性。 教学重点： 1、认识表示角的符号、角的表示方法、书写方法和读法。 2、认识量角器并用量角器测量角。 教学难点： 用量角器测量开口向左、向右的角。 教学准备： 量角器、课件、折扇 教学过程： 一、复习导入 问题1、角由什么组成？ 问题2、两条边是线段？直线？射线？ 师：今天我们继续来学习有关角的知识。 二、新课授知 1、角的表示，课件出示情境图。 （1）让学生观察情境图，说一说每幅图是什么？然后在图中找角，并指出来。 （2）让学生拿出折扇或有角的物体，进行描角。然后展示描出的角。 （3）教师画出两个角，先介绍表示角的符号，再讲解用数字表示角和用字母表示角的方法，以及相应的读法。 4、注意区别“∠”和“<”的不同，请同学们随意画几个角，训练一下这三种读法。 2、角的度量 课件出示，比较下面两个角的大小。 （1）鼓励学生用自己的方法比较两个角的大小。 （2）交流学生的比较方法。 ①把一个角用透明纸描下来。
②用三角板上的角分别比一比。 ③把两个角剪下来，重合在一起比一比。 （3） 比较两个角的大小有多种方法。但这些方法只能比较出哪个角大，哪个角小，却不能准确比较出两个角相差多少。要准确知道两个角的大小，可以用量角器测量，既方便又准确。“度”是计量角的单位，用符号“。”表示，写在数的右上角。 3、介绍量角器。 师生同时拿出量角器。 ①先说一说量角器是什么样的？再认真观察量角器上的数字，了解量角器的排列特点。 ②教师介绍量角器的中心点、零刻度线、内刻度线、外刻度线(板书)然后说明，量角器的里、外两圈度数，是为了测量开口方向不同的角。 ③认识1°角 课件演示：把这样的一个半圆分成180等份,每份所对的角度就是1度角,通常我们用1°表示1度。 ④用量角器测量40页的∠1 和∠2，教师口述测量步骤，学生实际测量，最后交流测量结果。 量角器中心点与角的顶点重合-----点对点，板书。 零刻度线与角的一条重合---线对边，板书。 所要量的角的另一条边对着多少度，这个角就是多少度。要分清内外圈。⑤复述量法。 4、出示40°和140°角 师：当看另一边时有二个数,应该读哪一个数呢？ 小结: 角的一边对着里面的零度刻度线, 就应当读内刻度线度数了。当角的一边对着外面的零度刻度线,就应当数外刻度线了---0在内数内，0在外数外，板书。学生齐读。 三、巩固练习 完成41页“试一试”。 四、课堂小结 师生共同回顾本小节所学内容。 五、布置作业 课后42页1、2、3题。 板书设计： 角的认识和度量 角的符号“∠”注意区别“∠”和“<”
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构
一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)
角的度量教学设计 曾苑媚 教学内容：人教版四年级第一册第37～38页：角的大小、角的计量单位，用量角器量角器量角的方法。 一、设计思想 1.本节课以学生发展为本，着眼于数学方法的培养。通过用小角比较角的大小，逐步引出简易量角器，通过对简易量角器的优化，激发学生探求新知的欲望，注重引导学生充分体验量角器的构造过程，理解量角的原理，掌握角的度量方法，培养学生的观察比较、动手操作、分析概括及语言表达能力。 2.学习过程中，感受数学的乐趣，感受数学知识来源于生活，数学知识应用于生活，服务于生活。通过学习活动，培养团结协作精神。 3.数学教学活动是建立在学生的认知发展水平和已有知识经验基础上的。教师要激发学生的学习兴趣，向学生提供从事数学活动的机会，帮助他们在自主探索和合作交流中掌握基本的数学知识与技能、数学思想与方法，总结基本的数学活动经验。学生是学习的主人，教师是学习的组织者、引导者与合作者。 二、教材分析 1.《角的度量》是课程标准人教版小学数学四年级上册第二单元第37～38页的内容，是在学生初步认识角会判断角的种类的基础上进一步学习角的度量，它是本单元的重点内容，也是教学难点。而为了突破这个重难点，教材编写的意图是设计了大量的学生活动，希望学生能在操作活动中实现由静止的课本知识向动态的学生探索活动转变。学生学好这节课不仅能为他们后续学习角的分类和画角打下基础，同时也为学生今后学习几何知识创造条件。 2.角的度量是测量教学中难度较大的一个知识点。教材把这部分安排在学生初步认识了角，明确了角的概念，知道角有大小之分的基础上学习本节课的知识。学生在日常生活中接触了很多的大小不同的角，但对角的度量的知识生活中接触很少，显得比较抽象。小学四年级的学生抽象思维虽然有一定的发展，但依然以形象具体思维为主，分析、综合、归纳、概括能力较弱，有待进一步培养。 三、学情分析 本节课的教学对象是四年级学生。本套教材分三个阶段编排“角的认识”这一内容。第一个阶段在二年级上册，是结合生活情景及操作活动，使学生初步认识角和直角，
2018计算机考研：计算机数据结构测试题(九) 2018考研，计算机专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的知识点有很多，但是不能死机硬背，还是要理解为主的，融会贯通才能把题做好，拿到高分，小编就为大家分享计算机数据结构测试题及参考答案，希望计算机考研的考生在复习之余能够认真做题，巩固知识。 计算机数据结构测试题(九) 一、选择题(24分) 1.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为( )。 (A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M
4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为( )。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有n个顶点，则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 6.设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。 (A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 二、填空题(24分) 1. 1. 为了能有效地应用HASH查找技术，必须解决的两个问题是 ____________________和__________________________。 2. 2. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x)
《角的度量》教学设计 一、教学内容： 角的度量P40——P41 二、教学目标： 1.联系已有的学习经验，体会计量角的大小需要有统一的计量单位，认识角的计量单位，建立1°的表象。 2、在观察、交流的基础上，认识量角器的结构与功能；经历探索用量角器量角的方法和过程，初步掌握用量角器量角的方法。 3、通过量角，感受角的大小与所画边的长短无关；初步感知三角尺上三个内角和的特点。 4、通过一些操作活动，培养学生的动手操作能力。 三、教学重难点 认识量角器，会用量角器量角。 四、教学准备 课件、量角器 五、教学过程 （一）导入新课 回忆什么是角，请你画一个角。怎样知道你画的角的大小呢？这就需要有统一的计量单位和度量工具。这节课就来学习角的度量。 （二）探索新知 1、认识计量角的单位
要测量一个角的大小应该选用一个合适的角作单位来量，人们将圆平均分成360份，将其中一份所对的角作为度量角的单位，它的大小就是1度，记作1°，根据这一原理，人们制作了度量角的工具——量角器。量角器是把半圆分成180等份。 2、认识量角器的中心、0刻度线、内外圈刻度。 （1）师：量角用什么工具？请大家仔细观察自己的量角器，认真地研究，看看你有什么发现。 （2）小组合作研究量角器。 （3）学生汇报研究的结果。注意这里要尽量让学生说出自己的想法，有的问题还可以让学生来解答。 教师根据学生的回答，要说明哪里是量角器的中心，哪里是0度刻度线及内刻度和外刻度，量角器是把半圆平均分成180份等。根据回答做出下列板书：中心、0度刻度线、内刻度和外刻度。 总结：量角器上内圈刻度是按逆时针方向排列的，外圈刻度是按顺时针方向排列的。刻 度线汇集的一点，是量角器的中心点。请分别找出内外刻度中 0°20°90°135°180°。只给小组同学看。 3、尝试量角，探求量角的方法。 1、出示下列角（教材第41页例1），问：这个角你能读出它的度数吗？（因为没有标角的度数，所以学生读不出）。接着问：要读出这个角的度数该怎么办？（用量角器）指导学生实际操作，按步骤去量角。
4.3.2 角的度量与计算 ——执教人：朱丽 一、教学目标： 1. 知识与技能： 会用量角器测量角的大小；理解1度的角的概念；掌握周角、平角、直角的大小以及它们之间的关系；角的大小计算。 2. 过程与方法： 经历观察、推理、交流等活动，发展学生的空间观念，培养学生的推理能力和有条理的表达能力。 3. 情感、态度与价值观： 体验数学知识的发生、发展过程，善于面对数学活动中的困难，建立学好数学的自信心。 二、教学重点：角的单位转换和大小计算 三、教学难点：角的大小计算 四、教学过程： （一）创设情境，导入新课： 1、展示课件上三幅图片，（让学生体验角在生活中随处可见，角的大小差异性） 提问导入：我们用什么来衡量角的大小呢？ （二）快乐预习，自主探究： 1、组织学生自学课本126-127页，讨论交流回答下列问题； （1）我们用什么来度量角的大小，它又是如何表示的？ （肯定学生的回答，指出我们将一个周角平均分成360等份，其中每一等份所对的角的大小就是1度，记作1.通常把它作为度量角的单位。） （2）在我们的实际应用中，有哪些特殊角，它们之间存在着怎样的等量关系？ （3）如何测量一个角的大小，利用什么工具？ （三）师生合作，探究新知： （当测量出来的角不是一个整数时，就需用更小的单位来度量角。）过渡提问：我们如何定义更小的角的度量单位的？ 1、教师提问：谁知道1分，1秒又是如何规定的？它们之间有什么样的关系？三者之间的进率是多少？ 1度=60分，1分=60秒，1度=3600秒
1秒=1/60分=1/3600度，1分=1/60度。 2、度、分、秒的计算 （1）出示例题一：计算： 1.45度等于多少分，等于多少秒？ 1800秒等于多少分，等于多少度？ 练一练A：0.25度等于多少分，等于多少秒？ 2700秒等于多少分？等于多少度? (鼓励学生独立完成，指定两名学生上台板演，师生一起评价) （2）出示例题二：用度、分、秒表示54.26°； 用度表示48°25′48″； 练一练B：1、用度、分、秒表示16.24°； 2. 39°36′＝°。 （3）讨论：38°15 ′和38.15°相等吗？哪个大？ （三）应用迁移、巩固提高： 1、出示例题3：计算 （1）37°28′+ 24°35′（2）83°20′- 45°38′20″ 2、练一练C：计算： （1）36°40′+ 23°27′（2）113°50′40″- 57°48′42″（四）课堂总结： 这节课我们了解了什么新的知识？ 1.角的度量与特殊角的认识； 2.角的换算与有关角的计算。 （五）、知识拓展： 把一个周角7等分，每一份是多少度的角（精确到分）？ 五、教学板书： 4.3.2 角的度量与计算 角的度量单位转换： 1度=60分，1分=60秒，1度=3600秒 1秒=1/60分=1/3600度，1分=1/60度。 例1：例2：例3：
单元教案 第（三）单元备课时间：任课教师：
课时教案
把射线与线段比一比，它有什么特点? 指出：射线也是直的，它只有一个端点。另一方没有端点，可以无限地延长下去，是无限长的。 直尺或三角尺可以画出射线：先点一点，再沿着尺的一边画射线。 谁再来说一说，射线有哪些特点?射线可以量出长度吗?为什么? 指出：射线只有一个端点，是无限长的，所以不能量出它的长度。 3．认识直线。 现在，我们把线段两端无限延长，(边说边把第三条线段延长就得一条直线。(板书：直线) 大家把直线和线段、射线的特点比一比，有什么相同和不同的地方?直线有哪些特点? 谁来说一说，用直尺或三角尺怎样画直线?要不要点上点?为什么?直线可以量出长度吗?为什么? 请大家在练习本上画一条直线。 4．提问：射线、直线是怎样得到的?线段、射线和直线有什么相同的特点?有哪些不同的地方? 你能从延长线段得出直线这样的过程说一说，线段和直线什么关系吗?直线和线段又有什么共同特点? 5．做“练—练”第1题。小黑板出示，让学生判断，要求说明理由。 二、认识角 1．引入课题。 我们已经初步认识过角。谁能说说自己在日常生活中见到过的角?今天，我们要一起来进一步学习角。 2．认识角和各部分名称。小组内交流：射线与线段的区别？ 生在练习本上动手画一画：画一条射线 同桌说一说 全班交流 学会边演示边说
课时教案
（3）学生汇报研究的结果。注意这里要尽量让学生说出自己的想法，有的问题还可以让学生来解答。 教师根据学生的回答，要说明哪里是量角器的中心，哪里是0度刻度线及内刻度和外刻度，量角器是把半圆平均分成180份等。根据回答作出下列板书：中心、0度刻度线、内刻度和外刻度。 特别说明内圈度数和外圈度数,让学生分别沿内圈和外圈指一指,读一读刻度,并分别依次找一找指定的刻度. 2、建立1°角的观念。 （1）让学生把量角器上平均分成180份中的每一份所对的角用细丝游戏棒（在一种塑料扫帚上剪下的）在课桌上摆一摆大约有多大。 （2）与学生共同讨论，得出同学们刚才摆出的这个角就是1°角。 3、认识几度角。 （1）在量角器上出示下列角，问学生这是多少度的角，为什么？ （在量角器上画出20°的角，其中每一个刻度都用虚线标出，便于学生讲出为什么20°的道理，图略） （2）在量角器上出示60°、120°角（把角画在印在纸上的量角器上）。和学生一起讨论为什么同一个刻度，一个表示60°，另一个却表示120°？从而让学生谈谈在量角器上读角时要注意什么？突破读内外圈刻度易错这一难点。 （3）量角器上找出30°、100°、135°的角。 4、尝试量角，探求量角的方法。 出示下列角（P41），师问：怎样测量下面两个角的度数? 指导学生实际操作，按步骤去量角。 第一步，使量角器的中心点与角的顶 点重合；第二步，使量角器的零刻度 线与角一条边重合；第三步，看角的 另一条边所对量角器上的刻度，就是 这个角的度数。教师边说明边演示，全班交流汇报，学生说出自己的想法 学生汇报。量角器是把半圆平均分成180份。 学生看书后，在量角器上指出1°角的顶点及两条边。 学生说角的度数及原因 学生讨在量角器上读角时要注意什么 学生尝试测量，小组讨论交流 测量后由学生用投影仪上来做示范（边量边说明是怎样量的）,小结测量方法 学生量后让其谈测
三、角的度量 本单元教学大纲 【教学目标】 1．使学生进一步认识线段、射线和直线，知道线段、射线和直线的区别。 2．使学生认识常见的几种角，会比较角的大小，会用量角器量角的度数和按指定的度数画角。 【重点难点】 重点：直线、线段、射线的区别，角的度数和比较角的大小，角的分类。 难点：角的认识、用量角器量角的方法。 【课时安排】本单元建议安排3课时 第1课时线段、直线、射线和角 第2课时角的度量 第3课时角的分类与画角 第1课时线段、直线、射线和角 【教学内容】 教材第38～39页的内容。 【教学目标】 1．进一步认识线段，认识射线和直线，知道它们之间的联系与区别。 2．认识角，知道角的各部分名称。 【教学重难点】 重点：直线、线段、射线的区别与联系。 难点：角的认识。 【教学准备】 多媒体课件，直尺。 一、情景导入 1．复习： 提问：关于线和角，你已经知道了哪些知识？ 指名回答，引导学生回忆所学知识，重点引导学生回忆有关角的知识。 2．引入： 从这节课开始，我们将继续探索有关线与角的知识。 (板书课题：线段、直线、射线和角) 二、探究新知 1．认识线段、直线和射线。 (1)课件出示教材第38页主题图。 线段：一根拉紧的线，绷紧的弦，都可以看作线段。线段可以用字母表示，如图中线段AB。
直线：把线段向两端无限延伸，就得到一条直线。如图中直线AB，还可用小写字母表示，如直线l。 射线：把线段向一端无限延伸，就得到一条射线。射线可用端点和射线上的另一点来表示，如图中射线AB。 2．线段、直线、射线的联系与区别。 3.认识角。 (1)课件出示第39页角的图形，建立角的概念。(老师在黑板上画角，学生观察体会画角的方法) (2)总结角的概念 从一点引出两条射线所组成的图形叫做角。这个点叫做角的顶点，这两条射线叫做角的边。 (3)角的符号 角通常用符号“∠”来表示，如前面的角可以记作“∠1”。 注意：不能把角写成小于号。 4．尝试练习。 完成教材第39页中间和下面的“做一做”。(数角时要注意根据角的概念来判断，不要遗漏或重复。) 三、巩固提高 完成教材第44第1题。(明确：过一点能画无数条直线；过两点只能画一条直线。) 四、课后作业 教材第45页第8题。 【板书设计】 线段、直线、射线和角 1. 2．从一点引出两条射线所组成的图形叫做角。
（一）概述 为什么要数据挖掘（Data Mining）？ 存在可以广泛使用的大量数据，并且迫切需要将数据转转换成有用的信息和知识 什么是数据挖掘？ 数据挖掘（Data Mining）是指从大量数据中提取或“挖掘”知识。 对何种数据进行数据挖掘？ 关系数据库、数据仓库、事务数据库 空间数据 超文本和多媒体数据 时间序列数据 流数据 （二）数据预处理 为什么要预处理数据？ 为数据挖掘过程提供干净、准确、简洁的数据，提高数据挖掘的效率和准确性，是数据挖掘中非常重要的环节； 数据库和数据仓库中的原始数据可能存在以下问题： 定性数据需要数字化表示 不完整 含噪声 度量单位不同 维度高 数据的描述 度量数据的中心趋势：均值、加权均值、中位数、众数 度量数据的离散程度：全距、四分位数、方差、标准差 基本描述数据汇总的图形显示：直方图、散点图 度量数据的中心趋势 集中趋势：一组数据向其中心值靠拢的倾向和程度。 集中趋势测度：寻找数据水平的代表值或中心值。 常用的集中趋势的测度指标： 均值： 缺点：易受极端值的影响 中位数：对于不对称的数据，数据中心的一个较好度量是中位数 特点：对一组数据是唯一的。不受极端值的影响。 众数：一组数据中出现次数最多的变量值。 特点：不受极端值的影响。有的数据无众数或有多个众数。
度量数据的离散程度 反映各变量值远离其中心值的程度（离散程度），从另一个侧面说明了集中趋势测度值的代表程度。 常用指标： 全距（极差）：全距也称极差，是一组数据的最大值与最小值之差。 R=最大值-最小值 组距分组数据可根据最高组上限-最低组下限计算。 受极端值的影响。 四分位距 (Inter-Quartilenge, IQR)：等于上四分位数与下四分位数之差（q3-q1） 反映了中间50%数据的离散程度，数值越小说明中间的数据越集中。 不受极端值的影响。 可以用于衡量中位数的代表性。 四分位数： 把顺序排列的一组数据分割为四（若干相等）部分的分割点的数值。 分位数可以反映数据分布的相对位置（而不单单是中心位置）。 在实际应用中四分位数的计算方法并不统一（数据量大时这些方法差别不大）。对原始数据： SPSS中四分位数的位置为(n+1)/4， 2(n+1)/4， 3 (n+1)/4。 Excel中四分位数的位置分别为(n+3)/4， 2(n+1)/4，（3 n+1)/4。 如果四分位数的位置不是整数，则四分位数等于前后两个数的加权平均。 方差和标准差：方差是一组数据中各数值与其均值离差平方的平均数，标准差是方差正的平方根。 是反映定量数据离散程度的最常用的指标。 基本描述数据汇总的图形显示 直方图(Histogram)：使人们能够看出这个数据的大体分布或“形状” 散点图 如何进行预处理 定性数据的数字化表示： 二值描述数据的数字化表示 例如：性别的取值为“男”和“女”，男→1，女→0 多值描述数据的数字化表示 例如：信誉度为“优”、“良”、“中”、“差” 第一种表示方法：优→1，良→2，中→3，差→4 第二种表示方法：
一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈
冀教版数学四年级第四单元第三课时角的认识和度量教学设计
（3）认识角各部分的名称。 ”尖”叫顶点，它决定角的位置。 边：是两条射线。 （4）学习角的表示方法： 教师讲解：角通常用符号“∠”来表示。 2、学习测量角。 （1）出示加1和角1 你会比较两个角的大小吗？ 教师总结： 方法一：把一个角同透明纸描下来，和另一个角去 对比。∠1＜∠2 方法二：我用三角板是的角比一比……∠1＜∠2 （2）这两个角哪个大那个小？ 这次用三角板比不出来了！怎么办呢？ （3）认识量角器。 师：要准确知道两个角的大小，可以用量角器 测量。“度”是计量角的单位，用符号“°”表示。 1）仔细观察量角器，你能发现什么？ 2）测量角。 量一量∠1和∠2的度数。 教师演示，并指出注意事项： 注意：顶点对准中心点，角的一边对准0°， 另一边对准几就是几°。 3）试一试。 论，展示汇报。 学生聆听，记 忆。 学生聆听，记 忆。 学生自己试一 试，小组内说 说自己的方 法。汇报。 培养学生的抽象 概括能力和语言 表达能力。培养 学生的合作意 识，体验合作学 习的愉悦感。 培养学生独立解 决问题的能力。 培养学生合作意 识和动手操作的 能力。
用量角器量一量三角板上的角各是多少度。 二、课堂练习。 1、我是大法官，对错我来判。 （1）角的两边张开的越小，角的度数越小。( ）（2）把一个30度的角放在一个可以放大5倍的放大镜下，我们看到的角是150度。（）（3）时钟在9点整时，时针和分针成直角。( ) （4）角的两条边越长，这个角越大。( ) 2、先说出钟面上的时间，再量出角的度数。 3、量出下图中各角的度数。并说说你的发现。 ∠1=（）° ∠2=（）° ∠3=（）° ∠4=（）° 发现 ∠1=（）∠2=（） 三、拓展提高。 用一幅三角板拼出下面的度数。（只能用一幅）（1）75°（2）120°（3）180°学生观察量角 器，组内说说 自己观察到的 内容，然后班 上说一说。 学生专心听 讲。 学生动手测 量。 学生试着独立 完成。 通过小组内讨论 培养学生的抽象 概括能力和语言 表达能力。培养 学生的合作意 识，体验合作学 习的愉悦感。 培养学生独立解 决问题的能力。 培养学生的动手 能力。 对本节课内容加 以巩固练习。 课堂小结这节课你学会了什么？ 1、认识了角和角各部分的名称。 2、知道怎样表示角。
绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO