搜档网
当前位置:搜档网 › 传播学理论知识归纳

传播学理论知识归纳

传播学理论知识归纳
传播学理论知识归纳

《传播学理论》十三章知识重点归纳

第一章重点

传播学研究的五大领域

自然科学的“三论”对传播学学科建设的贡献

传播学五大奠基人

第二章重点

“信息”的概念

关于“传播”的代表性观点

社会传播的特点

大众传播信息系统的特点

物质交往和精神交往的辩证关系

第三章重点

人类语言的本质特征

人类传播的发展进程

信息社会的特点

第四章重点

信息在结构上的三要素

符号的定义

象征符的特点

符号的基本功能

意义的定义

符号意义的分类

构成共通的意义空间的三要素

第五章重点

传播过程八要素

传播模式定义

5W模式(定义及模式图)

线性传播模式的不足

不同模式所属类型(线性、双向循环、系统模式)及特点

第六章重点

人内传播的定义

人内传播过程的要素

人内传播自我管理的主要内容

人际传播定义

人际传播动机

人际传播的特点

新媒体的出现如何影响人际传播的效率和质量?

如何用“约哈瑞窗口”理论说明人际传播的重要性?

第七章重点

群体的定义

所罗门·阿什的“线段实验”

流言的流通量公式

组织传播的定义

组织传播的功能

组织内传播的媒体形式

组织信息输出的形式

组织的危机传播

第八章重点

大众传播的定义

大众传播的特点

大众传播的十大社会功能

大众传播社会影响的两种代表性观点

拟态环境的定义

第九章重点

大众传播传播者的定义

对传播者的研究被称为“控制分析”的原因《报刊的四种理论》的定义

关于媒介规范理论的主要类型

我国目前的传播体制

民主-参与理论的主要观点

“把关人”概念

影响传播者把关的因素

第十章重点

认识大众传播媒介的四个角度

主要大众传播媒介的特性

麦克卢汉关于媒介的几种理论

麦克卢汉理论评价

选择的或然率公式

决定媒介选择的因素

第十一章重点

大众传播的受众的定义

关于大众传播的受众观主要有哪些?

作为权利主体的公众的受众主要拥有哪些权利?政治既有倾向假说的定义

选择性接触假说的定义

“使用与满足”研究的评价

第十二章重点

传播效果的定义

传播效果的两层含义

传播效果研究的主要领域

“子弹论”的定义

传播流的定义

意见领袖的定义

意见领袖的特点

有限效果论的缺陷

什么是“两面提示”的“免疫”效果?

第十三章重点

“议程设置”理论的定义

“议程设置”理论的意义

“沉默的螺旋”的定义

对“沉默的螺旋”理论争议的观点“培养”理论的定义

“知沟”理论的定义

“知沟”扩大的原因

“上限效果”假说的定义

数字鸿沟的定义及表现

excel期末知识点总结

1.文件的建立与打开: office图表新建新工作簿确定 打开 2.文件的保存与加密保存: office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行:alt+enter 4.删除与清除:删除整个单元格,清除格式、内容、批注 5.填充序列: 等差等比: 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列: 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动: 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列:选中要插入数量的行或列右键插入 8.为行、列、单元格命名: 先选中要命名的区域在左上角的名称框内输入名字 直观,快速选定 如何删除名称:公式名称管理器选中删除 9.批注:单击单元格审阅新建批注 10.科学计数法: >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数,作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…)功能:求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…)功能:求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…)功能:求“空”单元格的个数。 COUNTIF功能:求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左,正的往右

教育教学理论知识点整理

教育教学理论基础知识要点

这是自己从一大本的教综中整理出来的一些比较重要的知识点,其中带星的是重点,是需要背诵的。本人就是靠这份资料成功上岸啦成为一名高中教师,希望对大家有用~

第一章教育与教育学 第一节教育及其产生与发展 一、教育的概念、基本形式、属性和基本要素 (一)教育的概念:教育是人类有目的地培养人的一种社会活动,是传承文化、传递生产与社会生活经验的一种途径。 1、“教育”一词最早见于《孟子·尽心上》,分开解释最早见于许慎《说文解字》 2、广义的教育包括社会教育、家庭教育和学校教育;狭义的教育指学校教育,是教育者根据一定的社会要求,依据受教育者身心发展规律,有目的、有计划、有组织地对受教育者施加影响,促使其朝着所期望的方向发展变化的活动。 3、从个体的角度定义:教育是一定社会背景下发生的促使个体的社会化(个体的个性化)和社会的个性化的实践活动。 (二)教育的基本形式 教育的基本形式是教育者根据一定的教育目的、教育内容(或教材)向受教育者进行教育。教育的基本形式包括(1)学校教育(2)家庭教育(3)社会教育(4)自我教育(5)自然形态的教育,指渗透在生产、生活过程中的口授身传生产、生活经验的现象。 (三)教育的属性 1、教育的本质属性★:教育的本质属性是育人,即教育是一种有目的地培养人的社会活动。 2、教育的社会属性:(1)教育具有永恒性(2)教育具有相对独立性(3)教育具有历史性和时代性(4)教育具有继承性、长期性、生产性和民族性等。 (四)教育的基本要素:教育者、受教育者(学习者)和教育媒介(教育影响)。 ★受教育者与教育内容这一对矛盾是教育中基本的,决定性的矛盾。 二、教育的功能 1、按教育功能作用的对象,可分为个体发展功能(本体功能)和社会发展功能(派生功能)。 2、按教育功能作用的方向,可分为正向功能(有助于)和负向功能(妨碍)。 3、按教育作用显现的形式,可分为显性功能(相吻合)和隐性功能(非预期的)。 三、教育的起源 1、神话起源说:教育的目的就是体现神或天的意志。我国朱熹也持这种观点。 2、生物起源说:利托尔诺和沛西·能是生物起源说的代表人物,他们认为教育是一种生物现象,而不是人类所特有的社会现象。生物起源说是第一个正式提出的有关教育起源的学说。 3、心理起源说★:美国教育学家孟禄提出心理起源说,他认为教育起源于日常生活中儿童对成人无意识的模仿。同样导致了教育的生物学化,否定了教育活动的目的性和意识性,否认了教育的社会属性。 4、劳动起源说:马克思主义认为教育起源于人类所特有的生产劳动,持这观点的学者主要集中在我国和苏联。 四、教育的历史发展 (一)原始社会的教育 (1)教育具有非独立性,教育和社会生活、生产劳动紧密相连(2)教育具有自发性、全民性、广泛性、无等级性和无阶级性,原始状态下教育机会均等(3)教育具有原始性 (二)古代社会的教育 1、古代社会教育的特征★ 古代社会教育一般指奴隶社会教育和封建社会教育。 (1)奴隶社会的教育及其特征★:奴隶社会里,出现了专门从事教育工作的教师,产生了

