SlideShare a Scribd company logo
1 of 30
Bebras 國際運算思維挑戰賽
賽事介紹
推動教師:楊騏老師
 每年11月中的 國際Bebras週 全球同步舉辦
 學習資訊科學之性向試探
 生活化的情境式任務
圖片來源:
運算思維推動計畫
Bebras 國際運算思維挑戰賽
賽事介紹
推動教師:楊騏老師
 推甄申請資訊相關科系之指定審查項目
相關新聞 ▸ 申請資工系注意! 17校系審查APCS或Bebras成績
1. 國立臺灣師範大學資訊工程學系 7. 國立嘉義大學資訊工程系 13. 長榮大學資訊工程系
2. 國立成功大學資訊工程系 8. 東海大學資訊工程系 14. 慈濟大學醫學資訊系
3. 國立交通大學資訊工程系 9. 佛光大學資訊應用學系 15. 嶺東科技大學資訊科技系
4. 國立政治大學資訊科學系 10. 元智大學資訊工程系 16. 崑山科技大學資訊工程系
5. 國立臺灣海洋大學資訊工程系 11. 逢甲大學資訊工程系 17. 樹德科技大學資訊管理系
6. 國立高雄大學資訊工程系 12. 義守大學資訊工程系
Bebras 國際運算思維挑戰賽
賽事介紹
推動教師:楊騏老師
參賽證明
推甄申請
很有用!
Bebras 國際運算思維挑戰賽
運算思維
圖片來源:Freepik
 簡單來講,就是電腦科學家遇到問題及解決問題的方式。
是什麼?
✔寫程式
✔設計遊戲
✔做駭客白帽駭客
都是顯而易見
使用運算思維的例子
推動教師:楊騏老師
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
 運算思維四基石
圖片來源:BBC
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
以遊戲設計為例
圖片來源:BBC
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
問題拆解
(化整為零)
遊戲內容包括:玩家角色、敵人角色、遊戲場景、
破關條件、遊戲時間…等
模式辨別
(異中求同)
骷髏、烏龜、黑炭…等都是敵人
金幣、鑰匙、蘑菇…等都是幫助玩家破關的道具
抽 象
(化繁為簡)
敵人的共通特性:碰到玩家,會Game Over。所有
敵人都會套用這個設定。
道具的共通特性:碰到玩家,玩家會獲得特定效果,
道具消失。所有道具都會套用這個設定。
演算法
(按部就班)
按部就班,分別把遊戲內容製作出來:
建立:玩家角色、敵人角色、遊戲場景
設定:遊戲分數、遊戲時間
設計:遊戲流程、關卡銜接方式、破關條件
圖片來源:BBC
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
圖片來源:BBC
牛刀小試前
再看一眼
Bebras 國際運算思維挑戰賽
牛刀小試
推動教師:楊騏老師
按 部 就 班
倒茶水、綁鞋帶
玩魔術方塊、收拾行李
設計電路板
屬於運算思維
四基石的哪一項?
圖片來源:BBC
Bebras 國際運算思維挑戰賽
牛刀小試
推動教師:楊騏老師
珠 寶 竊 案
案發經過、地點、時間
現場證據、目擊者
嫌疑犯
屬於運算思維
四基石的哪一項?
圖片來源:BBC
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
某 物 種 的 共 通 點
眼睛看到強光會變細線
全身毛絨絨
動作輕柔靈巧
有尖牙及利爪
屬於運算思維
四基石的哪一項?
圖片來源:BBC
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
眼睛看到強光會變細線
全身毛絨絨、動作輕柔靈巧
有尖牙及利爪
貓
屬於運算思維
四基石的哪一項?圖片來源:BBC
圖片來源:阿簡生物筆記
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
以生物科為例
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
以推甄申請為例
推甄
申請
備審
資料
口試
簡歷 自傳
讀書
計畫
佐證
資料
核心
訊息
簡報 演練
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
備審資料 開工!
彙整資料
撰寫製作
美編設計
校對修改
上傳繳交
備審資料 完成!
軟體應用
• Word (Windows)
• Pages (iOS)
• Google文件 (雲端文書處理)
• Himelight (雲端履歷製作)
• CakeResume (雲端履歷製作)
Bebras 國際運算思維挑戰賽
運算思維
推動教師:楊騏老師
口試準備 開工!
核心訊息聚焦
簡報製作
模擬演練
上場!
軟體應用
• PowerPoint (Windows)
• Keynote (iOS)
• Google簡報 (雲端文書處理)
• Prezi (雲端簡報製作)
• Powtoon (雲端簡報製作)
Bebras 國際運算思維挑戰賽
賽事介紹
推動教師:楊騏老師
回到
運算思維
挑戰賽
起始分:60 最高分:300最低分:0
Bebras 國際運算思維挑戰賽
易 中 難
正確 錯誤 正確 錯誤 正確 錯誤
+12 -3 +16 -4 +20 -5
5題 5題 5題
共15題
※略過不答:不給分亦不扣分。
計分方式
推動教師:楊騏老師
Bebras 國際運算思維挑戰賽
考古題庫(易)
推動教師:楊騏老師
通過率約
55-75%
 水壩
