摘要： 1.课程分两部分：算法分析，算法设计2.算法分析：首先考虑的是性能，how fast;其次会考虑通信,ram,disk占用等等3.what is more important than perf ? 功能性，模块化，安全，用户友好，可扩展... then why study algs? 1,perf... 阅读全文

摘要： 1.为了量化测量结果，引入单位 三个基本物理量： L长度，T时间，M质量 所以其它物理量都可以通过这三个基本量导出2.如果不考虑 不确定度(误差)，则任何测量都没有意义3.伽利略：哺乳动物大小的限定4.量纲分析： 可以直接推导出 t = C√(h/g) 再由实验得出结论 阅读全文

摘要： 目标 1.学会用计算思维编写程序 think like a computer scientist 2.读懂别人的程序 3.了解计算的基本能力和局限 4.把科学问题转换成计算问题什么是计算？ 知识分为陈述性知识（是什么）和过程性知识（如何做，又称指令性知识，对推导过程的描述，如何判别）... 阅读全文

摘要： 1.关于运动的微分方程二阶常系数齐次微分方程一般形式 my'' + 2ry'+ ky = 0 方程 dy/dx = ay （指数） 解 y = Ceax 方程 d2y/dx2= -w2y （正弦余弦） 解 y = C coswt + D sinwt 方程d2y/dx2= 0 解 y= C+Dx... 阅读全文

摘要： 1.导数应用： 线性近似 A 未知 f ：求函数在某一点的近似值 导数约等于平均斜率 所以f(x) ≈f(a) + (x-a)f'(a) B 未知 x : 牛顿法解方程 F(x) = 0 相同的思想 x-a = -F(a)/F'(a) ... 阅读全文

摘要： 1.极限 窄带思维：过了某个特定的点后，数列总落在以A为中心的很小缝隙内，再也不出来，而不管缝隙多窄 无穷大: 数列总超过1/ε 无穷小;A = 0的情况极限运算的特殊情况（危机）：∞-∞ 0·∞ 0/0（洛比达法则 该比值等于导数比） 或∞/∞ 00 或1∞ 连续与可导 连续意味着当x趋向a时，... 阅读全文

摘要： 1.求积分方法： A：反推，谁的导数是它 B：相加求和，求极限。最终等于斜率曲线下方的面积2.sin 和 cos 证明 sinΘ/Θ 夹在1和 cosΘ 之间 (夹逼定理)3.乘法法则和除法法则 乘法法则的推导： 将f(x) g(x)看做以f(x)和g(x) 围成的长方形，x增加时，所增加的面积等于... 阅读全文

摘要： 1.微积分是关于两个函数间关系的学问例如， 距离与速度的关系 f(t) --- df/dt 高度与斜率的关系 y(x) ---- dy/dx函数1--->函数2: 求斜率函数2--->函数1: 求面积，乘以自变量两条曲线不同，但是包含了相同的信息函数2表示了函数1在某一瞬间的变化率2.导... 阅读全文

摘要： 1.一个阶跃输入，后面接戴维南电阻，测量点Vout，之后接其他设计电路，末端开路 理论上在同一时刻Vout也发生阶跃（例如 0到5V） 实际上，在t=0是，输出上升到一半，持续一段时间才会继续上升到5V 这是因为当导线非常长时，需要考虑信号传输时间 脉冲到达末端返回到Vo,Vo得到一个回波，两个2.... 阅读全文

摘要： 1.反相器驱动电容的情形：电容来自于之后的门电路以及导线 P= Vs2/2Rl + CVs2 f 待机功率加上动态功率 用假设值计算，对于1Ghz，108（一个芯片上的门电路数目）门电路，待机功率会达到125Kw ,动态功率为250W 实际功率都在100W作用，因此前面的待机功率一定有问题 ... 阅读全文