PowerPoint 簡報

Size: px

Start display at page:

Download "PowerPoint 簡報"

聪欧蒋
4 years ago
Views:

1 本周不辦理實作輔導 happy mother day!

2 Q1: 追蹤程式 : 印出結果? 搶答 int p=0, i=1, n=9; while (i<=n) { p=p*i; i=i+2; } System.out.println( p= +p+ n= +n);

3 Q2: 追蹤程式 : 印出結果? 搶答 int p=0, i=1, q=9, s=0; for(p=100;p>50;p--) i++; for(;q<p;q++) s++; s=p+q; System.out.println( s= +s);

4 再談字元金字塔 : nested loop 應用

5 主題 : 字元金字塔正金字塔問題分析 : 7 個空白, 印 1 個 * +2 6 個空白, 印 3 個 * +2 5 個空白, 印 5 個 * +2 4 個空白, 印 7 個 * +2 3 個空白, 印 9 個 * +2 2 個空白, 印 11 個 * +2 1 個空白, 印 13 個 * 7 個空白 6 個空白執行結果

6 主題 : 字元金字塔正金字塔利用迴圈印出 *, 逐行增加印出個數, 直到印出 7 層金字塔本題承接上次巢狀 (nested) 迴圈的概念外, 尚還利用到 2 個迴圈概念由於金字塔每行更為增加 2 顆 *, 還有每行開頭空白數減少 1 的問題因此在迴圈外都要考慮兩個更改的問題執行結果

7 主題 : 字元金字塔正金字塔執行結果 7 個空白 6 個空白