有隻海貍在河中蓋了一個水壩當作自己的家,
結果使得水流阻塞並造成河水氾濫到岸邊的土
地上。
如圖所示,河水( )每小時會往四個方向
(上、下、左、右)擴散,並淹沒一格的草地
( ),而地圖上標示為岩石地形的土地
( )則能隔斷水流擴散而不被淹沒。
Bebras 國際運算思維挑戰賽
考古題庫(易)
推動教師:楊騏老師
請問幾個小時之後,地圖上的草地全部
會被河水淹沒?
A) 9 小時
B) 10 小時
C) 11 小時
D) 12 小時
正
解 C
核心
概念
波前演算法、
廣度優先搜尋
Bebras 國際運算思維挑戰賽
考古題庫(易)
推動教師:楊騏老師
通過率約
55-75%
 海貍約翰的祕密訊息
海貍們採用特殊的方法在海貍網路裡傳送祕密訊息。為了讓一段訊息不被其他海貍
看懂,加密的方式是將訊息中的每個英文字母取代成字母表上排在它之後加一個神
祕數字的位置上那個英文字母。
舉例來說,海貍安娜的神祕數字是3,當她想送個祕密訊息,所有訊息裡的字母必須
換成該字母順序往後加3個的那個字母,所以A被D取代,B被E取代,以此類推。若
是取代的字母順序已經到字母表結尾,那就回到字母表的開始字元A繼續算。因此,
每一個Y就用B來代替,因為Y→Z→A→B。
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
Bebras 國際運算思維挑戰賽
考古題庫(易)
推動教師:楊騏老師
你和海貍約翰是好朋友,他想要送給你一個祕密訊息,而你非常急切地想知道海貍
約翰送來的是什麼訊息,但是你卻忘了海貍約翰告訴過你傳送祕密訊息所採用的神
祕數字。好在你從他之前送來的訊息得知,若原來的訊息是USE,而加密後的訊息
會變成BZL。
請問約翰送給你的祕密訊息”WHYAFHAZPE”,是想要約你做什麼事情?
請依你解出的訊息中是否出現有給定之英文字判斷。
A) 熬夜通宵玩電玩(GAME)
B) 跟他一起去玩足球(SOCCER)
C) 晚上去參加宴會(PARTY)
D) 星期五到外面去跑步(RUN)
正
解 C
核心
概念
密碼學/
凱薩密碼
Bebras 國際運算思維挑戰賽
考古題庫(中)
通過率約
45-65%
 飯店房間號碼
