排序是数据处理过程中经常使用的一种重要的运算,排序的方法有很多种,本章主要讨论内排序的各种算法,并对每个排序算法的时间和空间复杂性以及算法的稳定性等进行了讨论

基础部分一： 1、逻辑：命题逻辑、谓词逻辑 2、集合：集合、函数 基础部分二： 1、算法 2、数论 3、代数系统

DSP应用系统的一般开发流程 1.概念分析与建立模型 2.算法设计与仿真 3.算法移植与软件编程 4.DSP软件仿真 5.DSP实时调试仿真

4.1 并行算法的基础知识 4.2 并行计算模型

5.1 引言 5.2 调度算法 5.3 调度算法性能分析 5.4 实时调度 5.5 多处理机调度 5.6 调度算法举例

11.1 快速傅里叶变换 11.2 并行FFT算法

问题的提出 (1)密钥管理量的困难 传统密钥管理:两两分别用一对密钥时,则n个用户需要C(n,2)=n(n-1)/2个密钥,当用户量增大时,密钥空间急剧增大。 如: n=100时,C(100,2)=4,995 n=5000时,C(5000,2)=12,497,500 (2)数字签名的问题 传统加密算法无法实现抗抵赖的需求

第3章:线性方程组求解代码汇编问题:求Ax=b的解,A是M阶可逆方阵; 约定:算法中用到的是MN增广矩阵,N=M+1; 变量:i,j,k等为整型变量,x,y,z为实型变 量;

数据加密 密码:是一组含有参数的变换。 明文(plaintext):作为加密输入的原始信息。 加密算法:变换函数 密文(ciphertext):明文变换结果 密钥(key):参与变换的参数

第一章概述 研究对象:信息的表示方法、数据的组织方法、操作算法设计 意义地位:数据结构+算法=程序 程序设计的基础 系统软件的核心