文档介绍:该【二级公共基础知识数据结构与算法演示文稿 】是由【太丑很想放照片】上传分享,文档一共【108】页,该文档可以免费在线阅读,需要了解更多关于【二级公共基础知识数据结构与算法演示文稿 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。二级公共基础知识数据结构与算法演示文稿
现在是1页\一共有108页\编辑于星期日
二级公共基础知识数据结构与算法
现在是2页\一共有108页\编辑于星期日
考试形式
1、公共基本知识部份只考选择题,没有操作题。
2、公共基本知识占10分,共10道题,每题1分。
现在是3页\一共有108页\编辑于星期日
注意事项
公共基础知识部份的内容是属于计算机专业本科生的专业课,知识点特别散,而且有一定的难度。所以考生在学****的过程中,一定要克服畏难情绪,跟上老师的节奏。老师让记的,要记住。没做要求的,要学会放弃。
放弃该放弃的,选择轻装上阵
现在是4页\一共有108页\编辑于星期日
一、数据结构与算法
;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
;线性表的顺序存储结构及其插入与删除运算。
;栈和队列的顺序存储结构及其基本运算。
、双向链表与循环链表的结构及其基本运算。
;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
;基本排序算法(交换类排序,插入类排序,选择类排序)。
现在是5页\一共有108页\编辑于星期日
(algorithm)基本概念
它是指令的有限序列,其中每一条指令表示一个或多个操作。
对解题方案准确而完整的描述称为算法。
算法
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
现在是6页\一共有108页\编辑于星期日
算法的基本特征:
(1)有穷性
(2)确定性
(3)可行性
(4)拥有足够的情报
(有零个或多个输入,有一个或多个输出)
一个算法有零个或多个输入,以刻画运算对象的初始情况,所谓零个输入是指算法本身定出了初始条件;
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
现在是7页\一共有108页\编辑于星期日
伪代码:
S1:输入圆的半径R;
S2:求面积∏R2;
S3:输出面积;
例1:已知圆的半径,求圆的面积.
描述算法的工具通常有传统流程图、N-S结构化流程图、伪代码等。
开始
输入R
S=*R*R
输出S
结束
传统流程图
现在是8页\一共有108页\编辑于星期日
第*页
算法与计算机程序
算法——是一组逻辑步骤
程序——用计算机语言描述的算法
算法不等于程序,也不等于计算方法,程序的编制不可能优于算法的设计。
算法是程序设计的核心
现在是9页\一共有108页\编辑于星期日
算法:
S1:输入圆的半径R;
S2:求面积∏R2;
S3:输出面积;
例题:已知圆的半径,求圆的面积.
程序
#include<>
#
intmain()
{floatr,s;
do{
printf("Pleaseinputr:");
scanf("%f",&r);
if(r<0)printf("Error!\n");
}while(r<=0);
s=PI*r*r;
printf("Area=%f\n",s);
return0;
}
现在是10页\一共有108页\编辑于星期日