database
letcure1
A glimpse!
定义
schemas(表头,模式) and instances
physical – logical – subschema
independence

data models
关系型数据库
line tuple 一行 元组
column field 一列
E-R relationship model
Entities (objects) described by attributes
Relationships between entities
database language
DDL 数据定义语言 (表的定义)
DML 数据操纵语言 (数据的增删)
DCL 数据控制语言 (drop create table)
DDL
数据字典包含metadata :database schema ,storage structure,access methods,constraints,authorization,statistical inforXX
DML
增删改查 Procedural 包含如何查找 Non-XXX 只关注查找结果(ex:SQL)
结构化查询语言 SQL
user-administator与事务管理
lecture2 (chapter 2 :relational moodel)
relationship entities之间的联系
relation 数学上的关系?
what is relation
一个由N元组构成的集合
若干attribute(每个attribute在一定的domain上)组成的(domain包含null value 即空值)
第一范式 Attribute 的anomic属性 i.e. 不可再分
笛卡尔积
relation schema – virable type
r(R) r is an instance of schema R
tuple
- 乱序不重复
- tuple t[name]
- SuperKey 唯一区分元组的属性
KEY 相关
key
superkey
minimakey
primary key
foreign key 是另外一张表中的主键 会做检查 不能乱填
Games101
Lecture 1
rasterization 光栅化把几何物体投到屏幕上
光线追踪
learn Graphics?
openGL API
Model <—> Image 从左到右就是计算机图形学的rendering 反向是计算机视觉
虎书 Fundamentals of computer graphics >=Edition 3
Lecture 2
阅读 复习线性代数
向量 向量长度 单位向量(方向)a hat
向量加
向量默认列向量
向量点乘 |a|·|b|cosC 得到一个数 交换律结合律分配律 找夹角or投影 向量方向是否接近 是否垂直
向量叉乘
交换负向 用来建立直角坐标系 默认右手坐标系 (openGL一般默认左手系X x Y = -Z
判定左右内外 在三角形的内部?在每条边的右边 
矩阵 结合律和分配律可行 默认矩阵在左边向量在右边 转置分配反向
单位阵
矩阵的逆 向量的叉积可以看成矩阵乘向量
Lecture 3
变换
scale 缩放变换 翻转 单位阵的变化
切变
旋转(默认逆时针 以原点为中心)
核心 用XY轴的单位向量的变换后的坐标
齐次坐标
点和向量用1 0 区分 通过增加一个维度来统一向量和点的平移变换与线性变换
puls 一个点加另一个点是两者的中点
affine 仿射
齐次坐标下的变换矩阵一般为 0 0 1
变换从右到左应用
分解复杂转换 先移到原点 在旋转 再移动回去
Logic_design
前期准备: 在linux下搭建了verilog环境+逻辑基础自学
(哈哈哈turing complete也做得差不多了)
按照HDLBits开始自学verilog语言
代码-> 编译 -> 仿真 - > 末状态 -> 问题
仿真中的匹配和失配 时序图
语法
module top_module( output one );
// Insert your code here
assign one = [fixme];
endmodule:
赋值? assign xxx = xxxx运算符xxx
not !按位非 ~逻辑非
&和&&同上
|和||也是
The bitwise-XOR operator is ^. There is no logical-XOR operator.
module
byname匹配:
mod_a instance2 ( .out(wc), .in1(wa), .in2(wb) );
case 与 casez 匹配:在case中使用 4’bzzz0 (z与?等价,表示不在意)
速通数逻 (cm)
lecutre 1
布尔代数 组合电路 时序电路
逻辑设计 verilog
信号? 模拟信号与数字信号
数字量化? 进入信号要求较低 出信号要求高(why?保证输出信号的高质量) 导致blank(容限区)落入容限区后,随便01即可
二进制算数计算
加法略 LSB 最低有效位 (Most Significant Byte)
减法 产生 borrow in
十进制到二进制? 整数部分短除法(除二取余逆向写) 八进制?十六进制?以小数点为中心即可 不足就在外侧补0
二进制的状态映射 也就是找对数上限
BCD码相加(0-9)1010及其后均非法 必须加六补偿
独热码 只有一位是1 对于机器来说能够很方便表示数字
(强调进制与编码不互通!)
纠错码?
信道编码 在信源编码上加奇偶校验码 编完还会解码
偶校验 加上校验位使得8位之和为偶数
格雷码 相邻数之间仅有一位翻转 第一种生成方式? 二进制码通过最高位下顺即可 (相邻码位之间的变化较小 有效防止信号skew 保证了信号稳定)