[工学]lecture 3 data types &amp expressions1 of

《[工学]lecture 3 data types &amp expressions1 of》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Dept.ofComputerSci.&Tech.,YBUReview1ComputerSci.&Tech.,YBU算法(Algorithm)的定义【重点】算法是一组有穷、有序的规则，它们规定了解决特定问题的一系列运算，是对解题方案的准确、有效而完整的描述算法是在有限步骤内求解某一问题所使用的一组定义明确的规则算法是计算机处理信息的本质算法的定义2Dept.ofComputerSci.&Tech.,YBU算法(Algorithm)的定义【重点】计算机只能解决能够用算法表示其解决方案的问题计算机程序本质上是一

2、个算法，告诉计算机确切的步骤来执行一个指定的任务算法的定义3Dept.ofComputerSci.&Tech.,YBU算法的五个特性【难点】有穷性：算法必须在执行有穷步之后结束，而每一步都必须在有穷时间内完成确定性：算法中每一步操作的含义都必须是确定的，不能有二义性可行性(有效性、能行性)：算法中有待实现的运算都是基本的，每种运算至少在原理上能由人用纸和笔在有限的时间内完成输入：一个算法可以有零个或多个输入输出：一个算法有一个或多个输出算法的定义4Dept.ofComputerSci.&Tech.,YBU算

3、法与程序算法是准确而完整地描述解决特定问题方案的有限步骤，不能直接被计算机执行，但是计算机解决问题的基础程序是把算法用计算机程序设计语言表示的形态，可被计算机（编译后）执行有些程序不满足算法的特性（如死循环）算法的定义5Dept.ofComputerSci.&Tech.,YBU流程图（Flowchart）【重点】例：求1+2+…+100算法的表示开始i1s011ss+ii100?ii+1YN输出s结束6Dept.ofComputerSci.&Tech.,YBU结构化程序设计要点【重点】【算法设计】

4、自顶向下、逐步求精：功能分解式的算法设计，通过抽象到具体的思维方式实现（提高思维的效率与质量）【程序结构】模块化：程序局部功能独立化、单一化，通过函数实现（降低程序开发的复杂度，提高开发效率）【控制流程】结构化编码：程序流程简单化，通过三种基本结构实现（提高程序的可靠性、可读性、易维护性）结构化程序设计7Dept.ofComputerSci.&Tech.,YBU第3章数据类型、运算符与表达式8Dept.ofComputerSci.&Tech.,YBU数据类型简介【参考Lecture1】常量与变量基本数据类型

5、变量初始化数据类型转换基础表达式赋值表达式*第3章数据类型、运算符与表达式9Dept.ofComputerSci.&Tech.,YBU本讲重要性的简单理由数据类型简介……main(){inti,j,a[10];input(a,10);for(i=0;i<9;i++)for(j=i+1;j<10;j++)if(a[i]>a[j])swap(a+i,a+j);output(a,10);}……程序=数据+操作类型定义语句10Dept.ofComputerSci.&Tech.,YBU数据类型(DataType)一个

6、值的集合和定义在这个值集上的一组操作的总称，是数据的抽象数据类型的描述确定了数据的意义和表示范围、所占内存的空间大小及操作程序中的数据以常量和变量形式出现，它应属于某一特定数据类型程序语言的功能就是定义需要使用的数据和对数据的操作数据类型简介11Dept.ofComputerSci.&Tech.,YBU数据类型(DataType)、常量与变量类比“李明、金星和他是学生，陈亮、李光和她是老师”“学生”和“老师”是类型（数据类型）——所有学生和老师的抽象“李明”、“金星”、“陈亮”、“李光”（常量）、“他”和“

7、她”（变量）是具体数据——学生和老师的实例（特定的、具体的学生或老师）数据类型简介12Dept.ofComputerSci.&Tech.,YBU数据类型的作用确定数据所占内存的空间大小确定数据的意义、取值范围数据在内存中是0、1序列，对二进制模式的解释必须基于数据类型的定义，同一二进制串在不同数据类型解释下具有不同含义01000001在整型意义下表示65，在字符型意义下表示符号A，在指针意义下表示地址（第65个单元）确定数据可参与的运算数据类型简介13Dept.ofComputerSci.&Tech.,YB

8、UC语言数据类型数据类型简介14Dept.ofComputerSci.&Tech.,YBU数据类型简介常量与变量【重点】变量基本数据类型变量初始化数据类型转换基本表达式关于赋值表达式*第3章数据类型与表达式15Dept.ofComputerSci.&Tech.,YBU常量与变量——数据存在的两种方式代数学中：常量表示固定不变的量，变量是可在一定范围内取值的量程序设计语言中常量是程序运行过程中不能发生变化的数据，存