文档介绍：对培训学员要求对培训学员要求?1、明确自己,明确目标! ?2、注重方法, 100 %投入! ?3、团队合作,共解难题! ?4、注重资料,按章按知识点逐一把握?5、不抛弃不放弃,坚持就是胜利! 自信自信————坚持坚持————成功成功考试方式考试方式?笔试(选择题 35 个+填空题 15 空) –公共基础知识( 30 分;识记为主,理解及推导为辅) – ACCESS 数据库程序设计( 70 分;假期把握练习册) ?机试(三大题)以真题为准,强化练习! –基本操作 30 分–简单应用 40 分–综合应用 30 分公共基础知识公共基础知识(四个部分(四个部分————笔试笔试-30 -30 分) 分) ★★记忆为主,理解推导为辅记忆为主,理解推导为辅(暑假必须完成该部分,假后考核!) (暑假必须完成该部分,假后考核!) 一、基本数据结构与算法一、基本数据结构与算法本部分主要内容本部分主要内容??算法算法??数据结构数据结构??数据结构研究的主要内容数据结构研究的主要内容??基本概念和术语基本概念和术语??数据结构类型数据结构类型??线性结构和非线性结构线性结构和非线性结构??顺序存储与链式存储顺序存储与链式存储??线性表线性表??栈和队列栈和队列??线性链表线性链表??树与二叉树树与二叉树??查找和排序查找和排序??图图基本数据结构与算法基本数据结构与算法基本数据结构与算法基本数据结构与算法 算法算法?算法的基本概念(重点) ?算法: 解题方案的准确而完整的描述。?算法的基本特征: 是一组严谨地定义运算顺序的规则, 每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。算法不等于程序,程序不可能优于算法。?基本特性?可行性: 根据实际问题设计的算法,执行得到满意结果?确定性: 每一步骤必须有明确定义,不允许有多义性。?有穷性: 算法必须能在有限的时间内做完。?拥有足够的情报:输入和输出必须拥有足够的情报:, 方可执行。基本数据结构与算法基本数据结构与算法 算法算法?算法的基本要素(了解) ??算术运算:+、-、×、÷等?逻辑运算: >、<、=、>=、<=、!=等?关系运算: and 、or、not 等?数据传输:输入、输出、赋值等??算法中各操作之间的执行顺序?描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等?算法可以用顺序、选择、循环三种基本机构组合而成。基本数据结构与算法基本数据结构与算法 算法算法?算法设计基本方法(了解) ?(1)列举法: 根据问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。?(2)归纳法: 通过列举少量的特殊情况,经过分析,最后找出一般的关系。?(3)递推: 是指从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。?(4)递归: 将问题逐层分解的过程。?(5)减半递推技术: “减半”,是指将问题规模减半,而问题性质不变; “递推”,是指重复“减半”过程。?(6)回溯法: 分析问题,找出一个解决总线索,然后沿着这个线索逐步试探。基本数据结构与算法基本数据结构与算法 算法算法?算法的复杂度:时间复杂度、空间复杂度(重点) ?算法的时间复杂度?算法时间复杂度是指执行算法所需要的计算工作量。?工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n) ?算法空间复杂度?算法空间复杂度是指执行这个算法所需要的内存空间。?存储空间包括: ①算法程序所占的空间、②输入数据所占的空间、③算法执行过程中所需要的额外空间。。基本数据结构与算法基本数据结构与算法通关练习通关练习 ( )。 ,与存储结构无关。 。 。 。 ( )。 和C ( )。 ( )的函数。 ( )复杂度。 BD传统流程图、 N-S 图、伪代码问题规模空间基本数据结构与算法基本数据结构与算法练习参考答案练习参考答案 1、B 2 、D 3 、传统流程图、 N-S 结构化流程图和伪码描述语言 4、问题规模 5、空间