20192318 2019-2020-2《数据结构与面向对象程序设计》课程总结
课程内容总结
第一章 简要内容
- Java程序设计语言
- 程序开发
- 问题开解
- 软件开发行为
- 面向对象程序设计
第二章 简要内容
- 字符串
- 变量和赋值
- 基本数据类型
- 表达式
- 数据转化
- 读输入数据
第三章 简要内容
- 创建对象
- String类
- 包
- Random类
- Math类
- 格式化输出
- 枚举类型
- 包装类
第四章 简要类型
- 布尔表达式
- if语句
- 数据比较
- switch语句
- while语句
- 迭代器
- do语句
- for语句
第五章 简要内容
- 再谈类和对象
- 类的剖析
- 封装
- 方法的剖析
- 静态类成员
- 类方法
- 方法设计
- 方法重载
- 测试
- 调试
第六章 简要内容
- GUI元素
第七章 简要内容
- 数组元素
- 数组的声明及使用
- 对象数组
- 命令行参数
- 变长参数表
- 二维数组
第八章 简要内容
- 创建子类
- 方法的重写
- 类层次
- 可见性
- 设计继承
第九章 简要内容
- 后绑定
- 通过继承实现多台
- 接口
- 通过接口实现多态
第十章 简要内容
- 异常处理
- 不捕获异常
- try-catch语句
- 异常传播
- 异常类的层次
- I/O异常
第十一章 简要内容
- 递归思想
- 递归程序设计
- 使用递归
第十二章 简要内容
- 算法效率
- 增长函数和打O符号
- 比较增长函数
第十三章 简要内容
- 查找
- 排序
- 分析查找及排序算法
第十四章 简要内容
- 集合的介绍
- 栈集合
- 继承、多态和泛型
- 栈的ADT
- 使用栈:计算后缀表达式
- 异常
- 使用数组实现栈
- ArrayStack类
- 将引用作为链
- 管理链表
- 没有链的元素
- 使用链实现栈
- 使用java.util.Stack类实现栈
- 包
第十五章 简要内容
- 队列ADT
- 使用队列:编码k值
- 使用队列:模拟票务柜台
- 实现队列:使用链表
- 队列的实现:使用数组
第十六章 简要内容
- 树
- 树的遍历
- 数的实现策略
- 二叉树的实现
- 决策树
第十七章 简要内容
- 二叉查找树
- 二叉查找树的实现
- 平衡二叉查找树
第十八章 简要内容
- 堆
- 堆的实现
- 堆排序
- 优先队列
第十九章 简要内容
- 无向图
- 有向图
- 带权图
- 常用的图算法
- 图的实现策略
第二十章 简要内容
- 哈希算法
- 哈希函数
- 解决冲突
- 从哈希表中删除元素
- Java Collections API中的哈希表
作业
- 作业1:安装虚拟机
- 作业2:《数据结构与面向对象程序设计》第一周作业
- 作业3:编写简单的类
- 作业4:类继承作业
- 作业5:复数计算器
- 作业6:栈实践
- 作业7:二分查找(折半查找)实践
- 作业8:二叉树的建立和层序遍历法实践
- 作业9:哈夫曼编码实践
- 实践1:使用VIM编辑器编写Java程序
- 实践2:查找及ASL作业
- 实践3:排序
- 实践4:树-计算题
- 实践5:哈夫曼编码测试
- 实践6:地图染色问题
- 实践7:最小生成树测试
- 实践8:Dijkstra(迪杰斯特拉)算法测试
实验报告链接汇总
实验一 实验名称:练习Linux基本命令
https://www.cnblogs.com/Xs130860/p/13781958.html
实验二 实验名称:编写简单的计算器,完成加减乘除模运算。
https://www.cnblogs.com/Xs130860/p/13793807.html
实验三 实验名称:理解并掌握面向对象三要素:封装、继承、多态
https://www.cnblogs.com/Xs130860/p/13801518.html
实验四 实验名称:Java Socket编程
https://www.cnblogs.com/Xs130860/p/13895117.html
实验五 实验名称:.Android Stuidio的安装测试
https://www.cnblogs.com/Xs130860/p/13913235.html
实验六 实验名称:链表练习
https://www.cnblogs.com/Xs130860/p/13951016.html
实验七 实验名称:排序方法
https://www.cnblogs.com/Xs130860/p/14028459.html
实验八 实验名称:链树LinkedBinaryTree的实现
https://www.cnblogs.com/Xs130860/p/14110521.html
实验九 实验名称:图的实现
https://www.cnblogs.com/Xs130860/p/14194124.html
代码托管链接
实验三 实验名称:理解并掌握面向对象三要素:封装、继承、多态
https://gitee.com/besti1923/sxing
- 给出statistic.sh的运行结果,说明本学期的代码量目标达到没有?
达到了
-
加点代码,改点代码是理解的最好方式,参考编程的智慧,谈谈你的心得
往往在代码的编写过程之中没思路的时候,通过对已有的代码进行修改往往可以取得意想不到的效果,还可以减少大量的时间。 -
积极主动敲代码做到没?教材实践上有什么经验教训?
对于代码的编写还是不过多,往往对于教材的实践错误百出,或者编写时毫无思路,最后就是不能存在任何的粗心大意,这往往导致大量的错误。
问卷调查
- 你平均每周投入到本课程有效学习时间有多少?
大约有20-30个小时 - 每周的学习效率有提高吗?你是怎么衡量的?
学习的效率的提高效果并不怎么明显,我是通过对程序的编写速度,流畅度来衡量的 - 蓝墨云班课的使用对你的学习有促进吗?有什么建议和意见吗?
有,建议无 - 你觉得这门课老师应该继续做哪一件事情?
坚持课堂程序练习 - 你觉得这门课老师应该停止做哪一件事情?
无
给出你的总结中涉及到的链接的二维码
- 码云项目链接
- 实验一 实验名称:练习Linux基本命令
- 实验二 实验名称:编写简单的计算器,完成加减乘除模运算。
- 实验三 实验名称:理解并掌握面向对象三要素:封装、继承、多态
- 实验四 实验名称:Java Socket编程
- 实验五 实验名称:.Android Stuidio的安装测试
- 实验六 实验名称:链表练习
- 实验七 实验名称:排序方法
- 实验八 实验名称:链树LinkedBinaryTree的实现
- 实验九 实验名称:图的实现