#
第一章: 基本概念(主要在选择题)算法的特性等第二章: 汉诺塔(记算法) 棋盘覆盖(会过程) 快速排序(记算法)第三章: 0-1背包问题第四章: 最小生成树(两个)第五章: 0-1背包第六章: 看:单源最短路径问题装载问题第九章:P类与NP类问题多项式时间复杂度 第一章:算法概述1算法的概念:算法是指解决问题的一种方法或一个过程更严格地讲算法是由若干条指令组成的有穷序列且满足
#
1薛定谔方程算符:算符就是一种运算规则用它我们能够从某个函数求出另外的对应的函数本征函数(态):假设用算符?作用于某一函数f(x)的效果简单的为某一常数k乘以f(x)那么f(x)就是?的具有本征值k的本证函数量子力学三大近似:非相对论近似:把电子质量作为静止质量 m0 处理这仅在电子运动速度远小于光速的非相对论条件下才成立我们称之为非相对论近似波恩-奥本海默(Born-Oppenheimer
第一章 概述1.从因特网的工作方式上看可以划分为以下的两大块:(1) 边缘部分(资源子网):由所有连接在因特网上的主机组成这部分是用户直接使用的用来进行通信(传送数据音频或视频)和资源共享(2) 核心部分(通信子网):由大量网络和连接这些网络的路由器组成这部分是为边缘部分提供服务的(提供连通性和交换)2.主机 A 和主机 B 进行通信实际上是指:运行在主机 A 上的某个程序和运行在主机 B 上的
同余 (ch2)大整数因子分解算法(ch9)例9 若p和q=4p1均为奇素数则2是模q的一个原根
《算法基础》复习提纲 引言(ch1)1.什么是算法及其特征2.问题实例和问题规模2 算法初步(ch2)1.插入排序算法2.算法复杂性及其度量 (1)时间复杂性和空间复杂性 (2)最坏最好和平均情形复杂性3.插入排序的最坏最好和平均时间4.归并排序算法及其时间复杂性 3函数增长率(ch3)1.渐近记号OΩθ的定义及其使用2.标准复杂性函数及其大小关系3.和式界的证明方法4 递归关系式
《科学方法》复习大纲什么是科学 1科学是不断完善和发展的反映客观事实和规律的知识体系的创造过程 2日本著名科学启蒙大师福泽瑜吉最早把science译为科学 31896年严复在翻译《天演论》等科学著作时使用了科学二字此后科学二字便在中国广泛运用 4科学不是特定经济基础的产物:无阶级性较大的稳定性真理性很强的历史继承性 5古代哲学与科学不分哲学方法与科学方法也不分
求解非线性方程的所有解:fzero使用弦截法求解非线性方程的解使用fsolve求解非线性方程组的解求解线性方程组的解(恰定方程组超定方程组)使用多项式进行曲线拟合使用经验公式进行曲线拟合:幂函数:y=bxa指数函数:y=aebx其他函数:y=abx2等分段线性插值:interp1(xyx0)多项式插值(拉格朗日插值):log_polyfit(xyx0)polyfitpolyval三次样条插值
第一章 ??绪论1.冯诺依曼计算机模式:冯·诺依曼计算机模式的提出冯·诺依曼和宾夕法尼亚大学莫尔学院合作于1952年设计完成了取名为EDVAC(电子离散变量自动计算机)的按照这种方案设计的电子计算机这个方案的核心是存储程序方法(设计一个包括存储部件和处理部件的机器)用这个方法来实现自动计算 ?计算机界把采用01符号编码方法和存储程序方法设计的计算机称为冯·诺依曼计算机2.计算机的用途:1)数
违法有害信息,请在下方选择原因提交举报