小テスト解説問１次の中置記法で書かれた数式を、前置記法、後置記法に直せ。 12 × 23 ＋（34 ＋ 45）×（56 ＋ 67）× 78 ＋ 89 前置記法 12 x 23 + (+ 34 45) x (+56 67) x 78 + 89 =(x 12 23)+(x(+34 45) (+56 67)) x 78 + 89 =(x 12 23)+(x(x(+34 45) (+56 67)) 78)+ 89 =(+(x 12 23) (x(x(+34 45) (+56 67)) 78))+89 =+(+(x 12 23) (x(x(+34 45) (+56 67)) 78)) 89 =+ + x 12 23 x x +34 45 + 56 67 78 89  小テスト解説 12 × 23 ＋（34 ＋ 45）×（56 ＋ 67）× 78 ＋ 89 後置記法 12 x 23 + (34 45 +) x (56 67 +) x 78 + 89 =(12 23 x)+((34 45 +) (56 67 +)x) x 78 + 89 =(12 23 x)+(((34 45 +) (56 67 +)x) 78 x)+ 89 =((12 23 x)(((34 45 +)(56 67 +)x)78 x)+) +89 =((12 23 x)(((34 45 +)(56 67 +)x)78 x)+)89+ =12 23 x 34 45 + 56 67 + x 78 x + 89 +  小テスト解説問２次の後置記法の数式を計算せよ。（１）12 34 56 × ＋ 78 × = 12 1904 + 78 x = 1916 78 x = 149448 （２）1 2 3 × 4 5 6 7 x 8 9 x + x + 10 + x + = 1 6 4 5 6 7 x 8 9 x + x + 10 + x + = 1 6 4 5 42 8 9 x + x + 10 + x + = 1 6 4 5 42 72 + x + 10 + x + = 1 6 4 5 114 x + 10 + x + = 1 6 4 570 + 10 + x + = 1 6 574 10 + x + = 1 6 584 x + = 1 3504 + = 3505 小テスト解説問３二律背反的命題をP、Q、Rとして、三段論法の推論形式を書け。前提１ PならばQである。前提２ QならばRである。結論よってPならばRである。小テスト解説入力テープ問４有限オートマトンは３つの部位から構成される。図示せよ。  a b a b b 読み取りヘッド有限状態部  問５有限オートマトンとプッシュダウンオートマトンの違いを簡潔に説明せよ。有限オートマトンにプッシュダウンテープという外部記憶装置をつけたものをプッシュダウンオートマトンという。授業展開＃１３ＢＡＳＩＣによるアルゴリズムマックでも動くＢＡＳＩＣ  Chipmunk Basic http://www.nicholson.com/rhn/basic/ 十進BASIC http://hp.vector.co.jp/authors/VA0086 83/ Chipmunk Basic の基本操作  ＞からプログラムを1行ずつ入力  List でプログラム表示  Run でプログラム実行  Save As… でプログラムの新規保存  New でメモリー上のプログラムを消去  Open でプログラムの読み込み  プログラムファイルはテキストエディタで作成できる。基本命令Ａ＝２Ｂ＝３Ｃ＝Ａ＋ＢＰＲＩＮＴＣＥＮＤ：変数Ａに２を代入：変数Ｂに３を代入：変数ＣにＡとＢの和を代入：変数Ｃの中身を表示：プログラムの終了 PRINT “C” ：これでは「Ｃ」が表示される数学的取り扱い  和：「Ａ＋Ｂ」Ａ＋Ｂ  差：「Ａ－Ｂ」Ａ－Ｂ  積：「Ａ＊Ｂ」Ａ×Ｂ  商：「Ａ／Ｂ」Ａ÷Ｂ  ｎ乗：「Ａ＾ｎ」Ａｎ  平方根「ＳＱＲ（Ａ）」 √Ａ  大小関係Ａ＞Ｂ関数、命令 MOD ｘ  INT(X)  ＳＱＲ（Ａ）  ＩＮＰＵＴＡ  DIM A(100) Ｎ  GOTO XX ：Ｎをｘで割った時の余り：少数をカットして整数化：Ａの平方根：Ａに数値を入力：関数Ａを１００個用意 A(1), A(2),・・・,A(100) ：行番号XXにジャンプユーザー関数の定義 10 20 30 40 50 def fnplus(x,y)=x+y def fnsqare(x)=x^2 input x,y print fnplus(x,y), fnsqare(x) end fnの後は任意の英数字判断  ＩＦ 10 20 30 40 50 ～ＴＨＥＮ～ＥＬＳＥ～Ａ＝２Ｂ＝３ＩＦＡ＞ＢＴＨＥＮＣ＝ＡＥＬＳＥＣ＝ＢＰＲＩＮＴＣＥＮＤ繰り返し  ＦＯＲ～ＮＥＸＴ 10 FOR I=1 TO 5 20 PRINT I 30 NEXT I 40 END １から１０までの和を求める 10 20 30 40 50 60 S=0 FOR I=1 TO 10 S=S+I NEXT I PRINT S END １０！を求める 10 20 30 40 50 60 K=1 FOR I=1 TO 10 K=K*I NEXT I PRINT K END Ａ，Ｂを入力して積を計算 10 20 30 40 INPUT A,B C=A*B PRINT C END 演習三角形の面積計算 10 20 30 40 ＩＮＰＵＴＡ，Ｂ S=A*B/2 PRINT S END ランダム関数 10 20 30 40 50 60 DIM N(5) FOR I=1 TO 5 N(I)=INT(RND(1)*6)+1 PRINT N(I) NEXT I END RND(１)：0 以上、1 未満の範囲の値を乱数で返す。 INT() ：指定した数値の整数部分を返す。サイコロ目の確認 10 DIM N(1000),A(6) 20 FOR I=1 TO 1000 30 LET N(I)=0 40 NEXT I 50 FOR I=1 TO 6 60 LET A(I)=0 70 NEXT I 80 FOR I=1 TO 1000 90 LET N(I)=INT(RND(1)*6)+1 100 LET A(N(I))=A(N(I))+1 110 NEXT I 120 FOR K=1 TO 6 130 PRINT K,A(K),1000/6 140 NEXT K 150 END 関数の置き換え「N ＭＯＤＸ」をＭＯＤを用いないで記述せよ。  ＭＯＤ：2つの数値の除算を行い、その剰余を返す。Ａ＝５Ｂ＝３Ｃ＝ＡＭＯＤＢＰＲＩＮＴＣ  Ａ＝Ｎ／ＸＢ＝ＩＮＴ（Ａ）Ｃ＝Ｎ－Ｂ＊Ｘ nの約数を全て求める 10 20 30 40 50 60 70 input n print “The factors of “n;” are” for i=1 to n/2 if n mod I=0 then print i next i print ｎ END ｎの素数判定 10 20 30 40 50 60 70 80 90 input n for i=2 to sqr(n) if n mod i=0 then 70 next i print n;“iｓ a prime number" goto 90 print n;“is not a prime number" print i;“is the smallest factor" end 課題例  台形の面積を求めるプログラム  サイコロの結果を予想し、当たりを判定するプログラム  ２行２列の行列の和・差・積を求めるプログラム  ２行２列の行列の逆行列を求めるプログラム