p1a,p1b,p1c,p1g 測驗日期及範圍

p1a,p1b  6/17 筆試小考 100%{含講義70%、程式邏輯及演算法30%}

p1a,p1b  6/24 C++實作期考 30% {含b001~b010及y044s,a020之類似題}

p1c 6/21 筆試期考100%{含講義70%、程式邏輯及演算法30%}

p1g 6/27 筆試期考100%{含講義70%、程式邏輯及演算法30%}

p1a,p1b  6/28~6/30 筆試期考 70%{含講義50%、程式邏輯及演算法20%}

程式邏輯及演算法 將另提供範例題講義例：

P1AB適用  配分 {筆試70%含Ch12-50%、本講義20%其中10%左右可由資安影片心得代替} C++30%{6/24}

第一題：請列出 a~b之間的所有質數 { 2 <= a , b <= 500 }

　例：141~199之間的質數有：149,151,157,163,167,173,179,181,191,193,197,199 共12個

第二題：中序計算式 轉為 後序計算式

　例：將(1+2)*(5-3)/(9-6) 寫成沒有括號的後序式→ 1 2 + 5 3 - * 9 6 - /

第三題：給一後序計算式，請算出其值

　例：有一後序式：1 2 + 5 3 - * 9 6 - /，算出其值為：2 {註由左至右遇運算符號時將其左兩數算出}

第四題：給一正整數 n ，請算出<n與n互質的 正整數有幾個？  例： n=12 <12與12 互質的有 1,5,7,11 共4個

第五題：給一正整數 n ，請算出其因數有幾個？

  例： 6的因數有 1,2,3,6共4個

第六題：給一正整數 n ，請算出其所因數的和？

  例： 6的因數和為  1+2+3+6 = 12

第七題：有一種數，叫做完美數，就是

其<n的所有因數和恰為n，給 n 問是否為完美數

  例： 6的 <6 因數和為  1+2+3 = 6

       28的<28因數和為  1+2+4+7+14 = 28

第八題：

Two integers, A and B, each between 2 and 100 inclusive, have been chosen. 2~100中選兩數a,b 不相同

The product, A×B, is given to mathematician Dr. P. The sum, A+B, is given to mathematician Dr. S.

H=a+b給S博士,G=a*b給P博士 They each know the range of numbers. Their conversation is as follows:

P: "I don't have the foggiest idea what your sum is, S."    (1)P博「我看不出你的H是多少」

S: "That's no news to me, P. I already knew that you didn't know. I don't know either."

(2)S博「我知你不知」  P: "Aha, NOW I know what your sum must be, S!"   (3)P博「我已知H是多少」

S: "And likewise P, I have figured out your product!!"  (4)S博「我也知G是多少」

What are the numbers?.  請問a,b？ {假設a<b}  可參考維基「和與積的問題」

P1CG適用   {期末 筆試100% p1c(6/21)、p1g(6/27) 配分 ch12講義70%

本講義30%其中10~15%左右可由資安影片心得代替}

第一～第五題　及第九～第十一題

第九題：　4x4或8x8的幻方

　例4x4格將1~16填入後直的、橫的、斜的 ４格的和皆相同

 8x8的先分成4個4x4如下

第十題：1A2B遊戲邏輯推理：找其中任一組解

　例 {猜1357:1A1B, 猜2468:1B, 猜0369:2B, 猜1230:2A1B}，問猜多少會 4A

第十一題：數字推理類：找其中任一組解

例：下列式子的 a b c d e f g h i j 各代表數字 0~9且不重複，g≠0， a<c<f ， b<e ，問 a~j各代表的數字為何？