开设本课程的背景:《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的存储结构以及实现各种基本操作的算法。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础,掌握好这门课程的内容,是学习计算机其他相关课程的必备条件。本课程讲述的主要内容:分别讲述数据结构的基本概念、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序等内容。学习本课程的基本方法:上课认真听讲;仔细阅读教材中的大量例题,从而体会并最终掌握数据结构中的基本概念;独立完成每个章节的练习题和作业题。:,掌握基本概念。、表示和实现方法。,掌握估算算法时间复杂度的方法。重难点内容:数据的逻辑结构、数据存储结构、时间复杂度的估算方法§:为计算机处理问题编制一组指令集。算法:处理问题的策略。数据结构:问题的数学模型。程序=算法+数据结构数值计算的程序设计问题:例如:结构静力分析计算─━线性代数方程组预报人口增长情况─━微分方程非数值计算的程序设计问题:算法:?模型:?基本操作是“比较两个数的大小”取决于整数值的范围例1:求一组(n个)整数中的最大值。例2书目自动检索系统登录号:书名:作者名:分类号:出版单位:出版时间:价格:书目卡片书目文件按书名按作者名按分类号索引表线性表算法:需要检索的书目?如何检索?用户界面?模型:?例3人机对奕问题树……..……..…...…...…...…...算法:对奕的规则和策略模型:?例4教学计划编排问题图课程代号课程名称先修课程C1计算机导论无C2数据结构C1,C4C3汇编语言C1C4C语言C1C5计算机图形学C2,C3,C4C6接口技术C3C7数据库原理C2,C9C8编译原理C4C9操作系统C2C1C3C4C7C6C5C2C8C9算法:如何确定课程的次序关系?模型:?
数据结构绪论什么是数据结构PPT讲座 来自淘豆网m.daumloan.com转载请标明出处.
