引言 《数据结构》是计算机学科的核心课程,是一门 专业技术基础课。 学科已的:了解数据对象的特性,学会数据组织 的方法和把现实世界中的问题在计算机内部表示 的方法;及培养基本的、良好的程序设计技能。 ÷先修课程:计算机文化基础 C语言程序设计
v《数据结构》是计算机学科的核心课程,是一门 专业技术基础课。 v学科目的:了解数据对象的特性,学会数据组织 的方法和把现实世界中的问题在计算机内部表示 的方法;及培养基本的、良好的程序设计技能。 v先修课程:计算机文化基础 C语言程序设计
《数据结构》与程序设语言课的区别 C语言:侧重通过编写具体的程序而理解、把握语言的特性 及语言的运用。 (文字语法) 数据结构:侧重于解决问题的策略和方法(算法)。(文章) ◆算法与程序的区别 >什么是算法? >程序的对象?算法的对象? >算法的真正意图? >可读性与抽象性
u 《数据结构》与 程序设计语言课 的区别 u 算法 与 程序 的区别
第中章绪论 Taei
1.1什么是数据结构 1.2 基本概念 1.3算法和算法的度量
1.1 什么是数据结构 1.2 基本概念 1.3 算法和算法的度量
/.什么是数据结构 、 计算机解决问题的步骤 问题→(分新)分(数学)膜型→技巧)→算法→语言)→程序→调试、运行 (Niklaus Wirth)教授提出: Algorithm+Data Structures=Programs 法+数据结构=程序 程 序:为计算机处理问题编制的一组指令集 算 法处理问题的策略。 数据结构:问题的(数学)模型。 许多实际问题可以通过抽象出一个数学模型,用数学方法加以解决。 如:求解梁架结构中应力的数学模型为线性方程组;预报人口增长的数学 模型为微分方程。然而,还有很多非数值计算问题不能描述成数学语言, 下面我们来香几个例子:
一 、计算机解决问题的步骤 问题(分析)(数学)模型(技巧)算法(语言)程序调试、运行 Algorithm + Data Structures = Programs 为计算机处理问题编制的一组指令集。 处理问题的策略。 问题的(数学)模型。 许多实际问题可以通过抽象出一个数学模型,用数学方法加以解决。 如:求解梁架结构中应力的数学模型为线性方程组;预报人口增长的数学 模型为微分方程。然而,还有很多非数值计算问题不能描述成数学语言, 下面我们来看几个例子: 算法+数据结构=程序 N.维尔特 (Niklaus Wirth) 教授提出: