20172328 2018-2019<Java软件结构与数据结构>第一周学习总结 概述 Generalization 本周学习了软件质量.数据结构以及算法分析的具体内容,主要依托于所用教材的第一章和第二章. 教材学习内容总结 A summary of textbook 第一章:概述 1.1软件质量 软件工程:是一门关于高质量软件开发的技术和理论的学科. 软件工程的目标:解决正确性问题.按时且在预算之内给出解决方案.给出高质量的解决方案.以合情合理的方式完成上面事情. 高质量软件的特征 重要解读…

20172328 2018-2019<Java软件结构与数据结构>第二周学习总结 概述 Generalization 本周学习了第三章集合概述--栈和第四章链式结构--栈.主要讨论了集合以及用于实现集合的基本数据结构,以及集合设计的相关问题和目标.本章内容以栈为例展示与集合的设计.实现和使用等有关的问题. 教材学习内容总结 A summary of textbook 3.1集合 集合是一种聚集.组织了其他对象的对象.集合可以分为两大类:线性集合和非线性集合. 线性集合:一种其元素按照直线方式组…

20172328 2018-2019<Java软件结构与数据结构>第三周学习总结 概述 Generalization 本周学习了第五章:队列.主要内容包含队列的处理过程.如何用对例如求解问题.各种队列的实现等. 教材学习内容总结 A summary of textbook 5.1概述 队列是一种线性集合,其元素从一端加入,从另一端删除:队列的顺序是先进先出(First in First out) 与栈的比较:在栈中,其处理过程只在栈的某一端进行,而在队列中,其处理过程可在队列的两端进行. 队列…

20172328 2018-2019<Java软件结构与数据结构>第四周学习总结 概述 Generalization 本周学习了第六章·列表,主要让我们认识列表以及分析各种列表实现. 教材学习内容总结 A summary of textbook ==6.1列表集合== 列表集合是一种概念性表示法,其思想是使事物以线性列表的方式进行组织.列表也可以用链表或者数组实现,列表集合没有内在的容量大小,它可以随着需要而增大. 列表集合有三种类型: 有序列表(ordered list):其元素按照元素的某…

20172328 2018-2019<Java软件结构与数据结构>第五周学习总结 概述 Generalization 本周学习了第九章:排序与查找,主要包括线性查找和二分查找算法和几种排序算法.我们在软件开发过程中要在某一组查找某个特定的元素或要将某一组元素按特定顺序排序,所以要学习排序与查找的多种算法. 教材学习内容总结 A summary of textbook 9.1查找 查找:是一个过程,即在某个项目组中寻找某一项指定目标元素,或者确定该指定目标并不存在. 高效的查找会使该过程所做的比…

20172328 2018-2019<Java软件结构与数据结构>第六周学习总结 概述 Generalization 本周学习了第十章:非线性集合与数据结构--树.主要讨论了树的使用和实现,以及考察实现和使用树的实例. 教材学习内容总结 A summary of textbook 树(tree):树是一种非线性结构,其元素被组织成了一个层次结构.下面是树的术语,了解一下吧! 树有一个包含结点(node)和边(edge)的集构成,其中的元素被储存在这些结点中,边则将一个结点和另一个结点连接起来.…

20172328 2018-2019<Java软件结构与数据结构>第七周学习总结 概述 Generalization 本周学习了第11章:二叉查找树.在本章中,主要探讨了二叉查找树的概念和各种二叉查找树实现,考察为二叉查找树添加和删除元素的算法以及维护平衡二叉查找树的算法 教材学习内容总结 A summary of textbook 二叉查找树(binary search tree):二叉树定义的扩展,一种带有附加属性的二叉树.附加属性是什么?树中的每个节点,其左孩子都要小于其父节点,而父节点…

20172328 2018-2019<Java软件结构与数据结构>第八周学习总结 概述 Generalization 本周学习了二叉树的另一种有序扩展?是什么呢?你猜对了!ヾ(◍°∇°◍)ﾉﾞ就是堆.本章将讲解堆的链表实现and数组实现,以及往堆中添加元素或从堆中删除元素的算法:还将介绍对的一些用途,包括基本使用和优先队列. 教材学习内容总结 A summary of textbook 堆(heap)就是具有两个附加属性的一颗二叉树: 第一点:它是一颗完全二叉树 ,即叶子节点都在最后一层靠左侧…

