❶ 学习算法分析与设计需要那些基础(是否需要学习离散数学和线性代数)
算法分析与设计，目前国内本科生和硕士生的教材好像都是从国外翻译过来的。听起来挺复杂的样子，如果简单地掌握和运用还是不难的，大部分内容在数据结构中都涉及过，实际编程中也运用比较多，难的在于算法的理论研究，如21世纪的七大难题之一的NP问题就是算法问题（涉及逻辑可满足性问题）。
简单地讲需要的基础有以下几类：
1、基础类（相对一般本科生而言）：（1）把数据结构学好了算法就不难的，而数据结构其实就是图论的运用，如果是非数学专业的学生可以看离散数学中的图论部分。（2）算法分析设计时间和空间复杂度的计算，常用的还是毛泽东的战略思想——以空间换取时间。所以要学会简单的数量级运算，涉及部分代数式和数论的知识。只要简单掌握运算就可以了，不必深究。
2、提高型（研究生水平）：图论、组合数学、数理逻辑学要专门学习，可以采用数学系本科生的图论、组合数学、数理逻辑学等专业课的教材。其中组合数学中的组合设计在一定程度上和算法设计有异曲同工之处。
3、研究型（专业研究）：这主要看自己的研究方向了，如果研究能力强的话可以在很短时间内可以把需要遇到的数学知识搞懂，没有现成的固定模式。其中如研究NP问题，需要非常精深的逻辑学知识和数论基础。但不管哪个研究方向，数学的缜密思维和推理能力都是必备的，这不是一朝一夕可以练就的，需要长时间的锻炼。
以上仅个人一点点体会，仅供参考。
❷ pascal基础知识
一、算法的基础知识
1．用计算机解决问题的步骤：
① 分析问题
② 算法设计
③ 描述算法
④ 编程实现
从上面的求解问题过程可以看出，关键在于前三步的解决：第一步就是解决模型的数据结构，第二步是解决问题的算法，第三步是形式化地描写算法。
2．算法的定义：
算法是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。算法可以理解为：程序（数据处理）+ 数据结构（数据组织）。
3．算法的性质：
① 有限性
② 确定性
③ 输入输出(可以没有输入，但一定有输出)
④ 可行性
常见的算法有：穷举法、迭代法、递推法、递归法、回溯法、深度及广度搜索法、动态规划、构造法等等。
2.N-S图：
1973年，美国学者I.Nassi和B.Shneiderman提出了一种用图形表示算法的方法，称为N-S流程图。N-S图包括顺序、选择和循环三种基本结构。
3.程序设计语言：
计算机中的语言分为低级语言和高级语言，而低级语言又分为机器语言和汇编语言。
机器语言是一种CPU的指令系统，它是CPU可以识别的一系列有0和1这种二进制代码组成的指令。它依赖于机器，不同类型的计算机有不同的机器语言，机器语言的程序有许多机器指令组成，每条指令由操作码和地址码组成，数据和指令都放在不同的地址单元中。
汇编语言它是一种符号语言，为了克服机器语言固有的缺陷，20世纪50年代中期出现，将难以记忆和辨别的机器语言操作码用有意义的英文单词作为“助记符”来代替0、1进行编程。
高级语言，不再面向机器，而是接近人类的自然语言。常见的还有C/C++，Pascal,Basic,Java等。
数据类型、常量、变量及说明方法
数据类型确定了该类型数据项的表示、取值范围以及所能参与的运算。在pascal语言中，无论常量还是变量都必须属于一个确定的数据类型。
Pascal 提供了丰富的数据类型，可以分为三大类：
① 简单类型：分为标准类型（整型、实型、字符型和布尔型）和自定义类型（枚举型和子界型）
② 构造类型：分为数组类型、集合类型、记录类型和文件类型
③ 指针类型
这些数据类型中除了指针类型是动态数据类型外，其他的都是静态数据类型。另外，我们把整型、字符型、布尔型、枚举型和子界型称为顺序类型。
另：数据结构
-栈 队列
– 并查集
– 堆
– 字母树 线段树 平衡树 动态树
– 块状链表
– 后缀数组
– ……
栈
– 先进后出
* 队列
– 先进先出
* 常见的应用有哪些？
– 表达式求值
– 搜索
* 深搜
* 广搜
– 优化
* 集合用代表元表示
– representative?Getfather(x)
* 初始的时候，所有元素各自成为一个集合
– for i?1 to N
* father[i]?i
* 判断是否在同一集合
– 代表元是否相同
* return Getfather(x)=Getfather(y)
* 合并两个集合
– 将其中一集合的代表元指向另一集合代表元
* father[Getfather(x)]?y
并查集
* 如何寻找代表元？
– Getfather(x)
* if father[x]=x
– return x
* return Getfather(father[x])
* 如何优化？
– 路径压缩
* Getfather(x)
– if father[x]=x
>>return x
– father[x]?Getfather(father[x])
– return father[x]
* 用途
– 用于寻找最值
* 大根堆、小根堆
* 小根堆性质
– 是一棵完全二叉树
* i的父亲是谁？
– idiv 2
* i的左右儿子是谁？
– 2i和2i+1
– 树上的每棵子树，儿子的值不小于根
堆排序
– 建堆
– 取出根
– 删除根
– 反复取、删的过程
时间效率
– O(Nlog N)
块状数组
* 增加一下题目内容
– 询问区间最大值
– 询问区间和
– 询问区间内的和最大连续串
– 可以修改一个数
– 可以将一串连续的数变为一个值
– 可以将一串连续的数旋转一下
* 块状数组?块状链表
– 可以将一串连续的数翻转一下
可能有些难
❸ 算法导论需要具备哪些基础知识
算法导论我是直接看的 数据结构 那些基础学科 你可以看到不懂的在翻书 第一章讲如何研究算法 算法和数据结构不同
数据结构是在描述结构问题
算法在研究效率问题
离散是数据结构的基础
数据结构是算法的铺垫
如果你能用数学模型公式 公式去论证你的算法的可行性的时候 那个时候 就可以深入学习了
概率论 动态分配 这些都要有这些数学基础
要学数学 这个是必要的
❹ 软考程序员基础知识考什么
程序员属于软考初级资格考试，软考初级程序员基础知识科目在上午考试，考试题型为客观选择题，满分为75分，考试时间是安排在9:00-11:30。
软考初级程序员上午考试科目为基础知识，满分为75分，题型为客观选择题。根据程序员考试大纲，基础知识科目考试范围如下：
1.计算机科学基础
1.1数制及其转换
二进制、十进制和十六进制等常用数制及其相互转换
1.2数据的表示
数的表示
非数值数据的表示
1.3算术运算和逻辑运算
计算机中二进制数的运算方法
逻辑代数的基本运算
1.4数学应用
常用数值计算（矩阵、近似求解、插值）
排列组合、应用统计
编码基础
1.5常用数据结构
数组
线性表及链表
队列、栈
树
图
1.6常用算法
算法与数据结构的关系
算法设计和算法描述
常用的排序算法
查找算法
常用的数值计算方法
字符串处理算法
递归算法
最小生成树、拓扑排序和单源点最短路径求解算法
2.计算机系统基础知识
2.1硬件基础知识
2.1.1计算机的类型和特点
微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机
2.1.2中央处理器CPU
CPU的组成
常用的寄存器
指令系统，寻址方式
令执行控制、中断控制、处理机性能
2.1.3主存和辅存
存储介质
高速缓存（Cache）、主存
辅存设备
2.1.4I/O接口、I/O设备和通信设备
I/O接口
I/O设备（类型、特性）
通信设备（类型、特性）
I/O设备、通信设备的连接方法和连接介质类型
2.2软件基础知识
2.2.1操作系统基础知识
操作系统的类型和功能
处理机管理
存储管理
设备管理
文件管理
作业管理（作业调度算法）
图形用户界面和操作方法
2.2.2程序设计语言和语言处理程序的基础知识
语言翻译基础知识（汇编、编译、解释）
程序设计语言的基本成分：数据、运算、控制和传输
程序语言类型和特点
2.3网络基础知识
网络的功能、分类、组成和拓扑结构
基本的网络协议与标准
常用网络设备与网络通信设备，网络操作系统基础知识
Client/Server结构、Browser/Server结构
局域网（LAN）基础知识
Internet基础知识
2.4数据库基础知识
数据库管理系统的主要功能和特征
数据库模式（概念模式、外模式、内模式）
数据模型、ER图
数据操作（关系运算）
数据库语言（SQL）
数据库的主要控制功能（并发控制、安全控制）
2.5多媒体基础知识
多媒体基本知识
常用多媒体设备性能特征，常用多媒体文件格式类型
2.6系统性能指标
响应时间、吞吐量、周转时间
可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性
2.7计算机应用基础知识
计算机常用办公软件操作方法
计算机信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等领域的应用
远程通信服务
3.系统开发和运行知识
3.1软件工程和项目管理基础知识
软件工程基础知识
软件开发生命周期各阶段的目标和任务
软件过程基本知识
软件开发项目管理基本知识
软件开发方法（原型法、面向对象方法）基础知识
软件开发工具与环境基础知识（CASE）
软件质量管理基础知识
3.2系统分析设计基础知识
数据流图（DFD）、实体联系图（ER图）基本知识
面向对象设计、以过程为中心设计、以数据为中心设计基础知识
结构化分析和设计方法
模块设计、代码设计、人机界面设计基础知识
3.3程序设计基础知识
结构化程序设计、流程图、NS图、PAD图
程序设计风格
3.4程序测试基础知识
程序测试的目的、原则、对象、过程与工具
黑盒测试、白盒测试方法
测试设计和管理
3.5程序设计文档基础知识
算法的描述、程度逻辑的描述、程度规格说明书
模块测试计划、模块测试用例、模块测试报告
3.6系统运行和维护基础知识
系统运行管理基础知识
系统维护基础知识
4.信息安全基础知识
信息系统安全基础知识
信息系统安全管理
加密与解密基础知识
5.标准化基础知识
标准化基本概念
标准的层次（国际标准、标准、行业标准、企业标准）
相关标准（代码标准、文件格式标准、安全标准、软件开发规范和文档标准、互联网相关标准）
6.信息化基础知识
信息、信息资源、信息化、信息工程、信息产业、信息技术的含义
全球信息化趋势、信息化战略、企业信息化战略和策略常识
有关的法律、法规要点
7.计算机专业英语
具有助理工程师（或技术员）英语阅读水平
掌握本领域的英语基本术语
温馨提示：因考试政策、内容不断变化与调整，猎考网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
下方免费复习资料内容介绍：2022年网络规划设计师下午真题
格式：DO大小：2346.31KB 2022下半年系统集成项目管理工程师（广东卷）上午真题
格式：DO大小：7765.09KB
资格考试有疑问、不知道如何总结考点内容、不清楚报考考试当地政策，点击底部咨询猎考网，免费领取复习资料
❺ 关于算法的基础知识
所谓解析法（analysis algorithm）是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。
在实际问题中， 有些变量的取值被限定在一个有限的范围内。例如，一个星期内只有七天，一年只有十二个月， 一个班每周有六门课程等等。如果把这些量说明为整型， 字符型或其它类型显然是不妥当的。 为此，C语言提供了一种称为“枚举”的类型。在“枚举”类型的定义中列举出所有可能的取值， 被说明为该“枚举”类型的变量取值不能超过定义的范围。应该说明的是， 枚举类型是一种基本数据类型，而不是一种构造类型， 因为它不能再分解为任何基本类型。