教育传播学复习提纲

传播学概念: 传播学是20世纪40年代在美国逐渐形成,我国大陆从20世纪70年代末开始逐步引进的一门新兴的社会科学。总体上传播学所包含的研究范围极其广泛,除大众传媒外,本书中所介绍的内向传播、人际传播、小群体传播、组织传播等,都属于传播研究的领域,因此对传播的概念理解应当更宽泛一些。传播学研究具有跨学科性质,包括了不同的研究立场、角度和方法。 四大定义人和主要贡献: 1.亚里士多德的演讲模式 2.拉斯维尔的5W模式 3.香农——韦弗的数学模式 4.奥斯古德·施拉姆的循环模式 演讲模式: 核心:说服 演讲者-演讲稿-听众 场合 5W模式: 传播者-传播内容-渠道媒介-受众-效果 Who what which whom what effect 数学模式: 信源、讯息、发射器、信号、噪音、接收到的信号、接收器、讯息、信宿 循环模式: 编码者、解释者、译码者——译码者、解释者、编码者 传播双方要放在同一完全平等的关系,不能区分传授双方的区别。不适用于大众传播,双方要在共同意义空间,才能有交流的可能。 自我概念的形成: 1.内在刺激和外在刺激 2.接收 3.处理①记忆②检索③排序④吸收 4.传递 5.反馈 6.干扰 “镜中我”:有三个阶段或三重含义构成 1.我们所想象的我们在别人面前的形象,这时感觉阶段,是我们设想的他人感觉 2.我们所想象的别人对我们这种形象的评价,这是解释或定义阶段,即我们想象的他人的判断 3.由上述想象中产生的某种自我感觉,这是自我反映的阶段 因此,人的自我是在与他人的联系中形成的。自我意识也就是通过“我看人看我”的方式形成。 “约哈里窗户” 四个区域:1.开放区域2.隐秘区域3.盲目区域4.未知区域 米德的符号互动论: 符号互动论是一个宽阔的视野,而不是一种特殊的理论。他认为人类传播通过符号及其意义的交流产生,因此,可以通过认识个体如何赋予他们与他人之间交流的符号信息以意义来理解人类行为。

传播学原理重点内容

传播:社会信息的传递或社会信息的系统运行,是人的本质属性,人的自然权力。社会是大系统,传播是重要的子系统,使人认知环境,改造环境。多种定义:1、共享说:共享信息的过程或传播符号。#是一个两个或更多人共有的过程#以理解和产生为共同条件#以规范性批判未定义#传播者和接受者的主观愿望2、劝服说:#强调传播是传播者对受传者通过劝服施加影响的行为或过程#缺点:把劝服者看成一切目的和本质的传播,出现了大量功利性目的性的传播3、联系说:把生命世界不相连的部分联系起来的过程 特点:1、社会传播是一种信息共享活动2、是在一定社会关系中进行的,又是一定社会关系的体现3、就传播的关系性而言,又是一种社会互动行为4、传播成立重要前提之一,受传双方必须有共同的意义空间5、传播是一种行为、过程、系统 五人哈罗德拉斯维尔:划分传播研究领域(5w)who what which whom what effect(忽略信息反馈)。。1控制分析领域2控制分析领域3传播渠道领域4受众分析领域5效果分析领域。贡献:1传播体系的初步建设2从功能角度提出的三大功能:1、雷达功能(环境监测功能),作用:让人们从社会成员变成公民(参政议政被告知)2、协调功能(社会变化快,利益团体,群体结构复杂)3、协调功能(讲台作用:教化—传播大众)作用:文化传播(广告娱乐功能) 5w评价:他把传播看成现行单向的流动过程,没充分认识到受传者主观能动性,没看到人类传播的双向和互动性质。 1、保尔—拉扎斯菲尔法:利用实证派的量化研究和实证研究大众传播,改变了美国社会学面貌。有限效果论:大众传媒在现代社会中作用有限,有时是微乎其微。两级传播:信息由传播媒介传向一部分人,再传到大众。量化:实地调查和深度访谈(大规模社会问题) 2、库尔特—卢因:开创两领域:1、完整心理学奠基人2、群体动力学:人的心理要与其他人合在一起 3、卡尔—霍夫兰:实验心理学开创人之一,耶鲁学派著名奠基人:1研究人的态度的改变,用说服方法改变态度2创立一方面与两方面理论,正对不同人,说服策略不同,用文化程度区分。启示:传播活动取得传播者想要的效果取决于受传者原有的态度和个人差异 4、威尔伯—施拉姆:传播学创立者合集大成者贡献:1《传播学概论》开创这一学科,创建高水平研究机构,为传播学培养人才,确立传播学学科地位2编写一批高水平传播著作和教材,建立完善体系3出版传播学教材,整合传播学理论 四大理论议程设置功能(着眼于认知层面):理论:1大众传播媒介在现有社会影响到人们的议程设置2大众传媒通过信息传播活动和新闻报道,认为重要的时间为人们提供了议事事件的重要性,显著性依据特点:1在认知层面客观上测量到了大众传媒强大影响力2研究着眼于大众传媒信息报道3暗示了拟态环境的强大意义1开放性2开创了政治传播学的研究3揭示了大众传媒政治经济力量的存在 1、沉默的螺旋:理论假设:1每个人有两种社会人性,趋利避害和怕被孤立2人在社会发表意见之前,都有一种准统计器的感觉系统,优势意见是什么,则就会支持优势意见,如果与优势意见不一致,则保持沉默。优势意见就是大家都同意的意见。3现代社会大众传媒成为优势意见最主要提供者舆论效果(传播媒介对人们的环境认知活动产生的影响因素):1共鸣效果,多数传媒内容具有高度类似性2累积效果同类信息的传达活动在时间上具有持续性和重复性3遍生效果媒介信息的抵达范围具有空前广泛性大众传媒对其影响:1大众传媒对何者是主导意见形成印象2对何种印象正在增强形成印象3队和中一件可以公开发表而不受孤立形成印象理论特点:1舆论观a政治哲学把舆论看做公意,是共同体最高意志,是民主政治基础,政治合法化途径b是社会学有机体概念,认为不是个人意见的简单集合,是社会互动的有机整体,是一个系统,是互动的相互影响的c行为科学的观点诺依曼舆论观点:它是个人感知社会意见气候的变化,调整自己的环境适应行为的皮肤,在维持社会正和方面起重要作用,防止由于意见过度分裂引起的社会解体2效果观a在认知态度行为各个方面都起作用b大众传播有创造社会现实的巨大力量 2、涵化理论/培养理论,涵化就是文化化:1(1)提出者乔治.格伯纳美国传播学家(2)研究起点:控制世界的是讲故事的人—西方谚语“如果控制讲故事的人就能控制世界”(3)a 电视机是美国家庭中心成员,成为大多数时间解说最多故事的人b看电视多的人观念意识,外界信息来自于电视某一特定节目,他们有共同世界观价值观c此类人涵化效果,如果是暴力节目则有恐惧感,消除的方法就是回到电视中继续看暴力节目d实验法,对比实验(4)

