1 / 16

# （第二讲） - PowerPoint PPT Presentation

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' （第二讲）' - viho

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

（第二讲）

3

§1.1 数制

§1.1.1 不同数制的表示与求值

1、数制表示

(1) 十进制计数：

(2) 二进制计数：

(3) 八进制计数：

(4) 十六进制计数：

2、数制求值

10:31

4

(376.45)10=

=3×102+7×101+6×100+4×10-1+5×10-2=376.45

(10110.101)2=

=1×24+0×23+1×22+1×21+0×20+1×2-1+0×2-2

+1×2-3=16+0+4+2+0+0.5+0+0.125=22.625

(526.4)8=

=5×82+2×81+6×80+4×8-1=320+16+6+0.5=342.5

(2B0D)16=

=2×163+11×162+0×161+13×160

=8192+2816+13=11021

P2 表1-1中列出了常用的数制对照

10:31

5

§1.1.2 不同数制的转换

1、十进制与其他进制之间的转换

(1) 十进制整数与其他进制之间的转换

(185)10=

=1×27+0×26+1×25+1×24+1×23+0×22+0×21+1×20 =(10111001)2

2

185

2

92

1 = S0

2

46

0 = S1

16

185

8

185

2

23

0 = S2

16

11

9 = S0

8

23

1 = S0

2

11

1 = S3

0

11 = S1

8

2

7 = S1

2

5

1 = S4

0

2 = S2

2

2

1 = S5

2

1

0 = S6

0

1 = S7

10:31

(2) 十进制小数与其他进制之间的转换

TKS

6

0.6845

×

2

1.3690

S-1=1

×

2

0.738

S-2=0

×

2

1.476

S-3=1

0.6845

×

2

×

8

0.952

S-4=0

0.6845

5.4760

S-1=5

×

2

×

16

×

8

1.904

S-5=1

10.9520

S-1=A

3.808

S-2=3

×

2

×

16

×

8

1.808

S-6=1

15.232

S-2=F

6.464

S-3=6

×

2

×

16

×

8

1.616

S-7=1

3.712

S-3=3

3.712

S-4=3

×

2

×

16

×

8

1.232

S-8=1

11.392

S-4=B

5.696

S-4=5

10:31

2、二进制与八、十六进制之间的转换

TKS

7

(1110110)2=(001 110 110)2=(166)8

(110101.1101)2=(110 101.110 100)2=(65.64)8

(1110110)2=(0111 0110)2=(76)16

(110101.1101)2=(0011 0101.1101)2=(35.D)16

▲八进制数或十六进制数转换为二进制数则是上述过程的逆过程。

10:31

3、八进制与十六进制之间的转换

TKS

8

§1.2 编码

1、编码的概念

10:31

2、ASCⅡ码

TKS

9

ASCⅡ码是美国信息交换用标准代码(American Standard Code for Information Interchange)。采用二进制7位，对128个字符进行了编码。见附录。

3、汉字区位码

§1.3 算法

§1.3.1 算法的概念

1976年瑞士计算机科学家沃思(N.Wirth)

(获1984年计算图灵奖)。

10:31

1、算法的概念

TKS

10

(1)做任何事情都有一定的步骤。

(2) 算法：对一个问题而采取的方法和步骤，它是指令的有限序列。简单地说，算法就是进行操作的方法和操作步骤。

(3) 对同一个问题，可以有不同的解题方法和步骤。也就有不同的算法。

２、算法的组成要素

(1) 操作

(2) 控制结构

10:31

TKS

11

② 选择控制结构

③ 循环控制结构

10:31

3、三种控制结构的流程图(良好算法的基本单元):

(3) 循环结构

a

a

a

a

b

b

b

b

TKS

12

(1) 顺序结构

(2) 选择结构

• 当型(While型)循环结构

• 直到型(Until型)循环结构

10:31

(4) 三种基本结构的共同特点：

TKS

13

①只有一个入口(a点)。

②只有一个出口(b点)。

③结构内的每一部分都有机会被执行到。

④结构内不存在“死循环”(无终止的循环)。

▲ 可以根据以上三种基本结构，派生和定义基本结构，并由这些基本结构组成结构化程序。

4、算法的特性

(1) 有穷性：一个算法应包含有限的操作步骤，而不能是无限的。

(2) 确定性：算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。

(3)有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。

(4) 有0个或多个输入：指在执行算法时需要从外界取得必要的信息。

10:31

(5) 有一个或多个输出：算法的目的是为了求解，“解”就是输出。

TKS

14

▲ 算法好象“黑箱子”。对于使用者来说，只是从外部特性上了解算法的作用。而对于我们来说，必须掌握“黑箱子”里面的东西，即必须会设计算法，并且根据算法编写程序。当然也可以利用现有的算法来编写自己的算法。

● 数据存储；

● 数据传送；

● 运算；

● 顺序向下执行或转向另一个指定位置起执行。

10:31

§1.3.3 算法设计的一般原则

TKS

15

1、结构化

2、模块化

3、对象化

10:31

TKS

16

1、书面作业 P21 1.1

2、上机编程题 6004、6005

10:31