计算机导论7
文章目录
算法-程序与计算系统之灵魂
本讲概述(含所有PPT教学课件之PDF版)
- 简述
算法与算法类问题求解
-
算法简介
-
tsp问题
-
求解步骤
数学建模与算法策略设计
-
数学建模定义
-
数学建模例子
-
数学建模问题
-
算法策略
-
贪心算法
算法的数据结构设计
- 数据结构定义
- 指针的定义
- 改变指针实现改变关系
- tsp的数据结构
- 循环访问数组
- 多维存储
- 小结
算法的控制结构设计
-
算法的设计包括数据结构，和控制结构
-
基本的控制结构
-
程序流程图
-
自然语言容易出现语义不确定
-
tsp问题贪心算法
-
小结
算法实现与程序设计
-
tsp 的贪心算法具体实现
-
小结
算法分析与计算复杂性
-
算法正确的验证
-
算法复杂度
-
P类和NP类问题
-
正确性和效果
-
tsp问题是NP问题
-
小结