…

20162328 2017-2018-1 <程序设计与数据结构>第7周学习总结 教材学习内容总结 树是非线性结构,其元素组织为一个层次结构. 树的度表示树种任意节点的最大子节点数. 有m个元素的平衡n叉树的高度是logn^m. 树的遍历有4 种方法. 进行层次遍历时可用队列来储存树中的元素. 使用数组实现二叉树时,位于位置n的元素的左孩子在(2 n+1)的位置,其右孩子在(2*(n+1))的位置. 树的基于数组的储存链实现方法可以占据数组中的连续位置,不管树是不是完全树. 如何在一般二叉树中添…

教材学习内容总结 算法+程序机构=程序 渐进复杂度称为算法的阶. 算法分析是计算机科学的基础课题. 增长函数显示了与问题大小相关的时间或空间的利用率. 算法的阶由算法增长函数的主项决定. 算法的阶给出了算法增长函数的上界. 更快的处理器不能弥补当问题的大小增大时算法的低效率. 分析算法的复杂度时经常需要分析循环的执行情况. 嵌套循环的分析必须要考虑内层和外层的执行情况. 汉诺塔难题有指数度的复杂度,效率非常低,但它的实现却非常简洁优雅. 计算机解决问题的步骤 具体问题(抽象)>>问题模型(数据…

20162328蔡文琛 大二week09 教材学习内容总结 堆是一棵完全二叉树,其中每个元素大于等于其所有子节点的值. 向堆中添加一个元素的方法是,首先将这个元素添加为叶节点然后将其向上移动到合适的位置. 从堆中删除最大元素的方法是,利用最后的叶节点来取代根,然后将其向下移动到合适的位置. 堆是一棵完全二叉树,其中每个元素大于等于其所有子节点的值. 向堆中添加一个元素的方法是,首先将这个元素添加为叶节点然后将其向上移动到合适的位置. 从堆中删除最大元素的方法是,利用最后的叶节点来取代根,然后将其…

学号 20162328 <程序设计与数据结构>第4周学习总结 教材学习内容总结 本周学习了第四章和第七章,第四章中的内容已经有了初步定的掌握,布尔表达式的运用,是条件和循环语句的基础及数组的相关概念,第七章没看懂,还需努力. 教材学习中的问题和解决过程 问题1:刚刚接触数组的概念时,不知道是从0开始,还是从1开始 问题1解决方案:编辑完书上的代码后有所了解. 问题2:不清楚一维数组和二维数组的区别. 问题2解决方案:看完老师上传的视频后有所掌握. 代码调试中的问题和解决过程 问题1:第七章7.…

20162328 2016-2017-2<程序设计与数据结构>课程总结 一.每周作业.结对编程博客的链接汇总 预备作业01 20162328:表达对专业的期许.浅谈师生关系.对未来学习任务的看法. 预备作业02 20162328:讲述自己掌握较好的技能以及获得这项技能的经验,学习老师博客. 预备作业03 20162328:安装Linux操作系统的虚拟机过程中的问题记录,Linux基本入门. 20162328 <程序设计与数据结构>第一周学习总结:初步了解java程序设计语言 201…

学号 20162328 <程序设计与数据结构>第X周学习总结 教材学习内容总结 面向对象程序设计的核心是类的定义,它代表定义了状态和行为的对象. 变量的作用域依赖于变量声明的位置,作用域决定在哪里可以使用变量. 对象应该是封装的,以防数据的不合适访问. 实例变量应该声明为私有的,以提倡封装. 大多数对象含有访问方法和设值方法,允许客户按可控方式管理数据. 重载方法的各版本由参数个数. 类型及次序来区分对一个程序测试所有可能的输入和用户的动作是不可行的,在测试驱动的开发中,在编写代码之前开发代码…

学号 20162328 <程序设计与数据结构>第2周学习总结 教材学习内容总结 这周学习了课本中的第二章内容,比起第一章,本章难度有略微底稿,从刚开始的显示字符转变为简单的加减乘除运算,经过之前的基础练习,个人 的能力也有所提高,各种字符的运用能力也逐渐得到提升,代码的编辑速度也得到很大的进步.希望在以后进步会越来越快. 教材学习中的问题和解决过程 对有些书中提到的编译方式不熟悉,例如分隔符. 自己多在java编译中多加练习,提升熟练度. 许多书中提到的特殊名词不理解其中的含义. 请求百度的帮…

学号 20162328 <程序设计与数据结构>第X周学习总结 教材学习内容总结 错误和异常代表不常见的或不正确处理的对象. 抛出异常时输出的消息提供了方法调用栈的轨迹. 每个catch子句处理try块中可能抛出的一种特定类型的异常. 不论是正常退出try块,还是因抛出一个异常而退出,都要执行finally子句. 如果没有在异常发生处捕获及处理它,这个异常将被传染给将要调用的方法. 教材学习中的问题和解决过程 问题1:不理解图中划线语句的含义 问题1解决方案:尚未解决. 代码调试中的问题和解决过…

学号20162328 <程序设计与数据结构>第1周学习总结 教材学习内容总结 通过练习课本上给出的代码并结合老师所提供教程,熟悉并初步了解Java的基本编辑 教材学习中的问题和解决过程 无法成功在电脑上安装bash和git程序 请教已经安装完成的同学,赋予电脑开发人员权限,使用运行命令成功在电脑上安装了两个程序. 在四输入书上所给的代码时,不会分辨英文符号和中文符号的差别. 舍友的及时纠正,让我改掉了这个问题. 代码调试中的问题和解决过程 无法熟练运用各种命令,使用错误,记不住命令. 仔细研读…