学号 2017-2018-2 <程序设计与数据结构>课堂测试补充报告 课程:<程序设计与数据结构> 班级: 1723 姓名: 刘辰 学号:20172306 实验教师:王志强 必修/选修: 必修 1.测试内容 三种算法查找练习 给定关键字序列11,78,10,1,3, 2,4,21,试分别用线性查找.折半查找.散列查找(用线性探查法和链地址法)来实现查找.试画出它们的对应存储形式(顺序查找的顺序表,二分查找的判定树,两种散列查找的散列表),并求出每一种查找的成功平均查找长度.其中,散…

20172306 2018-2019-2 <Java程序设计与数据结构>第九周学习总结 教材学习内容总结 无向图 图是由结点和这些结点之间的连接构成 就图来说,结点叫做顶点,结点之间的连接是边,一般用名字或标签来表示顶点. 无序图是一种边为无序结点对的图,如果图中的两个顶点之间有一条连通边,则称为这两个顶点是邻接的,邻接顶点有时也称为邻居,连通一个顶点及其自身的边称为自循环或环. 路径是图中的一系列边,每条边连通两个顶点.路径的长度是该路径中边的条数(或者是顶点数减去1) 树是图的一种. 如果…

20172306 2018-2019-2 <Java程序设计与数据结构>第八周学习总结 教材学习内容总结 堆 堆是具有两个附加属性的一棵二叉树 它是一个完全树 对每一结点,它小于或等于其左孩子和右孩子(这个描述的是最小堆) 一个堆也可以是最大堆,其中的结点大于或等于它的左右孩子 它继承了二叉树的所有操作 addElement操作 如果给定元素不是Comparable的,则该方法将抛出一个ClassCastException异常 addElement方法将给定的Comparable元素添加到堆中…

20172306 2018-2019-2 <Java程序设计与数据结构>第七周学习总结 教材学习内容总结 概述 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子. 二叉查找树的定义是二叉树定义的扩展. 二叉查找树的各种操作:addElement ,removeElement ,removeAllOccurrences(从树中删除所指定元素的任何存在) ,removeMin ,removeMax ,findMin ,finMax 用链表实现二叉查找树 每个B…

20172306 2018-2019-2 <Java程序设计与数据结构>第六周学习总结 教材学习内容总结 概述(了解一下树的一些概念) 树是一种非线性结构.树由一个包含结点和边的集构成,其中的元素被存储在这些结点中,边则将一个结点和另一个结点连接起来. 树的根就是位于该树顶层的唯一结点.一棵树只有一个结点.位于树中较低层的结点是上一层结点的孩子.一个结点只有一个双亲,但是可有多个孩子. 根结点是树中唯一一个没有双亲的结点.没有任何孩子的结点为叶子.一个至少有一个孩子的非根结点为一个内部结点.…

20172306 2018-2019 <Java程序设计与数据结构(下)>第一周学习总结 教材学习内容总结 第一章 概述 (程序=数据结构+算法 软件=程序+软件工程) 1.1 软件质量 软件工程师一门关于高质量软件开发的技术和理论的学科 软件工程的目标:1.解决正确性问题 2.按时且在预算之内给出解决方案 3.给出高质量的解决方案 4.以合情合理的方式完成上面的事情 高质量软件的特征 正确性:我认为是我们所做的都是为了解决一个正确性问题. 可靠性:降低软件的故障程度和概率 健壮性:可以很好地…

20172306<Java程序设计>第十周学习总结 教材学习内容总结 本章主要的讲的是集合有关的知识: 1.集合与数据结构 - 集合是一种对象,集合表示一个专用于保存元素的对象,并该对象还提供增添.删除等管理所保存元素的服务. - 同构:就是存放同种类型.异构:就是可以存放不同类型的. - 一个抽象数据类型室友数据和在该数据上所实施的具体操作构成的集合. - 对象实际上就是将变量和相关的方法封装在一起的实体. - 集合可以用各种方式实现,我认为这是集合的一个很特别的方面. 2.数据结构的动态表…

作者:lalalouye(20172329王文彬) 2018-2019年大二Java程序设计与数据结构课程总目录:第一周 第二周 第三周 第四周 第五周 第六周 第七周 第八周 第九周 实验一 实验二 实验三 Java哈夫曼编码实验 20172329 2018-2019<Java程序设计与数据结构>课程总结 又过了一个学期的Java课程的学习,数据结构的了解也随着这学期的学习逐渐变得深入,自己的编码水平也得到了一些提升,虽然这学习在学习Java的过程中发生了一些意外,发现自己在学习一些知识的细…

<Java程序设计与数据结构教程(第二版)>学习指导 欢迎关注"rocedu"微信公众号(手机上长按二维码) 做中教,做中学,实践中共同进步! 原文地址:http://www.cnblogs.com/rocedu/p/6064230.html 推荐网站:博客园.新浪微博.扇贝背单词.DKY背单词小组.有道云笔记.豆瓣读书 版权声明:自由转载-非商用-非衍生-保持署名| Creative Commons BY-NC-ND 3.0…

学号 2016-2017-2 <程序设计与数据结构>第六周学习总结 教材学习内容总结 继承:从已有类派生一个新类,是面向对象程序设计的一个特点 在Java中只支持单继承,不支持多继承 继承在父类和子类之间建立了is-a关系,一个父类可以拥有多个子类 Java用保留字extends来说明从已有类中派生一个新类 保护可见性提供了继承之间最恰当的封装机制 可使用super引用来调用父类的构造方法 单重继承.多重继承 子类可以重定义继承自父类的方法 一个类的子类可以是一个或多个其他类的父类,这样形成了…