# 資訊課

## 第一週

- [上網填報社團選修](http://hreg200tshs.efroip.com/index.php?do=loginPage)
-- **帳號：** 學號
-- **密碼：** 身份證字號 (忘記可以找老師查)
-- **志願數：** 每個人選填 12 個社團志願

----

## 第二週 1A2B

- [來玩玩 1A2B](https://drive.google.com/open?id=17gLjS1gNXF4i79Q9xjN5Hv-1Gix6rFqq)
-- **基礎：** 先用 3 位數試玩
-- **進階：** 玩玩 4 位數的 1A2B
-- **目標：** 猜到電腦或同學的 5 位數字
- **說說看：** 每增加一位數給你什麼感覺？
- 上面的連結不能玩？沒關係，[這邊有線上的 1A2B](https://gsyan888.github.io/csunplugged/compiled/html5_mastermind/mastermind.html)
- 這個遊戲對你有什麼啟示？

----

## 第三週 二進位

- [大家來翻牌](https://gsyan888.github.io/csunplugged/compiled/html5_binary_numbers/binary_numbers.html)
-- **基礎一：** 請依序顯示 0~31 顆球
-- **基礎二：** 牌翻開代表 1，覆蓋著代表 0，請將基礎練習一的 0~31 改用 0 與 1 代替。
-- **進階一：** 請問每一張牌各代表什麼意思？
-- **進階二：** 今年是 2019 年，請問每個位數代表什麼意思？
-- **進階三：** 這與電腦有什麼關係？
-- **高階一：** 將基礎一的內容與英文字母結合進行解密

----

## 第四週 凱撒密碼

- **她們到底在說什麼？**
-- 小明寫了一張紙條給他的女朋友，內容是：『8, dqtthfwbhuizzfhum』
-- 過沒多久，小明的女友回傳了一張紙條，內容是：『4, biwdmdhs』
-- 他們兩人到底在做什麼？
-- 他們運用的其實是幾千年前凱撒大帝發明的凱撒密碼。

- **凱撒密碼：** 凱撒大帝為了避免訊息被敵軍攔截，所以想出了一個方法將訊息加密。他想到的方法是將字母轉成數字 (比方說 a=1、b=2……依此類推)，加上一個加密數字後，再轉回對應的字母。
-- 比方說，設定加密數字為 1，想要傳給對方的訊息為『a』
--- 先將找到字母『a』的對應數字等於 1
--- 將這個數字加上加密數字 1，結果等於 2
--- 找到 2 對應的字母，結果是 b
--- 將 1, b 這個訊息傳給自己的軍隊

- 你可以發現，凱撒密碼的**加密過程很像是上週將字母轉成二進位的過程**，祇不過凱撒多了一道手續，他加了一個加密數字進去。

- **解密方式：** 軍隊收到密碼後，找到每一個字母對應的數字，減掉加密數字，再將數字轉成對應的字母，就完成解密了。
-- 比方說軍隊收到 1, b 這一個訊息
--- 先將找到字母『b』的對應數字等於 2
--- 將這個數字減掉加密數字 1，結果等於 1
--- 找到 1 對應的字母 a，這就知道凱撒要傳的訊息是 a。

- **解出密碼：** 請把小明 & 女友的訊息轉譯出來吧！
-- 小明寫的密碼：『8, dqtthfwbhuizzfhum』
-- 女友回傳的密碼：『4, biwdmdhs』
-- 他們用的字母轉換表如下：


- 下載程式： [凱撒加密法](https://drive.google.com/open?id=1VmYsjq-3hgdSgdZQLzbJEKme1egludhe)

## 第五週 圖形訊息的傳遞

- [空白圖片](https://lh3.googleusercontent.com/_0OJIfoxyZvilB1duBTv3_fRAuTU9EkxWuxEdHihmL-9w6hTMDZNJMwvC_dp-bJgl6TsmoEGwjIazMHDGHX6KKeNURZG2hAdCDGZiN9YvgwJi0ixieCowd4mmt5gqeAbU9sYDSCUk00iM4JLMn9wwFbYYGgQVWrK_oJA80f0KQzHpZAL13VV_9fUPjP90aslTeqqoVNcqbGPoz67y8M2FzFYuXtjJHV7H8YNCaoMiAsxl_1tDsr6mvsNtedulGuxP5f1F7Ur3z5rJ_3Yf0W5awxaWQ5fv-6-6sigpoC-rC0OEB1R9F3Xkf_Yma8vXQh5h2wMYlQDIFMEoYW-GIQC8VL6BrU2oLUl40TtwUwsmWBhCt0X1_3ea6eWlgBLHCRUiTTNlUr10ztUoekaXR7hwJ_StCgGY6zC6c1ZICH7z-MUHhpht8-e8HsJv1Kx942zhHey0UbM27jzDSuAFHCbFEI_ke4rd8Iaq0rt9RoWvllgY3o-htErGyM1s0R3ZWJEofU_88Viy9CsiNavXjAt_yZZYzOEmkWmZF1hFwIbHAMl2OQIVN_dU1noD0l177L30fv04hgquUamVJB8706gzHXOzM3luKP44MFA703-dFktf831zxcabK1kFgGwzSSa6owz_0sVdZdJdP0K7dyeVIRtPCdqSgWJXU3n3rOPL4Dh5HultVnZcQ1_6OkgGSDjRsC9RzU3HH6sZ9Q3oYLVNJeGfpugrnyQXAzrmwi5-lbVB1xnIg=w582)
- [依據規則塗色的結果](https://lh3.googleusercontent.com/TBh58QvbePIOSJW6-8BzwkgortjoGTGlWzWwYMn9urYKM2ylZEBS6G_4glCe3rZ4JmpPhUZR5073hxcxND8wjM10FbfWodOmxwcPcc244MmlRjjxFg-9PsJSxhrXdbsaHwfZkbx1aBmrccvcWP9dAFSGTbR62a37nfzZxqRDPpe6HL6fKVTHZsPPi6Gso6SA5Rl6usDMuYiDhOpbNuisLtX3eVMK62DJ7rxAqngcT58DX5ZL1IGRqvbZr_k37RYunV135277h9OvSHKf4mVaSOPvJLP6II-JFm_lzEWN-T_cD171NyYp983sCqBcDhU1zoecc3-kg9nFdLpUoZ6xDynXUOvzC2JSekCDNoZpwWxE4nMrveAye3EdVJ-_mspL9PwZzljWikNwzRy8cHj1zBDUpAqMFhIkbJYqEv-R6KPxGzUwBgkGWPLE1PCyctz0WLhfT_F7_WcO6nLKqxc-Eb7WFvfe-cHHaBV8361K-IJWIqEmGpdC_x3pN_gLuuIYxpKVP5lO2zPGjyDgQxKHhiFaxO5HTA6Gqi0Z2L8kA76V_fwGoANXGqJ-7xV11fMXD0hqNrEGgil1vAqD20ioZSesOhK1qrKeeAipddaIG2AsJzwp-zsEzPVtFysg11iKKTyjkAk0TNyXyQy9c0JxECz1WsFS6Al2tW_BZm-_LO1cFsrVNY47gvGvaHmqrmrnzJIjJVIcpv4_0P2dmbot5qCs6R6Lafwb4_4b2YO7evCoxzFn4g=w504-h478-no)

----

## 第八週 讓資訊向你走來
- [Google](https://www.google.com/)
- 搜尋『鳳梨』
- 搜尋鳳梨與蕃茄共同做菜的食譜
- 搜尋『鳳梨酥』，但是不要出現『伴手禮』這類訊息

### 你的夢想是什麼？
- 你有什麼夢想？
- 在你想要進入的領域中有哪三個人可以稱為你的偶像？
- 這三位偶像有哪些讓你佩服的能力？
- 他們做了什麼事讓自己擁有這樣的能力？
- 如果你要達成夢想，你可以怎麼培養自己也有這些能力？請將重要性排序，然後搜尋一下可以怎樣培養能力。
- 你可以去哪些地方學習到這些能力？周圍朋友有哪些人在你學習的時候可以提供幫助？

**請利用精準搜尋的方式，找到越多相關資訊越好，這是在幫自己完成夢想。**

----

## 第十三週 你有多少時間完成夢想？
- 底下的圖，假設最左上角的格子代表你出生，最右下角的格子代表你死亡，請在底下的圖任選一格代表『老年』，也就是說過了這一格就代表你自己已經老了。
- 再任選一格代表『中年』的起始點。
- 再選一格代表『理想完成』，表示你的人生夢想應該要在這一格就完成。
- 現在，每一個格子代表一個月，請換算一下自己出生至今已經幾個月，然後依照自己的情況，從左上角開始逐一塗黑格子。比方說你今天剛滿 13 歲，那麼從出生至今就是 13 x 12 = 156 個月, 你就要畫 156 個格子 (每一橫排 40 個格子)。
- 數一數，從今天開始，到你夢想完成還有多少格子？換算起來還有幾年時間？

----

## 第十四週 資料驗證
我們已經用格子完成了好幾週的資訊課程，今天我們還繼續要用格子來進行課程。

- 底下有 6x6 的格子，我們從左上角的格子開始選擇 5x5 個格子做實驗，請班長在這 5x5 的格子內任選數格塗黑。
- 為了讓圖形更複雜，我再塗黑幾個格子
- 再請班長上來，任意修改其中一格，這時候老師會轉身背對班長，看不到班長修改哪一格。
- 之後我會將班長修改的格子找出來。
- [Card Flip Magic 線上版](https://gsyan888.github.io/csunplugged/compiled/html5_card_flip_magic/card_flip_magic.html)


### 運用一：ISBN
- ISBN-10 檢查碼，將 ISBN 第一碼乘 10；第二碼乘 9；依此類推，第九碼乘 2，之後將這 9 個數字加總。
- 加總後的數字除 11，求餘數。
- 如果餘數為 0，則檢查碼就為 0；如果餘數不為 0，則再用 11 減去餘數得到檢查碼。
- 我們以條碼為 0-13-911991-4 的書為例，做一下練習。
- 請問 986-470-526-□ 的檢查碼為多少？

----

## 第十五週 驗證 ISBN 真偽

### 上課之前先完成一些問卷

- [對互動電視的看法](https://forms.gle/8VWCT8yEUAimKgxv7)
- [健康生活問卷](http://hps.tc.edu.tw/pub/questionnaire.aspx)

### 請問下列哪個 ISBN 號碼是正確的？
1. 986-929-945-8
1. 986-235-536-0
1. 986-235-543-3

----

## 第十六週 ISBN-10 與 ISBN-13
因為各國出版的書籍越來越多，所以舊版 10 個數字的 ISBN 已經不夠用，現在 ISBN 增加了 3 位數，變成了 13 位數，其中第 13 位數為檢核碼。我們將舊版的 ISBN 稱為 ISBN-10，新版的稱為 ISBN-13。

ISBN-13 與 ISBN-10 驗證碼公式不相同，底下是 ISBN-13 的驗證碼公式：

- 第一位數 * 1
- 第二位數 * 3
- 第三位數 * 1 …… 也就是說，奇數位數乘 1；偶數位數乘 3，一直計算到第 12 位數，並將上述乘積相加。
- 將上述和除以 10 取餘數
- 如果餘數為 0，則檢查碼為 0；否則用 10 減去餘數，得到的數字就是檢查碼。

### 請問下列哪個 ISBN-13 號碼是正確的？
1. 978-986-477-101-3
1. 978-957-136-792-7
1. 978-986-931-045-9

### 利用 OpenofficeClac 進行計算
利用紙筆，或是電腦內附的小算盤進行上面的計算會非常的繁瑣，因此我們可以利用 OpenOffice.org 這一套軟體中的 Calc 來簡化計算。

一般人常用的 MS Excel 與 Calc 功能相同，但 Excel 你需要花錢購買，而 Calc 可以任意使用，不需要任何費用。因此我們利用 Calc 進行教學，你家裡如果有 Excel，可以把學到的方法利用 Excel 進行計算。

### 簡單介紹 Calc 的使用方法：
1. 如果一個格子以『=』開頭，表示要進行計算
2. Calc 依照第幾直欄與第幾橫列進行定位
3. 拉動格子右下方的小黑塊，可以快速複製 Calc 的資料與公式
4. 利用『:』表示範圍。比方說『D1:D9』表示從 D1 到 D9 這 9 格的資料

### Calc 幾個常用的功能：
1. sum：可以加總一個範圍的數字。比方 =sum(d1:d9) 可以將 d1 到 d9 這個範圍裡的數字加總。
2. mod：求餘數，使用方式為 =mod(被除數 ; 除數)，記得在被除數及除數之間要加上分號 (;)，在 Excel 是加上逗號 (,)，這是兩者不同之處。
3. if： **=if(條件; 條件符合就執行這裡; 條件不合執行這裡)** 。
舉例來說要檢查 d9 這個格子裡的數字是奇數或偶數，我們可以將數字除以 2 求餘數，餘數為 0 就是偶數；否則為奇數。在 Calc 中可以這麼寫：
=if(mod(d9 ; 2)=0; "偶數"; "奇數")

### 利用 Calc 計算 ISBN-10











### 利用 Calc 找出正確的 ISBN-13 號碼
1. 978-986-477-101-3
1. 978-957-136-792-7
1. 978-986-931-045-9

### 底下的 ISBN-13 檢查碼是什麼？
1. 978-986-470-666-□
2. 978-986-477-101-□
3. 978-957-136-792-□
4. 978-986-931-045-□

----

## 第十七週 做一個可以驗證身份證字號的試算表

[補救教學網站](https://exam.tcte.edu.tw/tbt_html/index.php)

----

## 第十八週 演算法

1. 海戰棋 
2. [線上版海戰棋](https://gsyan888.github.io/csunplugged/compiled/html5_battleships/battleships.html)

玩這個的目的是什麼？

你有沒有發現，玩線上版海戰棋的時候，雖然還是有一些猜測的成份，但好像隨著關卡的進行，有些方法能夠比較快找到我們的目標？

這類可以用來搜尋的方法，我們稱為**搜尋演算法**。

**演算法指的是一系列定義清楚，可以跟著操作的方法。**

有的演算法效率比較好 (比方說依據尾數進行炮擊)，有的演算法效率比較差 (比方說隨便亂猜、每一格逐一擊破)。

與搜尋相關的方法叫做搜尋演算法；與數字排大小相關的演算法叫做排序演算法。除此之外，還有各式各樣不同的演算法。

我們之前玩猜數字遊戲時，老師都從中間猜數字，應用的是搜尋演算法中的二分搜尋法。

----

## 第二十週 潛水鐘與蝴蝶演算法

《潛水鐘與蝴蝶》的作者 Jean-Dominique Bauby 有天醒來發現自己雖然聽得到也看得到，但全身都無法動作，祇剩一眼可眨眼。

你要怎麼幫助他，讓他靠著眨眼睛就能與朋友進行溝通？

請你列出你的方法，而且這個方法要讓任何人都能執行 (如果祇有你看得懂，那你走出病房，他依然陷入無法與人溝通的困境中)，也就是說，你要設計一套與 Jean-Dominique Bauby 溝通的演算法。

1. 請設計一套演算法，讓 Jean-Dominique Bauby 能夠跟任何人溝通。
2. 你有沒有可能誤解 Jean-Dominique Bauby 的意思？你怎麼知道他是眼睛痠想眨眼睛，還是想跟你傳遞訊息？
3. 你設計的方法速度夠快嗎？假設你是 Jean-Dominique Bauby，請利用你設計的方法將下列一段訊息傳遞給旁邊的同學。 (當你設計好方法後，請舉手，老師隨意指定一段，請你將該段文字利用你設計的方法傳給對面同學)

**The Audacity of Hope**
Obama Keynote Speech 2004.07

On behalf of the great state of Illinois, crossroads of a nation, Land of Lincoln, let me express my deepest gratitude for the privilege of addressing this convention. Tonight is a particular honor for me because, let's face it, my presence on this stage is pretty unlikely.

My father was a foreign student, born and raised in a small village in Kenya. He grew up herding goats, went to school in a tin-roof shack. His father—my grandfather—was a cook, a domestic servant to the British. But my grandfather had larger dreams for his son. Through hard work and perseverance my father got a scholarship to study in a magical place, America, that shone as a beacon of freedom and opportunity to so many who had come before.

While studying here, my father met my mother. She was born in a town on the other side of the world, in Kansas. Her father worked on oil rigs and farms through most of the Depression. The day after Pearl Harbor my grandfather signed up for duty; joined Patton's army, marched across Europe.

## 線上 Python (Jupyter)
[不需註冊即可使用 Jupyter](http://jupyter.org/try)

-----

# 下學期
## 第一週
- [來學習打字吧](https://blog.edumeme.org/2009/03/rapidtyping.html)

## 第十五週

## 第十六週
- [AI 是什麼？](https://code.org/oceans)

## 第十七週
- 利用亂數讓角色的動作比較像真實生物

## 第十八週
- 使用變數
-- 變數是什麼？
-- 為什麼要使用變數？
-- 如何設定變數？

## 第十九週
- 特殊變數：陣列
- 角色間的溝通
-- 遇到某條件，就進行廣播
-- 接收到廣播的角色，就進行特別指令
- 將『使用變數』&『角色溝通』組合使用