“数据结构”课程的内容

数据结构课程的内容

 *基本数据组织和数据处理方法*

各种数据的逻辑结构描述
各种数据的存储结构表示
各种数据结构的运算定义
设计实现运算的算法
分析算法的效率

“数据结构”在计算机课程体系（偏软）中的地位

前期课程：计算机基础、C语言……
承上启下：数据结构
后期课程：算法设计与分析、操作系统、编译原理、数据库原理、软件工程……

“数据结构”与程序设计类课程的关系

基本编程：程序设计语言——>识字
以数据结构为中心的算法设计（基本算法设计方法）：数据结构——>写小作文
通用算法设计（算法设计方法学）——>写大作文

“数据结构”的学习目标

掌握数据结构的基本概念、基本原理和基本方法
掌握数据的逻辑结构、存储结构及基本运算的实现过程。
掌握算法基本的时间复杂度与空间复杂度的分析方法，能够设计出求解问题的高效算法
同一求解问题通常有多种实现算法，通过时间复杂度与空间复杂度的分析，找出最好的实现算法。
例：求1+2+…+n。
算法一：

int fun1(int n){int i,s=0;for(i=1;i<=n;i++)s+=i;return s;
}

算法二：

int fun2(int n){return (n+1)*n/2;
}

算法二好于算法一！！

数据结构的学习方法

理解各种数据结构的逻辑特性和存储结构设计

线性表、栈、队列、串、数组、树、二叉树、图
逻辑特性—映射：（计算机中的表示）—>存储结构

掌握各种数据结构算法设计的基本方法

线性表、栈、队列、串、数组、树、二叉树、图
逻辑特性-----映射：（在计算机中的表示）----->存储结构-----运算实现------>算法设计
只有掌握了数据的存储结构表示，才能在此之上设计算法。

利用各种数据结构来求解实际问题。

求解问题——>数据如何表示（选择合适的数据结构）？数据运算如何实现？数据运算如何高效实现？

演绎和归纳相结合

数据结构——>鱼（内容）：基本概念、基本原理、基本方法——>练习（作业和编程）——>渔（方法）：求解问题的能力
培根：方法是旧的，问题是新的。

“数据结构”课程的内容相关推荐

数据结构课程设计——机票售卖系统（C++）
引言这学期最后的数据结构课程设计需要我们完成一个简单的小程序,我选择了一个机票售卖系统,实现了一些基本的功能:因为时间给的比较短,又赶在复习周补课,所以并没有什么突出的地方,我就在这里聊聊我的代码实 ...
php数据结构课程---2、链表（php中是如何实现单链表的（也就是php中如何实现对象引用的））...
php数据结构课程---2.链表(php中是如何实现单链表的(也就是php中如何实现对象引用的)) 一.总结一句话总结: php是弱类型语言,变量即可表示数值,也可表示对象:链表节点的数据域的值就 ...
数据结构迷宫代码_数据结构课程设计——迷宫求解(二)
前言接上文的介绍,本文将主要介绍如何生成随机迷宫,在网上找到的资源也比较多,这里我选取了随机 Prim 算法生成迷宫,选择这个算法的理由如下: 算法思想简单,易于实现生成的迷宫比较自然,不会出现明 ...
c语言小数表达式运算课程设计,数据结构课程设计表达式计算.doc
数据结构课程设计表达式计算福建农林大学计算机与信息学院计算机类课程设计报告课程名称:算法与数据结构课程设计题目:表达式计算姓名:系:数学系专业:数学与应用数学年级:学号:指导教师:宁正 ...
c语言用凹入表法输出学生成绩,《数据结构课程设计方案》指导书9.doc
<数据结构课程设计>指导书一.实习目的数据结构课程设计是一项综合性设计活动,要求在教师的指导下,利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题.从 ...
c语言数据结构课程设计停车场管理系统,数据结构课程设计报告停车场管理系统...
<数据结构课程设计报告停车场管理系统>由会员分享,可在线阅读,更多相关<数据结构课程设计报告停车场管理系统(8页珍藏版)>请在人人文库网上搜索. 1.数据结构课程设计报告系别 ...
C/C++《数据结构课程设计》任务书[2022-12-27]
C/C++<数据结构课程设计>任务书[2022-12-27] <数据结构课程设计>任务书一.任务总体安排: 班级设计时间地点指导老师 21软件开发 17周每周一至周五五 ...
数据结构课程设计神秘国度的爱情故事
数据结构课程设计报告广州大学计算机科学与网络工程学院计算机系 17级计科专业2班 2019年6月30日广州大学学生实验报告开课学院及实验室:计算机科学与工程实验室 ...
【广州大学】数据结构课程设计：神秘国度的爱情故事
数据结构课程设计报告广州大学计算机科学与网络工程学院计算机系 19级网络工程专业网络194班超级菜狗 (学号:19062000) (班内序号:xxx) 完成时间:2021年1月11日一．课程 ...

“数据结构”课程的内容

数据结构课程的内容

“数据结构”在计算机课程体系（偏软）中的地位

“数据结构”与程序设计类课程的关系

“数据结构”的学习目标

数据结构的学习方法

“数据结构”课程的内容相关推荐

最新文章

热门文章