计算机基础知识 - 岳阳电大.ppt

辅导教师：刘文英
数据结构（本）
期末复习和例题选讲
课程教学基本要求
1．掌握常用的数据结构的逻辑关系、存储结构、操作特点及有关应用。
2．掌握迭代、递归等程序设计技术，了解他们与相关的数据结构的关系。
3．掌握常用的查找、排序算法的基本原理和实现步骤。
4．能有效合理地利用所学数据结构，程序设计技术和相关算法解决简单实际应用问题。
5．了解数据结构在后续课程中的作用。
登录三级平台
登录
中央电大课程讨论
打开中央电大开放教育在线平台（）——登录（学号为中央电大学号，如：20081430060312 ，密码为生日的8位数）——在课程论坛列表中选择课程——输入发贴内容。
湖南电大BBS讨论
省电大BBS讨论：登录省电大在线平台（）——实时交流（页面上端）——进入相应的讨论室——进行提问。
省电大非实时交流：登录省电大在线平台（）——选择相关课程（页面左侧）——页面右上方点击“进入”，进入相应的课程论坛——点击“发新贴”——进行提问。（相关课程责任教师将在三天内回复）
岳阳电大BBS讨论
岳阳电大BBS讨论：登录岳阳电大平台（ ）——公开讨论区（页面右侧）——公共论坛（页面左侧）——选择专业（计算机本科）——进行提问。
岳阳电大非实时交流：登录岳阳电大平台（ ）——我的提问（页面右侧）——进行提问。（相关课程责任教师将在三天内回复）
考 核
1．考核对象
　 2007年秋季起入学的计算机科学与技术专业（本科）学生。
2．考核依据
　 以数据结构（本）课程教学大纲为依据编制，考核说明是本课程形成性考核和终结性考试命题的基本依据。
3．考核方式
　　 采用形成性考核和终结性考试相结合的方式。
4．课程总成绩的记分方法
　　 课程总成绩按百分制记分，其中形成性考核所占的比例为30%，终结性考试占70％。60分为合格，可以获得课程学分。本课程的学位课程学分为70分，即课程总成绩达到70分及以上者有资格申请专业学位。
5．形成性考核的要求、形式及手段
形成性考核主要考核学生形成性作业和实验的完成情况，占课程总成绩的30%。形成性考核以作业册的形式下发，由各地电大根据学生作业和实验的完成情况进行考核。中央电大将不定期随机抽检各地电大学生的形成性作业及课程实验报告。
考 核
6．终结性考试方式
　　考核方式：中央电大统一命题，闭卷考试。
组卷原则：在考核说明所规定的内容和要求之内命题。在教学内容范围之内，按照理论联系实际原则，考察学生对所学知识应用能力的试题，不属于超纲。
试题的难易程度和题量适当，按难易程度分为易、中、难三个层次：易占25%，中占45%，难占30%。题量安排以大多数考生能在规定的考试时间内做完并有一定时间检查为原则。
试题类型及试卷结构：试题题型有单项选择题、填空题、综合题和程序填空题四种题型。试卷结构如下：
单项选择题：每小题2分，共30分
填空题：每小题2分，共24分
　　 综合题：每小题10分，共30分
程序填空题：每空2分，共16分
共100分　　
　 答题时限：答题时限为90分钟。
[考核知识点]
1．数据结构的基本概念
2．算法和算法分析的基本概念
[考核要求]
1．理解数据结构的基本概念
2．掌握逻辑结构、物理结构的概念及相互关系
3．掌握本书介绍的四种基本结构的特点
4．理解算法及其特性
5．了解算法分析的一般概念
第1章 绪论
：(数据元素间的关系称为结构)，相互间存在一种或多种特定关系的数据元素的集合称为数据结构。
逻辑结构：元素间的逻辑关系，与计算机无关。
物理结构：把数据存储到计算机中，并具体体现数据之间的关系。简言之，是逻辑结构在计算机中的表示(包括数据元素和关系的表示)，同一种逻辑结构可以对应不同的物理结构。
重点掌握的知识点举例