lLecture2BasicofAlgorithm第二章.ppt

Dept.of Computer Sci. Tech.,YBU Review Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dept.of Computer Sci. Tech.,YBU 编译方式下程序设计语言的实现过程【重点】 C语言概述 人编写的程序 编译 程序 链接 程序 已有的可利用机器语言程序 源程序 目标程序 库函数 编辑 程序 运行结果 机器语言程序 最终机器语言程序 可执行程序 ①编辑 ②编译 ③链接 ④运行 出错 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dept.of Computer Sci. Tech.,YBU 内存的组织方式【重点】 数据和数据存取 1bit uint: 1byte address Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dept.of Computer Sci. Tech.,YBU 变量与内存单元【难点】 变量对应于某一确定的内存单元 变量名(Name)是内存单元的符号标识，是内存单元的命名 变量的值(Value)就是对应内存单元中存储着的数据(程序中以变量名表示变量的值) 数据和数据存取 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dept.of Computer Sci. Tech.,YBU 数据类型(Data Type) 【难点】 具有相同性质（属性）的数据集合 规定了数据存储方法、意义、可实施操作 未指定数据类型就无法解释单元内二进制码的意义 0100 0001表示什么（65？，A？地址？） 数据和数据存取 存储器中的二进制串的语义由数据类型所规定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dept.of Computer Sci. Tech.,YBU 简单的C程序介绍 /* Calculate and display the sum of two integers */ #include stdio.h main( ) { int x, y, z; x=10; y=20; z=x+y; printf(”%d”, z); } 定义x,y,z是整型变量 把10和20分别存放到x,y对应的内存单元中 x y z 计算x与y的和，并存放到z对应的单元中 按指定格式显示z的值: 30 ? ? ? 10 20 30 内存 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dept.of Computer Sci. Tech.,YBU 第2章 程序的灵魂 ——算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dept.of Computer Sci. Tech.,YBU 第2章 算法基础 算法的概念 算法的表示方法 结构化程序设计方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dept.of Computer Sci. Tech.,YBU 第2章 算法基础 算法的概念 【重点】算法的定义 【难点】算法的五个特性 算法的表示