东北大学C语言ppt课件.ppt

1 0 概述 计算机是一种具有内部存储能力的自动 高效的电子设备能高速 精确 自动处理信息的现代化电子设备 1 0 概述 计算机计算机接受和处理的对象是信息 处理的结果也是信息信息是能够被人类 或仪器 接受 以声音 图形 图像 文字 视频等形式表现出来的一切可以传递的知识内容 1 0 概述 计算机数据外在表现形式数值文本图像 图形声音 数据内部表现形式统一的二进制数 特定的计算机程序 1 0 概述 计算机怎样工作 冯 诺依曼体系结构 执行存放在计算机的内部存储器中的指令 1 1 程序和程序设计语言 指令指令是计算机执行某种操作的命令每条指令可完成一个独立的操作采用硬件能理解并能执行的语言 1 1 程序和程序设计语言 程序指令序列集合是为实现特定目标或解决特定问题而用计算机语言编写的 可以连续执行并能够完成一定任务的指令序列的集合 1 1 程序和程序设计语言 软件由程序和有关程序的技术文档资料组成软件系统系统软件应用软件 1 1 程序和程序设计语言 程序设计语言必须由某种程序设计语言描述是与计算机交流的工具 1 1 程序和程序设计语言 程序设计语言的发展 MachineLanguages AssemblyLanguages High LevelLanguages 1300042774 1400593419 1200274027 LOADAADDBSTOREC C A B 1 1 程序和程序设计语言 高级语言特点简洁性可移植性易读性 1 1 程序和程序设计语言 高级语言翻译程序的方式解释方式编译方式 1 1 程序和程序设计语言 常见的高级语言过程化的高级语言BASIC Beginner sallPurposeSymbolicInstructionCode PASCALCFORTRAN 1 1 程序和程序设计语言 常见的高级语言面向对象语言与可视化编程环境 非过程化语言 如Visual系列 VC VB等 PowerBuilderDelphiJava等 1 1 程序和程序设计语言 程序设计计算机编程程序设计中需要设计语言和开发环境程序设计需要遵循一定的方法和原则 1 1 程序和程序设计语言 程序设计过程确定数学模型 或数据结构 明确问题要求 分析问题 设计解决问题方法算法描述算法可以采用自然语言方式 程序流程图或其他直观方式 1 1 程序和程序设计语言 程序设计过程编写程序使用某种程序设计语言 将设计好的算法表达出来程序测试经过科学的 严格的测试 最大限度地保证程序的正确性 1 1 程序和程序设计语言 程序设计过程例1 1 已知圆半径和高 计算圆柱体的体积设计过程数学模型v 3 14 r r h算法描述编写程序测试 声明变量v h r 输入数据 r 3 0 h 5 0 计算体积v 3 148 r r h 输出v值 1 2 算法 Algorithm 算法概念算法是为了解决一个特定的问题而采取的确定的 有限的 按照一定次序进行的 缺一不可的执行步骤计算机算法分类数值运算算法非数值运算算法 1 2 算法 算法设计算法是程序设计最关键的问题因为它直接关系到编写出来的程序质量与之相对应的具体语言 例如C语言 则是一个工具 是算法的一个具体实现设计算法的过程是从具体到抽象的过程 1 2 算法 算法描述工具伪代码流程图N S图UML 1 2 算法 伪代码 Pseudocode 例1 2 猴子吃桃问题有一堆桃子不知数目 猴子第一天吃掉一半并多吃了一个 第二天照此方法 吃掉剩下桃子的一半加一个 天天如此 到第十天早上 猴子发现只剩一只桃子了 问这堆桃子原来有多少个 数学模型 ai 2 ai 1 1 i 9 8 7 1 算法描述 1 a1 1 第10天的桃子数 A1的初始值 i 9 计数器的初值为9 2 a0 2 a1 1 计算当天的桃子数 3 a1 a0 将当天的桃子数作为下一次计算的初值 4 i i 1 5 若i 1 继续循环执行 2 6 输出A0的值 其中 2 5 反复执行 直到条件不满足 i 1 为止 1 2 算法 伪代码 Pseudocode 例1 3 输入三个数 输出其中最大的数算法描述 算法描述 1 输入A B C 2 若A B 则A MAX 若AMAX 3 若C MAX 则C MAX 4 输出MAX MAX既是最大数 1 2 算法 流程图例1 4 输出全班 30名 及格学生的成绩算法描述 1 2 算法 N S图1973年 Nassi和Shneiderman提出例1 5 输入两个数 输出其中较小的数 1 2 算法 算法特性有穷性唯一性正确性有零个或多个输入有一个或多个输出 1 2 算法 算法的复杂性算法的复杂性是算法效率的度量 是评价算法优劣的重要依据时间效率和空间效率 1 3 C语言概述 C语言发展历程C语言的设计者DennisM Ritchie贝尔实验室于20世纪70年代初期研制Thompson用汇编语言编写PDP 7操作系统UNIXBCPL语言基础上的B语言DennisRitchie把B改造成C 并始用C重写UNIX 1 3 C语言概述 C语言标准1978年 TheCProgrammingLanguage 标准c语言1983年 标准ANSIc1987年 87ANSIC1990年 ISOC的标准 1 3 C语言概述 C语言特点适合开发系统软件结构化的程序设计语言面向对象程序设计的基础C语言被分类为高级语言目前主要应用在嵌入式领域和系统级编程 1 3 C语言概述 C程序结构例1 6 分析一个经典的C程序 includemain void printf Hello CProgramming n 运行后在屏幕上输出 Hello CProgramming include是C语言预处理程序的一条指令 main是C程序的主函数名 1 3 C语言概述 C程序结构例1 8 分析一个利用函数调用方式实现加法运算的程序 includemain 主函数 inta b sum 0 定义变量并赋初值 scanf d d 从add函数返回调用处 z为返回的函数值 1 3 C语言概述 C程序结构格式特点C语言严格区分大 小写英文字母C语言程序是由一个个的语句组成用大括号对 表示程序的结构层次范围 语言程序可以使用注释 1 3 C语言概述 C程序结构一个C程序可以由一 多个源程序文件文件组成 1 3 C语言概述 C程序结构函数的结构C源程序文件结构 intmain inta 1 b 5 c c a b printf c d n c includemain inta 1 b 5 c c add a b printf c d n c intadd intx inty return x y 1 3 C语言概述 C程序的编辑 编译和运行源程序编译目标代码 1 3 C语言概述 集成开发环境 IDE 包括简单的文字编辑器编译程序链接程序加载程序 hello o compile hello hello c Clibaray Link S