基本演算法介紹-排序


排序(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人)

男生的個別序位區間:1470~1570

範例2

會考積分:29.8 分

個別序位(不分性別)區間: 12.34%(人數:5455)∼ 12.64%(人數:5591 )

女生的個別序位區間:2381~2480

範例3

會考積分:20.6 分

個別序位(不分性別)區間: 37.36%(人數:16518)∼ 37.7%(人數:16672)

女生的個別序位區間:7684~7783

範例4

會考積分:17.8

個別序位(不分性別)區間: 46.08 %(20372人)∼ 46.38 %(20510 人)

女生 的個別序位區間: 9580人∼ 9681人

(5)會考填志願排序

(6)110基北區會考第一志願人數統計

https://shirley.tw/110y-enroll-ck-tfg/

2.大學學測

https://shirley.tw/111y-hs-test-full-marks/

資料來源PTT高中版


演算法基本概念(七年級)

演算法就是對特定問題解決流程或步驟

日常生活演算法

範例:食譜

資料引用:新北市大觀國中吳莉欽老師

資訊科學演算法

演算法可以被定義成「解決問題的方法」,其實在日常生活中演算法的運用隨處可見,例如對發票、排名、排身高,只是我們可能不了解演算法的名稱與效率。若能多加學習並選用合適的演算法,將可以大幅提升生活品質,節省時間、空間或成本。

牛刀小試3-資訊科學演算法

演算法進階研究

MIT算法導論

大陸算法導論


排序演算法(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