20192311 2019-2020-2《数据结构与面向对象程序设计》课程总结

20192311 2019-2020-2《数据结构与面向对象程序设计》课程总结
一、课程内容总结
第一章绪论
了解Java程序设计语言
了解程序编译运行的步骤
理解问题求解的一般方法
了解软件开发的一般过程
了解面向对象技术相关概念
第二章数据和表达式
讨论字符串的使用、字符串的连接及转义字符
讨论变量的说明和使用
介绍Scanner类
第三章使用类和对象
讨论对象的创建及对象引用变量的使用
探讨String类提供的服务
探讨Random类和Math类提供的服务
第四章条件和循环
使用if和switch语句执行基本的判定
分别使用while、do、和for循环重复执行语句
探讨用于判定的布尔表达式
第五章编写类
讨论类定义的结构和内容
探讨方法定义的结构，包括参数和返回值
讨论类之间的关系
第七章数组
定义并使用数组来组织数据
讨论边界检查及容量管理技术
讨论数组作为对象及对象数组的问题
第八章继承
讨论类继承的设计机制
说明抽象类的目的及使用方法
讨论与继承有关的可见性问题
第九章多态
讨论动态绑定的概念
使用继承机制创建多态引用
第十章异常
研究用于处理异常的try-catch语句
第十一章递归
讨论深化递归思想的几个例子
第十二章算法分析
探讨渐近复杂度的概念
第十三章查找与排序
探讨线性及二分查找
探讨选择、插入、冒泡、快速及归并排序算法
第十四章栈
使用栈集合求解问题
探讨链表的管理技术
第十五章队列
讨论队列的处理
探讨队列的不同实现方式
第十六章树
讨论树的不同遍历方法
探讨二叉树的实现
第十七章二叉排序树
讨论二叉查找树的特性
第十八章堆和优先队列
讨论堆的链式实现方法
第十九章图
讨论有向图和无向图
定义图的广度优先遍历和深度优先遍历
第二十章哈希算法
讨论不同的哈希函数
定义哈希方法
二、作业
（1）安装虚拟机；
（2）实践一，虚拟机编写简单程序；
（3）编写简单的类；
（4）测试一
（5）复数计算器
（5）类的继承
（6）概念常识问答
（7）测试二；
（8）栈实践；
（9）二分查找实践；
（10）树——计算；
（11）二叉树建立，层序遍历实践；
（12）哈夫曼编码实践；
（13）测试三；
（14）地图染色实践；
（15）迪杰斯特拉算法实践；
（16）拓扑排序；
（17）最小生成树测试；
（18）英语打卡；
实验报告链接汇总
实验一实验名称：练习Linux基本命令
https://www.cnblogs.com/yuanfeng20192311/p/13781373.html
实验二实验名称：编写简单的计算器，完成加减乘除模运算。
https://www.cnblogs.com/yuanfeng20192311/p/13797347.html
实验三实验名称：理解并掌握面向对象三要素：封装、继承、多态
https://www.cnblogs.com/yuanfeng20192311/p/13808609.html
实验四实验名称：Java Socket编程
https://www.cnblogs.com/yuanfeng20192311/p/13894825.html
实验五实验名称：.Android Stuidio的安装测试
https://www.cnblogs.com/yuanfeng20192311/p/13919641.html
实验六实验名称：链表练习
https://www.cnblogs.com/yuanfeng20192311/p/13953525.html
实验七实验名称：排序方法
https://www.cnblogs.com/yuanfeng20192311/p/14040403.html
实验八实验名称：链树LinkedBinaryTree的实现
https://www.cnblogs.com/yuanfeng20192311/p/14095788.html
实验九实验名称：图的实现
https://www.cnblogs.com/yuanfeng20192311/p/14183265.html
三、代码托管链接：
https://gitee.com/besti1923/z201923111.git
本学期代码量目标达成
加点代码，改点代码是理解的最好方式，参考编程的智慧，谈谈你的心得
加代码，改代码是我们编写代码的主要方式，我们的编程其实是站在巨人的肩膀上进行的，在已有代码的基础上修改难度要降低很多，最大的要求就是能看懂代码，自己要懂代码写了什么，再在此基础上，加上自己想要的，比从0到1的过程要简单许多
课程收获与不足
这门课中，我了解并浅显地学习了一门面向对象的编程语言，并且因为王老师独特的上课方法，大家都学得很欢乐，我其实最大的收获是提升了自学能力，知道如何利用互联网去学习自己想要的知识。
四、问卷调查
你平均每周投入到本课程有效学习时间有多少？
大概有20小时左右
每周的学习效率有提高吗？你是怎么衡量的？
有提高，我投入更少的时间，完成了每周课程的内容
蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？
有促进，使用挺好的，没有建议
你觉得这门课老师应该继续做哪一件事情？
应该继续翻转课堂，，提升学生的自我学习能力。
让下一届的同学们也能在912学得开心
你觉得这门课老师应该停止做哪一件事情？
停止散发魅力
五、链接二维码
码云