何增有

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

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

学位:博士

所在单位:软件学院、国际信息与软件学院

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

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

电子邮箱:zyhe@dlut.edu.cn

扫描关注
当前位置: 中文主页 >> 教学研究
  • 计算机数学基础 2021

     

    //建设中


    上课时间、地点:

    XXXXXXXXXXXXXX


  • //从2020年开始,我不再上数据结构与算法课了,该课程从2010到2020共上了10年,所以去年的网页没删,留个纪念     

                 2020-09-05



    数据结构与算法 2019

     

    上课时间、地点:

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

    周四 1~2, 开发区校区B教学楼B2011~4,6~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教学楼C204,C210(3~4周,6~17周)

       助教:Chaohua Sheng, Guangyao Xu,Ziyao Wu, Wenfang 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周上机题 定义堆,封装初始化、插入、删除堆顶元素的操作;

    (10)、第13周上机题 实现构造最小生成树Kruskal算法

    (11)、第14周上机题 实现Dijstra算法;

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

    (13)、第16周上机题 实现快速排序算法;

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

     

     

     

       

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

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