何增有

基本信息Personal Information

教授 博士生导师 硕士生导师

性别 : 男

出生年月 : 1976-11-07

毕业院校 : 哈尔滨工业大学

学位 : 博士

在职信息 : 在职

所在单位 : 国家示范性软件学院

学科 : 软件工程 计算机应用技术

办公地点 : 大连经济技术开发区图强街321号, 大连理工大学软件学院综合楼309房间

Email :

扫描关注
当前位置: 中文主页 >> 教学研究
  • 数据结构与算法 2017

     

    上课时间、地点:

    周二 7节,开发区校区B教学楼B206(1~17周)

    周五 5~6,开发区校区B教学楼B20610~17周)

     

    PPT下载 (密码:k7bi):

    绪论

    2.1-2.2 顺序表

    2.4-2.5 栈与队列

    2.6 字符串

    3.1 树的基本概念

    3.2_part1 二叉树的概念_存储

    3.2_part2 二叉树的周游

    3.2_part3 二叉搜索树_AVL树

    3.2_part4 堆与优先队列

    3.2_part5 Huffman树

    3.3 树与森林

    4 图

    5 查找

    6 排序


    上机时间、地点:

       周二912开发区校区C教学楼C201(3~4周,6~17周)

       周一912,开发区校C教学楼C20114~17周)

       助教:Simen Zhang, Hao Liang, Youfu Su, Zheng Chen.




    上机题:

    (1)、第3周上机题:教材79页,第2题;

    (2)、第4周上机题:教材80页,第6题;

    (3)、第6周上机题:教材80页,第7题;

    (4)、第7周上机题:教材80页,第13题;

    (5)、第8周上机题:教材80页,第15题;

    (6)、第9周上机题:给定一组字符串的集合(共53个长度相同的字符串),试设计一个算法,找出所有满足其出现频率大于某个给定阈值的子串,其中阈值为输入参数。例如:“taat”这个子串,集合中的53个字符串中有24个字符串包含“taat”这个子串,则其频率计算为24/53. 如果阈值设置为0.5,则该子串由于其频率小于0.5,所以不必输出。反之,如果阈值设置为0.4,则该子串由于其频率24/53大于0.4,故应该被输出。

    (7)、第10周上机题:定义二叉树类,封装构造二叉树操作、遍历操作(非递归实现)

    (8)、第11周上机题定义二叉搜索树类,封装查找、插入、删除操作;

    (9)、第12周上机题:对于给定的二叉树,设计算法,判定该二叉树是否为AVL树(注意:AVL树首先必须是二叉搜索树,所以要首先判定该二叉树是否为二叉搜索树;

    (10)、第13周上机题 定义堆,封装初始化、插入、删除堆顶元素的操作;

    (11)、第14周上机题(第1次) 实现构造最小生成树Prim算法;

    (12)、第14周上机题(第2次) 实现构造最小生成树Kruskal算法

    (13)、第15周上机题(第1次) 实现Dijstra算法;

    (14)、第15周上机题(第2次) 实现Floyd算法

    (15)、第16周上机题(第1次) 教材198页,第9题;;

    (16)、第16周上机题(第2次) 实现归并排序算法;

    (17)、第17周上机题(第1次) 实现快速排序算法;

    (18)、第17周上机题(第2次) 期末,无新的上机题,检查以前未完成上机题;

     

     

     

       

    联系方式:zyhe@dlut.edu.cn 

    如果您对我的课程有任何意见和建议,欢迎给我邮件,我会在最快的时间内给您回复的。