12.8人机交互、高级算法

为啥是笔

因为笔是自然的信息记录方式，是最简单直观的可视化方式。
表意丰富

草图识别技术

• 笔画识别
  Rubine算法、按斜率、书写速度
• 图形识别
  识别独立图形单位、基于几何特征、基于机器学习
• 基于眼动数据

---

最大公约数 欧几里得算法

Algorithm Euclid(m,n)
 while n != 0
  do 
 r = m mod n
 m = n
 n = r
return m 

算法定义

算法是解决问题的程序化方法，一系列清晰指令
软件=文档+程序 ； 程序 = 算法 + 数据结构

常见数据结构类型

线性数据结构，图，树，集合（无重值）和字典

常见算法问题

• 排序，（why研究： 根据不同场景产生优化）
• 查找
• 图问题

最短路径、旅行商、图着色

• 组合问题

背包最优解

• 几何问题

图形学；最近对

• 数值问题

算法效率分析

时间、空间、输入规模
度量单位：O、西塔、omiga

---