教育理论——教育学知识点

教育理论——教育学部分 一、绪论选择(5.33%) 二、教育的本质、功能和教育的基本规律选择、辨析、简答(14.93%) 三、教育目的及制度选择、辨析、简答(14.40%) 四、教师与学生、班主任选择、辨析、简答(11.20%) 五、课程及教学选择、辨析、简答、论述(22%) 六、德育理论与实践选择、简答、论述(7.07%) 注:百分比为占教育理论——教育学部分(75分)比重,文中加粗部分为考过知识点,成考考试知识点会重复考查。

一、绪论 (一)教育学的研究对象和任务 1、教育学的研究对象和任务 教育学是研究教育现象与教育问题,揭示教育规律的一门科学。教育现象包括教育社会现象和教育认识现象;教育规律是教育内部诸因素之间、教育与其人事物之间的内在必然联系。 (二)教育学的发展概况 1、教育学的萌芽阶段 我国春秋末年出现的教育文献《学记》(教学相长、及时而教、不陵节而施、长善教失等);西方古罗马昆体良的《论演说家的教育》。 2、独立形态教育学的产生 英国哲学家培根作为近代实验科学的鼻祖,提出归纳法,为教育学的发展奠定了方法论的基础,首次把教育学作为一门独立的学科提了出来。 以捷克教育家夸美纽斯的《大教学论》(1632年)为开端,出现了一系列对后世有影响的教育家及教育代表作;[英]洛克的《教育漫话》(绅士教育)、[法]卢梭的《爱弥儿》、[瑞]裴斯泰洛齐的《林哈德与葛笃德》、[德]赫尔巴特(“三中心”论)的《普通教育学》、[德]福禄倍尔的《人的教育》[英]斯宾塞的《教育论》、[沙俄]乌申斯基的《人是教育的对象》、[美]杜威的《人本主义与教育》。夸美纽斯(高度评价教育对社会、对人的发展作用)、赫尔巴特、杜威(教育以儿童为中心)的最主要的观点。 3、教育学的多元发展阶段 (1)实验教育学(反对思辨,主张定量,实证研究,提倡“科学化”):德国心理学家冯特创建了世界上第一个心理学实验室(1897年),实验心理学诞生发展。 (2)文化教育学(精神科学教育学):狄尔泰《关于普遍妥当的教育学的可能》、斯普朗格《教育与文化》、利特《职业陶冶与一般陶冶》 (3)实用主义教育学:杜威《学校与社会》《民主主义与教育》、克伯屈《设计教学法》 (4)制度教育学:瓦斯凯《走向制度教育学》《从合作班级到制度教育学》、洛布罗《制度教育学》 (5)马克思主义教育学:[苏]克鲁普斯卡娅的《国民教育与民主制度》、[苏]加里宁的《论共产主义教育》、[苏]马卡连柯的《论共产主义教育》和《教育诗》(“平行影响”教育原则:集体教育与个别教育相结合)、[苏]凯洛夫的《教育学》、我国杨贤江的《新教育大纲》(1930年) (6)批判教育学:美国的鲍尔斯、金蒂斯、阿普尔、吉鲁,法国的布迪厄等。 4、现代教育理论的发展 [苏]赞科夫的《教学与发展》,其中提出了五条新的教学原则。[美]布鲁纳的《教育过程》(结构主义教学理论)、[德]瓦·根舍因的"范例方式教学理论"、[瑞]皮亚杰的《教育科学与儿童心理学》。[苏]苏霍姆林斯基的《给教师的建议》、《把整个心灵献给孩子》。

教育传播学复习资料

08-09-1 教育传播学复习思考题 一.名词解释 传播、教育传播、大众传播、符号、系统、传播学、信息资源、把关人、模式、人际传播、媒介、受传者、群体传播、教学媒体、文化、信息、意义、网络传播、教育媒介、教学系统、受传者、组织传播、传播效果、群体、传播者、编码、受传者、语言符号、解码、反馈、讯息、受众、人际传播.非语言符号.组织传播 二、填空、选择 1.人类传播活动的发展的阶段。 2.传播学研究目的的三个层次。 3.拉斯韦尔“5w”传播模式的五个传播要素。拉斯韦尔传播三功能说指的功能、拉斯韦尔的5w模式忽略了传播过程中要素 4.传播学的研究对象、教育传播学的研究对象。 5.传播模式具有的功能。 6.传播效果的类型及含义。 7.“媒介是人体的延伸”观点的提出者。 8.“把关人”概念是由___________提出的,教育传播中的主要把关人。 9.教育信息具有的特性。 10.卢因对传播学的贡献 11.传播学的集大成者是。 12.首先提出:“地球村”概念的是 13.教育传播理论研究的阶段 14.传播学传播中的四要素模式中的四个要素。 15.信息包括的层次。 16.教育传播媒体具有的特性。 17.教育传播中教育传播心理主要包括的方面。 18.教育传播学研究的主要特点 19.传播学研究调查问卷设计的原则、传播调查问卷由等内容组成。 20. 从整体上看教育传播的主要功能 21.赖特的传播四功能 22.教育传播效果具有的主要特性。 23.设计和布置教室环境的基本原则是 24.教育传播环境具有的基本功能 25师生互动制具有的特点 26.根据教师的性格特征分,教师的类型 27.施拉姆对大众传播的功能概括为 28.教育信息具有的五个特性。 29.传播学学科具有的5大特点。 30.优化传播效果的五个环节 31.教育传播媒体具有的特性。 32.教育传播经历了的四个阶段。 33. 媒介既讯息是____________的论点。 34.传播学诞生于的国家。 35.提出传播具有一般社会功能的传播学奠基人是

