- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第08讲数据结构和算法
课时内容
数据结构和算法
授课时间
课时
4
教学目标
?数据结构的概念和描述方法。
?程序设计的概念;结构化程序设计的基本原则。
?算法的概念和描述方法。
?程序设计的基本控制结构和基本方法。
教学重点
?掌握程序设计的基本概念
?掌握程序设计的基本方法
教学难点
?掌握算法的特征及描述方法
?掌握结构化程序设计的三种基本结构
教学设计
1、教学思路:从数据结构的基本概念开始,由浅入深地介绍数据结构、算法的基本概念、常用算法、程序、程序设计、程序设计的基本控制结构、常用的程序设计语言等知识,通过程序设计的实例介绍,让读者了解程序设计的基本方法和步骤。2、教学手段:
(1)通过演示讲解基础知识,讲解结束后进行练习;
(2)对于重点操作可以着重演示,并加强举例说明;
(3)通过一个简单明了的例子来说明程序的重要性及简要的实现方法和步骤(如图书馆的图书管理系统、学生成绩管理系统等学生比较熟悉的系统)。
3、教学资料及要求:让学生了解程序设计的基本控制结构,并对程序设计的基本方法和步骤有一个初步的认识。
教学内容
知识回顾:在前面讲解了网络的基本概念、功能、组成、分类、相关的协议、接入网络的方法、IP地址、WWW服务、搜索引擎等。
讨论问题:1.什么是计算机程序?
你感觉程序能够做什么事情?结合实际应用进行举例说明。
内容大纲:具体可结合本章的PPT课件进行配合讲解。
任务一数据结构
任务要求:了解数据结构的基本概念;
相关知识:数据结构是计算机存储、组织数据的方式。
任务实现:
数据结构概述
据结构有两个要素:一是数据元素的集合,通常记为d;二是d上的关系,它反映了数据元素之间的关系,通常记为s。一个数据结构可以表示成:
b=(d,s)
式中,b表示数据结构。用s反映d中各数据元素之间的关系。数据结构研究的对象是数据的逻辑结构和数据的物理结构。
数据的逻辑结构
数据的物理结构
数组
1.一维数组
一维数组是最简单的数组,只有一个下标,其逻辑结构是线性表。
2.二维数组
与一维数组对应,二维数组有两个下标,分别表示行、列信息。
链表
单链表:单链表是仅有一个数据域和一个指针域。
双向链表:在某些应用中,对线性链表中的每个节点设置两个指针:一个称为左指针,用以指向其前驱节点;另一个称为右指针,用以指向其后继节点。这样的链表称为双向链表。
栈
栈是一种特殊的线性表,是限定只在一端进行插入和删除的线性表。
栈的基本运算有3种:入栈、退栈和读栈顶元素。
队列
队列是只允许在一端进行删除,在另一端进行插入的顺序表。通常将允许删除的这一端称为队头,允许插入的这一端称为队尾。队列需要用两个指针进行管理:一个是队头指针,指向队头元素;另一个是队尾指针,指向下一个入队元素的存储位置。
树和二叉树
1.树的定义
2.树是由n(n≥0)个有限节点组成的一个具有层次关系的集合。把它叫作“树”,是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
树的基本概念:根,父节点,子节点,叶子节点,度,深度,子数。
二叉树:在二叉树中,每一个节点的度最大为2,即所有子树(左子树或右子树)也均为二叉树。另外,二叉树中的每个节点的子树被明显地分为左子树和右子树。在二叉树中,一个节点可以只有左子树,也可以只有右子树。二叉树的四个性质。
图
图是由顶点的有穷非空集合和顶点之间边的集合组成的。图中每一条边的两个顶点互为邻接点。如果图中的每条边是有方向的,则称该图是有向图。有向图中的边也称为弧,通常用尖括号表示。如果图中的每条边是没有方向的,则称该图是无向图。
图的遍历方法有两种:一种是深度优先搜索遍历(Depth-FirstSearch,DFS),另一种是广度优先搜索遍历(Breadth-FirstSearch,BFS)。
任务二算法
任务要求:了解算法的概念、特征、描述方法。
相关知识:如何完成算法的设计与实现。
任务实现:
算法的基本概念
算法是程序设计的精髓,它的定义是在有限步骤内求解某一问题所使用的一组定义明确的规则。学习算法要先了解以下五个方面的内容。
(1)设计算法。算法设计工作是不可能完全自动化的,应学习和了解已经被实践证明有用的一些基本的算法设计方法,这些基本的设计方法不仅适用于计算机科学,而且适用于电气工程、运筹学等领域。
(2)表示算法。描述算法的方法有多种形式,如自然语言和算法语言,各自有适用的环境和特点。
(3)确认算法。算法确认的目的是使人们确信这一算法能够正确无误地工作,即该算法具有可计算性。正确的算法用计算机算法语言描述,构成计算机程序,计算机程序在计算机上运行,得到算法运算的结果。
(4)分析算法。算法分析是对一个算法需要多少计算时间和存储空间进行定量的分析。分析算法可以预测这一
您可能关注的文档
- 第10讲教案 计算机新技术.docx
- 第09讲教案 Python 语言.docx
- 第06讲教案 数据库基础.docx
- 第05讲教案 多媒体技术及应用.docx
- 第04-2讲教案 常用办公软件(二) .docx
- 第03讲教案-操作系统基础.docx
- 第07讲教案 计算机网络和信息安全 .docx
- 第04-1讲教案 常用办公软件(一) .docx
- 第01讲教案 计算机与计算思维(一).docx
- 1.1摄影技术的发展历程.pptx
- 计及电动汽车移动储能动态电价的微电网优化调度研究及解决方案.pdf
- 浅谈电动汽车充电桩绝缘智能化自检装置的设计与应用 .pdf
- 浅谈电动汽车公共充电桩布局方案评价方法.pdf
- 浅谈基于弹性响应的电动汽车快充电价定价策略 汽车充电桩有序充电.pdf
- 浅谈光储充一体化社区的有序充电策略及解决方案.pdf
- 晚期肾透明细胞癌系统性治疗中国专家共识(2024版).pptx
- 中国膀胱癌保膀胱治疗多学科诊治协作共识(2022版).pptx
- 成人心血管外科手术体外循环患者血液管理指南.pptx
- 下尿路修复重建移植物应用规范中国专家共识.pptx
- 中国儿童急性非静脉曲张性上消化道出血诊治指南(2024).pptx
文档评论(0)