计算思维引导 陶先平 南京大学计算机软件研究所
计算思维引导 陶先平 南京大学计算机软件研究所
我们用计算机干什么？ 抽象 物理世界 虚拟世界 走向物理世界与虚拟世界的无缝连接
我们用计算机干什么？ 走向物理世界与虚拟世界的无缝连接 抽 象 物理世界 虚拟世界
数据抽象 数据抽象 核心概念： 信息形态、信息组织、 存储、检索与利用 解释
数据抽象 数 据 抽 象 解释 核心概念： 信息形态、信息组织、 存储、检索与利用
Represent information as bit patterns 141S9265358979323 7510s820974944s923078/ 3 906996S☑ 14502w 怎么把一段文字“放 上作季ge满 23&c08ZgR人6000o- 2384 到”计算机里？ 5101501010H055H010H01001010101010t601610t0401o1060010i01g 110101000111011f0100019 0101000010111010010001110001 10H000010i010000000 1111010101010100020001016101 010101010160009 10101010 001110101005 11101010001010 1000111010101 10101010 古 9111000011010 詞话三境 0101016000 010101010100011 10101g 歲在甲午 界 011001010 0101 之 成 010101000 01c000101 0000000111111111 1010101 珊首不一 010101010 邮他此海境望西過 1110101000 0111000011g 101010101010101 010101000 01010910101 Q01011101010109 0101010000111 0100000 01010101010M08 0100001h 0101010 101001010 10010101000010 u01010101010161010101 1150020110100100101010001011101010100101000111001001000 0101010000000001001010101010101010101010101080101010000 你怎么知道计算机里 一段二进制串表达的 就是王国维的“三境 界”？
Represent information as bit patterns 怎么把一段文字“放 到”计算机里？ 你怎么知道计算机里 一段二进制串表达的 就是王国维的“三境 界”？
Represent Text Information in the form of text is normally represented by means of a code in which each of the different symbols in the text(such as the letters of the alpha- bet and punctuation marks)is assigned a unique bit pattern.The text is then rep- resented as a long string of bits in which the successive patterns represent the successive symbols in the original text. Each of the different symbols←→ A unique bit pattern
Represent Text Each of the different symbols A unique bit pattern
ASCI码 ASCIL码对昭圭 ASCII,Ameri "阿斯key"寸 每个人的电脑里都 来像是 样的结果与 意义。由 用8个位 有不少.txt文件。什 都使 用来代 表另一组 么文件是.txt文件？ ASCII码 ASCII码 健盘 27 ESC 32 33 34 Figure 1.13 The message "Hello."in ASCll 01001000 01100101 01101100 01101100 01101111 00101110 H e 1 1 0
ASCII码 每个人的电脑里都 有不少.txt文件。什 么文件是.txt文件？
Represent integers Figure 1.22 Encoding the value-6 in two's complement notation using 4 bits Two's complement notation-0 1 10 for 6 using four bits Copy the bits from right to left until a 1 has been copied Complement the remaining bits Two's complement notation for-6 using four bits- [101 0
Represent integers
Represent Images 如果你用放大镜去看这个 画的真迹，你必定会看到 画布上密布着有色调、灰 度的“点”。正是这样的 宏观上连续的点，构成了 我们的“画”或者叫图像 那我们该如何将这幅画 “存”到计算机中？
Represent Images 如果你用放大镜去看这个 画的真迹，你必定会看到 画布上密布着有色调、灰 度的“点”。正是这样的 宏观上连续的点，构成了 我们的“画”或者叫图像 那我们该如何将这幅画 “存”到计算机中？
Pixel and bitmap 图像 分辨率 532×528 宽度 532像素 高度 528像素 位深度 24 文件 名称 310d21518edda90b4c9e9319e89e1e26.bmp 项目类型BMP文件 文件夹路径D:Downloads02 创建日期 2016/9/260:34 修改日期 2016/9/260:34 大小 822KB
Pixel and bitmap
Represent Sound ·按照我们处理图像数字化的方法，你会如何思考这个问题？ Figure 1.14 The sound wave represented by the sequence 0,1.5,2.0,1.5,2.0,3.0,4.0,3.0,0 The most storage and manip Encoded sound wave ar inter- vals and re 1.5,2.0 1.5 2.0 1.5 2.0 3.0 4.0 3.0 0 Amplitudes
Represent Sound • 按照我们处理图像数字化的方法，你会如何思考这个问题？