有一間飯店,裡面所有的房間號碼都是由左到右的兩個數字;第一個數字代表房間
位在哪一層樓,第二個數字代表從電梯到房間的步行距離。
有個顧客上門想要住宿,但他不太喜歡走路,所以步行距離愈短的房間愈好。若有
多間房間的步行距離相同,這位顧客比較喜歡樓層低一點的房間。
圖片來源:Freepik 推動教師:楊騏老師
Bebras 國際運算思維挑戰賽
考古題庫(中)
推動教師:楊騏老師
請將下列飯店空房間的號碼,依照這位顧客的喜好排列:
12, 25, 11, 43, 22, 15, 18, 31, 44, 52
越左邊的號碼,對應這位顧客越喜歡的房間。
請問下列何者的順序正確?
A) 18, 15, 12, 11, 25, 22, 31, 44, 43, 52
B) 52, 43, 44, 31, 22, 25, 11, 12, 15, 18
C) 11, 31, 12, 22, 52, 43, 44, 15, 25, 18
D) 11, 12, 15, 18, 22, 25, 31, 43, 44, 52
正
解 C
核心
概念
排序/
基數排序
Bebras 國際運算思維挑戰賽
考古題庫(難)
推動教師:楊騏老師
通過率約
25-50%
 樹林漫步
樹林裡有5條步道,五條步道的出發點為海貍池塘,終點分別為樹林裡五座山的山
頂。每條步道都包含一些路段,所謂「路段」是兩個分叉點中間的路,或者是一個
分叉點和終點間的路。如下圖所示,有些路段可能會隸屬於不只一條步道。步道上
可能發現蘑菇和(或)草莓。
出發點
終點
Bebras 國際運算思維挑戰賽
考古題庫
推動教師:楊騏老師
我們可以用以下式子描述這座樹林:
A 表示—在樹林裡的所有步道,
E 表示—在樹林裡至少有一條步道,
G 表示—其每個路段都有……,
F 表示—其某個路段至少會有一顆……,
舉例說明,「AG(蘑菇和草莓)」表示
「在樹林裡的所有步道,每個路段都有蘑菇和草莓。」
請問用以下哪個式子描述這個樹林較為正確?
A) AF(草莓) B) AG(草莓或蘑菇) C) EG(草莓或蘑菇) D) EG(草莓)
正
解 C
核心
概念
人工智慧/
一階邏輯
Bebras 國際運算思維挑戰賽
考古題庫(難)
推動教師:楊騏老師
通過率約
25-50%
 切割水管
X教授手上有長度4米、7米、100米的水管各一條,現在有個工程需要一條13米的水
管。但是,X教授找不到他的捲尺,所以他切割水管時,只能利用現有的水管長度來
當作測量的依據。如下圖:
X教授想要盡可能的保留100米水管的長度,不要做過度的切割。
請問X教授切割出一條13米的水管後,原本100米的水管最多剩下多少米呢?
A) 87 B) 85 C) 82 D) 81
正
解 B
核心
概念
組合數學、
最佳化
Bebras 國際運算思維挑戰賽
考古題庫
推動教師:楊騏老師
 更多歷年考古題庫及詳解見:https://goo.gl/JkY3nc
題庫資料來源
中文/ 教育部運算思維推動計畫
英文/ Bebras Australia Computational Thinking Challenge
Bebras 國際運算思維挑戰賽
開始挑戰
推動教師:楊騏老師
國際運算思維挑戰賽
Bebras 國際運算思維挑戰賽
版權聲明
推動教師:楊騏老師
本簡報由楊騏老師設計製作,採創用CC「姓名標示─非商業性」授權,
使用時必須標示來源「楊騏老師」,且不得為商業目的之使用。

More Related Content

More from 楊 騏

《為什麼我們的關係總是卡卡的》讀書報告懶人包
《為什麼我們的關係總是卡卡的》讀書報告懶人包《為什麼我們的關係總是卡卡的》讀書報告懶人包
《為什麼我們的關係總是卡卡的》讀書報告懶人包楊 騏
 
《無法測量的領導藝術》讀書報告懶人包
《無法測量的領導藝術》讀書報告懶人包《無法測量的領導藝術》讀書報告懶人包
《無法測量的領導藝術》讀書報告懶人包楊 騏
 
《就業的終結》讀書報告懶人包
《就業的終結》讀書報告懶人包《就業的終結》讀書報告懶人包
《就業的終結》讀書報告懶人包楊 騏
 
