| 课程号 |
01130850 |
学分 |
3 |
| 英文名称 |
Algorithm and Data Structures and Computer Operation |
| 先修课程 |
计算概论，高等数学。 |
| 中文简介 |
本课程主要内容包括：
算法与数据结构的基本概念。
几种常用的数据结构及相关的抽象数据类型定义。
几个常用的排序、查找算法。
算法分析初步。
计算机问题求解的基本思路与方法。
涉及的内容包括：
结构化程序设计与程序风格。
文本信息的处理。
一些补充的算法设计与实现。 |
| 英文简介 |
this course gives an introduction to data structures and algorithms, including abstract data type and design,algorithm analysis and complexity theory, and algorithm implementation. |
| 开课院系 |
生命科学学院 |
| 通选课领域 |
|
| 是否属于艺术与美育 |
否 |
| 平台课性质 |
|
| 平台课类型 |
|
| 授课语言 |
中文 |
| 教材 |
算法与数据结构,张乃孝,高教出版社,2006年1月,2,7-04-018576；
|
| 参考书 |
|
| 教学大纲 |
教会学生掌握抽象数据结类型及概念及基本实现方法。理解掌握几种重要的数据结构及其在算法中的应用方案。提高程序设计实现能力。
课程主要内容包括：
算法与数据结构的基本概念。
几种常用的数据结构及相关的抽象数据类型定义。
几个常用的排序、查找算法。
算法分析初步。
计算机问题求解的基本思路与方法。
涉及的内容包括：
结构化程序设计与程序风格。
文本信息的处理。
一些补充的算法设计与实现。
课时具体安排：
第一讲 课程概述
第二讲 线性表(作业)
第三讲 线性表_2
第四讲 线性表3
第五讲 字符串与模式匹配
第六讲 KMP算法、文件操作
第七讲 栈、队列
第八讲 二叉树与遍历算法
第九讲 表达式计算与非递归遍历算法
第十讲 树相关算法
第十一讲 优先队列与huffman树
第十二讲 文档分类算法
第十三讲 hash表
"期中测试讲评与复习。
hash表作业
第十三讲 文件索引
第八次上机 第二次上机考试
第十四讲 分治算法 排序
第十五讲 排序算法、图像处理简介
第十六讲 段凌宇老师 移动视觉搜索
第十七讲 王春雨 特征与尺度、旋转不变性
第十八讲 图基础
第十一次上机 图像特征提取、图基础
第十九讲 最小支撑树、最短路
第二十讲 文本分类与机器学习专题
第二十一讲 生物信息学相关算法讨论
第二十二讲 计算神经学专题
第二十三讲 总复习
课堂讲授与上机实验相结合。
平时成绩 + 作业：50%
大作业和选作题： + 5%
期末考试：50%。
|
| 教学评估 |
胡俊峰：
学年度学期：16-17-2，课程班：算法与数据结构及上机3，课程推荐得分：3.8，教师推荐得分：4.1，课程得分分数段：80-85；
|