计算机二级ppt课件,计算机二级公共基础知识课件.ppt

文档介绍：

计算机等级考试公共基础知识2012版(HNU)侣肠爹称浑佑稚宪爱环入筑豹您牟蹦雌句嘱漾道鞘主邦她怒鸵羞括哎廉荧计算机二级公共基础知识课件计算机二级公共基础知识课件第*页计算机二级考试公共基础知识大纲数据结构与算法程序设计基础软件工程基础数据库设计基础这四个方面在试卷中出现的情况是:选择题10个(20分),填空题5个(10分),总分值占到了试卷卷面分的30%,是一个不小的比例。涡涝波诗祭椿感鲍赤阂肾韶倾剪与凝镣颂乃污既衅烙迈蝉骤用吗翌致侮寡计算机二级公共基础知识课件计算机二级公共基础知识课件第*页计算机二级考试公共基础知识试卷分析章节考试时间数据结构与算法程序设计基础软件工程基础数据库设计基础2007年4月10分2分10分8分2007年9月12分4分8分6分2008年4月10分2分8分10分2008年9月10分2分8分10分2009年3月10分2分8分10分2009年9月10分2分8分10分2010年3月10分0分10分10分熏焰兄容攒返撤顶骨瑶焰敞梆青们以方平虽澄痪压斗诬树绰辗拴辩厅佐缎计算机二级公共基础知识课件计算机二级公共基础知识课件第*页算法⒈算法的基本概念2.算法复杂度的概念和意义一、基本数据结构与算法数据结构⒈数据结构的概念⒉线性表⒊栈和队列⒋树与二叉树⒌查找技术⒍排序技术对于等级考试,这个部分的考核重点主要在算法和数据结构的基本概念、二叉树(遍历、结点),还有排序和查找考试中也经常会涉及到。限伴梭疽剂桃语蚤雏爸枷躯赏葫矮昧读醚庚株曝辟暖烦漾樱载富拨荡惹拇计算机二级公共基础知识课件计算机二级公共基础知识课件第*页算法的定义对解题方案准确而完整的描述称为算法。算法是程序设计的核心⒈算法的基本概念算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程(计算的方法)。在这个过程中,无论是形成解题思路(推理实现的算法)还是编写程序(操作实现的算法),都是在实施某种算法。例:n个数从大到小进行排序。有多种排序方法,常用的有冒泡排序、选择排序等。衣驹酒篇***奏漫镣酣触雇磷党掳焰钒差捅陷阉侩搬窍笑揉找纪茁贞腊张汗计算机二级公共基础知识课件计算机二级公共基础知识课件第*页2.算法的基本特征一个算法应该具有以下五个重要的特征:有穷性确定性输入输出可行性一个算法必须保证执行有限步之后结束;算法的每一步骤必须有确切的定义;一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件;一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成诧奢构僳罐适骆宗颗虐陷邑衙埂灌摹喷如驯新捉晦杏詹祥显雪虑抓象斑空计算机二级公共基础知识课件计算机二级公共基础知识课件第*页算法与计算机程序算法____是一组逻辑步骤程序——用计算机语言描述的算法3.算法的表示INPUTrS=3.14*r*rPTINTS开始输入RS=3.14*R*R输出S结束问题:输入园的半径,计算园的面积一个算法的表示需要使用一些语言形式。传统的算法-------图形法,如“流程图”和N-S图目前常用的方法-------使用伪码描述算法。递遭捶铣遣肺敬辖隶杆愈妒淮坞盔娇真陌啥舱渍洲札碴合咙馒食锰丽摸休计算机二级公共基础知识课件计算机二级公共基础知识课件第*页冒泡排序的方法:1.扫描整个线性表,逐次对相邻的两个元素进行比较,若为逆序,则交换;第一趟扫描的结果使最大的元素排到表的最后;2.除最后一个元素,对剩余的元素重复上述过程,将次大的数排到表的倒数第二个位置;3.重复上述过程;对于长度为n的线性表,冒泡排序需要对表扫描n-1遍。算法举例:n个数排序荫袍粟蚀综媒淄沤洱孽寐隐尘吮寻滁侠夕辽尺蟹诅侣庚摘拖闽敌滓排韵宽计算机二级公共基础知识课件计算机二级公共基础知识课件第*页4.算法的两个基本要素:基本运算和操作算术运算关系运算逻辑运算数据传输控制结构顺序选择循环一是对数据对象的运算和操作;二是算法的控制结构。算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法切霓掏忆玉补鲸配淬瑰雷尿方臭逾涂冶跟颜禾梗勤阳钓邦坏恨俐综虑魁殉计算机二级公共基础知识课件计算机二级公共基础知识课件第*页5.算法评价评价一个算法优劣的主要标准是算法的执行效率和存储需求:时间复杂度:执行这个算法所需要的计算工作量一般可以用算法在执行过程中所需基本运算的执行次数来度量计算工作量空间复杂度:执行这个算法所需要的内存空间算法在执行过程中临时占用的存储空间时间复杂度它大致等于计算机执行一种简单操作所需的平均时间与算法中进行简单操作的次数的乘积。一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间、算法中的输入输出数据所占用的存储空间和算法在

内容来自淘豆网www.taodocs.com转载请标明出处.