几个有名的传播学理论

1.子弹理论: 早期大众传播学有“子弹论”,认为传播如同打枪,传播者一说话,接受者就会被语言的枪弹击中,传播效果就达到了。后来,这个理论受到了否定,传播效果的产生被认为由传播者与受众在复杂的交互作用下形成。 2.传播流: “传播流”研究强调人际产播在大众传播过程中所起的作用,揭示了传播效果形成过程中的众多制约因素环节,对否定早期“魔弹论”的传播观起了重要作用,其代表学者是拉扎斯菲尔德,卡兹和罗杰斯等 3.有限效果论 其主要观点是:大众传播没有力量直接改变受传者对事物的态度,在人们作出某种决定之际,许多其他因素起着重要的作用,其中包括个人的政治、经济、文化、心理的既有倾向受传者对信息的需求和选择性接触机制,群体归属关系和群体规范,大众传播过程中的人际影响等等。 4.议程设置功能 该理论认为大众传播往往不能决定人们对某一事件或意见的具体看法,但可以通过提供给信息和安排相关的议题来有效地左右人们关注哪些事实和意见及他们谈论的先后顺序。 5.沉默的螺旋 如果一个人感觉到他的意见是少数的,他比较不会表达出来,因为害怕被多数的一方报复或孤立。这一理论假设人们总是在判断什么是公众的观点,而且他们经常通过媒体来判断。理论同时假设我们有一种与生俱来的对被孤立的恐惧,而且我们知道什么观点可以导致我们被主流群体孤立。 6.培养理论 大众传播媒介在潜移默化中培养受众的世界观。 7.知沟理论 ,“由于社会经济地位高者通常能比社会经济地位低者更快地获得信息,因此,大众媒介传送的信息越多,这二者这间的知识鸿沟也就越有扩大的趋势。” 8.第三人效果 它包括两个基本的假说:①知觉假说:人们感到传媒内容对他人的影响大于对自己的影响。②行为假说:作为第三人认知的后果,人们可能采取某些相应的行动,以免他人受传媒内容影响后的行为影响到本人的权益和福利;人们可能支持对传媒内容有所限制,以防止传媒对他人的不良影响。①从传播学角度分析该事件,“第三人效果”理论对这种因信息传播而引起“恐慌”的现象具有很强的解释力。据“第三人效果”理论,受众倾向于认为传媒信息对其他人(第三人)的影响更大。在此次碘盐危机中,受众首先考虑的不是自己家里缺不缺盐,而是预计其他人会因为碘盐恐慌而抢购。因此,为了避免“后下手遭殃”的结局,就必须“先下手为强”。当群体不约而同形成这种共识时,“恐慌购买”就不可避免地爆发了。9.媒介霸权了论 媒介霸权理论是葛兰西在其著名的《狱中札记》中提出的一个理论,对大众文化和媒介研究产生了很大的影响。葛兰西认为,一个社会制度的真正力量并不是统治阶级的暴力或其国家机器的强制性权力,而是被统治者对于统治者世界观的接受。霸权的产生、再生产以及转换是市民社会意识形态国家机器作用的结果,这与国家暴力机器的强制性不同。对于葛兰西来说,国家实施压制,而市民社会则行使霸权。霸权在文化和意识形态方面运作时必须通过市民社会的各种机构,如教育、家庭、教会以及大众文化和大众传媒等社会机制来实施。

java期末考试知识点总结

java知识点总结 应同学要求,特意写了一个知识点总结,因比较匆忙,可能归纳不是很准确,重点是面向对象的部分。 java有三个版本:JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令:java, javac, appletview java程序文件名:.java, .class java的两类程序:applet, application; 特点,区别,这两类程序如何运行 java的主方法,主类,共有类;其特征 java的数据类型,注意与C++的不同,如字符型,引用型,初值 java与C++的不同之处,期中已总结 java标记符的命名规则 1)标识符有大小写字母、下划线、数字和$符号组成。 2)开头可以是大小写字母,下划线,和$符号(不能用数字开头) 3)标识符长度没有限制 4)标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装,类、对象,类与对象的关系,创建对象,对象实例变量 构造函数,默认构造函数,派生类的构造函数,构造函数的作用,初始化的顺序,构造方法的重载 构造函数:创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行,这个方法就是构造函数。是与类同名的方法,创建对象的语句用new算符开辟了新建对象的内存空间之后,将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法: 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时,系统会自动调用该类的构造函数为新对象初始化。 类的修饰符:public类VS 默认; abstract类; final类; 1)类的访问控制符只有一个:public,即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符,说明它有默认访问控制特性,规定该类智能被同一个包中的类访问引用(包访问控制)。 2)abstract类:用abstract修饰符修饰的类被称为抽象类,抽象类是没有具体对象的概念类,抽象类是它所有子类的公共属性集合,用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3)final类:被final修饰符修饰限定的,说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域:定义一个类时,需要定义一组称之为“域”或“属性”的变量,保存类或对象的数据。

教育理论基础知识重点总结

