摘要:
20172332 2017 2018 2 《程序设计与数据结构》第五周学习总结 教材学习内容总结 第九章 排序与查找 查找 1.查找:是一个过程,有两个作用:①确定该组中是否存在该目标元素。②在某个项目组(查找池)中寻找某一指定目标元素。 2.查找算法:①线性查找。②二分查找。为了高效的完成查找,需 阅读全文
摘要:
已知线性表具有元素{5,13,19,21,37,56,64,75,80,88,92},如果使用折半查找法,ASL是多少? 知识点1: 折半查找法:折半查找,又称作二分查找。这个查找的算法的特点, 要求数据要是有序的 。然后,利用这组有序的数据之间的关系,来进行折半的查找。比方说,这组数据是升序排列的 阅读全文
摘要:
20172332 2017 2018 2 《程序设计与数据结构》第四周学习总结 教材学习内容总结 第六章 列表 1.列表是一种概念表示法,也可以用数组和链表来实现。 2.列表集合更一般化,可以在列表的中间和末端添加或删除元素。 3.列表可以分为有序列表(某种特性)、无序列表(列表中的位置)、索引列表 阅读全文
摘要:
20172332 2017 2018 2 《程序设计与数据结构》实验一报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 于欣月 学号:20172332 实验教师:王志强 实验日期:2018年10月1日 必修/选修: 必修 1.实验内容 实验一:链表练习 通过键盘输入一些整数,建立一个链表 阅读全文
摘要:
20172332 2017 2018 2 《程序设计与数据结构》第三周学习总结 教材学习内容总结 第五章 队列 1.队列是一种线性集合,元素从一段加入从另一端删除(先进先出)。 2.队尾(tail),队首(head),队列前端(front),队列末端(rear)。 3.使用队列的一些实例:凯撒密码, 阅读全文
摘要:
20172332 2017 2018 2 《程序设计与数据结构》第二周学习总结 教材学习内容总结 第三章 用数组实现栈 1.集合分为两大类:①线性集合:按照顺序一个一个排。②非线性集合:存在顺序并列的情况。 2.数据结构是一种用于实现集合的基本编程结构! 3.栈是一种线性集合,后进先出(LIFO), 阅读全文
摘要:
20172332 2017 2018 2 《程序设计与数据结构》第一周学习总结 教材学习内容总结 第一章 1.高质量软件的特征:①正确性——满足特定需求。 ②可靠性——故障发生的频率和危险程度。 ③健壮性——出错后,可以得到恰当处理的程度。 ④可用性——使用的难易程度。 ⑤可维护性——对软件修改的难 阅读全文
摘要:
学号 20172332 2017 2018 2《程序设计与数据结构》课程总结 (按顺序)每周作业链接汇总 "第一周作业" :学习计算机系统概述,对计算机系统有一个大致的了解。 "第二周作业" :学习Java的基本语法,编写一些简单的代码。 "第三周作业" :学习类和包的概念,学习使用对象引用变量的声 阅读全文
摘要:
20172332 2017 2018 2 《程序设计与数据结构》实验五报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 于欣月 学号:20172332 实验教师:王志强 实验日期:2018年6月13日 必修/选修: 必修 1.实验内容 ①结对实现中缀表达式转后缀表达式的功能 MyBC.j 阅读全文
摘要:
20172332 2017 2018 2 《程序设计与数据结构》实验四报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 于欣月 学号:20172332 实验教师:王志强 实验日期:2018年5月31日 必修/选修: 必修 1.实验内容 (1)Android Stuidio的安装测试 安装 阅读全文