[信息与通信]第1章 绪论java版.ppt

2.使用Comparable接口类型表示泛型 【例2】 找出数组a中的最大数 public calss FindMaxExamp{ } public static Comparable findMax(Comparable[] a){ int k=0; for(int i=1;ia.length;i++) if (a[i].compareTo(a[k])0) k=i; return a[k]; } public static void main(String[] args){ Integer[] sh1={2, 3,4}; String[] st1={ Joe, Bob, Bill, Zeke}; System.out.println(findMax(sh1)); System.out.println(findMax(st1)); } 本 章 小 结 　　1. 熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。 2. 了解抽象数据类型的定义、表示和实现方法。 3. 熟悉用Java语言描写算法的书写规范。 4. 理解算法5个性质的确切含义和对算法正确性的理解。 　5. 掌握计算语句频度和估算算法时间复杂度的方法 作业： 习题一中的 一、8 二、1 public class Complex implements IComplex { } 例1.4 编写实现【例1.3】中复数抽象数据类型的Java类代码。 private double real; // 实部 private double imag; // 虚部 // 构造一个实数 public Complex (double real, double imag) { this.real = real; this.imag = imag; } // 取实部 public double getReal() { return real; } …… public class Complex implements IComplex { } 例1.4 编写实现【例1.3】中复数抽象数据类型的Java类代码。 // 修改实部 public void setReal(double real) { this.real = real; } …… // 取虚部 public double getImag() { return imag; } // 修改虚部 public void setImag (double imag) { this.imag = imag; } public class Complex implements IComplex { } 例1.4 编写实现【例1.3】中复数抽象数据类型的Java类代码。 …… // 两个实数的求和 public void add(IComplex Z) { if (Z != null) { real += Z.getReal(); imag += Z.getImag(); } } 算法的基本概念 算法的描述 算法分析 1.3 算法与算法分析 1.3.1 算法的基本概念 何谓算法？ 算法是对特定问题求解步骤的一种描述，是指令的有限序列。其中每条指令表示一个或多个操作。严格来讲，一个算法一般应具有以下5种性质： 1．有穷性 2．确定性 3．有效性 4．输入 5．输出 算法设计的目标: 设计算法时，通常应考虑达到以下目标： 1．正确性 2. 可读性 3．健壮性 4．高效率（时间与空间） 1.3.1 算法的基本概念 1.3.2 算法的描述 本教程描述算法全部采用Java程序设计语言。 【例1】给出求整型数组a中最大值的算法 。 public static int maxEle(int[] a){ int n=a.length; int max=a[0]; for (int i=1;in;i++){ if (maxa[i]) max=a[i]; } return max; } 【例2】给出将整型数组a中数据元素实现就地逆置