1、教育学就是研究教育现象、揭示教育规律得一门科学。 2、我国春秋末年得《学记》就是世界上第一部论述教育问题得专著。比古罗马昆体良得《论演说家得教育》早约三百年。其中得主要思想有:“学不躐等”、“不陵节而施”(体现了循序渐进得教学原则);“道而弗牵、强而弗抑、开而弗达"(反映了启发性教学原则);“教学相长”(体现了教师主导作用与学生主体作用相统一得教学规律)。 3、捷克夸美纽斯1632年得《大教学论》就是近代第一部系统论述教育问题得专著.她提出了班级授课制。 4、美国杜威得《民本主义与教育》强调“儿童中心”,提出了“做中学"得方法,开创了“现代教育派". 5、苏联赞可夫得《教学与发展》把学生得“一般发展”作为教学得出发点与归属。 6、美国布鲁纳得《教育过程》得主要思想就是结构主义与发现法得教学方法。 7、苏联苏霍林斯基得《给教师得建议》、《把整个心灵献给孩子》,其著作被称为“活得教育学”与“学校生活得百科全书”。 8、教育得概念:广义指社会教育、学校教育与家庭教育三个方面;狭义指学校教育;偏义指思想品德教育。 9、教育得社会属性有:永恒性、历史性、相对独立性. 10、我国封建社会学校得教学内容主要就是:“四书"(《大学》、《中庸》、《论语》、《孟子》);“五经”(诗、书、礼、易、春秋)。其贯穿了儒家思想。 11、遗传素质对人得身心发展不起决定作用,社会环境对人得发展起着决定性作用。但环境决定论又就是错误得,因为人接受环境影响不就是消极得、被动得,而就是积极得能动得实践过程。 12、我国普通中学得双重任务就是:培养各行各业得劳动后备力量;为高一级学校输送合格新生。 13、我国全面发展教育得组成部分就是德育、智育、体育、美育与劳动技术教育. 14、“双基"就是指系统得科学文化基础知识与基本技能技巧。 15、智育得任务之一就是发展学生得智力,包括观察力、想象力、思维力、记忆力与注意力,其中思维能力就是决定性得因素。 16、体育得根本任务就是增强学生体质。 17、蔡元培于1912年最早提出美育,并主张“以美育代宗教". 18、美育得任务: (1)使学生具有正确得审美观与感受美、鉴赏美得知识与能力;(2)培养学生表现美与创造美得能力; (3)培养学生得心灵美与行为美。 19、劳动技术教育得任务: (1)培养学生得劳动观点,养成正确得劳动态度与习惯; (2)教育学生初步掌握一些基本生产知识与劳动技能。

教育传播学期末复习总结

教育传播学复习 名词解释简答题问答题论述题材料分析题 1.什么是传播 传播是人们通过符号、信号、传递、接收与反馈信息的活动;是人们彼此交换意见、思想、情感,以达到互相了解和影响的过程。 传播是人类为了一定的目的,使用各种符号、信号和媒体进行交流的活动。 2.什么是教育传播 教育传播是由教育者按照一定的目的和要求,选定合适的信息内容,通过有效的媒体通道,把知识、技能、思想、观念等传送给特定的教育对象的一种活动。踏实教育者和受教育者之间的信息交流活动。 3.教育传播环境 教育传播环境是指围绕教育传播活动四周的一切事物,是教育传播系统赖以存在和发展的全部外部条件的总和 4.大众传播 传播者专门编制的内容,通过媒体,对广大受众进行信息交流的活动 5.符号 符号是人类传播活动的要素,符号代表事物,它能脱离参加传播活动的双方而独立存在。符号是负载或传递信息的基元,表现为有意义的代码及代码系统,如声音、图形、姿态、表情等。 6.子弹论 传播有特别强大的作用,传播就象枪弹,受播者就象靶子,传播就象打靶

一样,只要传播,受播者就会应声倒下。 7.把关人 把关人就是信息传递线路上有权决定让哪些信息通过的人。把关人控制着信息的流量、流向,影响着对信息的理解。教师作为教育传播者,是教育信息的主要把关人。 8.教育传播中教师的性格特点分哪几类 【1】理智型教师:特征是爱好读书,喜欢独立思考。不拘泥于传统的教学方法,能正确地创设情境,引导学生进行思考。 【2】意志型教师:特征是工作的精确性和组织能力强。趋向于预先规定的教学目标和要求,讲课紧凑,系统性强,但往往扼杀了学生的创造性思维。【3】情感型教师:特征是与学生联系密切,能对后进生顺利地开展工作。易受学生情绪影响,易于冲动,缺乏自信。 【4】组织型教师:真正的多面手,能把各方面的才能融于一身,如注意力的合理分配,有预见性以及创造性的工作态度。喜欢想象和形容,富于感染。 9.拉斯韦尔模式五W模式 【1】控制分析:研究谁,也就是传播者,进而探讨传播行为的原动力 【2】内容分析:研究说什么(信息内容)以及怎样说的问题 【3】媒体分析:研究传播通道,除了研究媒体的性能外,还要探讨媒体与传播对象的关系 【4】受众(对象)分析:研究庞大而又复杂的受传者,了解其一般的和个别的兴趣与需要 【5】效果分析:研究受传者对接收信息所产生的意见、态度与行为的改变等 10.说明教育信息来源渠道有哪些 【1】教师:教师是一个特殊的信息体,他不仅运载着前人已获取的知识与经验信息,要通过教学活动把这些教育信息有目的、有计划地传输给学生。而

传播学原理笔记详细版