$字元金字塔正金字塔 II : 減少變數使用 ( 找出空白 * 個數與 i 層關係 ) 1. public class Charstar4_1b { 2. public static void main(string[] args) { 3. int level =7; 4.$

8 字元金字塔正金字塔 II : 減少變數使用 ( 找出空白 * 個數與 i 層關係 ) 1. public class Charstar4_1b { 2. public static void main(string[] args) { 3. int level =7; 4. for (int i = 0; i < level; i++) { 5. for (int j = 0; j <= 7-i-1; j++) 6. System.out.print(" "); 7. for (int k = 0; k <= 2*i; k++) 8. System.out.print("*"); 9. System.out.println(""); 10. } } 13. }

9 主題 : 字元金字塔正金字塔 II( 找出空白 * 個數與 i 層關係 ) 問題分析 : 7 個空白, 印 1 個 * : i=0 j=0~7-0-1 k=0~2* 個空白, 印 3 個 * : i=1 j=0~7-1-1 k=0~2* 個空白, 印 5 個 * : i=2 j=0~7-2-1 k=0~2* 個空白, 印 7 個 * : i=3 j=0~7-3-1 k=0~2* 個空白, 印 9 個 * : i=4 j=0~7-4-1 k=0~2* 個空白, 印 11 個 * : i=5 j=0~7-5-1 k=0~2* 個空白, 印 13 個 * : i=6 j=0~7-6-1 k=0~2*6 7 個空白 6 個空白 i=? 執行結果 j=0~7-i-1 k=0~2*i

10 主題 : 字元金字塔 III 使用者自訂字元及層數金字塔執行結果

11 第 12 周習題 : 主題 : 輸入 n 層 (n 須為奇數 ) 及字元, 印出 n 層三角形 ( 如下 ) 使用者自訂字元及層數須能重複執行, 直至輸入 0 層繳交設計歷程檔及.java 輸入 n 層 : 7 輸入字元 : * * ** *** **** *** ** * 輸入 n 層 : 5 輸入字元 : # # ## ### ## #

12 第 12 周習題 : 主題 : 輸入 n 層 (n 須為奇數 ) 及字元, 印出 n 層三角形 ( 如下 ) 使用者自訂字元及層數須能重複執行, 直至輸入 0 層繳交設計歷程檔及.java 輸入 n 層 : 7 輸入字元 : * * ** *** **** *** ** * 輸入 n 層 : 5 輸入字元 : # # ## ### ## #

13 陣列 (array) 基本概念臺北市立大學資訊科學系 ( 含碩士班 ) 賴阿福

14 利用大量變數, 處理大量資料? 有何缺點及問題??

15 例子 : 輸入 100 筆整數資料, 要求出平均數, 如何做? 若找最大值要求變異數, 如何做? input.nextint(x1); input.nextint(x2); input.nextint(x100); avg=(x1+x2+ +x100)/100; Var= (x1-avg)* (x1-avg); Var=(x2-avg) (x 2 -avg); Var=(x100-avg) (x100-avg); // 最後變異數結果敘述討論 : (1) 需 100 行讀取資料之敘述 (2) 須很長的累加運算敘述, 需很長運算式解平均數, 需 100 行找最大值處理變異數之敘述 (3) 極為暴力方式 (brute force) (4) 沒有彈性, 例如要處理 1000 筆?Big Data? 問題剖析 : 資料記錄存放問題! 不可以只用大量變數而已

16 體驗處理 10 筆資料如果輸入 100 筆整數資料? code 長度? 彈性? 效率? 如何改善? if (max<x2) max=x2; else max=max; if (max<x2) max=x2; else max=max; max= (max<x2)? x2:max;

17 輸入 10 筆整數資料 ( 改用迴圈, 求出平均數及最大值 ( 未用陣列 ) import java.util.scanner; public class without_array { public static void main(string[] args) { Scanner input = new Scanner(System.in); int sc = 0, n=1, total=0, max=0; float mean; while (n<=10) { System.out.print(" 輸入第 "+n+" 筆分數 :"); sc=input.nextint(); total=total+sc; max=(max<sc)?sc:max; n++; } mean=total/10; System.out.println(" 最大值 : "+max); System.out.println(" 平均數 : "+mean); }//main }//class 輸入 10 筆整數資料, 求出平均數及最大值! 若要再求變異數, 如何做?(impossible) 之後再求 min, 如何做?(impossible) 後續印出 10 筆整數資料, 如何做?(String)

18 import java.util.scanner; public class without_array2 { public static void main(string[] args) { Scanner input = new Scanner(System.in); int sc = 0, n=1, total=0, max=0; float mean; String data=""; while (n<=10) { System.out.print(" 輸入第 "+n+" 筆分數 :"); sc=input.nextint(); data=data+" 第 "+n+" 筆分數 :"+sc+"\n"; total=total+sc; max=(max<sc)?sc:max; n++; } mean=total/10; System.out.println("\n 最大值 : "+max); System.out.println(" 平均數 : "+mean); System.out.println(data); }//main }//class 用字串存放輸入資料 : 字串連結

19 利用多個變數, 處理資料 ( 未使用陣列 ) 任何時候, 若再多一筆資料, 需再增加程式碼, 求 max mean 敘述都須修改程式皆是序列 (Sequence), 無法使用迴圈, 缺乏自動化機制屬於暴力法 x1 x2 x3.... X9 x10 mean max

20 陣列 (array): 物以類聚相同型態 (ex. int, double ) 的元素所形成有序的有限集合陣列的元素被存放在連續的記憶體

21 陣列以一名稱代表一序列資料的集合, 陣列命名與變數命名相同以索引 (index)/ 註標 (subscript) 來控制某一元素存取索引可用變數, 因此可用迴圈控制變數, 再控制陣列存取索引由 0 開始宣告 Int [] x=new int[100]; // 索引 :0~99, 長度 : 100 陣列長度 ( 陣列的屬性 );x.length 可在宣告時給予初值 ( 不用指定長度 ) int [] sc={20,30,40}; String [] diagres={" 體重過輕 Underweight"," 正常 Normal"," 過重 Overweight"}; x[0] x[1] x[2].... x[8] x[9] mean max

22 陣列的特性定義 : 相同型態 (ex. int, double ) 的元素所形成有序的有限集合以索引值 (index) 與值 (value) 來表示其對應關係通常陣列的元素被存放在連續的記憶體上, 可以支援直接存取陣列元素存取時, 將元素的索引 / 註標 (Index/Subscript) 以位址函數 (Address Function) 計算出 ( 對應 ) 記憶體位址, 再存取記憶體中的內容 ( 元素的值 ) 以索引存取陣列元素之值 (value) i=8; x[i]=100; 存 : x[8]=100; // 將 100 存入 x[8] 取 : System.out.print (x[8]); // 取 x[8] y=x[8]+x[9]; // 取 x[8] x[9] x[7]=x[8]+x[9]; x[0] x[1] x[2].... x[8] x[9] mean max

23 陣列存取 SC[0] SC[1] SC[6] SC[7] SC[8] SC[9] 存入 SC[1]=30; x 12 取出 x=sc[8]; 結果 SC[1]

24 陣列存取 SC[6] 30 取出運算再存入 SC[6]=SC[6]+20; 結果 SC[6] 50

25 陣列應用 : 處理 10 筆資料

26 應用陣列存放 10 筆資料,then 處理 1. public class Tendata_array0{ 2. public static void main(string[] args){ 3. int [] x={70,90,55,66,12,27,34,47,80,100}; 4. int mean=0,max=0,i=0, sum=0, flunk=0; 5. for(i=0;i<x.length;i++) { 6. System.out.println("x["+i+"] :"+x[i]); 7. sum=sum+x[i]; 8. max=(max<x[i])?x[i]:max; 9. if (x[i]<60) flunk++;// 不及格人數 10. } 11. mean=sum/10;// 平均數 12. System.out.println(" 陣列長度 : "+x.length); 13. System.out.println("mean = "+mean); 14. System.out.println("max = "+max); 15. System.out.println(" 不及格人數 : "+flunk); 16. }//main 17. }//class 未提供輸入資料 x[0] x[1] x[2].... x[8] x[9] mean max

27 import java.util.scanner; public class Tendata_array1{ public static void main(string[] args){ Scanner input = new Scanner(System.in); int [] x=new int[10]; int mean=0,max=0,i=0, sum=0, flunk=0; while (i<=9) { System.out.print("input data for x["+i+"] :"); x[i]=input.nextint(); i++;} System.out.print("\n"); for(i=0;i<x.length;i++) { System.out.println("x["+i+"] :"+x[i]); sum=sum+x[i]; max=(max<x[i])?x[i]:max; if (x[i]<60) flunk++; } mean=sum/10; System.out.println("mean = "+mean); System.out.println("max = "+max); System.out.println(" 不及格人數 : "+flunk); }//main }//class

28 宣告陣列輸入 10 筆資料 : i=0: 第 1 筆放入 x[0] i=1: 第 2 筆放入 x[1] i=9: 第 10 筆放入 x[9] 分析 10 筆資料 : 印出 10 筆資料加總找最大值算出不及格人數 import java.util.scanner; public class Tendata_array1{ public static void main(string[] args){ Scanner input = new Scanner(System.in); int [] x=new int[10]; int mean=0,max=0,i=0, sum=0, flunk=0; while (i<=9) { System.out.print("input data for x["+i+"] :"); x[i]=input.nextint(); i++;} System.out.print("\n"); for(i=0;i<x.length;i++) { System.out.println("x["+i+"] :"+x[i]); sum=sum+x[i]; max=(max<x[i])?x[i]:max; if (x[i]<60) flunk++; } mean=sum/10; System.out.println("mean = "+mean); System.out.println("max = "+max); System.out.println(" 不及格人數 : "+flunk); }//main }//class

29 運用陣列存放 BMI 狀態運用陣列存放 weekname

30 運用陣列存放 BMI 狀態 String [] diagres={" 體重過輕 Underweight"," 正常 Normal"," 過重 Overweight"}; int status; if (bmi < 18.5) status = 0; else if (bmi < 24) status = 1; //(bmi>=18.5 && bmi < 24) else status = 2; System.out.println("BMI:"+bmi+", 狀態 : "+diagres[status]); diagres [0] diagres [1] diagres [2] 體重過輕 Underweight 正常 Normal 過重 Overweight RAM import java.util.scanner; public class BMI_array { public static void main(string[] args) { String ok="y"; System.out.println("========== 歡迎量測體位 =========="); Scanner input = new Scanner(System.in); double height, weight; String [] diagres={" 體重過輕 Underweight"," 正常 Normal"," 過重 Overweight"}; int status; while (ok.touppercase().equals("y")) { System.out.print(" 輸入身高 :"); height = input.nextdouble(); System.out.print(" 輸入體重 :"); weight = input.nextdouble(); double bmi = Math.round((weight/(height*height) )*100)/100.0; if (bmi < 18.5) status = 0; else if (bmi < 24) status = 1; //(bmi>=18.5 && bmi < 24) else status = 2; System.out.println("BMI:"+bmi+", 狀態 : "+diagres[status]); System.out.print("( 繼續 (Y/N):"); ok= input.next().touppercase(); }//while System.out.println("==========bye bye=========="); }//main }//class

31 運用陣列存放 weekname, 看步道好處? weekname[0] weekname[1] weekname[2] Sunday Monday Tuesday weekname[6] Sunday

32 import java.util.scanner; public class weekname_3 { public static void main(string[] args) { Scanner input = new Scanner(System.in); String [] weekname= {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"}; int week = 0; while (week>=0) { System.out.print(" 輸入星期幾?"); week = input.nextint(); if (week >= 0 && week <=7) { System.out.println(weekname[week]); } //if else System.out.println(" 無法判讀 \n"); }//while }//main }//class

33 平行陣列 (Parallel Arrays)

34 陣列應用 : 求等第

35 import java.util.scanner; public class scorerank_array { public static void main(string[] args) { Scanner input = new Scanner(System.in); int score = 0; String [] rank= {" 壬 "," 辛 "," 庚 "," 己 "," 戊 "," 丁 "," 丙 "," 乙 "," 甲 "," 優 "," 優 "}; while (score>=0) { System.out.print(" 輸入分數 ( 整數, -1:end):"); score = input.nextint(); //100~90 優 89~80 甲 79~70 乙 69~60 丙 59~50 丁 49~40 戊 39~30 己 29~20 庚 19~10 辛 9~0 壬 if (score >= 0) System.out.println(" 等第 :"+rank[score/10]); else System.out.println(" 無法判讀, bye!\n"); }//while }//main }//class 陣列應用 : 求等第 i

36 陣列應用 : 求等第 (1) Rank[0] 壬辛庚己戊丁丙乙甲優優 Score = 0 0/10 == 0 Score = 9 9 / 10 = 0 Score = / 10 = 1 Score = / 10 = 8 Score = / 10 = 9 Score = / 10 = 10 * 透過 Score/10 取得對應等第陣列索引, 及 Score/10 計算結果為整數, 作為索引 (index) * 以空間換取時間,if 之 selection 分支結構幾乎可忽略

37 陣列應用 : 求等第 ii import java.util.scanner; public class scorerank_array_2 { public static void main(string[] args) { Scanner input = new Scanner(System.in); int score = 0; String [] rank= {" 優 "," 優 "," 甲 "," 乙 "," 丙 "," 丁 "," 戊 "," 己 "," 庚 "," 辛 "," 壬 "}; while (score>=0) { System.out.print(" 輸入分數 ( 整數, -1:end):"); score = input.nextint(); //100~90 優 89~80 甲 79~70 乙 69~60 丙 59~50 丁 49~40 戊 39~30 己 29~20 庚 19~10 辛 9~0 壬 if (score<=100 && score >= 0) System.out.println(" 等第 :"+rank[10-(int)math.floor(score/10)]); else if (score>100) System.out.println(" 無法判讀!\n"); else System.out.println("bye!\n"); }//while }//main }//class

38 陣列應用 : 求等第 (2) 優優甲乙丙丁戊己庚辛壬 Score = (100/10) == 0 Score = (int)math.floor(95 / 10) = 1 Score = Math. floor(89 / 10) = 2 Score = Math. floor(9 / 10) = 10 Score = Math. floor(0/10) = 10 * 不同運算式, 產生不同索引值, 因此等第在陣列排列不同 *(int)math.floor(95 / 10) Math.floor(95 / 10) : double type (int): type casting, convert double to int

40 第周習題 ( 任選一題, 亦可全做 ): 將陣列加入第四周程式習題 A: 輸入個人淨所得, 求其應繳稅額 ( 陣列存放稅率 ) 說明 : (1) 先上網搜尋個人淨所得之稅率資訊 ( 須呈現於設計歷程檔中 ); (2) 請繳交.java 及設計歷程檔 (.DOCX) 習題 B: 輸入個人生日, 求其星座及個性 ( 陣列存放星座資訊 ) 說明 : (1) 先上網搜尋 12 星座資訊 ( 須呈現於設計歷程檔中 ); (2) 例如 : 假設處女座日期 :8 月 23 日 ~9 月 22 日輸入生日月份 :9 輸入生日日期 :1 結果 : 你的生日是 9 月 1 日, 屬於處女座, 個性 : 為人仔細, 作事認真, 對於是非善惡, 判斷分明習題 C: 將 BMI 診斷分成六層次 ( 陣列存放六診斷層次 )

41 例子 : 輸入 100 筆整數資料, 要求出平均數, 如何做? 若要求變異數, 如何做? (c) scanf( %d\n, &x1); scanf( %d, &x2); scanf( %d, &x100); avg=(x1+x2+ +x100)/100; Var+=(x1-avg)^2; Var+=(x2-avg)^2; Var+=(x100-avg)^2; // 最後變異數結果敘述 int x[100], i, avg=0; for(i=0;i<100;i ++) scanf( %d, x[i]); for(i=0;i<100;i ++) avg=avg+x[i]; avg=avg/100;

42 Review switch case

43 改為 5 等第

44 改變運算式 (score-50)/10

45 質數 : 不用 boolean 時 import java.util.scanner; public class prime_0 { static Scanner input = new Scanner(System.in); public static void main(string[] args) { System.out.println("==== 輸入 >=2 整數, 判斷是否為質數?====="); int n=3, i; String dif; //boolean prime; int prime; System.out.print(" 輸入 >=2 整數 :"); n = input.nextint(); i=2; //prime=true; prime=0; while (i<=n-1) { if (n%i==0) {prime=1; //prime=false; System.out.println(n+" 可被 "+i+" 整除 "); break;} else System.out.println(n+" 不可被 "+i+" 整除 "); ++i; } if (prime==0) dif=" 是質數!"; else dif=" 不是質數!"; System.out.println(n+dif); }//main }//class

46 Debug : 輸入奇數 n, 求 S= n 1.import java.util.scanner; 2.public class loop_debug_1 { 3. public static void main(string[] args) { 4. Scanner input = new Scanner(System.in); 5. int n=7,i=0, s=0; 6. System.out.println(" 輸入奇數 n, 求 S= n\n"); 7. while (n>=1) { 8. System.out.print(" 輸入奇數 (-1:end):"); 9. n = input.nextint(); 10. if (n%2==0) { 11. System.out.println(" 輸入錯誤, 須為奇數!"); 12. continue;} 13. for(i=1;i<=n;++i) 14. s=s+i; 15. System.out.println(" "+n+"="+s); 16. }//while }//main 19.}//class 處理輸入錯誤

PowerPoint 簡報

PowerPoint 簡報 Q1: 追蹤程式 : 印出結果? 搶答 int p=0, i=1, n=9; while (i