基本演算法介紹-排序
排序(Sort)
將一群資料(數字、文字等),依照使用者需求予以重新排列順序。
日常生活的應用
(1)排身高
資料來源:108課綱康軒版八下資訊科技
Q1:你還可舉出日常生活中應用排序的例子嗎?
Q2:什麼樣的資料會需要排序?為什麼排序很重要?(如果資料沒有排序會怎麼樣)
解答:
1.已完成有規則資料的排序.容易解讀資訊
2.資料利於統計及分析整理
3.可大幅減少搜尋的時間
牛刀小試1-排序在生活應用2-撲克牌排序遊戲
A.撲克牌排序遊戲(分組)
B.撲克牌排序動畫
牛刀小試2-排序在生活應用1-升學考試
1.國中會考
(1)遊戲規則
(2)收到成績單
(3)歷年分數排序
(4)會考成績單區間分數人數排序
會考積分: 範例1 會考積分:32.8分 個別序位(不分性別)區間:5.53%(2444人)~5.84%(2581人) 範例2 會考積分:29.8 分 範例3 會考積分:20.6 分 範例4 會考積分:17.8 |
(5)會考填志願排序
(6)110基北區會考第一志願人數統計
https://shirley.tw/110y-enroll-ck-tfg/
2.大學學測
https://shirley.tw/111y-hs-test-full-marks/
演算法基本概念(七年級)
演算法就是對特定問題解決的流程或步驟 |
日常生活演算法
範例:食譜
資料引用:新北市大觀國中吳莉欽老師
資訊科學演算法
演算法可以被定義成「解決問題的方法」,其實在日常生活中演算法的運用隨處可見,例如對發票、排名、排身高,只是我們可能不了解演算法的名稱與效率。若能多加學習並選用合適的演算法,將可以大幅提升生活品質,節省時間、空間或成本。
牛刀小試3-資訊科學演算法
演算法進階研究
排序演算法(Sorting algorithm)
牛刀小試4-排序遊戲-天平遊戲
校內:http://10.231.114.1/luti/109-2-an/html5_sort_scale/sort_scale.html
http://163.22.72.196/html5/html5_sort_scale/sort_scale.html
遊戲玩法:
按下「開始」之後,利用畫面中央的天平,將畫面上八個瓶子按照重量大小順序排列,排列後按下「完成」,並檢查你的答案是否正確。對於順序的排列,如果有更好的方法,可以有效地減少完成所需的時間
解說1:
https://sites.google.com/ntjh.ntct.edu.tw/cstt/06-%E6%8E%92%E5%BA%8F%E6%BC%94%E7%AE%97%E6%B3%95