计算机导论7

算法-程序与计算系统之灵魂

本讲概述(含所有PPT教学课件之PDF版)

• 简述
  
  

算法与算法类问题求解

• 算法简介
  
  

• tsp问题
  

• 求解步骤
  

数学建模与算法策略设计

• 数学建模定义
  

• 数学建模例子
  
  

• 数学建模问题
  

• 算法策略
  

• 贪心算法
  

算法的数据结构设计

• 数据结构定义
  
• 指针的定义
  
  
• 改变指针实现改变关系
  
• tsp的数据结构
  
• 循环访问数组
  
• 多维存储
  
• 小结
  

算法的控制结构设计

• 算法的设计包括数据结构，和控制结构
  

• 基本的控制结构
  

• 程序流程图
  

• 自然语言容易出现语义不确定
  

• tsp问题贪心算法
  

• 小结
  

算法实现与程序设计

• tsp 的贪心算法具体实现
  

• 小结
  

算法分析与计算复杂性

• 算法正确的验证
  

• 算法复杂度
  

• P类和NP类问题
  

• 正确性和效果
  

• tsp问题是NP问题
  

• 小结