算法设计及应用
算法设计及应用
学时学分 : 40/2.0
大纲 : 详细
第一部分:基础知识(4学时) 主要内容包括:算法入门;数据抽象及基本数据结构;算法复杂度分析基础。 第二部分:排序算法(12学时) 主要内容包括:插入排序;分治法;快速排序;归并排序;堆排序;排序算法复杂度分析。 第三部分:高级设计与分析技术(12学时) 主要内容包括:贪心算法;动态规划;字符串匹配算法。 第四部分:图算法(8学时) 主要内容包括:图的......
主讲教师
讲师 : 薛健
专业 : 计算机科学与技术
所在单位 : 工程管理与信息技术学院
教师简介 : 研究方向: 计算机图形学, 数字图像处理, 科学计算可视化 毕业院校: 1998-09-01—2002-07-01 南京大学计算机科学与技术系 获计算机科学与技术专业理学学士学位 2002-09-01—2007-07-01 中国科学院自动化研究所 获计算机应用技术专业工学博士学位 获奖: 北京市科学技术奖 二等奖 省 2012 中国电子学会电子信息科学技术奖 二等奖 部委 2012 论文: 工业过程断层图像的三维动态可视化 医学影像处理与分析开发包MITK的设计与实现 实时交互的自由臂三维超声成像系统 基于3D Widgets的三维人机交互平台的设计与实现 多速度函数水平集算法及在医学分割中的应用 A Novel Software Platform for Medical Image Processing and Analyzing 海量医学数据处理框架及快速体绘制算法 Content-based Similarity for 3D Model Retrieval and Classification An Efficient Out-of-Core Volume Rendering Method based on Ray Casting and GPU Acceleration A New Geometric Deformable Model for Medical Image Segmentation Accelerated block sectioning algorithm based on half-edge data structure Three Dimensional Sphere Analysis Method of Block Theory Data Structure and Fundamental Algorithms of Block Theory Modeling Method for Complex Key Block based on Nef Polyhedra Block theory on the complex combinations of free planes A framework for the rock engineering data exchange and sharing based on ontology 3D model retrieval and classification by semi-supervised learning with content-based similarity 专著: 医学影像算法设计与平台构建 专利: 一种实时自由臂三维超声成像系统及其方法 一种基于三维纹理硬件加速的海量数据体绘制方法 一种复杂块体的三维建模方法 块体理论赤平投影的三维可视化方法