3D列印自造甜點-前導簡報
3D列印自造甜點-前導簡報3D列印自造甜點-前導簡報
3D列印自造甜點-前導簡報楊 騏
 
視覺化程式語言Logo
視覺化程式語言Logo視覺化程式語言Logo
視覺化程式語言Logo楊 騏
 
高中多元選修課程「3D列印」課程大綱
高中多元選修課程「3D列印」課程大綱高中多元選修課程「3D列印」課程大綱
高中多元選修課程「3D列印」課程大綱楊 騏
 
備審資料製作經驗分享座談投影片
備審資料製作經驗分享座談投影片備審資料製作經驗分享座談投影片
備審資料製作經驗分享座談投影片楊 騏
 
Scartch研習投影片
Scartch研習投影片Scartch研習投影片
Scartch研習投影片楊 騏
 
資訊研習PhotoCap投影片
資訊研習PhotoCap投影片資訊研習PhotoCap投影片
資訊研習PhotoCap投影片楊 騏
 
空拍影片後製剪接
空拍影片後製剪接空拍影片後製剪接
空拍影片後製剪接楊 騏
 
一分鐘讀懂電腦科學
一分鐘讀懂電腦科學一分鐘讀懂電腦科學
一分鐘讀懂電腦科學楊 騏
 
和平特色成果投影片
和平特色成果投影片和平特色成果投影片
和平特色成果投影片楊 騏
 
Google新手使用指南
Google新手使用指南Google新手使用指南
Google新手使用指南楊 騏
 
Week3 217 2003
Week3 217 2003Week3 217 2003
Week3 217 2003楊 騏
 
網頁標準(FrontPage 213)
網頁標準(FrontPage 213)網頁標準(FrontPage 213)
網頁標準(FrontPage 213)楊 騏
 
FP2003 ch 3~5
FP2003 ch 3~5FP2003 ch 3~5
FP2003 ch 3~5楊 騏
 
FrontPage2003 Ch1~3
FrontPage2003 Ch1~3FrontPage2003 Ch1~3
FrontPage2003 Ch1~3楊 騏
 
FrontPage2003 ch1
FrontPage2003 ch1FrontPage2003 ch1
FrontPage2003 ch1楊 騏
 
FrontPage2003 ch2
FrontPage2003 ch2FrontPage2003 ch2
FrontPage2003 ch2楊 騏
 
軟體工程 線上遊戲 設計文件簡報
軟體工程 線上遊戲 設計文件簡報軟體工程 線上遊戲 設計文件簡報
軟體工程 線上遊戲 設計文件簡報楊 騏
 

More from 楊 騏 (20)

《為什麼我們的關係總是卡卡的》讀書報告懶人包
《為什麼我們的關係總是卡卡的》讀書報告懶人包《為什麼我們的關係總是卡卡的》讀書報告懶人包
《為什麼我們的關係總是卡卡的》讀書報告懶人包
 
《無法測量的領導藝術》讀書報告懶人包
《無法測量的領導藝術》讀書報告懶人包《無法測量的領導藝術》讀書報告懶人包
《無法測量的領導藝術》讀書報告懶人包
 
《就業的終結》讀書報告懶人包
《就業的終結》讀書報告懶人包《就業的終結》讀書報告懶人包
《就業的終結》讀書報告懶人包
 
3D列印自造甜點-前導簡報
3D列印自造甜點-前導簡報3D列印自造甜點-前導簡報
3D列印自造甜點-前導簡報
 
視覺化程式語言Logo
視覺化程式語言Logo視覺化程式語言Logo
視覺化程式語言Logo
 
高中多元選修課程「3D列印」課程大綱
高中多元選修課程「3D列印」課程大綱高中多元選修課程「3D列印」課程大綱
高中多元選修課程「3D列印」課程大綱
 
備審資料製作經驗分享座談投影片
備審資料製作經驗分享座談投影片備審資料製作經驗分享座談投影片
備審資料製作經驗分享座談投影片
 
Scartch研習投影片
Scartch研習投影片Scartch研習投影片
Scartch研習投影片
 
