计算机科学——导论

    ## 计算机的运算基础
  • 码制
    1.数的正负表示:计算机中“0”表正,“1”表负。
    2.数的三种表示方法:原码,反码和补码
    (1)正数的原码,补码和反码形式完全相同。
    (2)负数的原码正常 eg:10001111(-15)
    负数的反码:对该数的原码除符号位外各位取反 eg:11110000 (-15)
    负数的补码:反码加1 eg:11110001(-15)
  • 补充:1.原码加减要分开计算,符号不能参与运算。2.反码加减合并,但符号不能参与运算。3.补码加减合并,符号也能参与运算。
  • 浮点表示法:135.246=0.135246×10的三次幂。
  • 常见的信息编码
    1.BCD码
    (1)每位十进制数码用4位=进制编码表示:用0000~1001代表0~9。
    (2)十进制数用BCD码表示时,不能直接用于运算或位权展开。
    2.ASCII码
    3.汉字编码(由GB2312-80规定,即国标码)
    (1)对6763个常用汉字的二进制编码作了规定。(2)国标码-区位码。(3)内码:信息编码。(4)外码:即输入法。(5)字库
  • 什么是算法
    1.特性(1)有穷性:一个算法在执行有穷性之后必须结束。
    (2)确定性:算法的每一个步骤都必须确定定义,不能有歧义性。
    (3)输入:算法有零个或多个输入。
    (4)输出:算法有一个或多个输出。
    (5)可行性:算法有待执行的运算和操作必须是相当基本的,即能精确计算,可以完成。
  • 算法的表示方法
    1.自然语言(技术不能完全使用)
    缺点:(1)歧义性(2)语句长使得算法长(3)串行性:很难清晰表示(4)计算机不便翻译
    2.流程图(即高中程序框图)
    3.伪代码(介于自然语言和计算机语言之间的文字及符号来描述计算机的工具)
    4.计算机程序设计语音(C++、C语音)

(不允许转发)

猜你喜欢

转载自blog.csdn.net/weixin_51535930/article/details/109333206