第1章C语言概述 本章首先介绍结构化的程序设计的基本 方法;其次介绍数据结构与算法在程序设 计中的地位和重要性;最后介绍C语言的特 点、基本结构及调试方法。 1.1结构化的程序设计的基本方法 12数据结构与算法 1.3C语言概述 14 Turbo Cv2.0的基本操作 道回目最
返回本章首页 下一页 上一页 第1章 C语言概述 本章首先介绍结构化的程序设计的基本 方法;其次介绍数据结构与算法在程序设 计中的地位和重要性;最后介绍C语言的特 点、基本结构及调试方法。 1.1 结构化的程序设计的基本方法 1.2 数据结构与算法 1.3 C语言概述 1.4 Turbo C V2.0的基本操作 返回目录 开始 下一章
1.1结构化的程序设计的基本方法 结构化程序设计的步骤: 首先要从具体问题中抽象出一个适当的数 学模型,然后设计一个解此数学模型的算法 ( Algorithm),最后编出程序、进行测试、调 整直至得到最终解答 寻求数学模型的实质是分析问题,从中提 取操作的对象,并找出这些操作对象之间含有( 的关系,然后用数学的语言加以描述 下一顶
返回本章首页 下一页 上一页 1.1 结构化的程序设计的基本方法 • 结构化程序设计的步骤: 首先要从具体问题中抽象出一个适当的数 学模型,然后设计一个解此数学模型的算法 (Algorithm),最后编出程序、进行测试、调 整直至得到最终解答。 寻求数学模型的实质是分析问题,从中提 取操作的对象,并找出这些操作对象之间含有 的关系,然后用数学的语言加以描述
1.2数据结构与算法 众所周知,二十世纪四十年代,电子数字计算机问世 的直接原因是解决弹道学的计算问题。早期,电子计 算机的应用范围,几乎只局限于科学和工程的计算, 其处理的对象是纯数值性的信息,通常,人们把这类 问题称为数值计算。 近三十年来,电子计算机的发展异常迅猛,这不仅表 现在计算机本身运算速度不断提高、信息存储量日益 扩大、价格逐步下降,更重要的是计算机广泛地应用 于情报检索、企业管理、系统工程等方面,已远远超 出了科技计算的范围,而渗透到人类社会活动的一切 领域。与此相应,计算机的处理对象也从简单的纯数 值性信息发展到非数值性的和具有一定结构的信息。 下一顶
返回本章首页 下一页 上一页 1.2 数据结构与算法 • 众所周知,二十世纪四十年代,电子数字计算机问世 的直接原因是解决弹道学的计算问题。早期,电子计 算机的应用范围,几乎只局限于科学和工程的计算, 其处理的对象是纯数值性的信息,通常,人们把这类 问题称为数值计算。 • 近三十年来,电子计算机的发展异常迅猛,这不仅表 现在计算机本身运算速度不断提高、信息存储量日益 扩大、价格逐步下降,更重要的是计算机广泛地应用 于情报检索、企业管理、系统工程等方面,已远远超 出了科技计算的范围,而渗透到人类社会活动的一切 领域。与此相应,计算机的处理对象也从简单的纯数 值性信息发展到非数值性的和具有一定结构的信息
基本概念和术语 数据 数据是人们利用文字符号、数字符号以及其他规定的符号对现实 世界的事物及其活动所做的描述。在计算机科学中,数据的含义非常广 泛,我们把一切能够输入到计算机中并被计算机程序处理的信息,包括 文字、表格、图象等,都称为数据。例如,一个个人书库管理程序所要 处理的数据可能是一张如表1-1所示的表格 下一顶
返回本章首页 下一页 上一页 一、基本概念和术语 1.数据 数据是人们利用文字符号、数字符号以及其他规定的符号对现实 世界的事物及其活动所做的描述。在计算机科学中,数据的含义非常广 泛,我们把一切能够输入到计算机中并被计算机程序处理的信息,包括 文字、表格、图象等,都称为数据。例如,一个个人书库管理程序所要 处理的数据可能是一张如表1-1所示的表格
表1-1个人书库 个人 登录号书号 书名 作者出版社价格 00012MmdN40中文版教程赵健雅电子工业|2800 00002TP1844 Authorware5速成 胁强人民邮电14000 0064dsNd公平台赵丽萍华大学160 000042143Ace2000门与提高堪清华大学2200 0010ue实用教程1樊金生料技大学290 0006TP1397 Delph潋据库编程技术 刘前进民邮电14300 00007TP2711精通 MS SQL Serer70 罗会涛电子工业3500 00008TP3239suaC++实用教程 郑阿奇子工业30.00 00oe8电子商务万事道 赵乃真民邮电2600 00TF42数据结构 江涛中央电大18:80 下一顶
返回本章首页 下一页 上一页 表 1-1 个人书库
2.结点 结点也叫数据元素,它是组成数据的基本单位。在程序中通常把 结点作为一个整体进行考虑和处理。例如,在表1-1所示的个人书 库中,为了便于处理,把其中的每一行(代表一本书)作为一个 基本单位来考虑,故该数据由10个结点构成。 一般情况下,一个结点中含有若干个字段(也叫数据项)。例如, 在表1-1所示的表格数据中,每个结点都有登录号、书号、书名、 作者、出版社和价格等六个字段构成。字段是构成数据的最小单上 下一顶
返回本章首页 下一页 上一页 2.结点 • 结点也叫数据元素,它是组成数据的基本单位。在程序中通常把 结点作为一个整体进行考虑和处理。例如,在表1-1所示的个人书 库中,为了便于处理,把其中的每一行(代表一本书)作为一个 基本单位来考虑,故该数据由10个结点构成。 • 一般情况下,一个结点中含有若干个字段(也叫数据项)。例如, 在表1-1所示的表格数据中,每个结点都有登录号、书号、书名、 作者、出版社和价格等六个字段构成。字段是构成数据的最小单 位
3.逻辑结构 结点和结点之间的逻辑关系称为数据的逻辑结构。 在表1-1所示的表格数据中,各结点之间在逻辑上有一种线性关系, 它指出了10个结点在表中的排列顺序。根据这种线性关系,可以 看出表中第一本书是什么书,第二本书是什么书,等等 4.存储结构 数据在计算机中的存储表示称为数据的存储结构 在表1所示的表格数据在计算机中可以有多种存储表示,例如、一 可以表示成数组,存放在内存中;也可以表示成文件,存放在磁 盘上,等等 下一顶
返回本章首页 下一页 上一页 3.逻辑结构 • 结点和结点之间的逻辑关系称为数据的逻辑结构。 • 在表1-1所示的表格数据中,各结点之间在逻辑上有一种线性关系, 它指出了10个结点在表中的排列顺序。根据这种线性关系,可以 看出表中第一本书是什么书,第二本书是什么书,等等。 4.存储结构 • 数据在计算机中的存储表示称为数据的存储结构。 • 在表1-1所示的表格数据在计算机中可以有多种存储表示,例如, 可以表示成数组,存放在内存中;也可以表示成文件,存放在磁 盘上,等等
5.数据结构( Data Structure) 数据结构是研究数据元素( Data element)之间抽象化的相互关系 和这种关系在计算机中的存储表示(即所谓数据的逻辑结构和物 理结构),并对这种结构定义相适应的运算,设计出相应的算法, 而且确保经过这些运算后所得到的新结构仍然是原来的结构类型 为了叙述上的方便和避免产生混淆,通常我们把数据的逻辑结构 统称为数据结构,把数据的物理结构统称为存储结构( Storage Structure) 下一顶
返回本章首页 下一页 上一页 5.数据结构(Data Structure) • 数据结构是研究数据元素(Data Element)之间抽象化的相互关系 和这种关系在计算机中的存储表示(即所谓数据的逻辑结构和物 理结构),并对这种结构定义相适应的运算,设计出相应的算法, 而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 • 为了叙述上的方便和避免产生混淆,通常我们把数据的逻辑结构 统称为数据结构,把数据的物理结构统称为存储结构(Storage Structure)
6.数据类型 数据类型是指程序设计语言中各变量可取的数据种类。数据类 型是高级程序设计语言中的一个基本概念,它和数据结构的概 念密切相关。 ·一方面,在程序设计语言中,每一个数据都属于某种数据类型 类型明显或隐含地规定了数据的取值范围、存储方式以及允许 进行的运算。可以认为,数据类型是在程序设计中已经实现了 的数据结构 另一方面,在程序设计过程中,当需要引入某种新的数据结构( 时,总是借助编程语言所提供的数据类型来描述数据的存储结 构 下一顶
返回本章首页 下一页 上一页 6.数据类型 • 数据类型是指程序设计语言中各变量可取的数据种类。数据类 型是高级程序设计语言中的一个基本概念,它和数据结构的概 念密切相关。 • 一方面,在程序设计语言中,每一个数据都属于某种数据类型。 类型明显或隐含地规定了数据的取值范围、存储方式以及允许 进行的运算。可以认为,数据类型是在程序设计中已经实现了 的数据结构。 • 另一方面,在程序设计过程中,当需要引入某种新的数据结构 时,总是借助编程语言所提供的数据类型来描述数据的存储结 构
算法 1、算法的概念 简单地说就是解决特定问题的方法(关于算法的严格 定义,在此不作讨论)。特定的问题可以是数值的, 也可以是非数值的。 ·解决数值问题的算法叫做数值算法,科学和工程计算 方面的算法都属于数值算法,如求解数值积分,求解 线性方程组、求解代数方程、求解微分方程等。 ·解决非数值问题的算法叫做非数值算法,数据处理方 面的算法都属于非数值算法。例如各种排序算法、查( 找算法、插入算法、删除算法、遍历算法等。 ·数值算法和非数值算法并没有严格的区别。 下一顶
返回本章首页 下一页 上一页 二、算法 1、算法的概念 • 简单地说就是解决特定问题的方法(关于算法的严格 定义,在此不作讨论)。特定的问题可以是数值的, 也可以是非数值的。 • 解决数值问题的算法叫做数值算法,科学和工程计算 方面的算法都属于数值算法,如求解数值积分,求解 线性方程组、求解代数方程、求解微分方程等。 • 解决非数值问题的算法叫做非数值算法,数据处理方 面的算法都属于非数值算法。例如各种排序算法、查 找算法、插入算法、删除算法、遍历算法等。 • 数值算法和非数值算法并没有严格的区别