课程概述
本课程以数据结构为主线,算法为辅线组织教学内容,包含六个章节:数据结构与算法概述,线性的逻辑结构—线性表、栈、队列,非线性逻辑结构—树与二叉树。采用线性表、球钟问题等应用举例,更加突出了重点,概念清楚,内容充实。
课程特色
经过职坐标对IT教研工作的不断探索,我们得出了一系列教育理论并在实践中检验出真知。
1、课时设计以人为本,符合人体记忆曲线的章节课时安排,精致提炼教研内容;
2、章节贯穿项目实战,便于系统的归纳、整合和梳理所学内容,全面排查知识盲点;
3、链接企业需求定制教学内容,所有的教学结果都以高薪就业为导向,不讲虚理论;
4、课程构建即成体系,你所学的都不是单门的课程,而是一套就业体系课程,从小白入门-高级进阶-项目实战拓展,内容由浅至深,从简至难,循序渐进。
5、每章节贯穿项目实例,巩固学习难点,轻松有趣!
授课大纲
- 第一章 数据结构与算法概述
- 第1课 序言
- 第2课 数据结构概述
- 第3课 数据的逻辑结构
- 第4课 存储特点、顺序与链式存储
- 第5课 索引与散列存储
- 第6课 算法的定义
- 第7课 算法的分析
- 第二章 线性的逻辑结构--线性表
- 第8课 序言
- 第9课 Eclipse CDT开发环境的搭建
- 第10课 线性表的概述
- 第11课 线性表的顺序存储结构
- 第12课 顺序表的基本运算—创建、置空、求表长与打印
- 第13课 顺序表的基本运算—插入、删除与定位
- 第14课 单向链表的概述
- 第15课 单向链表的基本运算--建立和查找
- 第16课 单向链表的基本运算--插入和删除
- 第17课 单向链表的扩展运算--倒置和合并
- 第18课 单向循环链表的概述与运算
- 第19课 双向循环链表的概述与运算
- 第20课 应用举例--线性表
- 第三章 线性的逻辑结构--栈
- 第21课 序言
- 第22课 栈的概述
- 第23课 栈的顺序存储结构
- 第24课 栈的链式存储结构
- 第25课 栈的应用举例
- 第四章 线性的逻辑结构--队列
- 第26课 序言
- 第27课 队列的概述
- 第28课 队列的顺序存储结构
- 第29课 队列的链式存储结构
- 第30课 应用举例--球钟问题
- 第五章 非线性逻辑结构--树与二叉树
- 第31课 序言
- 第32课 树的基本概念和属性
- 第33课 二叉树的基本概念和属性
- 第34课 二叉树的遍历
- 第六章 常用算法
- 第35课 序言
- 第36课 排序的分类
- 第37课 交换法--冒泡排序
- 第38课 交换法--快速排序
- 第39课 插入法--直插排序
- 第40课 查找
- 第41课 哈希表