20172328 2018-2019<Java软件结构与数据结构>第九周学习总结 概述 Generalization 本周学习了无向图.有向图.带权图.常用的图算法.图的实现策略. 教材学习内容总结 A summary of textbook 图(graph) 与树类似,图由结点和这些结点之间的连接构成. [x] 顶点(vertice)就是这些结点. [x] 边(edge)就是这些结点连接起来的线段. [x] 路径(path):图中的一系列边,每条边连通两个顶点. [x] 路径的长度(leng…

课程:<Java软件结构与数据结构> 班级: 1723 姓名: 侯泽洋 学号:20172302 实验教师:王志强老师 实验日期:2018年11月19日 必修/选修: 必修 实验内容 (1)定义一个Searching和Sorting类,并在类中实现linearSearch(教材P162 ),SelectionSort方法(P169),最后完成测试.要求不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位提交运行结果图. (2)重构你的代码,…

课程:<Java软件结构与数据结构> 班级: 1723 姓名: 侯泽洋 学号:20172302 实验教师:王志强老师 实验日期:2018年11月5日 必修/选修: 必修 实验内容 (1)参考教材p212,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder:用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截图,要全屏,包含自己的学号信息 (2)基于Linked…

课程:<Java软件结构与数据结构> 班级: 1723 姓名: 侯泽洋 学号:20172302 实验教师:王志强老师 实验日期:2018年9月26日 必修/选修: 必修 实验内容 (1)链表练习,要求实现下列功能:通过键盘输入一些整数,建立一个链表,这些数是你学号中依次取出的两位数, 再加上今天的时间.打印所有链表元素, 并输出元素的总数. (2)链表练习,要求实现下列功能:实现节点插入.删除.输出操作,继续你上一个程序, 扩展它的功能,每做完一个新功能,或者写了超过10行新代码,就签入代码,…

20172301 <Java软件结构与数据结构>实验三报告 课程:<Java软件结构与数据结构> 班级: 1723 姓名: 郭恺 学号:20172301 实验教师:王志强老师 实验日期:2018年11月20日 必修/选修: 必修 一.实验内容 实验一 实验二 实验三 实验四 实验五 二.实验过程及结果 实验一: 实验一是比较简单的,代码是书上的代码.主要是Junit测试因为好久没有用过,总是会有一些错误,类似junit测试方法前没有添加test,或者junit测试的assert方法…

20172301 <Java软件结构与数据结构>实验二报告 课程:<Java软件结构与数据结构> 班级: 1723 姓名: 郭恺 学号:20172301 实验教师:王志强老师 实验日期:2018年11月20日 必修/选修: 必修 一.实验内容 实验1 实验2 实验3 实验4 实验5 实验6 二.实验过程及结果 实验1 LinkedBinaryTree因为是之前的程序项目,所以实现起来很容易. getRight()方法,首先在LinkedBinaryTree类里面声明一个全局变量 p…

2018-2019-20172329 <Java软件结构与数据结构>第五周学习总结 教材学习内容总结 <Java软件结构与数据结构>第九章-排序与查找 一.查找 1.查找概念简述: (1)查找3是这样一个过程,即在某个项目组中寻找某一指定目标元素,或者确定该组中并不存在该目标元素.对其进行查找的项目组有时也称为查找组. (2)查找方式的分类:线性查找,二分查找. (3)查找所要完成的目标:尽可能高效的完成查找,从算法分析的角度而言,我们希望最小化比较操作的次数,通常,查找池里项目数…

20172329 2018-2019-2 <Java软件结构与数据结构>实验三报告 课程:<Java软件结构与数据结构> 班级: 1723 姓名: 王文彬 学号:20172329 实验教师:王志强 实验日期:2018年11月19日 必修/选修: 必修 一.实验内容 1.1 第一个实验内容 要求 (1)定义一个Searching和Sorting类,并在类中实现linearSearch(教材P162 ),SelectionSort方法(P169),最后完成测试. (2)要求不少于10个…

2018-2019-20172329 <Java软件结构与数据结构>第九周学习总结 教材学习内容总结 <Java软件结构与数据结构>第十五章-图 一.图及无向图 1.图的相关概念: (1)一个图(graph)G=(V,E)由顶点(vertex)的集V和边(edge)的集E组成.每一条边就是一幅点对(v,w). (2)如果点对是有序的,那么图就是有向的. (3)假如点对是无序的,那么图就是无向的. (4)如果图中的两个顶点之间有一条连通边,则称这两个顶点是衔接的.邻接顶点有时也称为邻…

20172329 2018-2019-2 <Java软件结构与数据结构>实验二报告 课程:<Java软件结构与数据结构> 班级: 1723 姓名: 王文彬 学号:20172329 实验教师:王志强 实验日期:2018年11月7日 必修/选修: 必修 一.实验内容 1.1 第一个实验内容 要求 (1)参考课本P212使用链表实现二叉树进行对于课本代码的完善以及补全. (2)实现方法getRight方法,contains方法,toString方法,preorder方法,postorde…

2018-2019-20172329 <Java软件结构与数据结构>第八周学习总结 现在对于我而言,最珍贵的是时间,感觉自己在时间飞逝的时候真的挽留不住什么,只能怒发冲冠的让自己疯狂的学习啦,新的一周要加油!❤️ 教材学习内容总结 <Java软件结构与数据结构>第十二章-优先队列与堆 一.概述 1.什么是堆: 堆就是具有两个附加属性的一个二叉树. 堆分为小顶堆和大顶堆. 两个附加属性如下: (1)它是一颗完全树.(完全树:如果某树是平衡的,且底层所有叶子都位于树的左边,则认为该树是…

2018-2019-20172329 <Java软件结构与数据结构>第七周学习总结 教材学习内容总结 <Java软件结构与数据结构>第十一章-二叉查找树 一.概述 1.什么是二叉查找树:二叉查找树是一种带有附加属性的二叉树,即对树中的每个结点,其左孩子都要小于其父结点,而父结点又小于或等于其右孩子. 2.二叉查找树的定义是二叉树定义的扩展. 3.操作: 操作 描述 addElement 往树中添加一个元素 removeElement 从书中删除一个元素素 removeAllOccu…

2018-2019-20172329 <Java软件结构与数据结构>第六周学习总结 学无止境,希望自己可以坚持下去,就算自己有太多的事情也不希望自己落下学习,也希望自己可以活成自己想要的样子!!加油吧!❤️ 教材学习内容总结 <Java软件结构与数据结构>第十章-树 一.概述 1.什么是树:树是一种非线性结构,其中的元素被组织成一个层次结构. 2.树的组成部分:树由一个包含结点和边的集构成,其中的元素被存储在这些结点中,边则将一个结点和另个结点连接起来.每一结点都位于该树层次中的某…

2018-2019-20172321 <Java软件结构与数据结构>第九周学习总结 教材学习内容总结 第15章 图 无向图 图由顶点和边组成. 顶点由名字或标号来表示,如:A.B.C.D: 边由连接的顶点对来表示,如:(A,B),(C,D),表示两顶点之间有一条边. 无向图:与树类似,图也由结点和这些结点之间的连接构成.这些结点是顶点,而结点之间的链接是边.无向图是一种边为无序结点对的图.于是,记做(A,B)的边就意味着A与B之间有一条从两个方向都可以游历的连接.边记作(A,B)和记作(B,A…

2018-2019-20172321 <Java软件结构与数据结构>第八周学习总结 教材学习内容总结 第12章 优先队列与堆 一.概述 堆 堆的前提就是他首先是一个完全二叉树,其次就是满足要约束元素之间的关系.(对于堆中的每一个结点,该结点都小于或等于(大于或等于)它的左右孩子.) 优先队列 在前几周的学习中我们了解了队列的知识点,最主要的就是FIFO原则,但是优先队列就与我们原先学习的队列相比就多了一个规则,就是优先级高的就算后入对也要比优先级低的元素先出队,只有在优先级相同的时候才会遵循F…

2018-2019-20172321 <Java软件结构与数据结构>第七周学习总结 教材学习内容总结 第11章 二叉查找树 一.概述 二叉查找树是一种含有附加属性的二叉树,该属性即其左孩子小于父节点,而父节点又小于等于其右孩子.如下图所示.根结点的左子树每个元素都小于80,右子树每个元素都大于80. 查找方法,要判定一个具体的目标是否存在于树中,需要沿着从根开始的路径,根据查找目标是小于还是大于当前结点的值,相应地转到当前结点的左子结点或右结点.最终或是找到目标元素,或是遇到路径的末端,后者意…

2018-2019-20172321 <Java软件结构与数据结构>第六周学习总结 教材学习内容总结 第10章 树 10.1概述 树由一个包含结点和边的集构成,其中的元素被储存在这些结点中,边则将一个结点和另一个结点连接起来. 一棵树只有一个根节点. 树是一种非线性结构,其中的元素被组织成一个层次的结构. 10.1.1树的分类 每一结点限制为不超过n个孩子的树称为一颗n元树.结点最多具有两个的树称为二叉树. 平衡树:如果树的所有叶子都位于同一层或者至少是彼此相差不超过一个层,就称之为是平衡的.…

20172301 <Java软件结构与数据结构>实验一报告 课程:<Java软件结构与数据结构> 班级: 1723 姓名: 郭恺 学号:20172301 实验教师:王志强老师 实验日期:2018年5月30日 必修/选修: 必修 一.实验内容 实验1:基础链表建立 通过键盘输入一些整数,建立链表:这些数是你学号中依次取出的两位数,再加上今天的时间. 然后打印所有链表元素,并输出元素的总数. 在你的程序中,请用一个特殊变量名来纪录元素的总数,变量名就是你的名字. 例如你叫 张三, 那么…

学号 20172326 <JAVA软件结构与数据结构>第一周学习总结 教材学习内容总结 软件质量的几大特性 增长函数与大O记法 大O记法用来表示表示增长函数,从而来表示算法的复杂度 算法的运行效率至关重要,一个复杂的算法即使再高的处理器也于事无补 不同的嵌套或循环下情况下,算法复杂度的计算方法 教材学习中的问题和解决过程 可靠性与健壮性的关系 可靠性关注的是软件系统发生故障的频率以及在什么环境下发生故障,而健壮性关注的是软件系统出现故障时会发生什么. 教材习题 问题一:下列增长函数的阶次是多少…

2018-2019-20172329 <Java软件结构与数据结构>第二周学习总结 教材学习内容总结 <Java软件结构与数据结构>第三章 集合概述--栈 一.集合 1.我们印象中的集合应该最大体现在数学学习中,在高一刚刚入学的时候就已经学习了集合是什么,映射是什么,综合学习数学以及Java的的经验,顾名思义,其实集合就是一些元素的总和,而这些元素可以是一些数字,或者一些类,反正是我们自身在编程的时候所需要的东西. 2.集合可以分为两大类:包括线性集合和非线性集合.从字面上就可以理…

2018-2019-20172329 <Java软件结构与数据结构>第三周学习总结 教材学习内容总结 <Java软件结构与数据结构>第五章-队列 一.概述 1.队列是什么? 队列是种线性集合,其元素从一端加入,从另一端删除:注:队列是按照先进先出的方式处理的.从队列中删除元素的次序,与放置元素的次序是一样的. 2.队列的构成 (1)方法: 操作 描述 enqueue 向队列末端添加一个元素 dequeue 从队列前段删除一个元素 first 考察队列前端的那个元素 isempty…

20172305 2018-2019-1 <Java软件结构与数据结构>第五周学习总结 教材学习内容总结 本周内容主要为书第九章内容: 查找是在某个项目组中寻找到某一指定目标元素,或者确定该指定目标并不存在. 高效的查找会使该过程所做的比较操作次数最小化. 静态方法(类方法)可以通过类名调用,不能引用实例变量,可以引用静态变量.Java程序的main方法必须用static修饰符(声明为静态)来修饰,解释器不用实例化含有main的类的对象,就可以调用main方法. 泛型方法创建一个引用泛型的方法…