C与数据结构_第次课--绪论.ppt

让我们一起学习吧！ 教案 主要内容 计算机系统和指令 程序和程序的基本结构 程序的组织形式 主程序与子程序的关系 算法 自然语言算法描述 流程图 传统流程图（FC） 盒图（NS） 问题分析图（PAD） 问题分析图－程序定义 数据的定义 数据举例 数据结构 数据的逻辑结构 数据的物理存储结构 数据结构举例 数据处理的理解 高级语言程序的编程过程 高级语言程序的编程过程 良好的编程风格 集成开发环境 本次课总结 下课 《C语言与数据结构》 第1次课----绪论 * 第0章 第1次课----绪论 《C语言与数据结构》 算法的概念和描述。 掌握PAD图的绘制方法。 高级语言编程过程。 教学重点 主程序、子程序的概念及相对关系。 教学难点 通过本次课的学习，使学生掌握一些基本概念（指令、程序、程序设计语言、高级语言、算法、算法描述工具、主程序、子程序、数据结构等），以及高级语言编程过程。 教学目标 绪论 教学主题 预备知识 计算机系统和指令 程序、程序的基本结构和组织形式 算法及其特征、描述算法的工具 数据、数据结构的概念 数据处理 高级语言编程过程和集成开发环境 高级语言程序的编程过程 Turbo C 2.0集成开发环境 Visual C++6.0集成开发环境 计算机系统 计算机系统=硬件＋软件 硬件：中央处理器（CPU）、存储器、I/O设备等 软件：系统软件＋应用软件 计算机运行的本质：指令 指令的生成： 机器语言：直接执行 汇编语言：汇编成机器指令 高级语言：经过编译或解释转变成机器指令 常见高级语言：BASIC语言、 C语言等 程序 程序是计算机完成一个任务编制的指令集。 程序的3种基本结构 1）顺序结构 2）分支结构（选择结构） 3）循环结构 程序的组成 一个程序由多个过程或函数组成，过程或函数之间存在调用和被调用的关系。 主程序和子程序 相对于调用的过程或函数，被调用的过程或函数称为子程序，调用过程或函数的过程或函数称为主程序。 主程序和子程序的关系 主程序 子程序A(形参表) 子程序B() 子程序C(形参表) A(实参表) C(实参表) B() 调用 返回 什么是算法? 算法是解决问题的一种方法或过程，它是计算机解决给定问题的一种描述。 算法的基本特征 1. 输入 2. 输出 3. 有穷性 4. 确定性 5. 可行性 描述算法的形式化工具 自然语言、伪代码、流程图 【例】写出求方程ax2+bx+c=0根的算法步骤。 ①输入a，b，c ②计算δ=b2-4ac ③如果δ0，输出x无解，结束。否则转④ ④计算x1=(-b+sqrt(δ))/2a /*sqrt()为开方函数*/ ⑤计算x2=(-b-sqrt(δ))/2a ⑥输出 x1，x2 流程图主要有三种： 1、传统流程图（FC） 2、盒图（NS） 3、问题分析图 （PAD） 数据 数据（Data）是对客观事物符合表示的集合。 计算机处理的对象统称为数据，其含义极为广泛，如数字、文字、声音、图像、图形等都属于数据范畴。 数据是由若干数据元素组成。 数据元素又由若干数据项组成。数据项是数据具有独立含义的最小单位。 能独立标识数据元素的数据项或数据项的集合称为关键字(Keyword)。 ………………………… …… 唱歌 计算机 1975.10.7 女 张好 2 …… 象棋 计算机 1968.12.1 男 赵国强 1 家庭住址 特长 专业 出生年月 性别 姓名 学号 列：表示客观实体数据信息的最小独立单位 行：描述客观实体的数据信息 学号：能独立标识数据元素的数据项 →数据项 →数据元素 →关键字 数据结构 数据结构是数据元素之间的相互关系。 数据结构分为数据的物理结构和数据的逻辑结构。 数据的物理结构：数据在存储器中的位置关系。 数据的逻辑结构：根据运算规则来描述的数据间的相互关系。 1、集合结构 2、线性结构： 3、树状结构： 4、网状结构： 1、顺序存储方式： 将逻辑上相邻的结点，存储在物理位置相邻的存储单元中，即数据的物理结构和逻辑结构一致。 2、链接存储方式： 通过指针链接可将逻辑上相邻的结点，存储在任意物理位置的存储单元中，即数据的物理结构和逻辑结构不一定一致。 3、索引存储方式： 在存储结点信息的同时，还建一个索引表，按关键字大小顺序存储关键字和结点的物理存储地址