课程分类

课程介绍
课程目录
用户评论
课程介绍
课程目录
用户评论

你将获得

  • 掌握某些知识点
  • 学会某些技巧(或思路)

教学服务

  • icon

    1v1专属答疑服务

  • icon

    BAT专家面试辅导

讲师介绍

  • 赵老师,在职的机构信息学培训专职教师,中国计算机学会CCF专业会员,从事过13年软件项目研发工作,先后参与了交通运输行业多个省级信息系统项目研发。精通高性能并发通讯和地理信息系统(GIS)底层算法。擅长使用生活中的例子和使用自制flash动画讲解数据结构和算法。

  • 课程详情

    适应人群:
         小学四年级以上,初中一、二、三年级、高中一、二年级参加信息学奥赛的学生。

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

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


    课程详情:

    1、堆及应用
        堆的基本概念
        堆的put操作
        堆的get操作
        堆排序
        堆排序
        堆的应用——合并石子
    2、哈夫曼树
         哈夫曼树概述
         哈夫曼编码过程
        哈夫曼编码输出
    3、并查集
        并查集概念
        并查集基本操作
        并查集应用
    4、树状数组
        树状数组概述
        树状数组操作
        树状数组应用
    5、线段树
        线段树概念
        线段树基本操作
        线段树应用——RMQ问题
    6、最小生成树
        最小生成树概念
        最小生成树prim算法
        最小生成树kruskal算法
    7、拓扑排序
        拓扑排序问题引入
        拓扑排序基本原理
        拓扑排序算法实现
    8、关键路径
        关键路径问题引入
        关键路径基本原理
        关键路径算法实现
    温馨提示
    • 请勿私下交易
      请勿在平台外交易。与机构和老师私下交易造成的任何损失及纠纷,腾讯课堂不承担任何责任
    • 听课说明

      1、电脑:访问腾讯课堂官网 ke.qq.com 查看我的课表或下载win/mac客户端听课

      2、手机/平板:下载腾讯课堂APP, 进入学习页面听课