第一章2算法和二进制课件.pptVIP

第一章 C语言概述 C语言发展历史 C语言基本特点 C语言程序结构 编译和运行程序 二进制转换 各种进制之间的转换 二进制、八进制、十六进制转换成十进制 方法：按权相加 字节和位 1、内存以字节为单元组成 2、每个字节有一个地址 3、一个字节一般由8个二进制位组成 4、每个二进位的值是0或1 数值的表示方法——原码、反码和补码 原码：最高位为符号位，其余各位为数值本身的绝对值 反码： 正数：反码与原码相同 负数：符号位为1，其余位对原码取反 补码： 正数：原码、反码、补码相同 负数：最高位为1，其余位为原码取反，再对整个数加1 第二节 算法要点 算法的概念 算法的表示 结构化程序设计方法 §2.1 算法的概念 §2.1 算法的概念 §2.2 简单算法举例 §2.3 算法的特性 §2.4 算法的表示 §2.4.1 用自然语言表示算法 §2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 §2.4.4 用N--S流程图表示算法 N--S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 §2.4.5 用伪代码表示算法 §2.4.6 用计算机语言表示算法 § 2.5 结构化程序设计方法 § 2.5 结构化程序设计方法 三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 图中没有一条从入口到出口的路径通过A框。 不正确的流程表示： 流程内的死循环 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图 。 N--S流程图用以下的流程图符号： (1)顺序结构 (2)选择结构 (3)循环结构 用三种N--S流程图中的基本框，可以组成复杂的N--S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 例2.11 将例2.1的求5!算法用N--S图表示 例2.13 将例2.3判定闰年的算法用N--S图表示 概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。 特点：它如同一篇文章一样 ，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便 、格式紧凑，也比较好懂，也便于向计算机语言算法(即程序)过渡。 用处：适用于设计过程中需要反复修改时的流程描述。 IF x is positive THEN print x ELSE print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： IF x 为正 print x ELSE print -x 例： “打印x的绝对值”的算法可以用伪代码表示为： 开始 置t的初值为1 置i的初值为2 当i=5，执行下面操作： 使t=t×i 使i=i+1 ｛循环体到此结束｝ 输出t的值 结束 也可以写成以下形式： BEGIN｛算法开始｝ 1?t 2 ? i while i≤5 {t×i ?t  i+1 ? i} print t END｛算法结束｝ 例2.16 求5!。用伪代码表示算法： 例2.17 输出50个学生中成绩高于80分者的学号和成绩。 用伪代码表示算法： BEGIN｛算法开始｝ 1 ? i while i≤50 {input and  i+1 ? i}