資訊研習PhotoCap投影片
資訊研習PhotoCap投影片資訊研習PhotoCap投影片
資訊研習PhotoCap投影片
 
空拍影片後製剪接
空拍影片後製剪接空拍影片後製剪接
空拍影片後製剪接
 
一分鐘讀懂電腦科學
一分鐘讀懂電腦科學一分鐘讀懂電腦科學
一分鐘讀懂電腦科學
 
和平特色成果投影片
和平特色成果投影片和平特色成果投影片
和平特色成果投影片
 
Google新手使用指南
Google新手使用指南Google新手使用指南
Google新手使用指南
 
Week3 217 2003
Week3 217 2003Week3 217 2003
Week3 217 2003
 
網頁標準(FrontPage 213)
網頁標準(FrontPage 213)網頁標準(FrontPage 213)
網頁標準(FrontPage 213)
 
FP2003 ch 3~5
FP2003 ch 3~5FP2003 ch 3~5
FP2003 ch 3~5
 
FrontPage2003 Ch1~3
FrontPage2003 Ch1~3FrontPage2003 Ch1~3
FrontPage2003 Ch1~3
 
FrontPage2003 ch1
FrontPage2003 ch1FrontPage2003 ch1
FrontPage2003 ch1
 
FrontPage2003 ch2
FrontPage2003 ch2FrontPage2003 ch2
FrontPage2003 ch2
 
軟體工程 線上遊戲 設計文件簡報
軟體工程 線上遊戲 設計文件簡報軟體工程 線上遊戲 設計文件簡報
軟體工程 線上遊戲 設計文件簡報
 

Recently uploaded

中国文学, 了解王安石变法,熙宁变法,熙盛变法- 中国古代改革的类型- 富国强兵,
中国文学, 了解王安石变法,熙宁变法,熙盛变法- 中国古代改革的类型- 富国强兵,中国文学, 了解王安石变法,熙宁变法,熙盛变法- 中国古代改革的类型- 富国强兵,
中国文学, 了解王安石变法,熙宁变法,熙盛变法- 中国古代改革的类型- 富国强兵,Xin Yun Teo
 
EDUC6506_ClassPresentation_TC330277 (1).pptx
EDUC6506_ClassPresentation_TC330277 (1).pptxEDUC6506_ClassPresentation_TC330277 (1).pptx
EDUC6506_ClassPresentation_TC330277 (1).pptxmekosin001123
 
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制jakepaige317
 
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...黑客 接单【TG/微信qoqoqdqd】
 
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptxEDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptxmekosin001123
 
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书jakepaige317
 
educ6506presentationtc3302771-240427173057-06a46de5.pptx
educ6506presentationtc3302771-240427173057-06a46de5.pptxeduc6506presentationtc3302771-240427173057-06a46de5.pptx
educ6506presentationtc3302771-240427173057-06a46de5.pptxmekosin001123
 

Recently uploaded (7)

中国文学, 了解王安石变法,熙宁变法,熙盛变法- 中国古代改革的类型- 富国强兵,
中国文学, 了解王安石变法,熙宁变法,熙盛变法- 中国古代改革的类型- 富国强兵,中国文学, 了解王安石变法,熙宁变法,熙盛变法- 中国古代改革的类型- 富国强兵,
中国文学, 了解王安石变法,熙宁变法,熙盛变法- 中国古代改革的类型- 富国强兵,
 
EDUC6506_ClassPresentation_TC330277 (1).pptx
EDUC6506_ClassPresentation_TC330277 (1).pptxEDUC6506_ClassPresentation_TC330277 (1).pptx
EDUC6506_ClassPresentation_TC330277 (1).pptx
 
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
 
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
 
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptxEDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
 
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
 
educ6506presentationtc3302771-240427173057-06a46de5.pptx
educ6506presentationtc3302771-240427173057-06a46de5.pptxeduc6506presentationtc3302771-240427173057-06a46de5.pptx
educ6506presentationtc3302771-240427173057-06a46de5.pptx
 

運算思維挑戰賽 推動簡報