C语言简介..ppt

课后作业 1. 结构化程序设计的三种基本结构是什么？ 2. 什么叫算法? 3. 写算法求实系数一元二次方程的根（考虑两种情况：1）有两个不等的实根；2）有两个相等的实根）。 伪代码 画传统流程图 画N-S图 4. 写算法求1/2＋1/3…+1/100的和 伪代码 画传统流程图 画N-S图 5. 把下列二进制数分别转换为十进制数、十六进制数和八进制数：1011011、110111101、1010001.101；把下列十六进制数分别转换为十进制数、二进制数和八进制数：205、3BD、B5.D；把下列十进制数分别转换为十六进制数、二进制数和八进制数：149、89、127 本周五上课前交作业 Q A! * 1946年，第一台电子计算机问世，应用领域迅速扩大，软硬件飞速发展，程序设计语言相继问世。 程序设计语言:将自然语言形式化为有格式的语言 1。机器语言： 计算机能够认识的语言 计算机的基础是数字电路 机器语言就是数字电路里的电信号 将在《计算机组成》课程中学习 都是二进制文件 一条机器语言成为一条指令 指令是不可分割的最小功能单元 定义：一种CPU的指令系统，由该CPU可识别的0、1序列构成的指令码组成。 特点： 执行效率高 不直观，不易查错，生产效率低。 2。汇编语言 定义：用助记符号描述的指令系统 特点： 生产效率高，质量好，执行效率较高； 要经汇编程序汇编成目标程序（机器语言）才能执行，依赖硬件。 （面向机器的语言----依CPU不同而异） 3。高级语言 特点： 编程效率高，不必考虑硬件； 执行效率低，要经编译、连接后才能执行。 面向过程的程序设计语言 认为解题过程是数据被加工的过程 程序=数据结构+算法 C语言是面向过程的高级语言 面向对象的程序设计语言 一种结构模拟方法。认为：现实世界由对象组成，对象是数据和方法的封装体；客观世界可以分类，每个对象是类的一个实例。 特点：比面向过程的语言更清晰、易懂，适宜编更大规模程序，是程序设计的主流 程序设计语言基本成分： 。数据成分 。运算成分 。控制成分 。传输成分 程序设计语言定义：用于书写计算机程序的语言。通常指实现高级语言。 语言的基础是一组记号与一组规则。 程序设计语言包括： 语法：记号的组合规则 语义：记号的特定意义 语用：程序与使用者的关系 * * 第一次到此 一些直观特征 按部就班地进行； 开始与结束； 完成某项具体任务； 需要用某种记法形式描述（计算机程序需要用某种精确定义的形式描述）； 是在一些基本动作的基础上描述的； 不同的描述粒度（细节程度）； … … 程序 程序 程序规定了计算机执行的动作和动作的顺序。 如同开会的议程，每周的课程安排表一样。 一个程序应包括以下两方面的内容： 对数据的描述。 在程序中要指定数据的类型和数据的组织形式，即数据结构。 对操作的描述。 即操作步骤，也就是算法（解决问题的方法和步骤）。 数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。 程序 ＝ 数据结构 ＋ 算法　 著名计算机科学家Nikiklaus Wirth 作为程序设计人员，必须认真考虑和设计数据结构和操作步聚 载入内存 开始地址 内存 在某个地方结束 指令1 指令2 … 跳转到x … 指令x … 指令n 程序 CPU 取内存中某个地址处的指令执行 指令1 指令2 … 跳转到x … 指令x … 指令n 程序转入内存后每条指令都有一个地址 程序执行过程简要示意 程序的执行 算法：解决问题的方法和步骤 。 例1：用公式y=x2-2x+3计算x=0，1，2，3， …… 100 所对应的y值，使用如下算法： (1) 置x为0； (2) 置x的上界n=100； (3) 当x≤n时，重复执行3.1，3.2，3.3步，否则，算法停止。 　　 (3.1) 用公式计算y值； 　 (3.2) 打印一组x和y的值； 　　 (3.3) x值增加1。 1.3.2算法 算法的5个特性 有穷性 即算法通过有限步骤后能够结束 确定性 无二义性，算法必须具有清晰的定义、不能存在任何的模糊 有0个或多个输入 有一个或多个输出 可行性 即算法的每一步都是可执行的 同一个问题可以有多种算法 算法的描述工具 流程图（传统流程图） 用一些图框表示各种操作，形象直观，易于理解 ANSI规定一些常用的流程图符号 流程图-ANSI(American National Standards Institute)标准 起止框 选择框 Y N 处理框 输入输出框 注释框 连接点 流程线 算法的描述工具：流程图 一个流程图包括以下