青少年信息学奥赛(NOIP、CSP-J/S)系列视频课程之高级数据结构

5人 购买 好评度 -
用手机看

扫一扫继续用手机看

  • 微信扫码

  • QQ扫码

下载手机APP
收藏
  • 高级数据结构
更多班级

高级数据结构

支持随到随学,25年05月过期

¥476.22

本班因教学质量问题暂时不能报名。 查看详情

课程因违反平台规定暂时不能报名。

立即购买

信息学奥赛NOIP(CSP-J)普及组基础课程 ( 共4门 )

套餐价 :¥2880.00 原价 :¥3182.00 立即购买 查看详情

课程概述

目录

往期学员作业()

评论

老师介绍

  • 赵德林

    赵德林

    赵老师,在职的机构信息学培训专职教师,中国计算机学会CCF专业会员,从事过13年软件项目研发工作,先后参与了交通运输行业多个省级信息系统项目研发。精通高性能并发通讯和地理信息系统(GIS)底层算法。擅长使用生活中的例子和使用自制flash动画讲解数据结构和算法。
简  介 本课程是全国青少年信息学奥赛(NOIP、CSP-J/S)系列课程的高级数据结构课程。信息学奥赛专职教师录制,通过7小时视频讲解并查集、树状数组、线段树、最小生成树等数据结构,学习本课程需要先学习C++语言和数据结构,通过本课程学习让学生进一步加深对数据结构的理解,更好的适应复赛试题的解答。
适应人群:
     小学四年级以上,初中一、二、三年级、高中一、二年级参加信息学奥赛的学生。

参考教材和材料:
      《信息学奥赛一本通》,2010年——2018年历年信息学奥赛初赛复赛题。
      《竞赛大纲》和《CCF青少年计算机程序设计评级标准》
   

教师介绍:
     赵老师,信息学奥赛指导教师,中国计算机学会CCF专业会员。具有多年软件项目研发经验,先后参与了交通运输行业多个省级信息系统项目研发。擅长使用生活中的例子和使用自制flash动画讲解数据结构和算法。


课程详情:

1、堆及应用
    堆的基本概念
    堆的put操作
    堆的get操作
    堆排序
    堆排序
    堆的应用——合并石子
2、哈夫曼树
     哈夫曼树概述
     哈夫曼编码过程
    哈夫曼编码输出
3、并查集
    并查集概念
    并查集基本操作
    并查集应用
4、树状数组
    树状数组概述
    树状数组操作
    树状数组应用
5、线段树
    线段树概念
    线段树基本操作
    线段树应用——RMQ问题
6、最小生成树
    最小生成树概念
    最小生成树prim算法
    最小生成树kruskal算法
7、拓扑排序
    拓扑排序问题引入
    拓扑排序基本原理
    拓扑排序算法实现
8、关键路径
    关键路径问题引入
    关键路径基本原理
    关键路径算法实现

资料下载报名后支持下载

* 课程提供者:赵老师