小テスト解説 問１ 次の中置記法で書かれた数式を、前置記法、後 置記法に直せ。 12 × 23 ＋（ 34 ＋ 45 ） × （ 56 ＋ 67 ） × 78 ＋ × 23 ＋（ 34 ＋ 45 ） × （ 56 ＋ 67 ） × 78 ＋ 89  前置記法 12 x 23 + ( ) x (+56 67) x =(x 12 23)+(x(+34 45) (+56 67)) x =(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 x x =+ + x x x

小テスト解説 12 × 23 ＋（ 34 ＋ 45 ） × （ 56 ＋ 67 ） × 78 ＋ × 23 ＋（ 34 ＋ 45 ） × （ 56 ＋ 67 ） × 78 ＋ 89  後置記法 12 x 23 + ( ) x ( ) x =(12 23 x)+(( ) ( )x) x =(12 23 x)+((( ) ( )x) 78 x)+ 89 =((12 23 x)((( )( )x)78 x)+) +89 =((12 23 x)((( )( )x)78 x)+)89+ =12 23 x x 78 x

小テスト解説 問２ 次の後置記法の数式を計算せよ。 （１） × ＋ 78 × = x = x = = x = x = （２） × x 8 9 x + x x + = x 8 9 x + x x + = x + x x + = x x + = x x + = x + = x + = x + = = 3505

小テスト解説 問３ 二律背反的命題を P 、 Q 、 R として、三段論法の 推論形式を書け。 前提１ P ならば Q である。 前提２ Q ならば R である。 結論 よって P ならば R である。

小テスト解説  問４ 有限オートマトンは ３つの部位から構成される。 図示せよ。  問５ 有限オートマトンとプッシュダウンオー トマトンの違いを簡潔に説明せよ。 有限オートマトンにプッシュダウンテープと いう外部記憶装置をつけたものをプッシュダウ ンオートマトンという。 有限オートマトンにプッシュダウンテープと いう外部記憶装置をつけたものをプッシュダウ ンオートマトンという。 ababb 読み取りヘッド 有限状態部 入力テープ

授業展開＃１３ ＢＡＳＩＣによるアルゴリズ ム

マックでも動くＢＡＳＩＣ   Chipmunk Basic 十進 BASIC 83/

Chipmunk Basic の基本操作  ＞からプログラムを 1 行ずつ入力  List でプログラム表示  Run でプログラム実行  Save As … で プログラムの新規保存  New でメモリー上のプログラムを消去  Open で プログラムの読み込み  プログラムファイルはテキストエディタで 作成できる。

基本命令 Ａ＝２ ：変数Ａに２を 代入 Ｂ＝３ ：変数Ｂに３を 代入 Ｃ＝Ａ＋Ｂ ：変数ＣにＡとＢ の和を代入 ＰＲＩＮＴ Ｃ ：変数Ｃの中 身を表示 ＥＮＤ ：プログラムの 終了 PRINT “ C ” ：これでは「Ｃ」が 表示される

数学的取り扱い  和：「Ａ＋Ｂ」 Ａ＋Ｂ  差：「Ａ－Ｂ」 Ａ－Ｂ  積：「Ａ＊Ｂ」 Ａ × Ｂ  商：「Ａ／Ｂ」 Ａ ÷ Ｂ  ｎ乗：「Ａ＾ｎ」 Ａ ｎ  平方根「ＳＱＲ（Ａ）」 √ Ａ  大小関係 Ａ＞Ｂ

関数、命令  Ｎ MOD ｘ ：Ｎをｘで割った時 の余り  INT(X) ：少数をカットして整数 化  ＳＱＲ（Ａ） ：Ａの平方根  ＩＮＰＵＴ Ａ ：Ａに数値を入 力  DIM A(100) ：関数Ａを１００個用意 A(1), A(2), ・・・,A(100) A(1), A(2), ・・・,A(100)  GOTO XX ：行番号 XX にジャン プ

ユーザー関数の定義 10 def fnplus(x,y)=x+y 20 def fnsqare(x)=x^2 30 input x,y 40 print fnplus(x,y), fnsqare(x) 50 end fn の後は任意の英数字

判断  ＩＦ ～ ＴＨＥＮ ～ ＥＬＳＥ ～ 10 Ａ＝２ 20 Ｂ＝３ 30 ＩＦ Ａ＞Ｂ ＴＨＥＮ Ｃ＝Ａ ＥＬ ＳＥ Ｃ＝Ｂ 40 ＰＲＩＮＴ Ｃ 50 ＥＮＤ 50 ＥＮＤ

繰り返し  ＦＯＲ ～ ＮＥＸＴ 10 FOR I=1 TO 5 20 PRINT I 30 NEXT I 40 END

１から１０までの和を求める 10 S=0 20 FOR I=1 TO S=S+I 40 NEXT I 50 PRINT S 60 END

１０！を求める 10 K=1 20 FOR I=1 TO K=K*I 40 NEXT I 50 PRINT K 60 END

Ａ，Ｂを入力して積を計算 10 INPUT A,B 20 C=A*B 30 PRINT C 40 END

演習 三角形の面積計算 10 ＩＮＰＵＴ Ａ，Ｂ 20 S=A*B/2 30 PRINT S 40 END

ランダム関数 10 DIM N(5) 20 FOR I=1 TO 5 30 N(I)=INT(RND(1)*6)+1 40 PRINT N(I) 50 NEXT I 60 END RND( １ ) ： 0 以上、 1 未満の範囲の値を乱数で返 す。 INT() ： 指定した数値の整数部分を返す。

サイコロ目の確認 10 DIM N(1000),A(6) 20 FOR I=1 TO 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 LET N(I)=INT(RND(1)*6) LET A(N(I))=A(N(I)) NEXT I 120 FOR K=1 TO PRINT K,A(K),1000/6 140 NEXT K 150 END

関数の置き換え  「 N ＭＯＤ Ｘ」をＭＯＤを用いないで記述せよ。  ＭＯＤ： 2 つの数値の除算を行い、その剰余を返 す。 Ａ＝５Ｂ＝３ Ｃ＝Ａ ＭＯＤ Ｂ ＰＲＩＮＴ Ｃ Ａ＝Ｎ／ＸＢ＝ＩＮＴ（Ａ）Ｃ＝Ｎ－Ｂ＊Ｘ

n の約数を全て求める 10 input n 20 print “ The factors of “ n; ” are ” 30 for i=1 to n/2 40 if n mod I=0 then print i 50 next i 60 print ｎ 70 END

ｎの素数判定 10 input n 20 for i=2 to sqr(n) 30 if n mod i=0 then next i 50 print n; “ i ｓ a prime number" 60 goto print n; “ is not a prime number" 80 print i; “ is the smallest factor" 90 end

課題例  台形の面積を求めるプログラム  サイコロの結果を予想し、当たりを判定 するプログラム  ２行２列の行列の和・差・積を求めるプ ログラム  ２行２列の行列の逆行列を求めるプログ ラム