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的运行结果，说明本学期的代码量目标达到没有？

达到了

加点代码，改点代码是理解的最好方式，参考编程的智慧，谈谈你的心得
往往在代码的编写过程之中没思路的时候，通过对已有的代码进行修改往往可以取得意想不到的效果，还可以减少大量的时间。
积极主动敲代码做到没？教材实践上有什么经验教训？
对于代码的编写还是不过多，往往对于教材的实践错误百出，或者编写时毫无思路，最后就是不能存在任何的粗心大意，这往往导致大量的错误。