计算概论 胡俊峰 2015/09/16
计算是什么？
巴贝奇差分机与计算方法 y = x2 - 3x + 2
流程化的计算（数据加工厂）
数字化… 图像数字化 音乐数字化 交互游戏数字化 管理信息数字化 出版数字化
数字化 + 通讯 通讯与人际交流数字化 交通及物流管理数字化 社交网络数字化 商业活动数字化 教学活动数字化
决策管理数字化 数据统计与挖掘 原因分析（cause analysis）
数字化计算的步骤与方法 数值化 比较、排序、类型化（分类） 特征提取与识别
向量空间模型
几何形态到谱空间 以质心为极点，沿着叶边缘的曲线走一圈获 得了r-theta的极坐标图；
花叶丁香的叶边缘的极坐标曲线
参数空间与Hough变换 Equation of Line: Find: Consider point: Image Space Parameter space also called Hough Space 以下英文内容ppt来自： S. Narasimhan Parameter Space
算法与优化问题 固定容量、固定体积物体最大容量问题 最优匹配问题 最短路（最小支撑树）问题 检索、搜索、决策（博弈）的优化问题 模式匹配与优化问题
最优化算法与问题求解
全局最优化与红楼梦权势网络生成
最小能量路径与seam carving
最优化与数据压缩
主成分分析（PCA）与数据降维
数据降维与k-means聚类算法
图像划分与带约束关系的聚类
空间与距离 欧氏距离的理论基础 空间与正交化 非欧空间的距离的度量
空间变换与信息复原
通过网络流模型计算文档相似度 文档A 文档B Simi,j 泥石流 泥石流 阵性波状运动 形态阻力 Reli,j C’1 C1 动力学 Disij 蒋家沟 C’2 C2 动床 源点 视觉 汇点 C’3 C3 Simi,j 粘性 冲击力 水槽 峰值 … 减灾 … 汶川 Reli,j 水力学 动力学 C’30 C30 地表 实时 泥石流平面二维波 … …
计算概论课程的主要内容 C语言程序设计 算法基础练习 计算机网络基础与程序实践 文本处理基础与程序实践 图像处理基础与程序实践 机器学习导论与程序实践
课程实施方法 课堂讲授 上机及作业 课后大作业实践 课堂大作业交流与讲解 期末考试
选课要求 有较好的程序设计与算法基础 有意愿在老师和助教的帮助下尝试探索 性学习 不同类型的学生有各自的优势，建议要 有好的沟通交流习惯
周五下午3点10分-5点40，理科一号楼2 楼机房上机考试 成绩优秀的同学可以免修计算概论
Thank you! Q&A