20172328 2018-2019<Java软件结构与数据结构>第九周学习总结 概述 Generalization 本周学习了无向图.有向图.带权图.常用的图算法.图的实现策略. 教材学习内容总结 A summary of textbook 图(graph) 与树类似,图由结点和这些结点之间的连接构成. [x] 顶点(vertice)就是这些结点. [x] 边(edge)就是这些结点连接起来的线段. [x] 路径(path):图中的一系列边,每条边连通两个顶点. [x] 路径的长度(leng…
2018-2019-20172329 <Java软件结构与数据结构>第九周学习总结 教材学习内容总结 <Java软件结构与数据结构>第十五章-图 一.图及无向图 1.图的相关概念: (1)一个图(graph)G=(V,E)由顶点(vertex)的集V和边(edge)的集E组成.每一条边就是一幅点对(v,w). (2)如果点对是有序的,那么图就是有向的. (3)假如点对是无序的,那么图就是无向的. (4)如果图中的两个顶点之间有一条连通边,则称这两个顶点是衔接的.邻接顶点有时也称为邻…
2018-2019-20172321 <Java软件结构与数据结构>第九周学习总结 教材学习内容总结 第15章 图 无向图 图由顶点和边组成. 顶点由名字或标号来表示,如:A.B.C.D: 边由连接的顶点对来表示,如:(A,B),(C,D),表示两顶点之间有一条边. 无向图:与树类似,图也由结点和这些结点之间的连接构成.这些结点是顶点,而结点之间的链接是边.无向图是一种边为无序结点对的图.于是,记做(A,B)的边就意味着A与B之间有一条从两个方向都可以游历的连接.边记作(A,B)和记作(B,A…
20172305 2018-2019-1 <Java软件结构与数据结构>第九周学习总结 教材学习内容总结 本周内容主要为书第十五章内容: 图(结点和结点之间的连接构成) 顶点:结点 边:结点之间的连接 邻接:两个结点之间有一条连通边,则两个结点是邻接的,有时邻接顶点称为邻居. 自循环(环):连通一个顶点及其自身的边 环路:一种首顶点和末顶点相同且没有重边的路径,没有环路的图称为无环的. 无向图:一种边为无序结点对的图 如果无向图拥有最大数目的连通顶点的边,则认为这个无向图是完全的. 对有n个顶…
20172328 2018-2019<Java软件结构与数据结构>第一周学习总结 概述 Generalization 本周学习了软件质量.数据结构以及算法分析的具体内容,主要依托于所用教材的第一章和第二章. 教材学习内容总结 A summary of textbook 第一章:概述 1.1软件质量 软件工程:是一门关于高质量软件开发的技术和理论的学科. 软件工程的目标:解决正确性问题.按时且在预算之内给出解决方案.给出高质量的解决方案.以合情合理的方式完成上面事情. 高质量软件的特征 重要解读…
20172328 2018-2019<Java软件结构与数据结构>第二周学习总结 概述 Generalization 本周学习了第三章集合概述--栈和第四章链式结构--栈.主要讨论了集合以及用于实现集合的基本数据结构,以及集合设计的相关问题和目标.本章内容以栈为例展示与集合的设计.实现和使用等有关的问题. 教材学习内容总结 A summary of textbook 3.1集合 集合是一种聚集.组织了其他对象的对象.集合可以分为两大类:线性集合和非线性集合. 线性集合:一种其元素按照直线方式组…
学号 20172326 <JAVA软件结构与数据结构>第一周学习总结 教材学习内容总结 软件质量的几大特性 增长函数与大O记法 大O记法用来表示表示增长函数,从而来表示算法的复杂度 算法的运行效率至关重要,一个复杂的算法即使再高的处理器也于事无补 不同的嵌套或循环下情况下,算法复杂度的计算方法 教材学习中的问题和解决过程 可靠性与健壮性的关系 可靠性关注的是软件系统发生故障的频率以及在什么环境下发生故障,而健壮性关注的是软件系统出现故障时会发生什么. 教材习题 问题一:下列增长函数的阶次是多少…
2018-2019-20172329 <Java软件结构与数据结构>第二周学习总结 教材学习内容总结 <Java软件结构与数据结构>第三章 集合概述--栈 一.集合 1.我们印象中的集合应该最大体现在数学学习中,在高一刚刚入学的时候就已经学习了集合是什么,映射是什么,综合学习数学以及Java的的经验,顾名思义,其实集合就是一些元素的总和,而这些元素可以是一些数字,或者一些类,反正是我们自身在编程的时候所需要的东西. 2.集合可以分为两大类:包括线性集合和非线性集合.从字面上就可以理…
20172305 2018-2019-1 <Java软件结构与数据结构>第二周学习总结 教材学习内容总结 本周内容主要为书第三章和第四章的内容: 第三章(以数组来替代栈的作用) 集合(聚集,组织了其他对象的对象): 线性集合(直线方式组织的集合) 非线性集合(某种非直线方式组织的集合) 抽象数据类型是一种在程序设计语言中尚未被定义其值和操作的数据类型. 数据结构是一种用于实现集合的编程结构集. Java集合API是一个类集,表示了一些特定类型的集合. 栈 线性集合 后进先出(LIFO) 栈的基…
2018-2019-20172329 <Java软件结构与数据结构>第一周学习总结 在这学期就已经大二了,也已经步入了学习专业课的核心时间,在这个阶段,我们应该了解自己的学习情况,针对自己的学习能力制定不同的计划,得到对于自我能力的提升.让我们开启新的一学期吧! 教材学习内容总结 Java 软件结构与数据结构第一章:概述 一.软件开发 1.软件工程:是一门关于高质量软件开发的技术和理论的学科. 2.解决的问题:控制开发过程,实现高质量的软件. 3.软件工程的目标:(1)解决正确性问题:(2)按…
20172305 2018-2019-1 <Java软件结构与数据结构>第一周学习总结 教材学习内容总结 本周内容主要为书第一章和第二章的内容: 第一章 软件质量: 正确性(软件达到特定需求的程度) 可靠性(软件发生故障的频率和危害程度) 健壮性(很好处理错误情况的情况) 可用性(用户在软件中掌握和运行任务的容易程度) 可维护性(软件进行修改的容易程度) 可重用性(软件组件可被其他软件系统开发使用的容易程度) 可移植性(软件组成可用于多种计算机环境中的容易程度) 运行效率(不浪费资源的情况下软…
2018年学习总结博客总目录:第一周 第二周 第三周 第四周 第五周 第六周 第七周 第八周 第九周 教材学习内容总结 第十五章 图 1.图:图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的:其中,点通常被成为"顶点(vertex)",而点与点之间的连线则被成为"边"(edge). 2.图的分类:根据边是否有方向,将图可以划分为:无向图和有向图.        无向图是一种边为无序结点对的图.        有序图是一种边为有序结点对…
2018下半年学习总结博客总目录:第一周 教材学习内容总结 第一章 概述 1.软件质量 软件工程(Software Engineering)是一门关于高质量软件开发的技术和理论的学科. 软件质量从以下八个方面进行考虑: 正确性 按照需求规范所规定的那样处理问题,在很大程度上满足其特定需求 一.程序语法错误. 二.程序对于几组输入数据能够得出满足需要的结果. 三.程序对于精心选择的.典型.苛刻切带有刁难性的几组输入数据能够得出满足要求的结果. 四.程序对于一切合法的输入数据都能得到满足要求的结果.…
2018年学习总结博客总目录:第一周 第二周 教材学习内容总结 第三章 集合概述-栈 3.1 集合 (1) 集合是一种聚集,组织了其他对象的对象.它定义一张破那个特定的方式,可以访问.管理所包含的对象. (2)集合的分类:1)按其元素是否按直线方式组织进行划分,分为线性集合(linear collection)和非线性集合(nonlinear collection):2)按保存类型划分,分为同构集合和异构集合. (3)抽象数据类型:一个抽象数据类型(ADT)是由数据和在该数据上所实施的操作构成的…
教材学习内容总结 第 3 章 集合概述--栈 集合:一种聚集.组织了其他对象的对象 软件系统中的另一个类或对象通过集合预定的方式与该集合进行交互来使用这些集合 多年以来软件开发和研究人员定义了一些特定的集合类型致力于解决特定的问题类别 集合分类:线性集合(元素按直线方式组织的集合),非线性集合(非直线方式组织) 线性集合还可以根据元素的特征保持有序(如姓氏:非线性集合元素也可以) 抽象:隐藏某些细节 抽象数据类型(ADT):一种在程序设计语言中尚未定义其值和操作的数据类型 数据类型:一组值及作用…
教材学习内容总结 第 1 章 概述 软件质量的特征:正确性.可靠性.健壮性.可用性.可维护性.可重用性(别人写的组件自己可以拿过来用).可移植性.运行效率 数据结构:计算机存储.组织数据的方式 程序 = 数据结构 + 算法 第 2 章 算法分析 a. 增长函数:表示问题(n)大小与我们希望最优化的值之间的关系(该函数表示了该算法的时间或空间复杂度) b. 大O记法: 渐进复杂度称为算法的阶次: 渐进复杂度这一特性基于该表达式的主项(即表示问题大小n的表达式中增长最快的那一项),随着n的增长,常量…
20172305 2018-2019-1 <Java软件结构与数据结构>第四周学习总结 教材学习内容总结 本周内容主要为书第六章内容: 列表 有序列表(元素按照元素内在特性进行排序) 无序列表(元素间不具有内在顺序,元素按照他们在列表中的位置进行排序) 索引列表(元素可以用数字索引来引用) 列表集合比栈和队列更一般化,可以在列表的中间和末端添加和删除元素. 有序列表是基于列表中元素的某种特性的.对于任何已添加到有序列表中的元素,只要给定了元素的关键值,同时列表已定义了元素的所有关键值,那么它在…
2018-2019-20172329 <Java软件结构与数据结构>第四周学习总结 经过这样一个国庆节的假期,心中只有一个想法,这个国庆假期放的,不如不放呢!! 教材学习内容总结 <Java软件结构与数据结构>第六章-列表 一.列表集合概念 1.链表是一种实现策略,使用引用开在对象之间创建链接,而列表集合是一种概念性表示法,其思想是使事物以线性列表的方式进行组织. 注:列表也可以是用链表或数组来实现.列表集合没有内在的容量大小,它可以随着需要而增大. 2.列表集合有三种类型: (1…
20172328 2018-2019<Java软件结构与数据结构>第四周学习总结 概述 Generalization 本周学习了第六章·列表,主要让我们认识列表以及分析各种列表实现. 教材学习内容总结 A summary of textbook ==6.1列表集合== 列表集合是一种概念性表示法,其思想是使事物以线性列表的方式进行组织.列表也可以用链表或者数组实现,列表集合没有内在的容量大小,它可以随着需要而增大. 列表集合有三种类型: 有序列表(ordered list):其元素按照元素的某…
20172306 2018-2019-2 <Java程序设计与数据结构>第九周学习总结 教材学习内容总结 无向图 图是由结点和这些结点之间的连接构成 就图来说,结点叫做顶点,结点之间的连接是边,一般用名字或标签来表示顶点. 无序图是一种边为无序结点对的图,如果图中的两个顶点之间有一条连通边,则称为这两个顶点是邻接的,邻接顶点有时也称为邻居,连通一个顶点及其自身的边称为自循环或环. 路径是图中的一系列边,每条边连通两个顶点.路径的长度是该路径中边的条数(或者是顶点数减去1) 树是图的一种. 如果…
2018-2019-20172321 <Java软件结构与数据结构>第四周学习总结 教材学习内容总结 第六章 6.1列表集合 列表集合是一种概念性表示法,其思想是使事物以线性列表的方式进行组织. 列表集合分为三类:有序列表.无序列表.索引列表 有序列表:其元素按照元素- 的内在特性排序. 无序列表:元素只按照它们在列表的位置进行排序. 索引列表:元素根据自己的数字索引进行排序. 6.2Java集合API中的列表 列表的一些操作 操作 描述 add(E element) 向列表末端添加一个元素…
201871010104-陈园园 <面向对象程序设计(java)>第六——七周学习总结 项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业要求在哪里 https://www.cnblogs.com/lily-2018/p/11441372.html 作业学习目标 (1) 理解继承的定义: (2) 掌握子类的定义要求 (3) 掌握多态性的概念及用法: (4) 掌握抽象类的定义及用途. 第一部分:总结理论知识 1.类.超类和子类: a…
201871010128-杨丽霞<面向对象程序设计(java)>第六-七周学习总结 项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/11605051.html 作业学习目标 ·  深入理解程序设计中算法与程序的关系: ·  深入理解java程序设计中类与对象的关系: ·  理解OO程序设计的第2个特征:继承.多态: ·  学会采用继承定义类设…
20172306 2018-2019 <Java程序设计与数据结构(下)>第一周学习总结 教材学习内容总结 第一章 概述 (程序=数据结构+算法 软件=程序+软件工程) 1.1 软件质量 软件工程师一门关于高质量软件开发的技术和理论的学科 软件工程的目标:1.解决正确性问题 2.按时且在预算之内给出解决方案 3.给出高质量的解决方案 4.以合情合理的方式完成上面的事情 高质量软件的特征 正确性:我认为是我们所做的都是为了解决一个正确性问题. 可靠性:降低软件的故障程度和概率 健壮性:可以很好地…
20172306<Java程序设计>第九周学习总结 教材学习内容总结 第十一章: try-catch语句.其中还有finally语句.try是进行某些操作,catch是捕获异常,并通过某些异常来进行某些操作.finally是无论是否有异常都会进行的语句.可以没有catch语句. 异常的传递.我觉得传递,主要是某地方的异常是由其他的方法引起的,异常就会传递到那个方法上.书中的例子可以很好的表现出来. IO异常.书中的内容主要是围绕异常来写.老师在蓝墨云中有写有关IO更为详细的内容.例如创建文件,…
2018年学习总结博客总目录:第一周 第二周 第三周 第四周 教材学习内容总结 第六章 列表 1.列表是对象的有序集合,在 List 界面中定义. List 接口表示集合框架中的列表.列表可以具有重复的元素.并且我们可以在列表中存储多个空值. 2.列表集合 是一种概念性的表示方法,其思想是使事物以线性列表的方式进行组织,就像栈和队列一样,列表也可以使用数组和链表来实现.列表集合没有内在的容量大小,它可以随着需要而增大.列表集合更一般化,可以在列表的中间和末端添加和删除元素. 3.列表可以分为有序…
教材学习内容总结 第 6 章 列表 一. 列表集合 列表集合:一种概念性表示法,思想是使事物以线性列表的方式进行组织 特点: 列表集合没有内在的容量大小,它可以随着需要而增大 列表集合更具一般化,可以在列表的中间和末端添加和删除元素 列表也可以使用链表或数组实现 类型: 有序列表:元素按照元素的某种内在特性进行排序 无序列表:元素间不具有内在顺序,元素按照它们在列表中的位置排序 索引列表:其元素可以用数字索引来引用(顺序由使用者决定) 二. Java API没有任何类能直接实现以上描述的有序列表…
项目 内容 这个作业属于哪个课程 <任课教师博客主页链接> https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 <作业链接地址>https://www.cnblogs.com/nwnu-daizh/p/11605051.html 作业学习目标 1.深入理解程序设计中算法与程序的关系:2.深入理解java程序设计中类与对象的关系:3.理解OO程序设计的第2个特征:继承.多态:4.学会采用继承定义类设计程序(重点.难点):5.能够分析与设计至少…
1. 本章学习总结 2. 书面作业 Q1. ArrayList代码分析 1.1 解释ArrayList的contains源代码 答:代码如下 public boolean contains(Object o) { return indexOf(o) >= 0; } public int indexOf(Object o) { if (o == null) { for (int i = 0; i < size; i++) if (elementData[i]==null) return i; }…
一.学习内容 1.String类--8,1知识 Java专门提供了用来处理字符序列的String类.String类在java.lang包中,由于java.lang包中的类被默认引入,因此程序可以直接使用String类. 需要注意的是Java把String类声明为final类,因此用户不能扩展String类,即String类不可以有子类. 构造String对象 常量对象:字符串常量对象是用双引号括起的字符序列,例如:"你好"."12.97"."boy&quo…