传播学教程 第一章 1、信息的定义 ①广义:不就是物质或能量,就是物质的普遍属性,一种客观存在的物质运动形式,在同其她任何物质系统全面相互作用的过程中,以质、能波动的形式所呈现的结构、状态与历史。在此意义上,一切反映事物内部或外部互动状态或关系的东西都就是信息。 ②社会信息:与人类的社会活动有关的一切信息。物质载体与精神内容、主体与客体符号与意义的统一。 2、传播的定义与特点 ①定义:社会信息的传递或社会信息系统的运行。 ②特点:一种信息共享活动;在一定的社会关系中进行,又就是一定社会关系的体现;一种双向的社会互动行为;传播双方须有共通的意义空间;一种行为、过程、系统。 3、传播学的定义 研究社会信息系统及其运行规律的科学。就是社会科学与应用科学。 4、社会传播的类型 人内传播、人际传播、群体传播、组织传播、大众传播 5、社会信息系统的特点 开放性;由各种子系统相互连接、相互交织构成的整体;双重偶然性;自我创造、自我完善。 6、双重偶然性 (德)鲁曼:传播的双方都存在着不确定性,因此通过传播作出的选择有受到拒绝的可能性。就是人类信息系统特有的属性,与它就是以人为主体的活动有关。其存在说明,社会信息系统就是一个多变量的系统,若变量处理不当,便会引起传播障碍与传播隔阂。 7、传播障碍与传播隔阂 ①传播障碍:包括结构与功能障碍,如传播制度化就是否合理、传播渠道就是否畅通、信息系统各部分功能就是否正常。 ②传播隔阂:包括个人之间、个人与群体间、成员与组织间、群体之间、组织之间、时代之间、文化之间在特定利益、价值、意识形态与文化背景方面的隔阂。有无意的误解与有意的曲解之分。 传播障碍与传播隔阂会造成社会成员的认知、判断、决策与行动的混乱,引发系列社会问题。但其存在就是必然的。 8、精神交往与物质交往的辩证关系 ①(马恩,精神交往指以“语言”为(媒介的人与人的社会关系) 一定的精神生产与精神交往与一定的物质生产与物质交往相适应(唯物史观的重要前提):精神起源于物质,并反映着物质的关系,物质生产力的发展水平制约精神。 ②精神生产与精神交往的独立性与能动性:精神的发展反过来推动物质发展,在物质生产达到一定发达程度时,精神生产状态将会成为制约社会发展的主要矛盾,精神有自身的特殊规律。 9、精神交往论与行为主义传播学的本质区别 ①前者:把交往放在人类社会交往的大系统中加以考察,既研究人的精神活动本身,也研究精神活动与物质活动的关系、与物质生产与物质交往的关系,视野更开阔;后者:仅就信息研究信息、就传播研究传播。 ②前者:精神交往与精神生产相联系;后者:回避这些重大问题,不能从根本上揭示人与人之间传播关系的本质。 ③前者:精神生产既然就是一种生产,就必然有产品;后者:不否认信息中包含的思想、观念与价值倾向,却不想从信息的生产过程与生产结构中寻找成因。 第二章 1、人类传播经历的发展阶段

高一期末知识点总结

高一期末知识点总结 第一篇:宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征(恒星、星云、行星、卫星、彗星、流星体) 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构(外层、内层) 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响

18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时,月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因(不必展开阐述) 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C

36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别(时间、参照物、成因) 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律(南、北半球、赤道的区别) 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点

教育理论基础知识知识点

教育理论基础知识知识点 一、教育学 1、教育学是研究教育现象、揭示教育规律的一门科学。 2、我国春秋末年的《学记》是世界上第一部论述教育问题的专著。比古罗马 昆体良的《论演说家的教育》早约三百年。其中的主要思想有:“学不躐等”、“不陵节而施”( 反映体现了循序渐进的教学原则);“道而弗牵、强而弗抑、开而弗达”( 体现了教师主导作用与学生主体作用相统一的 了启发性教学原则);“教学相长”( 教学规律)。 3、捷克夸美纽斯1632年的《大教学论》是近代第一部系统论述教育问题的 专著。他提出了班级授课制。 4、美国杜威的《民本主义与教育》强调“儿童中心”,提出了“做中学”的方法,开创了“现代教育派”。 5、苏联赞可夫的《教学与发展》把学生的“一般发展”作为教学的出发点与归属。 6、美国布鲁纳的《教育过程》的主要思想是结构主义和发现法的教学方法。 7、苏联苏霍姆林斯基的《给教师的建议》、《把整个心灵献给孩子》,其著 作被称为“活的教育学”和“学校生活的百科全书”。 8、教育的概念:广义指社会教育、学校教育和家庭教育三个方面;狭义指学 校教育;偏义指思想品德教育。 9、教育的社会属性有:永恒性、历史性、相对独立性。 10、我国封建社会学校的教学内容主要是:“四书”(《大学》、《中庸》、《论语》、《孟子》);“五经”(诗、书、礼、易、春秋)。其贯穿了儒家思想。 11、遗传素质对人的身心发展不起决定作用,社会环境对人的发展起着决定 性作用。但环境决定论又是错误的,因为人接受环境影响不是消极的、被动的, 而是积极的能动的实践过程。 12、我国普通中学的双重任务是:培养各行各业的劳动后备力量;为高一级 学校输送合格新生。 13、我国全面发展教育的组成部分是德育、智育、体育、美育和劳动技术教育。 14、“双基”是指系统的科学文化基础知识和基本技能技巧。 15、智育的任务之一是发展学生的智力,包括观察力、想象力、思维力、记 忆力和注意力,其中思维能力是决定性的因素。 16、体育的根本任务是增强学生体质。 17、蔡元培于1912年最早提出美育,并主张“以美育代宗教”。 18、美育的任务:(1)使学生具有正确的审美观和感受美、鉴赏美的知识与能力;(2)培养学生表现美和创造美的能力;(3)培养学生的心灵美和行为美。 19、劳动技术教育的任务:(1)培养学生的劳动观点,养成正确的劳动态度和 习惯;(2)教育学生初步掌握一些基本生产知识和劳动技能。 20、义务教育是依法律规定、适龄儿童和青少年都必须接受,国家、社会、 家庭必须予以保证的国民教育。义务教育是一种强制性教育。 21、教师是教育工作的组织者、领导者,在教育过程中起主导作用。 22、教书育人是教师的根本任务。 23、教师劳动的特点:(1)复杂性、创造性;(2)时间上的连续性、空间的广延

初中物理知识点总结百度网盘

初中物理知识点总结百度网盘 【篇一:初中物理知识点总结百度网盘】 第一章声现象知识归纳 1.声音的发生:由物体的振动而产生。振动停止,发声也停止。 2.声音的传播:声音靠介质传播。真空不能传声。通常我们听到的 声音是靠空气传来的。 3.声速:在空气中传播速度是:340米/秒。声音在固体传播比液体快,而在液体传播又比空气体快。 4.利用回声可测距离: 5.乐音的三个特征:音调、响度、音色。(1)音调:是指声音的高低,它和发声体的频率有关系。(2)响度:是指声音的大小,跟发声体的振幅、声源和听者的距离有关系。 6.减弱噪声的途径:(1)在声源处减弱;(2)在传播过程中减弱;(3) 在人耳处减弱。 7.可听声:频率在20hz~20000hz之间的声波:超声波:频率高 于20000hz的声波;次声波:频率低于20hz的声波。 8.超声波特点:方向性好、穿透能力强、声能较集中。具体使用有:声呐、b超、超声波速度测定器、超声波清洗器、超声波焊接器等。 9.次声波的特点:可以传播很远,很容易绕过障碍物,而且无孔不入。一定强度的次声波对人体会造成危害,甚至毁坏机械建筑等。 它主要产生于自然界中的火山爆发、海啸地震等,另外人类制造的 火箭发射、飞机飞行、火车汽车的奔驰、核爆炸等也能产生次声波。第二章光现象知识归纳 1.光源:自身能够发光的物体叫光源。

2.太阳光是由红、橙、黄、绿、蓝、靛、紫组成的。 3.光的三原色是:红、绿、蓝;颜料的三原色是:红、黄、蓝。 4.不可见光包括有:红外线和紫外线。特点:红外线能使被照射的 物体发热,具有热效应(如太阳的热就是以红外线传送到地球上的);紫外线最显著的性质是能使荧光物质发光,另外还可以灭菌。 5.光的直线传播:光在均匀介质中是沿直线传播。 6.光在真空中传播速度最大,是3 108米/秒,而在空气中传播速度 也认为是3 108米/秒。 7.我们能看到不发光的物体是因为这些物体反射的光射入了我们的 眼睛。 8.光的反射定律:反射光线和入射光线、法线在同一平面上,反射 光线和入射光线分居法线两侧,反射角等于入射角。(注:光路是 可逆的) 9.漫反射和镜面反射一样遵循光的反射定律。 10.平面镜成像特点:(1) 平面镜成的是虚像;(2) 像和物体大小相等;(3)像和物体到镜面的距离相等;(4)像和物体的连线和镜面垂直。另外,平面镜里成的像和物体左右倒置。 11.平面镜使用:(1)成像;(2)改变光路。 12.平面镜在生活中使用不当会造成光污染。 球面镜包括凸面镜(凸镜)和凹面镜(凹镜),它们都能成像。具 体使用有:车辆的后视镜、商场中的反光镜是凸面镜;手电筒的反 光罩、太阳灶、医术戴在眼睛上的反光镜是凹面镜。 光的折射:光从一种介质斜射入另一种介质时,传播方向一般发生 变化的现象。

大学数据结构期末知识点重点总结

第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K)以及这些数据之间的一组二元关系(关系集合R)来表示:(K, R) 结点集K是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系,其中每个关系r(r∈R)都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char)、指针类型(pointer)b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a.大Ο分析法:上限,表明最坏情况 b.Ω分析法:下限,表明最好情况 c.Θ分析法:当上限和下限相同时,表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L(设每个元素需占用L个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e.插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n)】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n)】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n)】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n)】 e.不足:next仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相比其比例较大时,应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch: ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项><项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式,PostfixExp为后缀表 达式 初始化操作数栈OP,运算符栈OPND; OPND.push('#'); 读取InfixExp表达式的一项 操作数:直接输出到PostfixExp中; 操作符: 当‘(’:入OPND; 当‘)’:OPND此时若空,则出错;OPND若 非空,栈中元素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若为‘(’,弹出即 可 当‘四则运算符’:循环(当栈非空且栈顶不是 ‘(’&& 当前运算符优先级>栈顶运算符优先 级),反复弹出栈顶运算符并输入到 PostfixExp中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是 递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作 在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear;队满: (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点,或者是树叶, 或者恰有两棵非空子树,则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2;最下面一层的结点都集中在 该层最左边的位置上,则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时,就增加新的、特 殊的结点——空树叶组成扩充二叉树,扩充二 叉树是满二叉树 外部路径长度E:从扩充的二叉树的根到每个 外部结点(新增的空树叶)的路径长度之和 内部路径长度I:扩充的二叉树中从根到每个内 部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i层(根为第0层,i≥0)最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点(n>0)的完全二叉树的高度为 ?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树,结点按层 次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点 编号是(i-1)/2 2) 当2i+1∈N,则称k是k'的父结点,k'是 的子结点 若有序对∈N,则称k' k″互为兄弟 若有一条由k到达ks的路径,则称k是 的祖先,ks是k的子孙 2.树/森林与二叉树的相互转换 a.树转换成二叉树 加线: 在树中所有兄弟结点之间加一连线 抹线: 对每个结点,除了其最左孩子外, 与其余孩子之间的连线 旋转: 45° b.二叉树转化成树 加线:若p结点是双亲结点的左孩子,则将 的右孩子,右孩子的右孩子, 所有右孩子,都与p的双亲用线连起来 线 调整:将结点按层次排列,形成树结构 c.森林转换成二叉树 将各棵树分别转换成二叉树 将每棵树的根结点用线相连 为轴心,顺时针旋转,构成二叉树型结构 d.二叉树转换成森林 抹线:将二叉树中根结点与其右孩子连线,及 沿右分支搜索到的所有右孩子间连线全部抹 掉,使之变成孤立的二叉树 还原:将孤立的二叉树还原成树 3.周游 a.先根(次序)周游 若树不空,则先访问根结点,然后依次先根周 游各棵子树 b.后根(次序)周游 若树不空,则先依次后根周游各棵子树,然后 访问根结点 c.按层次周游 若树不空,则自上而下自左至右访问树中每个 结点 4.存储结构 “左子/右兄”二叉链表表示法:结点左指针指 向孩子,右结点指向右兄弟,按树结构存储, 无孩子或无右兄弟则置空 5. “UNION/FIND算法”(等价类) 判断两个结点是否在同一个集合中,查找一个 给定结点的根结点的过程称为FIND 归并两个集合,这个归并过程常常被称为 UNION “UNION/FIND”算法用一棵树代表一个集合, 如果两个结点在同一棵树中,则认为它们在同 一个集合中;树中的每个结点(除根结点以外) 有仅且有一个父结点;结点中仅需保存父指针 信息,树本身可以存储为一个以其结点为元素 的数组 6.树的顺序存储结构 a. 带右链的先根次序表示法 在带右链的先根次序表示中,结点按先根次序 顺序存储在一片连续的存储单元中 每个结点除包括结点本身数据外,还附加两个 表示结构的信息字段,结点的形式为: info是结点的数据;rlink是右指针,指向结点 的下一个兄弟;ltag是一个左标记,当结点没 有子结点(即对应二叉树中结点没有左子结点 时),ltag为1,否则为0 b. 带双标记位的先根次序表示法 规定当结点没有下一个兄弟(即对应的二叉树 中结点没有右子结点时)rtag为1,否则为0 c. 带双标记位的层次次序表示法 结点按层次次序顺序存储在一片连续的存储单 元中 第七章图 1.定义 a.假设图中有n个顶点,e条边: 含有e=n(n-1)/2条边的无向图称作完全图 含有e=n(n-1) 条弧的有向图称作有向完全图 若边或弧的个数e < nlogn,则称作稀疏图, 否则称作稠密图 b. 顶点的度(TD)=出度(OD)+入度(ID) 顶点的出度: 以顶点v为弧尾的弧的数目 顶点的入度: 以顶点v为弧头的弧的数目 c.连通图、连通分量 若图G中任意两个顶点之间都有路径相通,则 称此图为连通图 若无向图为非连通图,则图中各个极大连通子 图称作此图的连通分量 d.强连通图、强连通分量 对于有向图,若任意两个顶点之间都存在一条 有向路径,则称此有向图为强连通图 否则,其各个极大强连通子图称作它的强连通 分量 e.生成树、生成森林 假设一个连通图有n个顶点和e条边,其中n-1 条边和n个顶点构成一个极小连通子图,称该 极小连通子图为此连通图的生成树 对非连通图,则将由各个连通分量构成的生成 树集合称做此非连通图的生成森林 2.存储结构 a.相邻矩阵表示法 表示顶点间相邻关系的矩阵 若G是一个具有n个顶点的图,则G的相邻矩 阵是如下定义的n×n矩阵: A[i,j]=1,若(Vi, Vj)(或)是图G的边 A[i,j]=0,若(Vi, Vj)(或)不是图G的边 b.邻接表表示法 为图中每个顶点建立一个单链表,第i个单链表 中的结点表示依附于顶点Vi的边(有向图中指 以Vi为尾的弧)(建立单链表时按结点顺序建 立) 3.周游 a. 深度优先周游: 从图中某个顶点V0出发,访问此顶点,然后依 次从V0的各个未被访问的邻接点出发,深度优 先搜索遍历图中的其余顶点,直至图中所有与 V0有路径相通的顶点都被访问到为止 b. 广度优先周游: 从图中的某个顶点V0出发,并在访问此顶点之 后依次访问V0的所有未被访问过的邻接点,随 后按这些顶点被访问的先后次序依次访问它们 的邻接点,直至图中所有与V0有路径相通的顶 点都被访问到为止,若此时图中尚有顶点未被 访问,则另选图中一个未曾被访问的顶点作起 始点,重复上述过程,直至图中所有顶点都被 访问到为止 4.拓扑排序 拓扑排序的方法是:1)选择一个入度为0的顶 点且输出之 2)从图中删掉此顶点及所有的出边 3)回到第1步继续执行,直至图空或者图不空 但找不到无前驱(入度为0)的顶点为止 5.单源最短路径(Dijkstra算法) 6.每对顶点间的最短路径(Floyd算法) 7.最小生成树 a.Prim算法 b.Kruskal算法 c.两种算法比较:Prim算法适合稠密图, Kruskal算法适合稀疏图 第八章内排序 算法最大时间平均时间 直接插入排 序 Θ(n2) Θ(n2) 冒泡排序Θ(n2) Θ(n2) 直接选择排 序 Θ(n2) Θ(n2) Shell排序Θ(n3/2) Θ(n3/2) 快速排序Θ(n2) Θ(nlog n) 归并排序Θ(nlog n) Θ(nlog n) 堆排序Θ(nlog n) Θ(nlog n) 桶式排序Θ(n+m) Θ(n+m) 基数排序Θ(d·(n+r)) Θ(d·(n+r)) 最小时间S(n) 稳定性 Θ(n) Θ(1) 稳定 Θ(n) Θ(1) 稳定 Θ(n2) Θ(1) 不稳定 Θ(n3/2) Θ(1) 不稳定 Θ(nlog n) Θ(log n) 不稳定 Θ(nlog n) Θ(n) 稳定 Θ(nlog n) Θ(1) 不稳定 Θ(n+m) Θ(n+m) 稳定 Θ(d·(n+r)) Θ(n+r) 稳定 第十章检索 1.平均检索长度(ASL)是待检索记录集合中元 素规模n的函数,其定义为: ASL= Pi为检索第i个元素的概率;Ci为找到第i个元 素所需的比较次数 2.散列 a.除余法 用关键码key除以M(取散列表长度),并取余 数作为散列地址 散列函数为:hash(key) =key mod M b.解决冲突的方法 开散列方法:把发生冲突的关键码存储在散列 表主表之外(在主表外拉出单链表) 闭散列方法:把发生冲突的关键码存储在表中 另一个位置上 c.线性探查 基本思想:如果记录的基位置存储位置被占用, 就在表中下移,直到找到一个空存储位置;依 次探查下述地址单元:d0+1,d0+2,...,m-1, 0,1,...,d0-1;用于简单线性探查的探查 函数是:p(K, i) = i d.散列表的检索 1.假设给定的值为K,根据所设定的散列函数h, 计算出散列地址h(K) 2. 如果表中该地址对应的空间未被占用,则检 索失败,否则将该地址中的值与K比较 3. 若相等则检索成功;否则,按建表时设定的 处理冲突方法查找探查序列的下一个地址,如 此反复下去,直到某个地址空间未被占用(可 以插入),或者关键码比较相等(有重复记录, 不需插入)为止 e.散列表的删除:删除后在删除地点应加上墓 碑(被删除标记) f.散列表的插入:遇到墓碑不停止,知道找到真 正的空位置 第十一章索引技术 1.概念: a.主码:数据库中的每条记录的唯一标识 b.辅码:数据库中可以出现重复值的码 2.B树 a.定义:B树定义:一个m阶B树满足下列条 件: (1) 每个结点至多有m个子结点; (2) 除根和叶外 其它每个结点至少有??个子结点; (3) 根结点至少有两个子结点 例外(空树,or独根) (4) 所有的叶在同一层,可以有??- 1到m-1个 关键码 (5) 有k个子结点的非根结点恰好包含k-1个关 键码 b.查找 在根结点所包含的关键码K1,…,Kj中查找给 定的关键码值(用顺序检索(key少)/二分检索 (key多));找到:则检索成功;否则,确定要查 的关键码值是在某个Ki和Ki+1之间,于是取 pi所指结点继续查找;如果pi指向外部结点, 表示检索失败. c.插入 找到的叶是插入位置,若插入后该叶中关键码 个数

相关主题