报名导航
报名导航
NOIP数据结构基础和常用算法模块

本课程适用于:
1、编程竞赛或信息奥赛
2、自主招生计算机编程特长生
3、本大纲最新更新时间:2020-01-26
<<返回课程体系 17年青岛双硕郑重承诺:1、零起点补课无额外收费2、没学会,可免费再学一次;

【NOIP数据结构基础和常用算法模块】课程大纲

一、OOP(面向对象程序设计)基本理论
OOP(面向对象程序设计)基本理论 掌握面向过程编程与面向对象编程的概念及意义,及其在编程思维上的变化
二. 类与对象编程
类与对象编程 掌握类的定义,根据具体需求设计类,深入理解类的封装性,会根据类创建各种对象,掌握对象的各种成员的使用方法,通过定义构造函数实现对象的初始化
三、类(class)及其类别
类(class)及其类别 无关类,派生类,友元类,构造(construct)函数,析构(deconstruct)函数
四、各种类交互调用编程
各种类交互调用编程 (无关类,派生类,友元类)交叉互相使用其成员(members)编程技术
五. 继承与派生编程
继承与派生编程 掌握继承与派生的概念与使用方法,掌握继承中的构造函数与析构函数的调用顺序,为派生类设计合适的构造函数初始化派生类
理解多继承的概念和编程,理解虚基类的概念,掌握虚基类的使用方法
六.重载与覆盖编程
重载与覆盖编程 掌握重载与覆盖编程概念与使用方法,掌握重载与覆盖编程区别,充分理解重载与覆盖编程的意义
七.链表基础
链表基础 1、链表概念
2、链表有指针
3、链表中的内存管理
2、链表类型
3、链表遍历的基本形式
4、链表中所涉及的增、删、改、查基本概念
5.信息奥赛有关链表基本题型分析
八.栈和队列基础
栈和队列基础 1、栈的基本概念
2、栈与指针
3、栈的内存管理
4、NOIP有关栈的题型分析
5、队列的基本概念
6、队列的内存管理
7、栈和队列的链式存储表示和实现
8、NOIP有关队列和栈的基本题型分析
九.串基础
串基础 1、串的基本概念
2、串的表示和实现: 定长顺序存储结构和堆分配存储结构
3、串基本操作
4、NOIP有关串基本题型分析
十.二叉树基础
二叉树基础 1、树的概念
2、二叉树概念
3、二叉树各种分类
4、二叉树各种数据(度、高度、节点等)计算
5、二叉树的各种遍历方式
6、NOIP有关二叉树的基本题型分析
十一.图基础
图基础 1、图概念
2、图与指针
3、图的内存管理
4、图的分类
5、图的各种基本概念(路径,出入度,权等)及计算
6、NOIP有关图的基本题型分析
十二.数论算法基础
数论算法基础 1.求两数的最大公约数
2.求两数的最小公倍数
3.素数的求法
十三.图论算法基础
图论算法基础 1.最小生成树
2.最短路径
3.计算图的传递闭包
4.无向图的连通分量
5.关键路径
十四.排序算法
排序算法 1.冒泡算法
2.归并排序
十五.树的遍历法
树的遍历法 1.已知前序中序求后序
2.已知中序后序求前序
3.已知前序后序求中序的一种
十六.进制转换法
进制转换 1.任意正整数进制间的互化
2.补码、原码、反码之间的互相转化运算
3.数据位数与极限值运算
十七、查找算法
查找算法 1.对分搜素
2.按序查找
3.树形查找
十八、近5年,NIOP试题相关部分讲解
近5年,NIOP试题相关部分讲解 1、模拟考试
2、讲解提高
3、实时补充
4、强化训练
收缩
  • QQ咨询

  • 0532-80935385
  • 【微信咨询】
  • qdit169_com
微信号
  • 【QQ咨询】
  • QQ:571521935
QQ