您的位置:首页 > 博客中心 > 互联网 >

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

时间:2022-05-11 07:41

一、课程内容总结

第一章 绪论

  • 了解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基本命令

实验二 实验名称:编写简单的计算器,完成加减乘除模运算。

实验三 实验名称:理解并掌握面向对象三要素:封装、继承、多态

实验四 实验名称:Java Socket编程

实验五 实验名称:.Android Stuidio的安装测试

实验六 实验名称:链表练习

实验七 实验名称:排序方法

实验八 实验名称:链树LinkedBinaryTree的实现

实验九 实验名称:图的实现

三、代码托管链接:


技术图片

  • 本学期代码量目标达成
  • 加点代码,改点代码是理解的最好方式,参考编程的智慧,谈谈你的心得
    加代码,改代码是我们编写代码的主要方式,我们的编程其实是站在巨人的肩膀上进行的,在已有代码的基础上修改难度要降低很多,最大的要求就是能看懂代码,自己要懂的代码的效果,再在此基础上,加上自己想要的效果,比从0到1的过程要简单许多
  • 课程收获与不足
    这门课中,我了解并浅显地学习了一门面向对象的编程语言,并且因为王老师独特的上课方法,我其实最大的收获是提升了自学能力,知道如何利用互联网去学习自己想要的知识。

四、问卷调查

  • 你平均每周投入到本课程有效学习时间有多少?
    大概有20小时左右
  • 每周的学习效率有提高吗?你是怎么衡量的?
    有提高,我投入更少的时间,完成了每周课程的内容
  • 蓝墨云班课的使用对你的学习有促进吗?有什么建议和意见吗?
    有促进,使用挺好的,没有建议
  • 你觉得这门课老师应该继续做哪一件事情?
    应该继续翻转课堂,提升自我学习能力
  • 你觉得这门课老师应该停止做哪一件事情?
    停止散发魅力

五、链接二维码

  • 码云项目链接
    技术图片
  • 实验一 实验名称:练习Linux基本命令
    技术图片
  • 实验二 实验名称:编写简单的计算器,完成加减乘除模运算。
    技术图片
  • 实验三 实验名称:理解并掌握面向对象三要素:封装、继承、多态
    技术图片
  • 实验四 实验名称:Java Socket编程
    技术图片
  • 实验五 实验名称:.Android Stuidio的安装测试
    技术图片
  • 实验六 实验名称:链表练习
    技术图片
  • 实验七 实验名称:排序方法
    技术图片
  • 实验八 实验名称:链树LinkedBinaryTree的实现
    技术图片
  • 实验九 实验名称:图的实现
    技术图片

本类排行

今日推荐

热门手游