[计算机软件及应用]计算机软件技术基础邮电1-2-1.ppt

§1.2 线性结构 §1.2.1　线性表 是n（n≥0）个相同类型的元素a1,a2,…,an所构成的有限线性序列，通常表示为( a1,a2,…,an )，其中n为线性表的长度。ai(1≤i ≤ n)是线性表中第i个序号的数据元素。ai是抽象表示符号，在不同的情况下含义不同。 例如：一个整数序列(1,12,16,19,20,21,22)是一个线性表，表中元素ai是一个整数，表长为7。 ?记录和文件的关系 　　线性表中，一个元素可以由若干个数据项组成，在这种情况下的数据元素为记录，而含由大量记录的线性表又称为文件。 ?线性表的长度 　 线性表中元素的个数n定义为线性表的长度，n≥0。 a1, … ,ai-1, ai, ai+1,…,an n其中，a1为起始元素，an为终点元素， ? 第二种情况：在链表中间插入 newnode→link = p→link; p→link = newnode； ? 第三种情况：在链表末尾插入 newnode→link = p→link; 小结 需要复习的知识点 ?单链表 ? 单链表的结构和定义； ? 单链表中的插入与删除； ? 带表头结点的单链表； ?循环链表 ? 循环链表的类定义 ?双向链表 ?双向循环链表的插入和删除算法 ?线性表的应用 ?约瑟夫问题 ?作业：p78-84(一、13,14,15, 17 二、4) 小结 需要复习的知识点 ?单链表 ? 单链表的结构和定义； ? 单链表中的插入与删除； ? 带表头结点的单链表； ?循环链表 ? 循环链表的类定义 ?双向链表 ?双向循环链表的插入和删除算法 ?线性表的应用 ?约瑟夫问题 ?作业：p78-84(一、13,14,15, 17 二、4) 讲课内容、方法、步骤 ?教学目的 掌握线性表的概念，掌握顺序表的定义、顺序表的特点、顺序表的类型定义。基本理解结点的存储地址。了解顺序表上实现的基本运算。理解线性链珠的基本概念和结点结构。掌握线性链表的定义、线性链表的特点、线性链表的类定义。了解线性链表上的运算。理解头指针和终端结点指针。了解双向链表和循环链表。 ? 教学重点 ?顺序表 ?单链表 ? 教学难点 ?双向链表和循环链表。 ? 教学安排 ? 顺序表：0.5学时 ? 单链表：1.5学时 ?双向链表和循环链表：1学时 ? 教学法 　　 ? 通过讲解分析法，首先给学生建立线性表基本概念　 ? 链表是一个新知识，要给学生建立一个正确的概念。 　　 ? 再通过一些实际例子给学生讲清楚一些基本算法。 ? 教学设备 ?投影仪、幻灯片 ? 多媒体教室 线性结构 6 4 教学地点 累计课时 本次课时 上课日期 上课班级 ?教学目的 “计算机软件技术基础”是电子信息工程、热能与动力工程专业的一门必修的基础课。本课程主要研究数据结构、操作系统、软件工程方法、数据库技术、网络技术等方面的问题。学生通过本课程的学习，能比较系统地掌握软件技术基础的基本概念、基本理论和基础知识，为提高计算机理论水平、进一步学习和深入研究其他计算机课程奠定必要的计算机理论基础。 ?课程教学目的和任务 “计算机软件技术基础”是电子信息工程、热能与动力工程专业的一门必修的基础课。本课程主要研究数据结构、操作系统、软件工程方法、数据库技术、网络技术等方面的问题。学生通过本课程的学习，能比较系统地掌握软件技术基础的基本概念、基本理论和基础知识，为提高计算机理论水平、进一步学习和深入研究其他计算机课程奠定必要的计算机理论基础。 ?课程教学学时分配与结业标准 1、学时分配 　　 2、课程结业标准：课程考核总成绩达到60分。 ? 教学重点 ? 数据结构　　? 操作系统　　? 软件工程方法 计算机软件技术基础 60 非计算机专业 总学时 专业 12 2 2 2 6 课外 课内 8 2 2 2 2 上 机 52 8 10 12 22 　授课 60 10 12 14 24 学时 数据库 软件工程方法 操作系统 数据结构 教学内容 第四章 合　计 第三章 第二章 第一章 章　　节 ?教学目的 本章要求学生掌握数据结构、线性表、栈、队列、二叉树等概念，了解和掌握顺序表的插入算法、单链表的插入运算算法、查找与排序算法等。 第一节 数据结构的基本概念(2 学时) ，一个单元。 什么是数据结构、数据结构中的基本概念、抽象数据类型。 第二节 线性结构： 线性表