算法设计与分析0907

算法设计与分析0907

1. 算法的特征

1, 有穷性

2, 确切性

3, 输入项

4, 输出项

5, 可行性

2. 伪代码

举例程序但不符合算法通义的例子

1, 手机操作系统

2, 实时监控系统

描述算法的主要方式

1, 自然语言

2, 程序语言

3, 伪代码

4, 流程图

起源于数学, 最后成为 计算机的核心

Darts, 也是一种语言吗

R语言

伪代码

用介于自然语言 和 计算机语言 之间的文字和符号来描述算法

缩进优点

特征

1, 比较抽象地描述算法

2, 比天然语言更有结构

3, 隐藏了程序细节

4, 抑郁用程序描述算法

5, 分离了程序设计问题

3. 算法有什么用

专业核心必修课

1, 计算机学科的主干, 每个计算机科学分支都以算法为核心

1, operating system and compiles进程调度, 此法分析

​ networking, 路由算法, 搜索引擎

2, machine learning and AI, 各种机器学习算符如神经网络层, 随机森林, 支持向量机, 智能算法

3, cryptography, 密码算法, 数论算法

4, computation 动态规划

​ 新冠疫情, 基因分析

​ 动态规划, 避免 分治法 重复使用

计算几何, 光照渲染, 流体仿真, 动画

1, 大数据处理要求计算速度, 计算速度取决于硬件和算法

2, 深度学习/人工智能, 人脸识别, 下棋程序, 自动驾驶等

3, 电子商务平台, 推荐算法

4, 自媒体, 信息喂料, 算法那决定思维, 洗脑, 舆论

4. 分治法-大整数相乘

4265*3718

大问题, 分成一个个小问题

5. 算法和数据结构的联系和区别

6. 论文

提出问题

分析问题

解决问题

7. 算法设计的基本步骤

1,

分析 时间复杂度, 空间复杂度

算法设计师一门技术(设计模式), 艺术(创扫兴思维)

8. 迭代法

高斯求1到100的和

9. 算法设计的策略(模式, 技术)

1,

10. 算法解决问题的过程

算法分析

一个算法是由 控制结构 和 原操作 构成