861-《算法与程序设计》教材分析.ppt

《算法与程序设计》教材分析 东城信息中心 庞汉平 一、教学目标的确定——课标解读 一、教学目标的确定——解读课标 一、教学目标的确定——课标解读 数据类型 关键字 占用比特数 缺省数值 布尔型 boolean 8 false 字节型 byte 8 0 字符型 char 16 ‘ \u0000 ’ 短整型 short 16 0 整型 int 32 0 长整型 long 64 0 浮点型 float 32 0.0F 双精度型 double 64 0.0D 算术运算符：+，-，*，/，% 关系运算符：,,=,=,==,!= 布尔运算符：!,,|,^,,|| 位运算符：,|,^, ～,,, 赋值运算符：=，+=，-=，*=，/=，… 其他运算符：+，-，？：，++，-- [ ]，（ ）方法调用； ++，-，+（单目运算），-（单目运算），！，new *,/,% +(加),-(减) ,, ,=,,=,instanceof ==,!= ^ | || ? : =,+=,-=,*=,/=,%=,=,|=,^=,=,=,= 例 对下列序列采用快速排序 49 38 65 97 76 13 27 49 例 对下列序列采用快速排序 49 38 65 97 76 13 27 49 例 对下列序列采用快速排序 49 38 65 97 76 13 27 49 例 对下列序列采用快速排序 49 38 65 97 76 13 27 49 东城教育信息中心 庞汉平 1 有关数组的问题 输出数组中数据 (四)算法举例 static void outputArray(double a[]){ for(int i=0;ia.length;i++){ System.out.print(a[i]+\t); } } 输出最大值 static double maxOfArray(double a[]){ double max=a[0]; for(int i=0;ia.length;i++){ if(maxa[i]) max=a[i]; } return max; } 1 有关数组的问题 排序问题 (四)算法举例 static double[] Sort(double a[]){ double t; for(int i=0;ia.length-1;i++){ //int k=i; for(int j=i+1;ja.length;j++){ if(a[i]a[j]){ t=a[i];a[i]=a[j];a[j]=t; } } } return a; } 1 有关数组的问题 问题：将这些方法都放在主类里好，还是生成一个类,继承后用好？ (四)算法举例 输入数组长度n整型类型；数组数据类型double; 给数组赋值：inputOfArray（n)方法； 数组输出全部数组元素的值outOfArray(a)方法； 数组元素累加sum(a)方法； 求数组元素中最大值maxOfArray（a)方法； 求数组元素中最小值minOfArray(a)方法； 对数组元素进行排序Sort(a)方法。 编写程序： 1.大奖赛评分. 2.学生成绩的统计平均分和成绩排序. 声明一个sz类，然后根据具体问题进行继承后使用。 1 有关数组的问题 问题：评委打分程序： (四)算法举例 public static void main(String[] args) { inputArray(); double max=maxOfArray(a); double min=minOfArray(a); System.out.println(“去掉一个最高分:”+ max+“去掉一个最低分:”+min); double sum=sum(a); double fen=(sum-max-min)/(n-2); f