数据结构第六讲课程笔记——图
nets:[[../else/数据结构]] 课程笔记
6.1 图的定义和术语一、图的抽象数据类型图的结构定义图是由一个顶点集V和一个弧集R构成的数据结构。Graph=(V,R)其中，VR={<v,w>lv,w∈V且P(v,w)}<v,w>表示从v到w的一条弧，并称v为弧尾，w为弧头。谓词P(V,w)定义了弧<v,w>的意义或信息。
由于“弧”是有方向的，因此称由顶点集和孤集构成的图为有向图。
若<v,w>∈VR必有<w,v>∈VR,则称(V,w)为顶点V和顶，点w之间存在一条边。由顶点集和边集构成的图为无向图。
二、图的基本术语有向网与无向网孤或边带权的图分别称作有向网或无向网。
子图设图G=(V,{VR})和图G’=(V’,{VR’})，且V属于’V,VR’属于VR,则称G为G的子图。
完全图/有向完全图，稀疏图/稠密图假设图中有n个顶点，e条边，则含有e=n(n-1)/2条边的无向图称作完全图；含有e=n(n-1) ...
数据结构第五讲课程笔记——树和二叉树
nets:[[../else/数据结构]] 课程笔记
5.1 树的类型定义数据对象D:D是具有相同特性的数据元素的集合。
数据关系R:若D为空集，则称为空树。否则：(1)在D中存在唯一的称为根的数据元素root;(2)当n>1时，其余结，点可分为m(m>0)个互不相交的有限集T1,T2,….,Tm,其中每一棵子集本身又是一棵符合本定义的树，称为根root的子树。
基本操作：查找类Root(T)//求树的根结点Value(T,cur_e)//求当前结点的元素值Parent(T,cur_e)//求当前结点的双亲结点LeftChild(T,cur_e)//求当前结，点的最左孩子RightSibling(T,cur_e)//求当前结点的右兄弟TreeEmpty(T)//判定树是否为空树TreeDepth(T)//求树的深度TraverseTree(T,Visit())//遍历
插入类InitTree(&a ...
数据结构第四讲课程笔记——串
nets:[[../else/数据结构]] 课程笔记
4.1 串的定义类型
基本操作：StrAssign (&T,chars)初始条件：chars是字符串常量。操作结果：把chars赋为T的值。
DestroyString(&S)初始条件：串S存在操作结果：由串S复制得串T。
StrCopy (&T,S)初始条件：串S存在。操作结果：串S被销毁。
StrLength(S)初始条件：串S存在。操作结果：若S为空串，则返回TRUE,否则返回FALSE。”表示空串，空串的长度为零。
StrCompare (S,T)初始条件：串S和T存在。操作结果：若S>T,则返回值>0；若S=T,则返回值=0；若S<T,则返回值<0.
Concat (&T,S1,S2)初始条件：串S1和S2存在。操作结果：用T返回由S1和S2联接而成的新串。
StrEmpty (S)
SubString (&Sub,S,pos,len)初始条件：串S存在，1≤os≤StrLength(S)且Olen≤StrLength( ...
数据结构第三讲课程笔记——栈和队列
nets:[[../else/数据结构]] 课程笔记
3.1 栈的定义、表现及实现（重点）一、栈的类型定义栈(stack)是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊意义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。
假设S=（al,a2,.an),则称al为栈底元素，an为栈顶元素。栈中元素按照al,a2,..an的次序进栈，按照an,,a2,al的次序出栈，因此，栈又称后进先出的线性表。
基本操作：InitStack(&S)操作结果：构造一个空栈S
DestroyStack(&S)初始条件：栈S已存在。操作结杲：栈S被销毁。
StackEmpty(S)初始条件：栈S已存在。操作结果：若栈S为空栈，则返回TRUE,否则FALSE。
StackLength(S)初始条件：栈S已存在。操作结杲：返回S的元素个数，即栈的长度。
GetTop(S,&e)初始条件：栈S已存在且非空。操作结果：用e返回S的栈顶元素。
ClearStack(&S)初始条件：栈S已存在。操作结果：将S清为空栈。
...
数据结构第二讲课程笔记——线性表
nets:[[../else/数据结构]] 课程笔记
2.1 线性表的类型定义线性表是一种最简单的线性结构
线性结构的基本特征为：线性结构是一个数据元素的有序（次序）集
集合中必存在唯一的一个“第一元素”；
集合中必存在唯一的一个“最后元素”；
除最后元素在外，均有唯一的后继；
除第一个元素以外，均有唯一的前驱；
抽象数据类型线性表的定义如下：12345678910111213141516171819ADT List{数据对象：D={a(i)|a(i)属于ElemSet,i=1,2,...,n,n>0}{称n为线性表的表长；称n=0时的线性表为空表。}数据关系：R1={<a(i-1),a(i)>a(i-1),a∈D,i=2,...,n}{设线性表为(a1,a2,.，ai,...an),称i为a:在线性表中的位序。}基本操作：结构初始化操作 InitList(&L) 操作结果： 构造一个空的线性表L。结构销毁操作 DestroyList(&L ...
数据结构第一讲课程笔记——绪论
nets:[[../else/数据结构]] 课程笔记
1.1 数据结构讨论的范畴程序设计：为计算机处理问题编制一组指令集算法：处理问题的策略数据结构：问题的数学模型
以上几个例子可见，描述这类非数值计算问题的数学模型不耳是数学方程，而是用表、树和图之类的数据结构，这正是数据结构要讨论的问题。概括地说，数据结构是一门讨论“描述现实世界实体的数学模型（非数值计算)及其上的操作在计算机中如何表示和实现”的学科。
1.2 基本概念一、数据与数据结构数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。
数据元素：数据元素：是数据（集合）中的一个“个体”是数据结构中讨论的基本单位
数据项：是数据结构中讨论的最小单位数据元素可以是数据项的集合
数据项：一个数据元素由若干数据项组成数据元素：组成数据对象的基本单位数据对象：性质相同的数据元素的集合（类似于数组一般)
数据结构：带结构的数据元素的集合。或者说，数据结构是相互之间存在着某种逻辑关系的数据元素的集合。
数据结构的形式定义为：数据结构是一个二元组： ...
教学系统设计与公共科学活动第八讲课程笔记
nets:[[../else/教学系统设计与公共科学活动]] [[../else/课程笔记]]
8.1 不同目的的教学评价目标
选择不同的方法达成不同目的的评价
1. 诊断性评价诊断性评价是指准备性评价，通常在教学活动前进行，是为了在教学开始前确定学习者已经习得的知识，发现不足和问题，确定优势，来帮助教师开发教案，或提供有差别的教学。
2. 形成性评价形成性评价通过包含于教学过程中，它一般是为学习者改善其行为表现的方式而给学习者提供的，反馈，是为教学设计者如何改进其产品而给教学设计者提供的，它可以为教学系统设计过程的任一给定阶段的修正与改善提供资料。
3. 总结性评价总结性评价支持学习完成后对学习者的成就与教学有效性的判断，它是参照已确立的标准来决定他们是否达到满意的水平。对教学的总结性评价包括根据学习者实际达到学习目标的程度决策是否继续提供某个教程以及教程是否服务于它所确立的目标等。
形成性评价与总结性评价的方式
8.2 对不同种类的教学系统的评价目标
针对不同的教学系统成分，选择合适的评价方式进行评价
1. 对不同种类教学系统的评价
材料 ...
教学系统设计与公共科学活动第七讲课程笔记
nets:[[../else/教学系统设计与公共科学活动]] [[../else/课程笔记]]
7.1 教学策略的目的与功能一、教学策略
使用不同的策略帮助学生变成独立的、有策略的学习者
不同的策略有不同的作用：激发学生动机，集中注意力组织信息来帮助理解、记忆管理、评价学习……
二、教学策略的分类
三、其他策略**本网站提供了不同目的的不同策略，请尽可能多的学习http://www.fortheteachers.org/instructional_strategies/#KWL
Graphic/cognitive organizer对比、比较：
T-chart
Plus-Minus-Interesting
Idea Builders:create a context for introducing or clarifying new concepts or ideas. They help students make connections between what they know and what they wil ...
传播学第八讲课程笔记——受众
nets:[[../else/传播学]] [[../else/课程笔记]]
8.1 受众的分类、特点及其动机与目的一、受众是谁？Audience大众传播过程中的受众，即受传者，或称阅听人，是对大众媒介信息接收者的总称。具体而言，包括报刊书籍的读者、广播的听众、电影电视戏剧的观众、网络的浏览者等等
受众的分类(1)根据对信息的关注程度和内容的范围，可以分为一般受众和专门受众。(2)根据接触媒介方式的差异，可以分为读者、听众、观众，以及网络的浏览者。
二、受众的特点多、杂、散、匿
三、受众的动机与目的使用与满足理论(1)赫尔塔·赫措格1、1944年，对广播知识问答节目(Quiz)的研究①竞争心理需求②获得新知识的需求③自我评价的需求
2、对广播肥皂剧的研究“逃避日常生活的烦恼寻求代理参加的幻觉日常生活的教科书
(2)贝雷尔森1、1940年，《读书为我们带来什么》①实用动机②夸耀动机③休憩动机④逃避动机2、1949年，《没有报纸意味着什么》①获得外界消息的信息来源②日常生活的工具③休憩的手段④获得社会威信的手段⑤社交的手段⑥读报本身的目的化
(3)D· ...
传播学第七讲课程笔记——传播效果研究
nets:[[../else/传播学]] [[../else/课程笔记]]
7.1 传播效果的定义及传播效果研究理论一、什么是传播效果***所谓传播效果是指传播者发出的信息经媒介传至受众而引起受众思想观念、行为方式等的变化。
（一）它指的是带有说服动机的传播行为在受传者身上引起的心理、态度和行为的变化从这个角度衡量，传播效果指传播活动在多大程度上实现了传播者的意图或目的。
(二)不管传播者有没有传播意图，他们所从事的传播活动总会伴随着各种各样的结果。从这个角度衡量，传播效果指受传者受到了传播活动的影响，在什么方向、多大程度上加强或改变了他们的态度和行为。
二、传播效果研究的发展历程
（一）枪弹论(子弹论，靶子论，传送带论，皮下注射论，刺激一反应论)
20世纪40年代之前：枪弹论的观念认为，受众成员是一个个孤立的人，很容易受到大众传播的影响，改变自己的态度和行为。
代表性研究：宣传研究拉斯韦尔：《世界大战中的宣传技巧》“就广义而言，宣传是通过操纵表述以期影响人类行为的技巧。这些表述可以采用语言、文字、图画或音乐的形式进行。
一般而言，只有当 ...