课程负责人

基本信息

王晓东 教授

福建省教学名师

福建省计算机学会理事长

中国计算机学会理事

通信地址（邮编）

福州大学数学与计算机科学学院（350002）

E-mail wangxd@fzu.edu.cn

电 话 0591-87892506

传 真 0591-87892506

手 机 13906930798

教学情况

近五年来讲授的主要课程

课程名称 课程类别 周学时 届数 学生总人数
算法与数据结构 专业基础课 6 5 540
算法设计与分析 硕士生学位课 3 5 300
文献阅读与选题报告 硕士生课 3 5 15

承担的实践性教学

实践性教学名称 类别 学时（年限） 届数 学生总人数
算法与数据结构课程实验 本科 32 5 540
本科生毕业实习 本科 2周 5 10
本科生毕业设计、学位论文 本科 1学期 5 10
算法设计与分析课程实验 研究生 40 5 300
硕士生毕业设计、学位论文 研究生 3学期 5 15

主持的教学研究课题

课题名称 来源 年限
国家精品课程《算法与数据结构》课程建设 教育部 2007-
十一五规划教材立项《计算机算法设计与分析》(第2版) 教育部-电子工业出版社 2006-2007
十一五规划教材立项：《算法设计与分析》 教育部-清华大学出版社 2006-2007
福建省精品课程《算法与数据结构》课程建设 福建省教育厅 2004-
福建省优质硕士学位课程《算法设计与分析》课程建设 福建省教育厅 2004-
《算法与数据结构》重点课程建设 福州大学 2004-2007

发表的教学研究论文

论文题目 刊物名称 时间
课程教学评价方法的探索与实践 计算机教育 2008.8
面向问题求解的实践教学模式 计算机教育 2007.4
“算法设计与分析”课程考试方法改革的实践与总结 高等理科教育 2005

获得的教学表彰/奖励

课题名称 奖项名称 授予单位 署名次序 时间
《算法与数据结构》 国家精品课程 教育部 1 2007
福建省高等学校教学名师奖 2007
《算法与数据结构》 福建省精品课程 福建省教育厅 1 2006
《算法与数据结构》的课程建设 福建省教学成果一等奖 福建省教育厅 2 2005
《算法设计与分析》 福建省优质硕士学位课程 福建省教育厅 1 2006
教材《数据结构与算法设计》 福州大学优秀教材特等奖 福州大学 1 2004
教材《计算机算法设计与分析》 福州大学优秀教材特等奖 福州大学 1 2006

学术研究

近五年来承担的学术研究课题

课题名称 来源 年限 本人所起作用
高码距Hamilton数组编码理论及其应用研究 国家自然科学基金 2002-2004 排名第二
多用户数组算法与多模态管理研究 福建省自然科学基金 2002-2004 主持人
基于Cache的新型计算模型及其核心算法研究 福建省自然科学基金 2005-2008 主持人

在国内外公开发行刊物上发表的学术论文

题目 刊物名称 署名次序 时间
An Improved HEAPSORT Algorithm with Comparisons in the Worst Case Journal of Computer Science and Technology 1 2007.11
An Optimal Algorithm for Coding and Decoding Neville Codes Proc. of the 2008 International Conference on Communications in Computing 1 2008.7
An Efficient Algorithm for the Longest Pattern Subsequence Problem Proc. of the 2008 International Conference on Bioinformatics and Computational Biology 1 2008.7
Prufer编解码问题的最优算法 小型微型计算机系统 1 2008.4
基因分类的统计算法 数学的实践与认识 1 2008.5
最长模式子序列问题的算法分析 小型微型计算机系统 1 2008.1
广义Hanoi塔问题的动态规划算法 小型微型计算机系统 1 2005.5
A New Variant of HEAPSORT with nlogn-n Comparisons Proc. of the 10th JICC 1 2004.11
带权区间图的最短路算法 小型微型计算机系统 1 2003.9
网络最短路问题的改进算法 小型微型计算机系统 1 2002.9
单调矩阵搜索算法设计与应用 小型微型计算机系统 1 2002.8

获得的学术研究表彰/奖励

奖项名称 授予单位 署名次序 时间
福建省科技进步二等奖 福建省人民政府 3 2001.8
福建省科技进步二等奖 福建省人民政府 3 2001.8
福建省科技进步二等奖 福建省人民政府 2 2002.8
福建省科技进步三等奖 福建省人民政府 3 2002.8

Copyright 福州大学《算法与数据结构》教学组 All rights reserved.