ch01计算机简介教案解析.pptVIP

计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 过程单元 过程单元是程序的基本单位。 解决某一问题的过程描述。 过程单元分为 过程 (procedure)：无返回值 函数 (function)：有返回值 过程单元 执行过程单元称为调用(calling)，过程单元执行完后返回到调用者 过程单元的组成 名字 参数 (parameter 或 argument) 形式参数 实际参数 局部变量 (local variable) 全局变量 (global variable) 语句 参数传递 实际参数和形式参数之间的数据传递 参数传递方式 值传递 引用传递 程序设计 程序设计语言 程序设计方法 程序设计过程 程序的执行 程序设计方法 早期的程序设计方法 结构化程序设计方法 面向对象程序设计方法 程序设计就是教会计算机解决某个问题 早期的程序设计方法 早期的程序设计方法追求程序的高效率，编程过份依赖技巧，而不注重所编写程序的结构，也就是没有固定程序设计方法的时期。程序的可读性、可重用性都很差。其中一个典型问题是频繁使用goto语句。 虽然这种方法存在很多问题，但对于单人完成较为简单的任务，事实上还是经常被采用的。 结构化程序设计方法 结构化程序设计方法从程序要实现的功能的角度出发，一般按照自顶向下、逐步求精的方式，将程序分解成一个个能够直接用程序设计语言写出来的功能模块，然后象搭积木一样搭起来。 所谓的功能可以理解为对数据的操作。在程序实现中，特定的功能或功能模块一般用函数来实现，它们要对特定的数据进行操作。 该方法出现在上个世纪70年代。 结构化设计方法的特点 主要技术：自顶向下、逐步求精，采用单入口、单出口的控制结构。 自顶向下：是一种分解问题的技术，逐步求精指结构化程序的连续分解，最终成为下面三种基本控制结构的组合 三种基本控制结构：顺序、分支、循环。容易保证程序的正确性。 分支结构 语句1 语句2 语句3 条件 语句2 语句1 语句1 语句2 顺序结构 循环结构 面向对象程序设计 面向对象的程序设计在解决问题时首先考虑需要哪些工具，以及如何用这些工具解决问题。 如果所需要的工具不存在，程序员可以自己创建这个工具。 所谓的工具就是一种数据类型。 对象是某种程序员自己定义的类型的变量。 面向对象方法的主要特点 封装 代码重用 继承：类的层次关系 多态：对不同的对象发出同一个指令有不同的行为 程序设计 程序设计语言 程序设计方法 程序设计过程 程序的执行 程序设计 问题分析与理解 算法设计：设想计算机是如何一步一步完成这个任务 编码：用计算机认识的语言，如C++语言，描述这个完成任务的过程 编译与调试：检验程序是否正确，达到预期的目标 程序设计就是教会计算机去完成某一特定的任务，即设计出完成某个任务的程序。程序设计包括以下几个阶段： 算法 计算机解决问题的步骤，算法的每一步都是都是程序设计语言能够完成的基本功能。 算法必须是： 表述清楚、明确，无二义性。 有效性。即每一步骤都切实可行。 有限性，即可在有限步骤后得到结果。 算法的表示 ：有自然语言、传统的流程图、结构化流程图、伪代码和PAD图等方法 编码 用某种程序设计语言表示算法 程序设计 程序设计语言 程序设计方法 程序设计过程 程序的执行 语言的翻译 将高级语言的程序翻译成机器语言 解释执行 编译执行 编译执行 main() {int i, s; i=1; s=0; C compiler11101001 Source program Object program 将程序全部翻译成机器语言的程序，然后再执行。 编译程序的结构 词法分析 语法分析 中间代码生成 优化 目标代码生成 源程序 目标程序 单词 语法单位 中间代码 优化后的中间代码 识别一个个单词，并转化为机内形式 按语法规则识别语法单位，如表达式、语句等 如四元组、三元组和逆波兰表达式 对运行速度、存储空间方面进行优化 中间代码转换为目标程序 解释执行 源程序 解释系统 （逐句解释、执行） 原始数据 结果 连接与加载 连接(link)：将目标程序与已有的其它目标程序连接起来，产生一个可执行的程序 加载(load)：为程序在内存中定位 程序执行过程 程序的调试 语法错误和词法错误 ：由编译器检查，指出错误。程序员根据编译器输出的信息修改程序 逻辑错误 bug ：通过分段观察程序的阶段性结果来找出错误的位置和原因。 程序的调试及测试只能发现程序中的错误，而不能证明程序是正确的 ！！！ 第1章 计算机简介 计算机的组成 计算机的发展 信息的表示 程序设计 C和C++ 上机准备 C和C++ C++是从C发展而来，而C又是从B语言发展而来 C语言是由贝尔实验室在B语